| 多连通域Voronoi图生成算法的研究 |
| |
| 引用本文： | 付庄,王树国,王剑英,蔡鹤皋. 多连通域Voronoi图生成算法的研究[J]. 系统工程与电子技术, 2000, 22(11): 88-90 |
| |
| 作者姓名： | 付庄 王树国 王剑英 蔡鹤皋 |
| |
| 作者单位： | 1. 哈尔滨工业大学机器人研究所,150001
2. 中国科技大学计算机系,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金资助课题和“863”高技术计划资助课题 |
| |
| 摘 要： | Voronoi图作为一种重要的计算机图形学技术,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景.研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法,提出了平面闭包的搜索算法与闭包的归一化方法,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造.实践证明了上述算法的有效性与可行性.
|
| 关 键 词： | 计算机图形学 算法 图像分析 |
| 修稿时间： | 1999-11-05 |
An Algorithm of Voronoi Diagram Generation for Multiply Connected Polygonal Domains |
| |
| Fu Zhuang,Wang Shuguo,Wang Jianying,Cai Hegao. An Algorithm of Voronoi Diagram Generation for Multiply Connected Polygonal Domains[J]. System Engineering and Electronics, 2000, 22(11): 88-90 |
| |
| Authors: | Fu Zhuang Wang Shuguo Wang Jianying Cai Hegao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
