首页> 中文期刊> 《计算机工程与科学》 >平面点集二阶Voronoi图的性质及算法

平面点集二阶Voronoi图的性质及算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文叙述作者新近发现的平面点集二阶Voronoi图的一些性质,并依据这些性质设计了构造二阶Voronoi图的一种算法,算法的时间复杂性为O(nlogn),优于J-D Boissonnat和M Yvinec所著Algorithmic Geometry一书中提出的算法.

著录项

来源
《计算机工程与科学》 |2002年第5期|1-3|共3页
作者
周培德; 周忠明;
展开▼
作者单位

北京理工大学计算机系;

北京;

100081;

北京理工大学计算机系;

北京;

100081;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
二阶Voronoi图; 算法; 时间复杂性;

相似文献

中文文献
外文文献
专利

1. 一种平面点集Voronoi图的细分算法 [J] . 寿华好 ,袁子薇 ,缪永伟 . 图学学报 . 2013,第002期
2. 一种平面点集Voronoi图的细分算法 [J] . 寿华好 ,袁子薇 ,缪永伟 . 图学学报 . 2013,第002期
3. 基于结点逼近提取的平面点集Voronoi图构建算法 [J] . 谢顺平 ,王结臣 ,冯学智 . 测绘学报 . 2007,第004期
4. 海量平面点集Voronoi图的构造算法 [J] . 李俊琛 ,李旭东 ,任淮辉 . 兰州理工大学学报 . 2007,第004期
5. 一个基于桶技术的平面点集Voronoi图增量算法 [J] . 王晓东 ,廖士中 . 辽宁师范大学学报（自然科学版） . 2002,第002期
6. 平面点集Voronoi图的细分算法 [C] . SHOU Hua-Hao ,寿华好 ,YUAN Zi-Wei . 第十七届全国计算机辅助设计与图形学学术会议（CAD/CG’ 2012）暨第九届全国智能CAD与数字娱乐学术会议（CID’ 2012） . 2012
7. Voronoi图的性质及其在无线传感器网络中的应用 [A] . 秦志霞 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号