收藏本站
《测绘工程》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

离散点集Delaunay三角网生成算法改进与软件开发

赵文芳  
【摘要】:改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MFC类Carray和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。
【作者单位】武汉大学资源与环境学院
【分类号】:P208

【引证文献】
中国期刊全文数据库 前9条
1 迟宝明;李治军;叶勇;林岚;施枫芝;;基于GIS的地下水水位等值线图自动生成算法研究[J];吉林大学学报(地球科学版);2007年02期
2 胡建平;虞祖培;;基于AutoCAD的等高线自动绘制程序设计[J];测绘通报;2008年05期
3 胡必鑫;;含断层的不规则散乱数据域的等值线绘制[J];长江大学学报(自然科学版)理工卷;2009年02期
4 张乐;颜景龙;;起爆延期等时线的生成及其应用研究[J];工程爆破;2010年02期
5 魏娜;吴志斌;袁细保;;三角网在库容计算中的应用[J];江西测绘;2008年01期
6 王鹃;洪志全;;基于Delaunay三角网的地应力等值线生成算法[J];计算机应用;2008年S2期
7 宋敏;张见明;覃先云;;基于格网DEM的自适应等值线图及UG实现[J];微计算机信息;2010年30期
8 张伟;覃庆炎;简兴祥;;自然邻点插值算法及其在二维不规则数据网格化中的应用[J];物探化探计算技术;2011年03期
9 杨利容;简兴祥;;Delaunay三角剖分插值算法在MT成图中的应用[J];西北地震学报;2012年01期
中国重要会议论文全文数据库 前1条
1 杨博;陈建平;王功文;孙岩;;基于矩形有限元分析的高精度遥感影像几何校正方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前2条
1 王子茹;堤坝透视投影及图形可视化研究[D];大连理工大学;2006年
2 杨再富;粗集料对混凝土强度影响的试验研究与数值模拟[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 马金金;三维露天采坑数据建模方法研究与实现[D];中南大学;2011年
2 赵辉辉;基于GDAL的农田信息系统研究[D];东北农业大学;2011年
3 毛泽卫;土地利用信息中空间数据的质量控制[D];安徽理工大学;2010年
4 王洋;军标地图自动注记系统的设计与实现[D];华中科技大学;2011年
5 吴为;电子地图自动注记系统的设计与实现[D];华中科技大学;2011年
6 曾建平;水利水电工程施工布置及其优化[D];西安理工大学;2005年
7 周波;混凝土细观结构的数值模拟[D];重庆大学;2005年
8 刘凯敏;数字高程建模与数据可视化[D];中南大学;2007年
9 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
10 刘志雄;基于B/S模式的湖北省农业气候信息系统的开发及应用[D];华中农业大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 文伟,杨耀权,于希宁;用Visual C语言实现的Delaunay三角剖分算法[J];华北电力大学学报;2000年04期
2 凌海滨,吴兵;改进的自连接Delaunay三角网生成算法[J];计算机应用;1999年12期
3 徐青,常歌,杨力;基于自适应分块的TIN三角网建立算法[J];中国图象图形学报;2000年06期
4 潘荣江,屠长河,孟祥旭,汪嘉业;基于均匀网格的Delaunay三角网算法在随机聚合网屏中的应用[J];中国图象图形学报;2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 迟宝明;李治军;叶勇;林岚;施枫芝;;基于GIS的地下水水位等值线图自动生成算法研究[J];吉林大学学报(地球科学版);2007年02期
3 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
4 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
5 刘永和;王燕平;齐永安;;一种简单快速的Delaunay三角网逐块生成算法[J];测绘科学;2008年06期
6 张渭军;孔金玲;翁晓鹏;;基于钻孔数据Delaunay-三角网的矿产储量计算[J];测绘科学;2010年04期
7 张渭军;;改进Delaunay生长算法研究[J];测绘科学;2011年04期
8 邹蓉;刘晖;姚宜斌;施闯;;Delaunay三角网构网技术在连续运行卫星定位服务系统中的应用[J];测绘信息与工程;2005年06期
9 胡必鑫;;含断层的不规则散乱数据域的等值线绘制[J];长江大学学报(自然科学版)理工卷;2009年02期
10 祝志恒;傅鹤林;蒲浩;但汉成;聂春龙;;构建Delaunay三角网的一种新型生长法——壳外插入法[J];铁道科学与工程学报;2007年06期
中国重要会议论文全文数据库 前3条
1 王涛;陈惠荣;王少帅;魏涛;;基于Voronoi的底质区域划界方法初步研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
2 孙媛媛;叶文;毛居泉;;GIS技术在移动通信网络优化中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 凌实;李琳;刘晓平;袁晓辉;Bill P.Buckles;;基于边折叠的地形LOD模型并行简化算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 李健;联合型连续运行基准站网的动态定位服务机制[D];解放军信息工程大学;2011年
2 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
3 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
4 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
5 周石琳;大规模三维地形的多分辨率表示与绘制技术研究[D];中国人民解放军国防科学技术大学;2002年
6 王子茹;堤坝透视投影及图形可视化研究[D];大连理工大学;2006年
7 程朋根;地矿三维空间数据模型及相关算法研究[D];武汉大学;2005年
8 潘荣江;计算机辅助文物复原中的若干问题研究[D];山东大学;2005年
9 于润涛;大庆油田萨中开发区高含水期地质储量精细计算方法研究[D];大庆石油学院;2006年
10 夏艳华;面向实时可视化与数值模拟3DSIS数据模型研究[D];中国科学院研究生院(武汉岩土力学研究所);2006年
中国硕士学位论文全文数据库 前10条
1 杨雪娇;点云的边界提取及角点检测算法研究[D];哈尔滨工程大学;2010年
2 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
3 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
4 戴彬;基于车载激光扫描数据的三维重建研究[D];首都师范大学;2011年
5 曲鹏举;基于OpenGL/VC++地质体三维可视化软件系统开发[D];河南理工大学;2007年
6 刘彦君;应用三维模拟进行林分空间结构及竞争的研究[D];北京林业大学;2011年
7 马金金;三维露天采坑数据建模方法研究与实现[D];中南大学;2011年
8 昝碧磊;三维公路选线CAD[D];长安大学;2011年
9 邓晓智;星空中云检测算法的研究[D];华南理工大学;2011年
10 王扶;三维激光雷达成像数据处理与可视化研究[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张立新,陈兵,吕伟民;集料对混凝土断裂性能影响的研究[J];四川建筑科学研究;2000年03期
2 吴历斌,颜志勇,江莞;高强高性能混凝土中的集料研究[J];四川建筑科学研究;2002年03期
3 李龙澍,程慧霞;农业气象数据库管理系统AWDBS[J];安徽大学学报(自然科学版);1994年02期
4 方从严;基于M-C准则下非线性材料弹塑性矩阵的推导[J];安徽工程科技学院学报;2002年02期
5 田洪军;梁彦庆;黄志英;贾强;;基于GIS的农用地等别图制图综合问题研究[J];安徽农业科学;2006年04期
6 庞永青;杨林楠;张丽莲;;基于WebGIS的农田土壤信息管理平台的设计与实现[J];安徽农业科学;2009年05期
7 史元;从“CAD/CG 93”看计算机图形学的新发展[J];北方工业大学学报;1995年01期
8 朱山立;郭卫平;;Web应用开发的技术比较[J];办公自动化;2005年05期
9 余盼盼;钟志农;陈荦;刘义;;基于GDAL的月球空间数据转换服务[J];兵工自动化;2010年12期
10 李岩影,过静君;等高线扫描图象的高效自适应识别方法[J];北京测绘;2000年02期
中国重要会议论文全文数据库 前3条
1 贾鹏;王雅楠;;像素地图几何纠正方法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 ;理论与实践[A];江西省抚州市社科联论文集(2002-2003)教育文化类[C];2003年
3 齐志飞;;基于Shapefile的数据加工与ArcObjects应用[A];江苏省测绘学会2007年学术年会论文集[C];2008年
中国重要报纸全文数据库 前1条
1 王志军;[N];中国电脑教育报;2010年
中国博士学位论文全文数据库 前10条
1 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
2 杨晓松;三维有限元数据场可视化技术研究与实现[D];大连理工大学;2000年
3 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
4 李云岭;基于栅格模型的海洋渔业GIS研究[D];山东科技大学;2003年
5 康玲;流域水文模拟理论与方法研究[D];华中科技大学;2004年
6 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
7 潘荣江;计算机辅助文物复原中的若干问题研究[D];山东大学;2005年
8 秦绪文;基于拓展RPC模型的多源卫星遥感影像几何处理[D];中国地质大学(北京);2007年
9 魏海平;时空GIS建模研究与实践[D];解放军信息工程大学;2007年
10 钱江;网格分割算法和相关技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 齐同军;科学计算可视化在结构有限元分析中的应用[D];大连理工大学;2001年
2 岳丽全;基于JSP平台的网络数据库研究与开发[D];西南交通大学;2002年
3 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
4 张睿哲;等值线分析系统的理论与应用[D];广西师范大学;2002年
5 吴熹;逆向工程中任意三角网格模型的区域划分方法研究[D];南京航空航天大学;2003年
6 霍其润;基于B/S模式的雨量等值钱算法的研究与实现[D];河海大学;2003年
7 谢先全;福建省农业气候资源信息系统研究[D];福建师范大学;2003年
8 赵泉华;栅格影像变形可视化与分块纠正方法研究[D];辽宁工程技术大学;2004年
9 范宜艳;基于NURBS的自由曲面重构技术研究及开发[D];天津大学;2004年
10 王静;GIS数据质量控制理论与实践[D];辽宁工程技术大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 屈吉鸿;李跃鹏;陈南祥;;基于ArcGIS的地下水资源数值模拟——以迁安市滦河平原区为例[J];安徽农业科学;2009年35期
2 明德廷;;基于Web的农业气象信息系统的开发及应用[J];安徽农业科学;2010年09期
3 韩光瞬;郭金丽;;顾及特殊地物的等高线自动生成浅析[J];北京测绘;2009年04期
4 甘娜;;关于现代农业气象信息化发展与策略研究[J];北京农业;2011年06期
5 卜坤;张树文;杨久春;张宇博;;基于Delaunay三角网的Shapefile几何纠正算法与实现[J];吉林大学学报(地球科学版);2008年03期
6 陈文成;;面向成矿远景评价的MapGIS空间分析模型[J];吉林大学学报(地球科学版);2012年01期
7 胡建平;虞祖培;;基于AutoCAD的等高线自动绘制程序设计[J];测绘通报;2008年05期
8 高志国;;基于TerraScan软件的点云数据滤波处理研究[J];城市勘测;2012年03期
9 张乐;颜景龙;张宪玉;姚浩辉;;露天采矿矿岩分离爆破技术探索[J];工程爆破;2011年03期
10 胡建平;虞祖培;陆荣华;;AutoCAD环境下河床冲淤程序设计[J];中国港湾建设;2008年06期
中国重要会议论文全文数据库 前1条
1 张盟;张心彬;郭秀军;兰锡军;孙振水;;基于水上探地雷达探测数据的水库库容淤积量计算与软件系统开发[A];山东地球物理六十年[C];2009年
中国博士学位论文全文数据库 前6条
1 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
2 孙增智;道路水泥混凝土耐久性设计研究[D];长安大学;2010年
3 杨再富;粗集料对混凝土强度影响的试验研究与数值模拟[D];重庆大学;2005年
4 汪振双;架构混凝土基础理论研究[D];大连理工大学;2012年
5 许彪;基于航空影像的真正射影像制作关键技术研究[D];武汉大学;2012年
6 王丹;黑龙江省农业气象信息服务平台构建研究[D];东北农业大学;2012年
中国硕士学位论文全文数据库 前10条
1 田会波;海底地形三维可视化[D];山东科技大学;2010年
2 郭少华;滑模混凝土出模强度实验及强度评价体系研究[D];大连理工大学;2010年
3 尹飞;滇中晋宁县地质灾害易发性评价方法研究[D];昆明理工大学;2010年
4 刘晓红;数字滑坡的空间数据模型及其应用研究[D];江西理工大学;2011年
5 杜微;基于格网的等值线生成与填充算法研究[D];中南大学;2010年
6 何纪锋;基于TIN的数字高程建模及可视化研究[D];中南大学;2011年
7 徐旭;基于三角网的等值线生成及填充算法[D];中南大学;2011年
8 潘志峰;三维激光扫描技术在3DGIS数据建模及可视化中应用研究[D];长安大学;2011年
9 刘彦章;雷电数据管理系统开发与雷电预报模型研究[D];南昌大学;2011年
10 罗杰;轻集料的改性处理及其混凝土性能研究[D];重庆大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 杨耀权,于希宁,施仁;煤场存煤量测量中煤堆三维立体图生成方法研究[J];动力工程;1999年02期
3 周培德;平面点集三角剖分的算法[J];计算机辅助设计与图形学学报;1996年04期
4 屠长河,潘荣江,孟祥旭;一种随机聚合网屏的生成算法[J];计算机学报;2000年09期
5 凌海滨,吴兵;改进的自连接Delaunay三角网生成算法[J];计算机应用;1999年12期
6 杨钦,徐永安,陈其明,谭建荣;任意平面域上离散点集的三角化方法[J];软件学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 薄在忠;;悬臂梁在京山49号桥钢梁杆件更换中的应用[J];科技情报开发与经济;2009年20期
2 师军良;范玉茹;王战举;;基于改进的最近距离法建立TIN的算法研究[J];黄河水利职业技术学院学报;2007年02期
3 马世光;;高速公路跨铁路架梁施工[J];科技资讯;2006年12期
4 张冰;;浅谈矿区铁路整组道岔的快速更换方法[J];科技信息;2011年21期
5 张建东;;运输繁忙的提速区段站场硬横梁吊装方案探讨[J];甘肃科技;2010年04期
6 张明金,张平;核心地理信息系统设计研究[J];地理学报;1995年S1期
7 王艳东;邬皛頔;龚健雅;;GIS中态势符号的建模与应用[J];测绘信息与工程;2006年02期
8 程效军;李巧丽;;一种基于非均匀网格的点云数据缩减算法[J];遥感信息;2011年02期
9 康开珠;;等径砼柱在直埋区段组立的施工工艺探讨[J];科技风;2011年18期
10 胡忠良;北部湾盆地涠西南凹陷超压系统与油气运移[J];地学前缘;2000年03期
中国重要会议论文全文数据库 前8条
1 张银亮;;浅谈无缝线路插入焊施工[A];山西省铁道学会2004年度优秀学术论文集[C];2005年
2 喻军;周静恒;王继德;;接触网新形式施工组织模式探索[A];中国电气化铁路两万公里学术会议论文集[C];2005年
3 李进;申文斌;韩建成;;利用移去恢复方法提高Poisson积分的计算效率[A];中国地球物理·2009[C];2009年
4 卜照志;刘飞鹏;;天河煤矿井下火灾综合治理谈[A];赣闽皖苏湘五省煤炭学会联合学术交流会论文集[C];2004年
5 李佳田;陈军;赵仁亮;;基于线性四叉树结构的Voronoi图栅矢混合生成方法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
6 闵双凤;;喉上神经封闭治疗喉痉挛26例[A];中华护理学会2009全国护理管理学术交流暨专题讲座会议;中华护理学会2009全国护理新理论、新方法、新技术研讨会论文汇编[C];2009年
7 刘晓平;朱晓强;余烨;袁晓辉;BillP.Buckles;;基于LiDAR点云数据的三角网构建算法研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 弓建军;;大秦线隧道护底置换技术探讨[A];高速重载与普通铁路桥隧运营管理与检测修理技术论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 张建斌 张绍荣;敢立军令状的总经理[N];中国铁道建筑报;2007年
2 王凤群 张薇 苏志英;沈哈提速显风范[N];人民铁道;2006年
3 于剑尉;为京沪线谱写了一曲完美赞歌[N];科技日报;2006年
4 本报记者 刘宇;公开公平公正是这样做到的[N];山西日报;2005年
5 通讯员 但汉求 贺玉琴;我国首条四线城际铁路开通[N];工人日报;2007年
6 郑晓飞 李颖;京沪铁路电气化施工创惊世纪录[N];科技日报;2006年
7 小刚;同息通可治疗腰椎间盘突出症[N];医药经济报;2006年
8 Morningstar晨星(深圳)基金研究中心林晟;美国基金航母业绩出类拔萃[N];证券时报;2006年
9 南方日报记者 周志坤;选干部“关门点将”变“开门纳贤”[N];南方日报;2011年
10 本报记者 杨彧 本报通讯员 刘小明;心系民安写忠诚[N];山西日报;2003年
中国硕士学位论文全文数据库 前2条
1 赵磊;基于球面泊松小波的地磁场表示问题研究[D];国防科学技术大学;2010年
2 王曦;现代城市商业步行街景观融入传统元素的研究[D];长春工业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026