|
|||||||
|
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:
Last modified: February 11 2008. |