Logo der Universität Wien

Gabriel meshes and Delaunay edge flips

Abstract

We undertake a study of the local properties of 2-Gabriel meshes: manifold triangle meshes each of whose faces has an open Euclidean diametric ball that contains no mesh vertices. We show that, under mild constraints on the dihedral angles, such meshes are Delaunay meshes: the open geodesic circumdisk of each face contains no mesh vertex. The analysis is done by means of the Delaunay edge flipping algorithm and it reveals the details of the distinction between these two mesh structures. In particular we observe that the obstructions which prohibit the existence of Gabriel meshes as homeomorphic representatives of smooth surfaces do not hinder the construction of Delaunay meshes.

Grafik Top
Additional Information

(43 out of 85 accepted)

Grafik Top
Authors
Grafik Top
Supplemental Material
Citation
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
SIAM/ACM Conference on Geometric and Physical Modeling
Divisions
Visualization and Data Analysis
Event Location
San Francisco, USA
Event Type
Conference
Event Dates
October 5 - 10, 2009
ISSN/ISBN
978-1-60558-711-0
Page Range
pp. 295-300
Date
October 2009
Official URL
http://dl.acm.org/authorize?152119
Export
Grafik Top
Contact us
Faculty of Computer Science
University of Vienna

Währinger Straße 29
A-1090 Vienna