收藏本站
《电脑知识与技术》 2009年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

约束三角剖分在雨量等值线的应用

梅胜全  
【摘要】:雨量等值线在水文、防汛领域应用广泛,Delaunay三角剖分具有空外接圆和最大的最小角度两个良好性质,对于非规则分布的离散点数据进行三角剖分内插是生成等值线的最常用的算法,但实际应用中往往都不是凸壳进行三角化,而是有限定边(或限定点)对三角剖分进行约束。该文在标准Delaunay三角剖分基础上,分析了逐点插入法的基本原理,基于此提出了一种解决有限定边的约束三角网格剖分生成等值线的方法,给出了限定边进行三角剖分的算法,同时对边界采用网格加密和邻域内插算子进行边界附件插值,提高等值线的边界拟合精度,并在雨量等值线生成中得到较好应用。
【作者单位】成都理工大学信息工程学院;
【分类号】:TP391.41

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张坤;带断层线的等值线生成方法研究[D];中南大学;2010年
【参考文献】
中国期刊全文数据库 前3条
1 蒋红斐,涂鹏,李国忠;基于生长算法构建Delaunay三角网的研究[J];公路交通科技;2004年12期
2 向传杰,朱玉文;一种高效的Delaunay三角网合并生成技术[J];计算机应用;2002年11期
3 刘怀辉;杨兴强;;一种三角形网格剖分的精化算法及其改进[J];科技资讯;2007年11期
【共引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 刘合辉;罗勇军;;基于等高线的三角网快速构建与处理[J];测绘工程;2009年02期
3 徐秀川;花向红;龚子桢;郝旦;;基于球面投影的散乱点云三维建模算法实现与效果分析[J];测绘工程;2011年03期
4 梁洪宝;吴向阳;王慧青;;基于Delaunay三角网的大范围GPS坐标转换研究[J];测绘工程;2011年06期
5 谭仁春;姚岚;刘敏;;一种改进的自动联结三角网算法[J];测绘科学;2007年01期
6 刘永和;谢洪波;袁策;;一种基于三角网扩张法的Delaunay三角网逐块归并算法[J];测绘科学;2007年03期
7 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
8 刘永和;王燕平;齐永安;;一种简单快速的Delaunay三角网逐块生成算法[J];测绘科学;2008年06期
9 宋晓宇;肖祖鹏;王永会;;一种基于ImageJ的数字高程模型建模及可视化方法研究[J];测绘科学;2008年S1期
10 宋晓宇;肖祖鹏;王永会;;一种基于ImageJ的数字高程模型建模及可视化方法研究[J];测绘科学;2008年S3期
中国重要会议论文全文数据库 前4条
1 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 朱超;高成发;;基于VRS的CORS基准站网络构造方法研究[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 毛慧芸;庞家昊;金连文;杜明辉;;一种美丽人脸的计算机合成方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
4 陈青青;常卓;陆歌皓;;基于改进Delaunay三角的Robocup机器人策略站位[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
2 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
3 毛慧芸;人脸美丽吸引力的特征分析与机器学习[D];华南理工大学;2011年
4 马海;基于多源信息融合的钻井地质特征参数估计与预测方法研究[D];中国石油大学;2010年
5 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
6 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
7 韦虎;三维外形测量系统中的数据处理关键技术研究[D];南京航空航天大学;2010年
8 李艳波;虚拟手术中软组织建模与碰撞检测方法研究[D];哈尔滨工程大学;2011年
9 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
10 尹河;在非结构自适应网格上对二维Euler方程进行数值模拟[D];西北工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 田会波;海底地形三维可视化[D];山东科技大学;2010年
2 解斐斐;UAV城市高质量DOM制作方法研究[D];山东科技大学;2010年
3 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
4 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
5 韩永;基于OpenGL的地形三维可视化实现研究[D];昆明理工大学;2008年
6 杨广义;基于多波束测深数据的海底地形建模技术及精度评估研究[D];解放军信息工程大学;2010年
7 倪敏敏;基于几何型的曲面重构研究[D];江南大学;2010年
8 张振平;SuperMap环境下铁路路基三维可视化[D];石家庄铁道学院;2008年
9 戴彬;基于车载激光扫描数据的三维重建研究[D];首都师范大学;2011年
10 罗小华;Delaunay 三角剖分算法研究[D];暨南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 李岩影,过静君;等高线扫描图象的高效自适应识别方法[J];北京测绘;2000年02期
2 赵伟;赵卓宁;李五生;;一种有效的离散数据场等值线生成方法[J];成都信息工程学院学报;2007年01期
3 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
4 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
5 芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期
6 杨明强,闫继涛;数字化测图中等高线平滑处理方式的比较与分析[J];平顶山工学院学报;2004年04期
7 宋晓眉;张晓东;李建林;;一种高准确度的约束Delaunay三角网生成算法研究[J];地理与地理信息科学;2009年01期
8 李岩;杨连贺;;基于三角形网格的数字高程模型地形建模研究[J];仪器仪表用户;2009年01期
9 高正夏;吴继敏;康政虹;卢刚;;等值线平滑方法简介及效果比较[J];工程地质计算机应用;2002年03期
10 邓曙光;李婉;;曲线光滑的张力样条插值法VC实现[J];工程地球物理学报;2005年05期
中国博士学位论文全文数据库 前1条
1 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前1条
1 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 李燕;基于WebGIS的开采沉陷信息化平台建设[D];安徽理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前5条
1 武晓波,王世新,肖春生;Delaunay三角网的生成算法研究[J];测绘学报;1999年01期
2 胡桂松;由“费尔马点”问题引发的联想[J];数学通报;2005年01期
3 朱庆,陈楚江;不规则三角网的快速建立及其动态更新[J];武汉测绘科技大学学报;1998年03期
4 张玉峰,朱以文;有限元网格自动生成的典型方法与研究前瞻[J];武汉大学学报(工学版);2005年02期
5 张三元,马利庄;平面散乱点集凸包并行算法[J];浙江大学学报(工学版);1999年04期
【相似文献】
中国期刊全文数据库 前10条
1 陈学工;黄晶晶;;基于最优凸壳技术的Delaunay三角剖分算法[J];计算机工程;2007年17期
2 王晓东;凸壳问题的计算时间下界[J];软件学报;1994年12期
3 周培德;平面点集三角剖分的算法[J];计算机辅助设计与图形学学报;1996年04期
4 杨德英;一种具有平滑轮廓的指纹图像分割算法[J];电子科技;2004年08期
5 周培德,张金玲;寻求平面上线段集凸壳的扫描算法[J];工程图学学报;2003年04期
6 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
7 朱志平;林关成;肖令禄;;基于凸壳的支持向量机训练集选取算法研究[J];科学技术与工程;2010年17期
8 王晓琳;宫法明;;基于弦内角余切参数的三角剖分算法[J];计算机仿真;2006年11期
9 周洪玉,许龙律,王学林;图象处理系统中快速凸化算法[J];电脑学习;1995年06期
10 迟源;;一种有效的散乱数据点云三角剖分算法[J];信息与电脑(理论版);2011年07期
中国重要会议论文全文数据库 前10条
1 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
2 李秀明;;基于凸壳的圆导轨平面度误差的评定[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
3 孙燕;刘宁;;图像处理中提取外包络线的一种新方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
4 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
5 林关成;李亚安;;一种支持向量机训练集选取算法改进[A];2009’中国西部地区声学学术交流会论文集[C];2009年
6 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
7 解志刚;罗伊萍;辛先会;;一种基于TIN模型的LOD简化算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
8 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
9 毛慧芸;庞家昊;金连文;杜明辉;;一种美丽人脸的计算机合成方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
10 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前9条
1 蒋恒恒;自适应三角剖分算法及其关键技术研究[D];重庆大学;2012年
2 刘振丙;基于尺度化凸壳的最大间隔分类方法研究[D];华中科技大学;2010年
3 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
4 杨宁;计算机辅助卷烟配方设计关键技术研究[D];中国海洋大学;2010年
5 胡雯蔷;基于力约束模型的可变形网格重建及处理[D];华中科技大学;2005年
6 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年
7 李秀明;精密制造中典型平面曲线的识别及形状误差评定研究[D];北京工业大学;2009年
8 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年
9 毛慧芸;人脸美丽吸引力的特征分析与机器学习[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王力;三角剖分算法研究[D];上海交通大学;2010年
2 徐丽丽;基于flip的Delaunay三角剖分算法研究[D];大连海事大学;2010年
3 罗小华;Delaunay 三角剖分算法研究[D];暨南大学;2011年
4 杨小运;约束Delaunay三角剖分算法的研究与应用[D];武汉科技大学;2012年
5 孙珺;基于地面移动机器人感知信息的三维地图构建[D];南京理工大学;2005年
6 李丽;三维空间Delaunay三角剖分算法的研究及应用[D];大连海事大学;2010年
7 郑媛媛;凸壳理论在支持向量分类机中的应用[D];东北电力大学;2009年
8 岳昊;含断层地层的三维地质建模与剖切[D];山东科技大学;2005年
9 富倩;空间凹形对象的定性表示及推理方法的研究[D];吉林大学;2006年
10 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026