是否有Voronoi图算法

rodge · 发表于 2007-10-3 14:03

您需要登录才可以下载或查看，没有账号？我要加入

x

能详细讲解下Voronoi算法吗？
在网上说的不是很全，想推广三维的，又不太好理解
不知道有谁做个这个方面的？

风花雪月 · 发表于 2007-10-10 10:48

简单来说就是先做Delaunay三角剖分,再将所有相邻三角形的外接圆心连接起来

不过做起来非常麻烦

账号		自动登录	找回密码
密码			我要加入

[经典算法] 是否有Voronoi图算法