Robust Delaunay triangulation for domain with acute angles

Xianhai Meng; Guoyi Mei

doi:10.1117/12.2031767

19 July 2013 Robust Delaunay triangulation for domain with acute angles

Xianhai Meng, Guoyi Mei

Proceedings Volume 8878, Fifth International Conference on Digital Image Processing (ICDIP 2013); 88783D (2013) https://doi.org/10.1117/12.2031767
Event: Fifth International Conference on Digital Image Processing, 2013, Beijing, China

Abstract

A new algorithm is presented to automatic generate conforming Delaunay triangulation of non-manifold geometric domains with acute angles. The algorithm is based on Delaunay refinement technique, which often failed to terminate when there are small angles in input geometry. By assigning proper weights to vertices on sharp-angled elements and take place Delaunay triangulation with weighted Delaunay triangulation, the algorithm can accept any inputs without any bound on angle and without setting any protected area and adding any new vertices near the sharp-angled elements. The algorithm also guarantees bounded circumradius to shortest edge length for all elements except the ones near small input angles. A simple terminator proof and some results are also presented.

Citation Download Citation

Xianhai Meng and Guoyi Mei "Robust Delaunay triangulation for domain with acute angles", Proc. SPIE 8878, Fifth International Conference on Digital Image Processing (ICDIP 2013), 88783D (19 July 2013); https://doi.org/10.1117/12.2031767

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available