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

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