首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:三角形生长算法 Dehunay三角网 封闭点 均匀格网 软件开发
文章编号:1006-7949(2003)04-0022-04
修稿时间:2003-04-25
本文献已被 CNKI 维普 万方数据 等数据库收录!
引证文献(本文共被引7次):
[1]、张伟,覃庆炎,简兴祥.自然邻点插值算法及其在二维不规则数据网格化中的应用[J].物探化探计算技术,2011,33(3):291-295,228.
[2]、张乐,颜景龙.起爆延期等时线的生成及其应用研究[J].工程爆破,2010,16(2).
[3]、胡必鑫.含断层的不规则散乱数据域的等值线绘制[J].长江大学学报,2009(2):66-68.
[4]、胡建平 虞祖培.基于AutoCAD的等高线自动绘制程序设计[J].测绘通报,2008(5):65-67.
[5]、刘晓平,朱晓强,余 烨,袁晓辉,Bill P. BUCKLES.基于LiDAR点云数据的三角网构建算法[J].软件学报,2008,19(Z1):1-9.
[6]、王鹃,洪志全.基于Delaunay三角网的地应力等值线生成算法[J].计算机应用,2008,28(Z2).
[7]、迟宝明,李治军,叶勇,林岚,施枫芝.基于GIS的地下水水位等值线图自动生成算法研究[J].吉林大学学报(地球科学版),2007,37(2):261-265.
相似文献(共20条):
[1]、袁正午,侯林,彭军还.点集收集分配的Delaunay三角网快速生成算法及实现[J].测绘科学,2011,36(5):223-225.
[2]、武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1):28-35.
[3]、刘少华,程朋根,史文中.约束Delaunay三角网生成算法研究[J].测绘通报,2004(3):4-7.
[4]、徐道柱,刘海砚.Delaunay三角网建立的改进算法[J].测绘与空间地理信息,2007,30(1):38-41.
[5]、王永会,李玉梅,宋晓宇.一种高阶Delaunay三角网生成算法[J].测绘科学,2009,34(4).
[6]、程震.离散点生成不规则三角网[J].现代测绘,2008,31(6).
[7]、刘鹏 方勇钟联炯,马永社.平面离散点集的不规则三角网自动生成算法的实现研究[J].测绘科学与工程,2004,24(4):8-10.
[8]、杨军,高莉.格网划分的Delaunay三角网快速生成算法[J].测绘科学,2016,41(2):109-114.
[9]、武晓波,王世新,肖春生.一种生成Delaunay三角网的合成算法[J].遥感学报,2000,4(1):32-35.
[10]、李建平,徐猛.利用点角改进Delaunay三角网生长算法[J].地理空间信息,2018(2).
[11]、方勇刘鹏,胡海彦.一种Delaunay三角网的快速生成算法[J].测绘科学与工程,2006,26(3):1-4.
[12]、任振娜,李斌兵,周浩,唐小力.一次性生成约束Delaunay三角网算法的编程与实现[J].测绘工程,2006,15(1):54-58.
[13]、周丽珠,刘富东,周义军,王光昇.基于约束Delaunay三角网的斜坡符号生成算法[J].测绘信息与工程,2012,37(6):30-32.
[14]、张巧凤,张锦.基于MapX二次开发生成Delaunay三角网[J].测绘工程,2005,14(1):59-62.
[15]、宁化展,徐炳喜,田茂义,张丽.带有边界条件的Delaunay三角网生成算法的研究与实现[J].全球定位系统,2010,35(4):39-42.
[16]、姜志伟,王山东,王伶俐,毛泽红.基于格网和方向法索引的Delaunay三角网生成算法[J].测绘工程,2014(2).
[17]、姜志伟,王山东,王伶俐,等.基于格网和方向法索引的Delaunay三角网生成算法[J].测绘工程,2014(2):57-60.
[18]、徐苏维,王军见,盛业华.基于VTK的Delaunay三角网生成研究[J].测绘与空间地理信息,2005,28(5):18-21.
[19]、刘云,夏兴东,黄北生.基于分治算法与逐点插入法的Delaunay三角网建立算法的改进[J].现代测绘,2010,33(4).
[20]、刘永和,王燕平,齐永安.一种简单快速的Delaunay三角网逐块生成算法[J].测绘科学,2008,33(6):133-135.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号