首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

voronoi图构造算法的实现,该怎么处理

2012-03-20 
voronoi图构造算法的实现不知道这里达人谁实现过了,最好用归并方法实现的。本人正在做实现,先串行,再并行。

voronoi图构造算法的实现
不知道这里达人谁实现过了,最好用归并方法实现的。
本人正在做实现,先串行,再并行。可以的话希望能够与达人(希望能留个联系方式)讨论下


[解决办法]
先做Delaunay三角剖分, 再连接所有相邻三角形的外接圆心就是了.
做Delaunay剖分的方法很多:)p
[解决办法]
google一下Parallel Delaunay, 您会有很多收获:))
[解决办法]
小心一些特殊情况, 如4点共圆, 特别小的夹角.
还有运算精度的影响.
:))


[解决办法]
不是4点公圆,是多点共圆,好难解决阿
[解决办法]
曾经实现过,现在。。。好像忘记细节了
[解决办法]
抱歉,回复人现在考试中,暂时帮不到你。

热点排行