Computational Geometry in 3D

Computational geometry routines in 3D (detection, intersection, etc.) More...

Topics
	Polyhedron clipping
	Clip a polyhedron with a half-space or a convex polyhedron
	Complete polyhedron structure
	Complete the polyhedron structure
	Polyhedron flooding
	Computational geometry tool to fill a convex polyhedron with a given volume fraction in a given direction
	Line/polyhedron intersection
	Computational geometry tools relative to lines and polyhedron intersection
	OBJ Wavefront reader
	OBJ Wavefront reader
	Sparse octree
	Sparse octree
	Point/polyhedron relations
	Geometric tools relative to points and polyhedron
	Points formula in 3D
	Geometric tools relative to points
	Polyhedron
	Geometric tools relative to polyhedron

Detailed Description

Computational geometry routines in 3D (detection, intersection, etc.)

We provide here a list of functions and subroutines that detect or compute the intersection of various tri-dimensional objects.

Notations

All functions, types and subroutines are prefixed by cg3_.