Login / Signup

Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time.

Francis Y. L. ChinCao An Wang
Published in: SIAM J. Comput. (1998)
Keyphrases
  • voronoi diagram
  • delaunay triangulation
  • simple polygon
  • medial axis
  • convex hull
  • distance function
  • endpoints
  • sample points
  • multiscale
  • object recognition
  • viewpoint
  • image registration
  • training samples
  • road network