面向海底成图基于DTM边界的等值线充填算法
An algorithm of vector color-fill between contours based on boundaries of DTM oriented submarine mapping
-
摘要: 提出一种基于DTM边界线的等值线矢量彩色充填图算法.算法在处理奇异格网点基础上跟踪并存储DTM边界线,通过边界点阵快速建立非封闭等值线与边界线间的双向联系,基于边界线建立非封闭等值线间的拓扑关系并顺序跟踪封闭多边形,通过多边形最小扩展框和转角法(或射线法)建立多边形间的嵌套关系.该算法已成功应用于海量多波束数据成图系统MBChart,解决了常用多波束后处理成图软件栅格充填与等值线之间的失配问题Abstract: An algorithm of vector color-fill between contour lines is proposed based on boundaries of DTM oriented submarine mapping.This algorithm traces and stores DTM boundaries on the basis of processing bizar regrid data, and establishes the bidirectional relationship between DTM boundaries and contour lines through the matrix of boundary points,then establishes the topological relationship among unclosed contour lines and traces the polygons based on the order of boundary points,and creates the nested relationship of polygons by minimum external rectangle of polygons and the method of counting angles which is used to determine the relationship between point and polygon.It is successfully applied in the software MB Chart which is used to process and maphuge volume of submarine topographic data surveyed by multi-beam,and it over comes the inconsistency between color blocks and contours produced by mapping software for multi-beam post-processing.
-
Key words:
- multi-beam /
- DTM /
- building to pology /
- contour lines /
- marine mapping
-
金翔龙,高金耀.我国多波束数据综合处理成图技术的现状和对策[J]中国地球物理学会年刊,2000.230~230 李家彪,王小波,吴自银,等.多波束勘测原理技术和方法[M].北京:海洋出版社,1999. 吴自银,李家彪.多波束勘测的数据编辑方法[J].海洋通报,2000,19(3):74~78 吴自银,高金耀.基于图层的海底地形电子成图子系统MBMap[J]中国地球物理学会年刊,2000,220~220 毋河海.地图数据库系统[Z].北京:测绘出版社,1991 李德仁,龚健雅,边馥苓地理信息系统导论[M].北京:测绘出版社,1993. 王伟,袁修孝,张巍.GeoStar中图形编辑与拓扑关系的建立[J]武汉测绘科技大学学报,1995,20(增刊):36~42 袁修孝,龚健雅.顾及地形特征线的数字高程模型软件包[J].武汉测绘科技大学学报,1995,20(增刊):87~92 龚健雅.顾及地形特征的DEM内插与等高线绘图子系统[J].测绘学报,1990,19(1):40~48. 龚健雅,苏向辰.一种快速内插数字地面模型的方法[J].测绘通报,1987,2:9~16. 金廷赞.计算机图形学[M].杭州:浙江大学出版社,1998. 吴自银.海底地形坡度参数分析[A]东太平洋多金属结核矿带海洋地质与矿床特征[M].北京:海洋出版社,1997. 王英,李家彪,韩喜球,等.地形坡度对多金属结核分布的控制作用[¨海洋学报,2001,23(1):60~65.
计量
- 文章访问数: 786
- HTML全文浏览量: 13
- PDF下载量: 1159
- 被引次数: 0