
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...

TetGen
 Referenced in 73 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...

triangulation
 Referenced in 3 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 halfspacerepresentations ... 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 37 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...

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

insulate
 Referenced in 18 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...

Gaigen
 Referenced in 25 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...

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

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...

NURBS
 Referenced in 6 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...

r3d
 Referenced in 2 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...

StochaTR
 Referenced in 3 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...

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

Algorithm 966
 Referenced in 1 article
[sw20706]
 decades, the search for exact algorithms for known NPhard geometric problems has intensified. Many ... most studied problems in computational geometry. The basic idea of our method is to iteratively ... increasing the set of instances for which exact solutions are known. To the best...

ACRITHXSC
 Referenced in 42 articles
[sw00015]
 ACRITHXSC is a Fortranlike programming language...

ADOLC
 Referenced in 186 articles
[sw00019]
 ADOLC: Automatic Differentiation of C/C++ We present...

ANSYS
 Referenced in 497 articles
[sw00044]
 ANSYS offers a comprehensive software suite that spans...

ARMS
 Referenced in 58 articles
[sw00048]
 ARMS: an algebraic recursive multilevel solver for general...