蒲朝旭;杨武年;林志鹏;

• 1:成都理工大学国土资源部地学空间信息技术重点实验室
• 2:成都理工大学地球科学学院
• 3:四川电力设计咨询有限责任公司

摘要(Abstract)：

针对传统等值线的生成是根据离散点利用凸包作为构建TIN的边界,采用等值线追踪的方法进行生成,然后再进行等值线光滑、添加相应注记等以完成等值线图的绘制,存在效率不高,待删除的冗余三角形较多等问题,该文提出了一种以凹包作为由离散点构建TIN的边界,将所有三角形中等值线段生成之后,再整体进行相邻线段合并成多段线折线的方法进行等值线生成,减少了冗余三角形。经过实际验证表明,此法不仅能够满足等值线的快速生成,而且对于狭长型地带或大数据量时其优势更加明显,能够有效降低劳动强度,并且此法简单易行,能够满足实际的生产需要。

关键词(KeyWords)： 凸包;凹包;TIN;等值线;等值线段连接

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 蒲朝旭;杨武年;林志鹏;

DOI: 10.16251/j.cnki.1009-2307.2019.09.003

参考文献(References)：

• [1] 张尧,樊红,黄旺.基于Delaunay三角网的等高线树生成方法[J].测绘学报,2012,3(41):461-467.(ZHANG Yao,FAN Hong,HUANG Wang.The method of generating contour tree based on contour delaunay triangulation[J].Acta Geodaetica et Cartographica Sinica,2012,3(41):461-467.)
• [2] 沈华,刘冲,刘韬,等.基于规则格网的雷电信息等值线生成方法[J].南昌大学学报(理科版),2013,37(04):339-343.(SHEN Hua,LIU Chong,LIU Tao,et al.Contour generating method for lightning statistic data based on regular grid[J].Journal of Nanchang University(Natural Science),2013,37(4):339-343.)
• [3] 邹水龙,李志鹏,金文,等.等值线绘制中出现局部尖锐畸形的一种解决方法[J].南昌大学学报(理科版),2017,41(5):428-432.(ZOU Shuilong,LI Zhipeng,JIN Wen,et al.An approach to solving the problem of local sharp shapes in contour plotting based on triangulation network[J].Journal of Nanchang University(Natural Science),2017,41(5):428-432.)
• [4] 姚驰.降雨量等值线图的自动绘制方法[J].测绘科学,2015,40(11):172-176.(YAO Chi.Automatic drawing method of precipitation contour map[J].Science of Surveying and Mapping,2015,40(11):172-176.)
• [5] 周顺,李青元,张威,等.一种基于规则格网的等值线生成方法[J].测绘科学,2015,40(5):116-121.(ZHOU Shun,LI Qingyuan,ZHANG Wei,et al.An isoline generating method based on regular grid data[J].Science of Surveying and Mapping,2015,40(5):116-121.)
• [6] 李小东,金胜,王阳玲,等.散乱离散点数据的三角形网格化快速成图[J].物探与化探,2015,39(1):156-160.(LI Xiaodong,JIN Sheng,WANG Yangling,et al.Triangular grid-based rapid mapping of scattered data[J].Geophysical and Geochemical Exploration,2015,39(1):156-160.)
• [7] 刘洪,黄军胜.利用AutoCAD二次开发实现地形图高程点与等高线错误自动查找[J].测绘通报,2017(5):100-104.(LIU Hong,HUANG Junsheng.Usingsecondary development of AutoCAD to automatically find errors of elevation points and contour lines in digital topographic map[J].Bulletin of Surveying and Mapping,2017(5):100-104.)
• [8] 叶萍萍,吴阿丹.等值线在线自动绘制关键技术应用研究[J].矿山测量,2016,44(3):128-131.(YE Pingping,WU Adan.On the application of key techniques of online automatic drawing of the isopleth[J].Mine Surveying,2016,44(3):128-131.)
• [9] 胡金虎.基于不规则三角网的高精度等值线生成方法[J].工程勘察,2011,2:64-68.(HU Jinhu.Generating high precise contour based on TIN[J].Geotechnical Investigation &Surveying,2011,2:64-68.)
• [10]杨玺,吴晟,李英娜,等.基于不规则三角网的等值线填充算法[J].计算机应用与软件,2016,33(10):265-269.(YANG Xi,WU Sheng,LI Yingna,et al.The contour filling algorithm based on triangulated irregular network[J].Computer Applications and Software,2016,10(33):265-269.)
• [11]EMIL R,EMIL J,MICHELLE B.Implementation of a fast and efficient concave hull algorithm[M].[S.l.]:Department of information technology,2014.
• [12]ADRIANO M,MARIBEL Y S.Concave hull:a KNearest neighbours approach for the computation of the region occupied by a set of points[C]//International Conference on Computer Graphics Theory and Applications.[S.l.]:[s.n.],2007:61-68.
• [13]SCAIFE A.Alpha-concave hull,ageneralization of convex hull[J].Journal of Clinical Oncology Official Journal of the American Society of Clinical Oncology,2013,5(4):562-73.
• [14]邹海,蔡小龙.基于三角块拼接模型的等高线绘制算法[J].计算机应用与软件,2011,28(1):196-198.(ZOU Hai,CAI Xiaolong.The algorithm of drawing contour line basedon triangular block stitching model[J].Computer Applications and Software,2011,28(1):196-198.)
• [15]李冠亿.深居浅出AutoCAD二次开发基础[M].北京:中国建筑工业出版社,2012.(LI Guanyi.Depth and shallow out of AutoCAD second development[M].Beijing:China Construction Industry Press,2012.)
• [16]曾洪飞,张帆,卢择临.AutoCAD VBA &VB.NET开发基础与实例教程[M].北京:中国电力出版社,2009.(ZENG Hongfei,ZHANG Fan,LU Zelin.AutoCAD VBA &VB.NET development foundation and example tutorial[M].Beijing:China Electric Power Press,2009.)