收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

三维点集Voronoi图的算法实现

刘雪娜  
【摘要】:对现有三维点集Voronoi图的生成算法进行深入研究,提出并实现由Delaunay三角剖分构建Voronoi图的算法.首先采用随机增量局部转换计算Delaunay三角剖分,然后再根据对偶特性构建Voronoi图.该算法健壮性很高,适用于处理各种非完全共面三维点集.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
2 杨承磊;汪嘉业;孟祥旭;;多连通多边形的内部Voronoi图的顶点和边数的上界(英文)[J];软件学报;2006年07期
3 王明常,应申,李霖;基于Voronoi图的空间信息多尺度表达[J];吉林大学学报(地球科学版);2005年04期
4 马希荣;王嵘;;一种基于最近邻决策的点集分类方法的确定与实现[J];计算机科学;2007年12期
5 张有会;线段加权的Voronoi图[J];计算机学报;1995年11期
6 任永功,张颖;利用三生成子——顶点对实现VORONOI图[J];沈阳工业大学学报;2002年03期
7 陈丽娜;马玉洁;;基于平面点集的Voronoi图的近似构造[J];微计算机信息;2007年27期
8 刘伟哲;王忠良;陈昌建;马铁利;;基于Matlab三维数据点三角剖分方法研究[J];机械设计与制造;2011年06期
9 李超;彭力;赵龙;;基于图论的无线传感器网络自组织性能研究[J];计算机工程与科学;2010年01期
10 钟华;王加阳;谭正华;;基于Voronoi图和三角剖分的闭合曲线重建[J];计算机工程;2010年21期
11 许志明;;离散插值曲面[J];自动化学报;1989年05期
12 张明军;钟小强;竺长安;;基于C++的Voronoi图数据结构的设计与构造算法研究[J];计算机应用与软件;2008年11期
13 陈学工;陈树强;王丽青;;基于凸壳技术的Delaunay三角网生成算法[J];计算机工程与应用;2006年06期
14 刘建新;卢新明;岳昊;;简单多边形快速Delaunay三角剖分算法[J];计算机技术与发展;2006年07期
15 彭清山;;基于COM技术的计算几何基础组件的建立及其在GIS中的应用[J];科技咨询导报;2007年27期
16 王晓东,廖士中;一个基于桶技术的平面点集Voronoi图增量算法[J];辽宁师范大学学报(自然科学版);2002年02期
17 温长洋,姚敏;一种蜂房移动通信中基于Voronoi图的基站管理方法[J];计算机工程;2003年18期
18 张有会,浅野哲夫,小保方幸次;关于一般图形Voronoi图的近似构造法的研究[J];数值计算与计算机应用;2002年03期
19 张龙,周海燕;GIS中基于Voronoi图的公共设施选址研究[J];计算机工程与应用;2004年09期
20 殷跃红,付庄;基于Voronoi图的机器人复杂装配新策略[J];上海交通大学学报;2002年10期
中国重要会议论文全文数据库 前10条
1 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
2 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 赵仁亮;陈军;李志林;;基于Voronoi图的K阶空间邻近关系的描述、计算和应用[A];第七届北京青年科技论文评选获奖论文集[C];2003年
4 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 赵文婷;彭俊毅;;基于VORONOI图的无人机航迹规划[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
6 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
7 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
8 温长洋;姚敏;易文晟;沈斌;;采用Voronoi图对混沌时间序列滤波[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 徐旭岭;丁旭东;隋永枫;张军辉;;汽轮机叶型的数字化及几何信息采集[A];2009年中国动力工程学会透平专业委员会2009年学术研讨会论文集[C];2009年
10 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
中国博士学位论文全文数据库 前10条
1 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
3 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
4 徐维江;网络计算中的私有数据保护问题及其应用研究[D];中国科学技术大学;2008年
5 王继春;无线传感器网络节点定位若干问题研究[D];中国科学技术大学;2009年
6 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
7 肖建平;图像超分辨率算法与硬件实现研究[D];华中科技大学;2006年
8 荆巍巍;安全多方计算中若干基础协议及应用的研究[D];中国科学技术大学;2008年
9 辛士庆;从离散测地问题到动态有序集[D];浙江大学;2009年
10 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 廖鸿文;基于Crust图的散乱数据点集的曲面网格重建的算法研究[D];湖南大学;2005年
2 马立玲;分区加权Voronoi图的生成及其面积计算[D];河北师范大学;2004年
3 刘玉珍;关于障碍Voronoi图的研究[D];哈尔滨理工大学;2008年
4 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年
5 刘冰;基于Delaunay三角剖分的曲面拟合[D];天津大学;2007年
6 严涛;基于点集Voronoi图的分类器设计[D];河北师范大学;2007年
7 王茂林;关于障碍Voronoi图的研究[D];大连海事大学;2005年
8 弓小影;Power图扫描生成算法的研究[D];河北师范大学;2007年
9 郭宁宁;基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究[D];吉林大学;2004年
10 魏强;基于Agent的城市道路交通仿真系统实现的研究[D];山东大学;2005年
中国重要报纸全文数据库 前10条
1 阮莉珠 整理;一代大师影响几代人[N];上海科技报;2009年
2 记者 曹继军;大三学生破解“猜想”[N];光明日报;2009年
3 ;杰出数学家——苏步青[N];光明日报;2006年
4 ;杰出数学家 苏步青[N];人民日报;2006年
5 李铭;拓扑控制[N];计算机世界;2004年
6 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
7 ;上海各界沉痛送别苏步青[N];新华每日电讯;2003年
8 边齐;百岁数学泰斗苏步青的长寿之道[N];光明日报;2002年
9 本报记者 姜澎;搞科研别动辄就称“世界级”[N];文汇报;2009年
10 见习记者 吴孟婕 通讯员 周炜;“聪明”桂冠 花落浙大[N];浙江日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978