|
Title:
|
FAST AND EXACT PLANE-BASED REPRESENTATION FOR POLYGONAL MESHES |
|
Author(s):
|
Ulrich Krispel, Torsten Ullrich, Dieter W. Fellner |
|
ISBN:
|
978-989-8533-22-7 |
|
Editors:
|
Katherine Blashki and Yingcai Xiao |
|
Year:
|
2014 |
|
Edition:
|
Single |
|
Keywords:
|
Plane-based representation, 3d meshes, geometric predicates |
|
Type:
|
Full Paper |
|
First Page:
|
189 |
|
Last Page:
|
196 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper 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. |
|
|
|
|
|
|
