Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Fast and Exact Plane-based Representation for Polygonal Meshes

 
: Krispel, Ulrich; Ullrich, Torsten; Fellner, Dieter W.

Blashki, Katherine (Ed.); Xiao, Yingcai (Ed.) ; International Association for Development of the Information Society -IADIS-:
International Conferences on Interfaces and Human Computer Interaction 2014, Game and Entertainment Technologies 2014 and Computer Graphics, Visualization, Computer Vision and Image Processing 2014. Proceedings : Part of the Multi Conference on Computer Science and Information Systems, MCCSIS 2014
Lisbon: IADIS Press, 2014
ISBN: 978-989-8533-22-7
pp.189-196
International Conference Computer Graphics, Visualization, Computer Vision and Image Processing (CGVCVIP) <8, 2014, Lisbon, Portugal>
Multi Conference on Computer Science and Information Systems (MCCSIS) <8, 2014, Lisbon>
English
Conference Paper
Fraunhofer IGD ()
Geometry processing; Mesh representation; Surface representation; Virtual engineering; Computer graphics (CG); Modeling; Semantic Models, Immersive Systems (SMIS)

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.

: http://publica.fraunhofer.de/documents/N-345342.html