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

一致分布点集Delaunay三角形化最佳期望时间算法

汪嘉业  杨承磊  张彩明  吕琳  
【摘要】:本文对文献[1]给出的对d≥2维空间站点(Site)集合构造Delaunay超三角形算法作了改进,提高了计算效率,并把站点的分布从限于单位球体扩展成d≥2维空间中任意凸的超多面体。本文证明了如果站点是独立地从一致分布在凸的超多面体的点集中取出,在线性期望时间内可对站点集实现Delaunay三角形化。证明方法比较直观。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄继风;基于Delaunay三角网的城市多边形合并算法[J];计算机工程与设计;2004年07期
2 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
3 刘少华;吴东胜;罗小龙;何贞铭;刘学锋;;Delaunay三角网内插多边形算法研究[J];测绘科学技术学报;2007年02期
4 邱祝礼,李有利;不规则DEM数据转换为TIN模型算法探讨及可视化[J];计算机工程与应用;2005年02期
5 王会成,刘晓云,张利波,牟欣;任意形状平面域的通用三角化算法[J];计算机工程;1996年02期
6 刘晓红,李树军,朱颖,黄文骞;Delaunay三角网增点生长构造法研究[J];海洋测绘;2005年03期
7 杨雅妹,贺士娟,赵德新,王志欣;基于3D Delaunay定理重构头模型[J];河北工业大学学报;2001年06期
8 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
9 赵建军,王启付;边界一致的Delaunay四面体网格稳定生成算法[J];机械工程学报;2004年06期
10 张贺;杨金玲;曹先革;;基于点云数据的主成分分析重构表面算法[J];黑龙江工程学院学报(自然科学版);2010年01期
11 谢伟松,李继刚;Delaunay三角剖分在有限元预处理中的应用[J];海洋技术;2004年04期
12 梁晶晶;;Delaunay生成算法分类及研究[J];科技信息;2008年29期
13 周杰,丁贤荣,汪德爟;平面散点集Delaunay三角剖分的一种高效方法[J];测绘信息与工程;2003年06期
14 林永良;胡建平;;基于八叉树和STL的三维地形构建[J];科协论坛(下半月);2009年10期
15 宋晓宇;肖祖鹏;王永会;;在ImageJ中实现DEM建模及三维可视化[J];沈阳建筑大学学报(自然科学版);2010年02期
16 温来祥;刘金义;;一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构[J];科学技术与工程;2010年12期
17 陈善云,徐永进;左转算法在间接法生成Voronoi图中的应用[J];湖南文理学院学报(自然科学版);2004年01期
18 董春华;胡建平;;基于四叉树的Delaunay三角网的快速构建[J];天津城市建设学院学报;2007年04期
19 印勇;张建华;;基于三角形网格的浓密视差图提取[J];计算机技术与发展;2007年11期
20 李国庆;马凤山;邓清海;;基于凸多边形的Delaunay三角剖分[J];工程地质计算机应用;2007年02期
中国重要会议论文全文数据库 前10条
1 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
3 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
4 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
5 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
6 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 郭际元;龚君芳;;用缝合法恢复四面体网格中的约束边[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
8 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 张浩;傅向荣;刘浩宇;赵阳;应秀梅;张鹏;;空间模型数据处理的实现方法[A];北京力学会第17届学术年会论文集[C];2011年
10 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
2 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
3 谭兵;多帧图像空间分辨率增强技术研究[D];解放军信息工程大学;2004年
4 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
5 孟祥宾;复杂地质体块体建模方法研究[D];中国海洋大学;2010年
6 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
7 方学毅;过程系统记忆增强型实时优化方法[D];浙江大学;2009年
8 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年
9 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
10 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 蔡易君;信息物理系统中基于Delaunay三角部分的数据传输[D];西南交通大学;2012年
2 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年
3 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
4 白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
5 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
6 李朋洋;基于Delaunay骨架模型的人体行为识别[D];吉林大学;2011年
7 周娜;基于等高线的Delaunay缝合算法研究与实现[D];长安大学;2012年
8 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
9 李佳;球面Delaunay三角网的生成与索引方法[D];昆明理工大学;2011年
10 梁虎;二维Delaunay网格生成算法研究[D];国防科学技术大学;2011年
中国重要报纸全文数据库 前10条
1 PALADIN;算法演义[N];电脑报;2003年
2 PALADIN;算法中的NP问题[N];电脑报;2003年
3 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
4 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
5 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
6 复旦大学国际政治系博士 沈逸;谷歌的权力与生意[N];东方早报;2010年
7 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
8 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
9 江苏省盱眙县马坝中心小学 陈琼;关于算法多样化得几点思考[N];学知报;2010年
10 H Q;改善照片VCD的制作效果[N];电脑报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978