Title :
Boundary recovery for conforming Delaunay triangulation of curved complexes
Author :
Cerqueira, Andre M.L.G. ; Lisboa, Adriano C. ; Mesquita, Renato C.
Author_Institution :
Department of Electrical Engineering, Universidade Federal de Minas Gerais, Av. Antônio Carlos 6627, 31270-901, Brazil
Abstract :
This paper presents a method to recover boundaries of Delaunay meshes conformed to curved geometries. The method uses a topological property to identify conforming simplices and to create Steiner points. A pruning algorithm is introduced to avoid unnecessary predicate tests. Its implementation is both effective and efficient.
Keywords :
Delaunay triangulation; Mesh generation; boundary recovery; curved complexes;
Conference_Titel :
Computation in Electromagnetics (CEM 2011), IET 8th International Conference on
Conference_Location :
Wroclaw
DOI :
10.1049/cp.2011.0016