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

Geom4J is a computational geometry library for Java. It contains implementation of the most important computational geometry data structures and algorithms coded in pure Java, designed for ease of use and optimized for performance.

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

This project seeks to develop tools for investigations into computational aspects of algebraic geometry over free groups. In particular, we are developing software implementations based on the theoretical work G. S. Makanin, A. Razborov, and others.

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.

FastGEO is a computational geometry library written in the object pascal language.