|
一种平面点集Voronoi 图的细分算法
寿华好, 袁子薇, 缪永伟, 王丽萍
2013, 34(2):
1-5.
摘要
(
77 )
PDF(386KB)
(
173
)
Voronoi 图是计算几何中的重要概念之一,在计算机图形学、计算几何、
计算机辅助几何设计、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究
中得到广泛应用。借助于四叉树和区间算术,提出了一种新的构造平面点集Voronoi 图的细
分算法, 并且和经典的增量算法、栅格扩张法进行了比较, 结果显示新细分算法更为有效。
最重要的是细分算法原理简单,很容易编程实现。
相关文章 |
计量指标
|