Search Results for "computational geometry"

CGAL or the Computational Geometry Algorithms Library is a C++ library that gives you easy access to a myriad of efficient and reliable geometric algorithms. These algorithms are useful in a wide range of applications, including computer aided design, robotics, molecular biology, medical imaging, geographic information systems and more. CGAL features a great range of data structures and algorithms, including Voronoi diagrams, cell complexes and polyhedra, triangulations, arrangements...

Fast implementation of multiple precision arithmetics using expansions as described in Shewchuk, J. R.. "Adaptive precision floating-point arithmetic and fast robust geometric predicates." Discrete & Computational Geometry 18.3 (1997): 305-363..

Respol: A software package for computing projections of resultant polytopes Description: Respol is C++ software to compute a projection of the Newton polytope of the resultant of a given polynomial system. These are indirectly defined high-dimensional polytopes. Related Papers: [1] I.Z.Emiris, V.Fisikopoulos, C.Konaxis, L.Peñaranda. An oracle-based, output sensitive algorithm for projections of resultant polytopes. International J. Computational Geometry & Applications (Special...

A concept driven wholly templated generative computational geometry library using specialized traits to describe and access the user's custom geometric primitives.

Collection of routines useful for computational analytical geometry. Not the simple part (like definition of a point, line, plane...) but more of the meat part (distance between a plane and a line, cut between 2 planes...)

C++ template class library and Python modules for Computational Analytic Geometry, which define classes of geometry objects in 2D and 3D Cartesian coordinate system, such as line, circle, curve ... as well as relations and transform operations of them.

Software package for computing coresets that can be used for computationally effective approximation of solutions for k-mean, k-median and numerous other problems in computational geometry.

A simple computational geometry C++ base class library with GLUT wrappers.