An Optimal Algorithm for Constructing the Delaunay Triangulation of a Set of Line Segments.

Cao An Wang Lenhart K. Schubert

Published in: SCG (1987)

Keyphrases

delaunay triangulation
line segments
optimal solution
delaunay triangulations
input data
convex hull
ellipse detection
k means
perspective images
segmentation algorithm
closed form
straight line
endpoints
geometric constraints
optimal path
topology preserving
image processing