𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sweep‐line algorithm for constrained Delaunay triangulation

✍ Scribed by Domiter, V.; Žalik, B.

Book ID
118043239
Publisher
Taylor and Francis Group
Year
2008
Tongue
English
Weight
600 KB
Volume
22
Category
Article
ISSN
1365-8824

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An efficient sweep-line Delaunay triangu
An efficient sweep-line Delaunay triangulation algorithm
✍ Borut Žalik 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 587 KB

This paper introduces a new algorithm for constructing a 2D Delaunay triangulation. It is based on a sweep-line paradigm, which is combined with a local optimization criterion-a characteristic of incremental insertion algorithms. The sweep-line status is represented by a so-called advancing front, w