二维平面图形的Voronoi图构成算法

夏妍春; 白跃伟

首页> 中文期刊> 《机械科学与技术》 >二维平面图形的Voronoi图构成算法

二维平面图形的Voronoi图构成算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于圆事件提出了构造二维平面图形的Voronoi图的一种近似算法.该算法不同于传统的对角线方法,是通过跟踪图形边界信息来求取Voronoi图,在寻求Voronoi图的交汇点或分支点时,该方法比对角线法效率更高,且对封闭图形及开口图形均有效.Voronoi图的求取精度与跟踪步长的设定有关.最后,通过在CAD系统中随机输入平面图形进行验证,证明该算法正确有效.

著录项

来源
《机械科学与技术》 |2011年第3期|377-381|共5页
作者
夏妍春; 白跃伟;
展开▼
作者单位

上海第二工业大学机电工程学院,上海,201209;

上海第二工业大学机电工程学院,上海,201209;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信理论;
关键词
Voronoi图; 圆事件; 分支点; 多边形;

相似文献

中文文献
外文文献
专利

1. 基于图形处理器的球面Voronoi图生成算法优化 [J] . 王磊 ,王鹏飞 ,赵学胜 . 计算机应用 . 2015,第006期
2. 图形部件Voronoi图生成算法与应用研究 [J] . 李圣权 ,胡鹏 ,杨传勇 . 计算机工程 . 2005,第010期
3. 离散平面Voronoi图的光栅图形算法 [J] . 罗以宁 ,王开平 . 四川大学学报（自然科学版） . 2003,第003期
4. 等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法 [J] . 田松 ,崔希民 ,孙云华 . 地理与地理信息科学 . 2015,第2期
5. 海图自动综合中二维平面图形知识的获取 [J] . 朱颖 ,陆毅 ,李志炜 . 海洋测绘 . 2011,第005期
6. 从二维平面图形到三维空间构成——浙江大学建筑系《平面图形的空间构成》课程调查报告 [C] . 宋莹 ,余小燕 . 全国第八次建筑与文化学术研讨会 . 2004
7. 基于一般图形Voronoi图的版面分割方法 [A] . 张静 . 2006

二维平面图形的Voronoi图构成算法

摘要

著录项

相似文献

相关主题

期刊订阅