收藏本站
《地理与地理信息科学》 2010年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于GIS的高质量约束Delaunay三角网格剖分

赵晓东  晏小宝  沈永明  王亮  
【摘要】:在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分。该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率。实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王威;朱永清;吴振君;;基于全站仪的工程侵蚀快速监测方法研究[J];中国农村水利水电;2011年09期
【参考文献】
中国期刊全文数据库 前5条
1 胡金星,马照亭,吴焕萍,潘懋;基于格网划分的海量数据Delaunay三角剖分[J];测绘学报;2004年02期
2 芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期
3 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
4 赵晓东;王海龙;沈永明;;基于GIS的二维非结构化剖分网格优化[J];地理与地理信息科学;2010年02期
5 王盛玺;宋松和;邹正平;;基于约束Delaunay三角化的二维非结构网格生成方法[J];计算物理;2009年03期
【共引文献】
中国期刊全文数据库 前10条
1 张传明;潘懋;吴焕萍;徐绘宏;;保持拓扑一致性的等高线化简算法研究[J];北京大学学报(自然科学版);2007年02期
2 宋伟东;陈虎维;李兰勇;;露天矿采场时空数据模型的构建与应用[J];测绘工程;2009年03期
3 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
4 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
5 石松,陈崇成,唐丽玉;Delaunay三角网的交互编辑算法设计与实现[J];测绘科学;2005年06期
6 刘少华;吴东胜;罗小龙;陈华军;;Delaunay三角网中点目标快速定位算法研究[J];测绘科学;2007年02期
7 张辉;唐新明;吴侃;;基于地理坐标框架下的地物与地形匹配解决方案研究[J];测绘科学;2007年02期
8 邢汉发;周晓光;刘军生;;基于MapX Mobile的等值线绘制方法研究[J];测绘科学;2007年04期
9 钟世彬;闫喜凤;;道路中心线提取及网络建立的算法研究[J];测绘科学;2008年03期
10 肖汉金;徐爱功;宋伟东;;约束条件下露天矿精细DEM的建模方法研究[J];测绘科学;2008年06期
中国重要会议论文全文数据库 前10条
1 宋伟东;李兰勇;隋心;董山;;露天矿采场时空数据库的构建与应用研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 蔡先华;郑天栋;;数字高程模型数据综合方法研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 刘志刚;张志伟;;基于AutoCAD环境下的公路带状地形建模[A];江苏省测绘学会2007'学术年会论文集[C];2008年
6 宋晓宇;王守金;王永会;;一种改进的Delaunay三角剖分快速实现算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 曲杰涛;贾东宁;张涛;;基于Ajax的工程项目管理平台的研究与应用[A];全国冶金自动化信息网2009年会论文集[C];2009年
8 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
9 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
10 梁耀龙;王子茹;;一种在山区道路选线设计中快速建立约束Delaunay三角网的方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
2 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
3 苏虎;分布式列车仿真系统中视景实时生成算法的研究[D];西南交通大学;2002年
4 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
5 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
6 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
7 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年
8 赵杰;数字地形模拟—地形数据获取与数字地形分析研究[D];武汉大学;2004年
9 朱庆平;基于GIS的二维水沙数学模型及其在黄河下游应用的研究[D];河海大学;2005年
10 杜莹;全球多分辨率虚拟地形环境关键技术的研究[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
2 吕进国;煤矿床数字化建模插值方法及其应用研究[D];辽宁工程技术大学;2009年
3 马明舟;残采期露天矿测量验收计算方法研究和实现[D];辽宁工程技术大学;2009年
4 王秀秀;基于数字高程模型的露天矿测量验收系统开发[D];辽宁工程技术大学;2009年
5 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
6 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
7 蔡忠超;露井联采边坡下保护煤柱留设与防护研究[D];辽宁工程技术大学;2009年
8 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
9 周月元;织物悬垂形态的三维重建方法研究[D];武汉纺织大学;2010年
10 刘刚;数字路面模型的建立及其任意轨迹特征参数的提取[D];哈尔滨工业大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 陈晶萍;工程侵蚀的根源及其防治技术措施体系[J];福建水土保持;2001年02期
2 靳国栋,刘衍聪,牛文杰;距离加权反比插值法和克里金插值法的比较[J];长春工业大学学报(自然科学版);2003年03期
3 牛文杰,朱大培,陈其明;滑动邻域克里金插值法的改进[J];计算机辅助设计与图形学学报;2001年08期
4 卢喜平;何荣智;;工程侵蚀的成因、特点及防治对策分析[J];四川水利;2007年05期
5 刘小龙;杨维芳;;基于最小距离简单多边形的Delaunay三角剖分算法[J];计算机工程与设计;2009年05期
6 熊明彪,罗茂盛;四川省水土流失动态监测刍议[J];中国水土保持科学;2004年01期
7 何坤林;;大比例尺数字测图方法在小水电工程中的应用[J];中国农村水利水电;2007年11期
【二级参考文献】
中国期刊全文数据库 前10条
1 赵晓东;;GIS平台下分形维数计算的设计开发和应用[J];测绘科学;2008年03期
2 赵晓东;陈鹏;;基于GIS的开采沉陷空间建模及计算研究[J];测绘科学;2009年05期
3 胡金星,马照亭,吴焕萍,潘懋;基于格网划分的海量数据Delaunay三角剖分[J];测绘学报;2004年02期
4 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
5 赵晓东;李利岗;彭林军;;GIS和GOCAD支持下的矿山3D地质建模[J];地理与地理信息科学;2009年02期
6 吴宇晓,张登荣;生成Delaunay三角网的快速合成算法[J];浙江大学学报(理学版);2004年03期
7 宋超,关振群,顾元宪;三维约束Delaunay三角化的边界恢复和薄元消除方法[J];计算力学学报;2004年02期
8 关振群;刘邦志;顾元宪;于文会;;薄元分解与Laplacian光顺相结合的四面体有限元网格优化方法[J];计算力学学报;2007年03期
9 赵晓东,宋振骐,兰柏超;GIS与工程模型耦合应用模式研究[J];计算机应用;2001年10期
10 王盛玺;宋松和;邹正平;;基于约束Delaunay三角化的二维非结构网格生成方法[J];计算物理;2009年03期
【相似文献】
中国期刊全文数据库 前10条
1 肖泽云;莫创荣;雷晓霞;;基于GIS平台的水污染预警系统研究与应用[J];水电能源科学;2011年05期
2 高志军;王继尧;;基于三角形的多边形内点自动生成算法[J];江苏地质;2007年03期
3 易法令,郑晓颖;TIN的生成和存储算法[J];微机发展;2001年03期
4 胡金星,吴焕萍,潘懋,马照亭;基于格网划分的海量DEM数据生成[J];计算机辅助设计与图形学学报;2004年01期
5 苏伟志;;基于GIS三维地形的数字高程模型建模实例[J];电脑知识与技术;2009年29期
6 陈一永;龚延成;;基于电子商务的现代物流配送中心选址及算法[J];商场现代化;2008年36期
7 王宝军,施斌,周汇光,蔡奕;GIS在边坡有限元数值分析前处理中的应用[J];高校地质学报;2004年01期
8 闫利平;;基于GIS的“数字城市”建设[J];中国西部科技(学术);2007年06期
9 刘娟;王耀强;王文武;;基于GIS的淤地坝规划设计系统研究与应用[J];内蒙古农业大学学报(自然科学版);2008年01期
10 陈冬云;;基于GIS三维可视化仿真技术的虚拟战场地形研究[J];硅谷;2011年01期
中国重要会议论文全文数据库 前10条
1 孙玉婷;张书亮;;丽水市GIS供水管网信息系统的设计与实现[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
2 柳林;李万武;卢秀山;;GIS三维动态符号库的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
3 庄学强;李品芳;;基于GIS的海运液化气泄漏事故应急信息系统[A];2010年船舶防污染学术年会论文集[C];2010年
4 邢怀学;葛伟亚;董志高;田福金;;基于GIS城市地质环境质量综合评价——以福州市为例[A];“华东六省一市地学科技论坛”论文专辑[C];2010年
5 薛正哲;马强;;基于GIS的煤矿测绘管理信息系统研究[A];安全高效矿井机电装备及信息化技术——陕西省煤炭学会学术年会论文集(2011)[C];2011年
6 罗芳;安廷波;;基于组件技术进行应用型地理信息系统开发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
7 余昊;吕文彦;吕婷;王吉田;秦雪峰;王国昌;王刘豪;王运兵;;基于GIS的河南蝗虫监测预警系统的研制[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
8 曾涛;何玉良;钟江文;;基于多GIS平台的矿产资源潜力评价方案——以栾川钼钨矿评价为例[A];河南地球科学通报2011年卷(下册)[C];2011年
9 钱云飞;;基于ArcEngine的基础GIS数据符号化与显示[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
10 谢储晖;;面向对象的GIS数据模型与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
中国重要报纸全文数据库 前10条
1 林英;我国GIS产业逐步走向成熟[N];光明日报;2009年
2 通讯员 杨黎明 卢伟萍;气象GIS应用联合实验室在广西成立[N];中国气象报;2010年
3 记者 李大庆;地理信息系统之父诠释GIS新理念[N];科技日报;2010年
4 刘建国;地理信息系统(GIS)支持周原地区古代人地关系研究[N];中国社会科学报;2010年
5 本报记者 王娟;移动GIS应用井喷还差什么[N];中国计算机报;2011年
6 秦始皇兵马俑博物馆 王亮;GIS在文化遗产地管理中的应用初探[N];中国文物报;2008年
7 记者 刘修兵;滁州将GIS引入文物普查[N];中国文化报;2008年
8 立实;中国GIS协会认真学习贯彻胡锦涛总书记重要讲话精神[N];中国测绘报;2009年
9 李响;积极推动我国GIS技术自主创新[N];中国国土资源报;2009年
10 本报记者 张巍巍;影像和GIS的未来走向:简便易用 真实生动[N];科技日报;2009年
中国博士学位论文全文数据库 前10条
1 曹月娥;基于GIS技术的县级土地利用总体规划研究[D];新疆大学;2010年
2 杨同辉;宁波市新农村GIS开发与应用研究[D];华东师范大学;2011年
3 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
4 付博;基于GIS和遥感的长春市宜居性环境评价研究[D];吉林大学;2011年
5 马海民;基于面向对象的高速铁路网络资源时空GIS研究[D];兰州交通大学;2009年
6 李伟;GIS内多绝缘缺陷产生混合局部放电信号的分离研究[D];重庆大学;2010年
7 杜君;基于GIS的我国小麦施肥指标体系的构建[D];中国农业科学院;2011年
8 卢斌(王莹);基于格网GIS的艾比湖流域城市化与生态环境效应评价研究[D];西北大学;2010年
9 虞汉华;基于GIS的城市重大危险源风险管理研究[D];南京工业大学;2006年
10 朱惇;遥感和GIS技术支持下的区域土壤侵蚀评价与时空变化分析[D];华中农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
2 黄仪;基于GIS的宝安区收地拆迁管理信息系统研发[D];江西理工大学;2010年
3 詹伟;基于GIS技术的县级国土资源管理系统的开发与设计[D];电子科技大学;2010年
4 曾春阳;基于GIS的小班立地因子提取与立地评价研究[D];中南林业科技大学;2008年
5 蒋熠;基于GIS的“数字园林”系统设计与实现[D];解放军信息工程大学;2009年
6 阚龙攀;GIS技术在林业制图中的应用研究[D];河南农业大学;2010年
7 张培斯;城市排水管网GIS系统的设计与实现[D];昆明理工大学;2010年
8 王淼;基于GIS的军用通信网管线资源管理与决策系统设计及实现[D];东北大学;2008年
9 曾爽;H市数字城管GIS平台升级探索[D];电子科技大学;2010年
10 张伟;基于GIS平台的渤海湾水质指标分析模型[D];天津大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026