Constrained Construction of Planar Delaunay Triangulations without Flipping

The construction of Voronoi diagrams and Delaunay triangulations finds wide application in many branches of science. Delaunay triangulations have properties which make them more desirable than other triangulations for the same node set. Delaunay has characterized his triangulations by the empty circ...

Full description

Bibliographic Details
Main Authors: Vera V Galishnikova, Peter Jan Pahl
Format: Article
Language:English
Published: Peoples’ Friendship University of Russia (RUDN University) 2018-12-01
Series:Structural Mechanics of Engineering Constructions and Buildings
Subjects:
Online Access:http://journals.rudn.ru/structural-mechanics/article/view/18650