作者JonathanWang (尹儿)
看板ACMCLUB
标题Re: [问题] 请问 Voronoi Diagram 的问题..
时间Sat Nov 5 01:34:10 2005
※ 引述《runtime (?)》之铭言:
: 请问有人可以详细的解说一下这个演算法的流程吗??
: 找了 google大神 也许是我不会找吧@@
: 找不到详细的解说
http://mapviewer.skynet.ie/docs/Voronoi_Diagram_Slides.ppt
看第 18 页的图应该就会有感觉了 ^^
左半和右半分别做好 (递回), 然後用这张图的方法 merge 起来.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.44
※ 编辑: JonathanWang 来自: 140.112.30.44 (11/05 01:35)