33,010
社区成员
发帖
与我相关
我的任务
分享voronoi图构造算法的实现
不知道这里达人谁实现过了，最好用归并方法实现的。
本人正在做实现，先串行，再并行。可以的话希望能够与达人(希望能留个联系方式)讨论下
本人正在做实现，先串行，再并行。可以的话希望能够与达人(希望能留个联系方式)讨论下
...全文
请发表友善的回复…
发表回复
shenlongenjoyjava 2010-05-07
- 打赏
- 举报
正在研究matlab的代码，希望能搞懂！
GUIdevice_2008WOAIYA 2010-05-07
- 打赏
- 举报
niu
GUIdevice_2008WOAIYA 2010-05-07
- 打赏
- 举报
niu
GUIdevice_2008WOAIYA 2010-05-07
- 打赏
- 举报
nan
hanbing8421 2008-05-15
- 打赏
- 举报
我也想知道具体的算法
僵哥 2007-05-13
- 打赏
- 举报
抱歉，回复人现在考试中，暂时帮不到你。
shunan 2007-05-13
- 打赏
- 举报
老兄，想想啊，如何实现的？
留个联系方式啊
留个联系方式啊
僵哥 2007-05-11
- 打赏
- 举报
曾经实现过，现在。。。好像忘记细节了
shunan 2007-05-10
- 打赏
- 举报
提到精度，真是吃了点亏！花了1个多小时才调试出来。
呵呵！各位有没有在实现这方面算法的，希望留个联系方式，交流下啊
呵呵！各位有没有在实现这方面算法的，希望留个联系方式，交流下啊
shunan 2007-05-10
- 打赏
- 举报
其实都一样的，把共圆的就当在圆外就行了，看成是相邻的！
还有就是好几点共线，出现平行线的情况也是类似的，只要在算法对子voronoi求凸包时注意一下就行了
关键是求出每一个点与那些个点相邻就行了。
目前串行的解决了，现在在完成并行的！然后看看能不能提高效率
还有就是好几点共线，出现平行线的情况也是类似的，只要在算法对子voronoi求凸包时注意一下就行了
关键是求出每一个点与那些个点相邻就行了。
目前串行的解决了，现在在完成并行的！然后看看能不能提高效率
bigc2000 2007-05-03
- 打赏
- 举报
不是4点公圆，是多点共圆，好难解决阿
shunan 2007-04-26
- 打赏
- 举报
问题基本解决了，自己的洞察力，思维还不够活跃，等这几天有时间实现了，就结贴！
shunan 2007-04-26
- 打赏
- 举报
恩，谢谢提醒！我就是在想这些如何克服呢
lightnut 2007-04-26
- 打赏
- 举报
小心一些特殊情况, 如4点共圆, 特别小的夹角.
还有运算精度的影响.
:))
还有运算精度的影响.
:))
shunan 2007-04-23
- 打赏
- 举报
感觉实现起来还是比较繁琐，而且数据结构的选取也很关键。我现在自己定义了一个数据结构，类似与dcel，但是具体对数据结构操作上的定义(比如添加边)我不知道对不对，因为没有理论证明过，只知道算法是这么做的。
shunan 2007-04-23
- 打赏
- 举报
这方面我早搜过了，也看了少许论文关于Parallel Delaunay，Parallel voronoi,。现在在想办法实现。我是想找个实现过的人，细节方面可以讨论或者请教下。
lightnut 2007-04-23
- 打赏
- 举报
google一下Parallel Delaunay, 您会有很多收获:))
shunan 2007-04-22
- 打赏
- 举报
Delaunay三角剖分 有分治方法吗？ 增量方法没办法并行
lightnut 2007-04-22
- 打赏
- 举报
先做Delaunay三角剖分, 再连接所有相邻三角形的外接圆心就是了.
做Delaunay剖分的方法很多:)p
做Delaunay剖分的方法很多:)p
