Efi Fogel
home 
contact
 
search
 
[2D][3D][Arrangements]
 

3 Dimensional Collision Detection

Download
player
mink3d
We have developed two interactive 3D applications; a player of 3D polyhedra stored in an extended VRML format named player, and an interactive application that detects collisions and answers proximity queries for polytopes that undergo translation and rotation named mink3d. The format was extended with three geometry nodes: the ExactPolyhedron node represents models using the CGAL Polyhedron_3 data structure, the CubicalGaussianMap node represents polytopes using the CGM data structure, and NefGaussianMap node represents polytopes using Nef polyhedra embedded on the sphere. Both applications are linked with 1. CGAL, 2. a library that provides the exact rational number-type, and 3. internal libraries that construct and maintain 3D scene-graphs, written in C++, and built on top of OpenGL. The precompiled program available at the download page are linked with the GMP library and use the Gmpq exact rational number type. The internal code was divided into two libraries:
  • SGAL - The main 3D scene-graph library.
  • SCGAL - Extensions that depend on CGAL.

Last modified: February 11 2008.
2D 3D AOS