Where and how Ruppert’s algorithm fails

Several examples are given to demonstrate non-termination of Ruppert’s Delaunay refinement algorithm for triangular mesh generation exploring the relationship between the minimum angle in the input and the minimum allowable angle in the output. These examples show non-termination despite requiring a...

Full description

Bibliographic Details
Published in:	Examples and Counterexamples
Main Author:	Alexander Rand
Format:	Article
Language:	English
Published:	Elsevier 2022-11-01
Subjects:	Computational geometry Mesh generation Delaunay triangulation
Online Access:	http://www.sciencedirect.com/science/article/pii/S2666657X22000118

Similar Items

A Comprehensive Survey on Delaunay Triangulation: Applications, Algorithms, and Implementations Over CPUs, GPUs, and FPGAs
by: Yahia S. Elshakhs, et al.
Published: (2024-01-01)

About Some Localization Problems in Delaunay Triangulations
by: N. F. Dyshkant
Published: (2015-03-01)

Definition And Interpolation Of Discrete Metric For Mesh Generation On 3d Surfaces
by: Barbara Głut, et al.
Published: (2005-01-01)

The Use of Computational Geometry Techniques to Resolve the Issues of Coverage and Connectivity in Wireless Sensor Networks
by: Sharmila Devi, et al.
Published: (2022-09-01)

A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement
by: Yehia Miky, et al.
Published: (2023-07-01)

DTTrans: PV Power Forecasting Using Delaunay Triangulation and TransGRU
by: Keunju Song, et al.
Published: (2022-12-01)

Triangulation Algorithm Based on Empty Convex Set Condition
by: Klyachin Vladimir Aleksandrovich
Published: (2015-11-01)

Dual Zero-Watermarking Scheme for Two-Dimensional Vector Map Based on Delaunay Triangle Mesh and Singular Value Decomposition
by: Xu Xi, et al.
Published: (2019-02-01)

Triangular segmentation criterion for DT mesh based video coding
by: GUO Da-bo1, et al.
Published: (2009-01-01)

Triangular segmentation criterion for DT mesh based video coding
by: GUO Da-bo1, et al.
Published: (2009-01-01)

Estimates for Piecewise Linear Approximation of Derivative Functions of Sobolev Classes
by: V. A. Klyachin
Published: (2024-09-01)

Identifying All Matches of a Rigid Object in an Input Image Using Visible Triangles
by: Abdullah N. Arslan
Published: (2025-03-01)

Localization in Unstructured Environments: Towards Autonomous Robots in Forests with Delaunay Triangulation
by: Qingqing Li, et al.
Published: (2020-06-01)

Method of transformation of printed circuit boards regular interconnection into polygonal
by: Murov S. Yu.
Published: (2010-08-01)

Inter-frame image coding scheme of color video based on Delaunay triangulation mesh
by: JIAO Wei-dong, et al.
Published: (2007-01-01)

Inter-frame image coding scheme of color video based on Delaunay triangulation mesh
by: JIAO Wei-dong, et al.
Published: (2007-01-01)

New Algorithm of Joining a Set of Segments into a Simple Polygon
by: JIN Hui, et al.
Published: (2018-12-01)

Quantitative Analysis of Nuclear Lamins Imaged by Super-Resolution Light Microscopy
by: Mark Kittisopikul, et al.
Published: (2019-04-01)

A new conforming mesh generator for three-dimensional discrete fracture networks
by: Soheil Mohajerani, et al.
Published: (2019-04-01)

On the hyperbolicity of Delaunay triangulations
by: Walter Carballosa, et al.
Published: (2023-10-01)

Accurate surface normal representation to facilitate gradient coil optimization on curved surface
by: Hao Ren, et al.
Published: (2023-02-01)

Forecasting the mobility parameters of the inhabitants of suburban areas
by: Mykhailo Krystopchuk
Published: (2021-06-01)

Surface remeshing with robust user-guided segmentation
by: Dawar Khan, et al.
Published: (2018-03-01)

A Selection Method of Massive Point Cluster Using the Delaunay Triangulation to Support Real-Time Visualization
by: Chongya Gong, et al.
Published: (2025-03-01)

Application of Delaunay Triangulation and Catalan Objects in Steganography
by: Faruk Selimović, et al.
Published: (2021-05-01)

Automatic Sounding Generalization Maintaining the Characteristics of Submarine Topography
by: Mengyuan Li, et al.
Published: (2021-01-01)

Impulsive Noise Suppression from Images by Using Anfis Interpolant and Lillietest
by: Beşdok Erkan
Published: (2004-01-01)

DEGREE: A Delaunay Triangle-Based Approach to Arbitrary Group Target Shape Recognition
by: Li Tiancheng, Yan Ruibo, Cheng Mingle, Li Guchong
Published: (2024-04-01)

Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure
by: Jean-François Gleyze
Published: (2007-04-01)

Algorithms for Detecting and Refining the Area of Intangible Continuous Objects for Mobile Wireless Sensor Networks
by: Shih-Chang Huang, et al.
Published: (2022-01-01)

A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots
by: Zhihai Liu, et al.
Published: (2021-01-01)

Multi-granularity hierarchical grid division method for multiple satellites earth coverage calculation
by: SONG Zhiming, et al.
Published: (2025-06-01)

Study on Delaunay Triangular Mesh Delineation for Complex Terrain Based on the Improved Center of Gravity Interpolation Method
by: Wenhui Zheng, et al.
Published: (2024-02-01)

Delaunay Mesh Construction and Simplification with Feature Preserving Based on Minimal Volume Destruction
by: Yu Huo, et al.
Published: (2022-02-01)

An Adaptive Density-Based Time Series Clustering Algorithm: A Case Study on Rainfall Patterns
by: Xiaomi Wang, et al.
Published: (2016-11-01)

Binocular camera-based visual localization with optimized keypoint selection and multi-epipolar constraints
by: Guanyuan Feng, et al.
Published: (2024-12-01)

Building an ontological modeling mechanism for virtual cities
by: Luis Casillas, et al.
Published: (2016-05-01)

Influence of Regional PM2.5 Sources on Air Quality: A Network-Based Spatiotemporal Analysis in Northern Thailand
by: Khuanchanok Chaichana, et al.
Published: (2025-07-01)

An adaptive approach for generating Voronoi diagrams for residential areas containing adjacent polygons
by: Jianhua Wu, et al.
Published: (2024-12-01)

Dynamic Phase Transition in 2D Ising Systems: Effect of Anisotropy and Defects
by: Federico Ettori, et al.
Published: (2024-01-01)