2 papers
cs.CG2022
POLYLLA: Polygonal meshing algorithm based on terminal-edge regions
Sergio Salinas, Nancy Hitschfeld-Kahler, Alejandro Ortiz-Bernardin +1
This paper presents an algorithm to generate a new kind of polygonal mesh obtained from triangulations. Each polygon is built from a terminal-edge region surrounded by edges that a…
cs.DM2018
On Monotone Sequences of Directed Flips, Triangulations of Polyhedra, and Structural Properties of a Directed Flip Graph
Hang Si
This paper studied the geometric and combinatorial aspects of the classical Lawson's flip algorithm in 1972. Let A be a finite set of points in R2, omega be a height function which…