Options
2014
Conference Paper
Titel
Fast and Exact Plane-based Representation for Polygonal Meshes
Abstract
Boolean operations on meshes tend to be non-robust, due to the rounding of newly constructed vertex coordinates. Plane-based mesh representations are known to circumvent the problem for meshes with planar faces: geometric information is stored by face equations, and vertices (as well as newly constructed vertices) are expressed as plane triplets. We first review the properties of plane-based mesh representations and discuss a variant that is optimized for fast evaluation using fixed integer precision and give some practical insights on implementing search structures for indexing of planes and vertices in this representation.