Layer-based Decompositions of Polyhedra
Antonio J. Rueda, Francisco Martínez, Francisco R. Feito · Digital Library (University of West Bohemia) · 2005
This work describes a decomposition scheme for polyhedra called Layer-based decomposition. This decomposition can be computed in a efficient way for any kind of polyhedron, and has interesting applications in several geometric problems, like Boolean operation computation, point-in-polyhedron inclusion test, 3D location and rayscene intersection computation.