• Wirtinger Flow

  • Referenced in 110 articles [sw34175]
  • applying novel update rules, which have low computational complexity, much like in a gradient descent ... algorithm is shown to rigorously allow the exact retrieval of phase information from a nearly ... geometric rate so that the proposed scheme is efficient both in terms of computational...
  • TetGen

  • Referenced in 185 articles [sw04046]
  • aimed to support numerical methods and scientific computing. The problem of quality tetrahedral mesh generation ... flips and edge removal), and filtered exact geometric predicates. The essential algorithms include incremental Delaunay...
  • LOOK

  • Referenced in 12 articles [sw02276]
  • discuss a new kernel design for geometric computation in the plane. It combines different kinds ... lazy evaluation scheme with the exact number types provided by LEDA ... allowing for efficient and exact computation with rational and algebraic geometric objects...
  • RealAlgebraic

  • Referenced in 1 article [sw09225]
  • RealAlgebraic - a number type for exact geometric computation. Real_algebraic is a number type ... exact geometric computation. It allows to compute the sign of arithmetic expressions involving the operations...
  • triangulation

  • Referenced in 5 articles [sw10357]
  • resultant polytopes. We design an algorithm to compute the Newton polytope of the resultant, known ... algebraic elimination, optimization, and geometric modeling. Our algorithm exactly computes vertex- and halfspace-representations ... experimental CGAL package triangulation. Our method computes 5-, 6- and 7- dimensional polytopes with ... many important surface equations encountered in geometric modeling in <1sec, whereas the corresponding secondary polytopes...
  • TRIC

  • Referenced in 47 articles [sw02165]
  • straining modes but essentially requires the computation of a sparse 9 by 9 matrix ... through appropriate geometrical, trigonometrical and enigneering mathematical relations and it involves only exact integrations...
  • r3d

  • Referenced in 13 articles [sw18088]
  • Routines for fast, geometrically robust clipping operations and analytic volume/moment computations over polytopes ... This software forms the kernel for an exact general remeshing scheme. Also includes physically conservative...
  • NURBS

  • Referenced in 24 articles [sw02633]
  • define the geometry of the computational domain, exact CAD description is considered here. Following ... defined to take into account the exact geometry of the interface inside an element ... elements compared to the size of the geometrical details (without loss of accuracy). Finally...
  • Miniball

  • Referenced in 44 articles [sw05179]
  • algorithms We develop algorithms for computing the exact smallest enclosing ball ... Welzl’s randomized linear-time algorithm for computing the ball spanned ... ball centers are affinely independent. Via a geometric transformation and suitable generalization, it fits into...
  • paramGeo3D

  • Referenced in 3 articles [sw37299]
  • systems are computer applications allowing the exact on-screen drawing of geometric diagrams and their ... numerical data to manage geometric knowledge and elementary methods to compute derived objects. This paper...
  • insulate

  • Referenced in 24 articles [sw21729]
  • exact computation of the topology of real algebraic curves. We consider the problem of computing ... coefficients. We achieve this using two simple geometric approaches: a triple projections method...
  • WindGEAR

  • Referenced in 4 articles [sw42158]
  • efficient aerodynamic and structural descriptions. For computing the geometrically nonlinear deformations of the rotor blades ... employ Simo-Vu-Quoc’s geometrically exact finite-strain spatial rod model, which treats ... effects. A comprehensive treatment of the aeroelastic computations within the restrictions imposed by the aerodynamic...
  • Gaigen

  • Referenced in 36 articles [sw04958]
  • possibility to generate the code for exactly the geometric algebra the user requires. This code ... other. 7 basic products are implemented (geometric product, outer product, left and right contraction, scalar ... application or processor by replacing the lowest computation layer. Gaigen can suggest optimizations...
  • SE-Sync

  • Referenced in 9 articles [sw40678]
  • over the Special Euclidean Group. Many important geometric estimation problems take the form of synchronization ... nonconvex maximum-likelihood estimation that is computationally hard to solve in general. Nevertheless, in this ... maximum-likelihood estimation whose minimizer provides an exact MLE so long as the magnitude ... below a certain critical threshold; furthermore, whenever exactness obtains, it is possible to verify this...
  • Xalci

  • Referenced in 2 articles [sw13488]
  • Xalci was developed within Geometric Computing and Computer Algebra group at Max-Planck Insitute ... from the former Exacus project (Efficient and Exact Algorithms for Curves and Surfaces) which...
  • StochaTR

  • Referenced in 6 articles [sw11113]
  • polytope that can be exactly calculated. We construct an efficient geometrical algorithm to solve stochastic ... general probability distribution. Finally, we present some computational experience...
  • GAIA

  • Referenced in 4 articles [sw03223]
  • Aided Geometric Design (CAGD) and classical algebraic geometry to improve intersection algorithms for Computer Aided ... focus within the project is on: Exact and approximate implicitization, Classification and identification of singularities...
  • BenderWu

  • Referenced in 14 articles [sw22948]
  • method of Bender-Wu, and derive exact recursion relations which allow the determination ... BenderWu. Our package enables quick home-computer computation of high orders of perturbation theory (about ... variable case, the recursion relation acquires a geometric character, and has a structure which allows...
  • flatsurf

  • Referenced in 3 articles [sw34717]
  • this package to support the investigation of geometric, algebraic and dynamical questions related to flat ... action, and compute Delaunay decompositions. SageMath is used to perform exact arithmetic...
  • MeshIntersection

  • Referenced in 1 article [sw34566]
  • EPUG-Overlay, a fast, exact, parallel, memory-efficient, algorithm for computing the intersection between ... large 3-D triangular meshes with geometric degeneracies. Applications include CAD/CAM, CFD, GIS, and additive...