Search Results for "computational geometry"

FreeCAD is an open-source parametric 3D modeler made primarily to design real-life objects of any size. Parametric modeling allows you to easily modify your design by going back into your model history and changing its parameters. FreeCAD allows you to sketch geometry constrained 2D shapes and use them as a base to build other objects. It contains many components to adjust dimensions or extract design details from 3D models to create high quality production ready drawings. FreeCAD...

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

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

The CML (Configurable Math Library) is a free, open-source C++ vector, matrix, and quaternion math library designed for use in games, graphics, computational geometry, and related applications. Please note: the CML source has moved to GitHub: https://github.com/demianmnave/CML

..., Computational Geometry Algorithms Library, Intel's Math Kernel Library and Integrated Performance Primitives, the Octave library, etc...

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

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

Navlib is a collection of algorithms created to solve the navigation problem for 2D non-holonomic vehicles. It includes code for computational geometry, system identification, path planning, and control. Written in C++ with python extensions.

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.