TU Darmstadt / ULB / TUbiblio

Fast and Exact Plane-based Representation for Polygonal Meshes

Krispel, Ulrich ; Ullrich, Torsten ; Fellner, Dieter W. (2014)
Fast and Exact Plane-based Representation for Polygonal Meshes.
Proceedings of the International Conferences on Interfaces and Human Computer Interaction 2014, Game and Entertainment Technologies 2014 and Computer Graphics, Visualization, Computer Vision and Image Processing 2014.
Conference or Workshop Item, Bibliographie

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.

Item Type: Conference or Workshop Item
Erschienen: 2014
Creators: Krispel, Ulrich ; Ullrich, Torsten ; Fellner, Dieter W.
Type of entry: Bibliographie
Title: Fast and Exact Plane-based Representation for Polygonal Meshes
Language: English
Date: 2014
Publisher: IADIS Press
Event Title: Proceedings of the International Conferences on Interfaces and Human Computer Interaction 2014, Game and Entertainment Technologies 2014 and Computer Graphics, Visualization, Computer Vision and Image Processing 2014
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.

Uncontrolled Keywords: Business Field: Virtual engineering, Research Area: Computer graphics (CG), Research Area: Modeling (MOD), Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Geometry processing, Mesh representation, Surface representation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 12 Nov 2018 11:16
Last Modified: 04 Feb 2022 12:39
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details