演算法筆記 - Triangulation - 網路郵局

演算法筆記 - Triangulation - 網路郵局

瀏覽:546
日期:2025-05-03
Voronoi Diagram與Delaunay Triangulation Delaunay是Voronoi的博士班學生。Delaunay Triangulation起初是從Voronoi Diagram發展來的。 Voronoi Diagram變Delaunay Triangulation:以直線連結相鄰的點。簡單來說就是平面對偶、邊拉直。時間複雜度O(N)。...看更多