收藏本站
《微计算机信息》 2006年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于格网划分的高效Delaunay三角网格化算法

曾闽山  田冬玲  郭吉民  
【摘要】:对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理。但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低。本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于Ο(n)。
【作者单位】
【基金】:高等学校博士点基金20050290009
【分类号】:TP391.4

手机知网App
【引证文献】
中国期刊全文数据库 前8条
1 李翔;王卫安;;基于四方边缘结构的实用TIN快速构建[J];测绘工程;2007年06期
2 刘永和;王燕平;齐永安;;一种快速生成平面Delaunay三角网的横向扩张法[J];地球信息科学;2008年01期
3 蒋瑜;杜斌;卢军;王鹏;;基于Delaunay三角网的等值线绘制算法[J];计算机应用研究;2010年01期
4 黄俊春;章炯民;;基于彩色结构光的实时三维重建[J];计算机应用与软件;2009年12期
5 邵宏峰;罗予频;;一种基于Delaunay三角化的笔划分割算法[J];微计算机信息;2007年01期
6 屈志毅;陈媛媛;张恒龙;潘洋;;空间散乱数据插值设计与实现[J];微计算机信息;2008年33期
7 高溪;唐琎;;平面域中散乱点的Delaunay三角化算法[J];微计算机信息;2009年26期
8 李春开;庞明勇;;基于八叉树的四面体网格生成算法[J];微计算机信息;2010年24期
中国硕士学位论文全文数据库 前5条
1 张苗;变道超车过程的CFD数值模拟研究[D];上海交通大学;2011年
2 刘凯;三维道路表面建模的TIN算法[D];西南交通大学;2007年
3 杨宗元;多细节层次模型的研究及应用[D];哈尔滨工程大学;2007年
4 周代祥;大空间气流组织数值模拟与优化[D];扬州大学;2008年
5 黄俊春;基于结构光的实时三维重建[D];华东师范大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 庄丽娟,吴丽云;基于PLC控制的废水处理系统设计[J];微计算机信息;2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 于鹏;;合肥市城市工程地质信息系统的建设与应用[J];安徽建筑;2011年01期
2 卢双珍;曹顺伟;邓喜庆;张煜;喻庆国;;三维林相图制作研究[J];安徽农业科学;2009年14期
3 卢双珍;喻庆国;曹顺伟;;影响无量山自然保护区及其周边森林分布的主要空间因子分析[J];安徽农业科学;2009年17期
4 费龙;田秋艳;李秋菊;;基于RS与GIS的玉米种植适宜性分析[J];安徽农业科学;2010年32期
5 孙阳阳;刘建永;许继恒;;大比例尺地理数据融合技术应用研究[J];兵工自动化;2009年05期
6 郑磊,徐磊,谭凯,杨静;面向对象的基于实体关系的时空数据模型[J];北京工业职业技术学院学报;2004年02期
7 杨小冬,唐仲华,王树根;基于Java/Java3D的三维地层结构模拟[J];北京测绘;2004年04期
8 韩宝孝,韩套生;对GIS发展及市场前景的探讨[J];北京测绘;2005年03期
9 韩宝孝;杨永发;;GIS产业发展的机遇与挑战[J];北京测绘;2010年02期
10 琚存勇;蔡体久;;鄂尔多斯草地生物量估测的GRNN模型实现[J];北京林业大学学报;2008年S1期
中国重要会议论文全文数据库 前10条
1 李青元;王涛;朱菊芳;孙立坚;张福浩;;对“绘制—检出”栅格化方法的深入探讨[A];图像图形技术研究与应用(2010)[C];2010年
2 张文燕;崔希民;;GIS的发展趋势及技术突破点探讨[A];第二届“测绘科学前沿技术论坛”论文精选[C];2008年
3 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 李明峰;陈春晖;谈俊忠;;基于VC++的移动曲面拟合等高线生成算法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 张立国;赵学胜;陈军;;基于本体论的三维空间关系描述[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 黎雯;刘纯波;周廷刚;张伟;;基于GIS的ATM业务管理系统设计与初步实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 周旭;樊文有;鲁雷;;3S在农业测土施肥上的应用[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 张立国;赵学胜;陈军;;基于本体论的三维空间关系描述[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
9 魏继德;;两种空间插值方法的比较研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
10 余向勇;吴舜泽;周劲松;叶帆;;海河流域河段编码开发及应用研究[A];2007中国环境科学学会学术年会优秀论文集(下卷)[C];2007年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 田峰敏;水下地形导航模型求解与导航区初选策略研究[D];哈尔滨工程大学;2009年
3 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
4 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
5 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
6 程永政;多尺度农作物遥感监测方法及应用研究[D];解放军信息工程大学;2009年
7 张伟;数字农业空间信息管理平台开发研究[D];华东师范大学;2004年
8 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
9 翁东风;军队工程建设决策模型研究[D];华中科技大学;2004年
10 谭伟;基于组件GIS的造林决策支持模型的研究[D];北京林业大学;2005年
中国硕士学位论文全文数据库 前10条
1 杜波;基于“一张图”思想的城乡一体化地籍管理信息系统研究[D];广西师范学院;2010年
2 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
3 王太宁;基于GeoTools的开源GIS应用的研究与实践[D];大连理工大学;2010年
4 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
5 邵宾;露天矿数字化中地质模型的建立与应用研究[D];辽宁工程技术大学;2009年
6 刘小庆;农村国土调查信息提取及信息管理系统研制[D];辽宁工程技术大学;2009年
7 杨艳丽;散杂货码头可视化生产管理系统的设计与实现[D];大连海事大学;2010年
8 李福建;基于GIS的我国海岸带地质灾害基础信息管理系统的设计与实现[D];中国海洋大学;2010年
9 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
10 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
3 张剑波,刘修国,吴信才;约束Delaunay三角剖分在土方量计算中的应用[J];测绘通报;2001年08期
4 刘少华,程朋根,史文中;约束Delaunay三角网生成算法研究[J];测绘通报;2004年03期
5 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
6 齐华,刘文熙;建立结点上弧-弧拓扑关系的Qi算法[J];测绘学报;1996年03期
7 裴大明,王福建;公路路基横断面CAD开发研究[J];重庆交通学院学报;1999年03期
8 唐利民,赵建三;道路地形动态三维可视化及相关属性查询研究[J];长沙交通学院学报;2005年03期
9 祝志恒;傅鹤林;蒲浩;但汉成;聂春龙;;构建Delaunay三角网的一种新型生长法——壳外插入法[J];铁道科学与工程学报;2007年06期
10 徐道柱;刘海砚;;Delaunay三角网建立的改进算法[J];测绘与空间地理信息;2007年01期
中国博士学位论文全文数据库 前3条
1 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
2 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
3 冀俊峰;细节复杂模型实时绘制加速技术研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前5条
1 陈松林;道路勘测设计中的三维景观模型研究[D];武汉大学;2005年
2 张世村;超车过程流场瞬态数值模拟分析[D];吉林大学;2006年
3 张奇;高速车辆车头改进的空气动力学特性研究[D];南京航空航天大学;2006年
4 郝齐辉;虚拟现实中复杂形体的LOD模型研究[D];郑州大学;2006年
5 陈振明;微型客车外流场数值模拟[D];重庆交通大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 任凯;章传银;王天文;;GPS激光测距动态定位系统的数据采集及管理[J];测绘科学;2010年02期
2 刘永和;张万昌;;不规则三角网的几种数据结构及其存储机制研究[J];测绘科学;2010年03期
3 沈敬伟;吴明光;闾国年;温永宁;张红平;;面向地表上、下集成的二维/三维单纯形剖分算法实验[J];地球信息科学学报;2010年05期
4 代莉;陈春华;聂焱;;在AutoCAD环境下不规则三角网构建及等高线生成[J];地理空间信息;2011年02期
5 申永源;曹布阳;;泰森多边形并行生成算法研究与实现[J];福建电脑;2010年07期
6 邵伟伟;王一波;罗新宇;;基于MATLAB的数字地形模型可视化研究[J];甘肃科技;2011年04期
7 黄志甲;刘东方;张国志;;粮仓补冷空调风管布置方案的CFD模拟[J];广州大学学报(自然科学版);2010年04期
8 李小秋;许民献;尹志永;;Delaunay三角网关键技术探讨[J];测绘工程;2011年06期
9 侯启真;徐春红;;助航灯具光强测试系统研究[J];电光与控制;2012年02期
10 李世森;周玥;;任意多点共圆平面的Delaunay三角剖分在水动力数值模拟中的应用[J];港工技术;2012年01期
中国重要会议论文全文数据库 前1条
1 敖雪峰;武仲科;周明全;宋荣青;王燕妮;;基于角点检测的毛笔字笔画分割算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 孙袆;低压交流接触器电弧动态数学模型和温度场仿真研究[D];华北电力大学(北京);2010年
2 李文庆;VV-Ocean海洋环境仿真与海洋数据动态可视化系统的研究与实现[D];中国海洋大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴娜;位场及地质模型的三维显示[D];华东师范大学;2010年
2 张苗;变道超车过程的CFD数值模拟研究[D];上海交通大学;2011年
3 夏恬;江河流域虚拟视景可视化技术的研究与应用[D];中南大学;2008年
4 梁波;基于Creator的三维场景模型优化技术研究[D];华中师范大学;2009年
5 李婷;基于辅助数据的指纹对齐及指纹检索中的三角形提取方法[D];北京邮电大学;2009年
6 聂良涛;虚拟环境铁路选线系统的景观环境建模方法研究[D];西南交通大学;2009年
7 胡立教;典型农业装备虚拟现实模型接口技术研究[D];西北农林科技大学;2010年
8 徐春艳;住宅负压新风系统气流组织的数值模拟与参数优化[D];扬州大学;2010年
9 刘超;纤维空气分布系统与传统送风系统对比研究[D];华中科技大学;2009年
10 莫思泉;高速公路实时三维可视化交互辅助设计系统核心算法研究[D];华南理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期
2 刘云;夏兴东;黄北生;;基于分治算法与逐点插入法的Delaunay三角网建立算法的改进[J];现代测绘;2010年04期
3 曾闽山;彭苏萍;杨瑞召;马富强;;基于TIN的三维地质模型栅状图的可视化方法研究[J];微计算机信息;2006年12期
4 宋晓宇;戚爰伟;王永会;魏志勇;;基于分治策略的快速构建Delaunay三角网算法[J];沈阳建筑大学学报(自然科学版);2007年05期
5 杨琦明;周晓光;张剑;王美玲;周辉;;基于Qi算法的Delaunay三角网逐点插入法[J];遥感信息;2011年01期
6 欧军;黄地龙;;逐点插入法在三维地质可视化系统中的应用研究[J];微计算机信息;2006年10期
7 刘刚;李永树;张水舰;;基于不规则三角网构建的网格生长算法[J];计算机工程;2011年12期
8 倪健;董强;;基于Delaunay三角网的骨架提取算法研究[J];舰船科学技术;2006年04期
9 王星;;快速构建Delaunay三角网算法研究及OpenGL下三维可视化[J];科学技术与工程;2011年09期
10 张勇;余斌;;基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成[J];科技情报开发与经济;2008年04期
中国重要会议论文全文数据库 前10条
1 刘旭林;赵文芳;;GIS中Delaunay三角网法绘制等值线的研究[A];信息技术在气象领域的开发应用论文集(一)[C];2005年
2 陈涛;艾廷华;;一种基于约束Delaunay三角网的多边形生成算法[A];地图学与GIS学术讨论会论文集[C];2002年
3 张伟;陶忠;徐红杰;;木节点三角形嵌压试验研究[A];第八届全国地震工程学术会议论文集(Ⅱ)[C];2010年
4 熊志坚;张雷;于贵有;丛滋庆;;三维地形模拟在场地设计中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
5 丁锋;吴卫;;埃舍尔契合形构图规律探讨[A];2010中国包装行业人力资源发展战略高峰论坛论文集[C];2010年
6 艾廷华;;河流网汇水区域的层次化剖分及其综合化简[A];中国地理信息系统协会第九届年会论文集[C];2005年
7 姬炳忠;王昱应;;稳定核素分布的有外围三角形[A];第十七届全国原子、原子核物理研讨会暨全国近代物理研究会第十届年会论文集[C];2008年
8 赵玥;苏剑波;李熠;;基于三角形算子的局部纹理特征描述方法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 秦昆;李振宇;李辉;李德毅;;基于云模型和格网划分的图像分割方法[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 陈均亮;朱德峰;张晓冬;;三角形块体沉积和变形模式及其对油气的控制作用[A];第三届全国沉积学大会论文摘要汇编[C];2004年
中国重要报纸全文数据库 前10条
1 北京首放;缓涨急跌的上升格局仍将延续[N];中国证券报;2007年
2 长城伟业期货 李海隽;郑糖在震荡中伺机突破[N];中国证券报;2007年
3 郭清梅 陈彬;福建电科院首创“三角形扩展”供电模型[N];国家电网报;2010年
4 赵徽;什么样的问题容易引起学生的探究[N];中国教师报;2003年
5 云梦实验小学 张玉珍;教育教学需要常反思[N];孝感日报;2006年
6 中国黄金报社黄金评论员 覃维桓;期货金价与现货金价分离[N];中国黄金报;2007年
7 徐胜治;明年春天——1550点[N];证券日报;2003年
8 平安期货  王兆先;豆类期货即将转强[N];中国证券报;2006年
9 特约作者 王育文;游戏图形技术入门[N];电脑报;2007年
10 陈东海;欧元兑日元创新高[N];金融时报;2006年
中国博士学位论文全文数据库 前10条
1 罗智勇;面向地质勘查的三维可视化系统研制与开发[D];成都理工大学;2008年
2 林岚;基于分形理论的高精度地形绘制算法研究[D];华中科技大学;2006年
3 冯启龙;Packing和Matching问题的参数化算法研究[D];中南大学;2010年
4 郑运平;基于Gouraud阴影法和多子模式的NAM图像表示方法研究[D];华中科技大学;2008年
5 刘颖;空间图形的表达、识别与综合[D];中国人民解放军信息工程大学;2005年
6 万琳;基于三角网格的图像表示方法研究[D];华中科技大学;2009年
7 吴青松;金、银纳米颗粒及其纳米壳层的制备、形成机理与光学性能研究[D];东北大学;2006年
8 詹海生;实时图形处理关键技术研究[D];西安电子科技大学;2006年
9 徐常青;平面点集的若干ERD(?)S问题[D];河北师范大学;2003年
10 李基拓;三角化曲面展开技术研究及其应用[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 杜丹蕾;带约束条件的离散点不规则三角网生成[D];中南大学;2008年
2 李静;基于Delaunay三角网的有障碍物聚类算法研究[D];太原科技大学;2008年
3 王丽青;GIS中的计算几何算法研究[D];中南大学;2008年
4 罗斌;基于约束数据域三角剖分的高精度DEM快速生成技术及实现[D];长安大学;2006年
5 付民;图像三角网格化算法的研究与实现[D];华中科技大学;2010年
6 高向敏;散乱点云模型三角网格化处理算法的研究与实现[D];南京师范大学;2011年
7 郑艳;道路三维可视化研究[D];辽宁工程技术大学;2007年
8 张宇鹏;散乱数据点重构曲面网格的一种新方法[D];吉林大学;2007年
9 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
10 孙晓红;沉积相带图自动绘制技术研究与应用[D];吉林大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026