Login / Signup

An incremental algorithm for simultaneous construction of 2D Voronoi diagram and Delaunay triangulation based on a face-based data structure.

Pooya ShivanasabRahim Ali Abbaspour
Published in: Adv. Eng. Softw. (2022)
Keyphrases
  • voronoi diagram
  • delaunay triangulation
  • data structure
  • quadtree
  • medial axis
  • distance function
  • road network
  • face images
  • convex hull
  • multiresolution
  • frequent patterns
  • multiscale
  • index structure
  • optimal path