| 面向海底成图基于DTM边界的等值线充填算法 |
| |
| 引用本文： | 吴自银,高金耀,金翔龙.面向海底成图基于DTM边界的等值线充填算法[J].海洋学报,2002,24(1):65-72. |
| |
| 作者姓名： | 吴自银 高金耀 金翔龙 |
| |
| 作者单位： | 国家海洋局第二海洋研究所, 浙江, 杭州, 310012;国家海洋局海底科学重点实验室, 浙江, 杭州, 310012 |
| |
| 基金项目： | 海底地形地貌的全覆盖高精度探测技术 (82 0 - 0 1- 0 1) |
| |
| 摘 要： | 提出一种基于DTM边界线的等值线矢量彩色充填图算法.算法在处理奇异格网点基础上跟踪并存储DTM边界线,通过边界点阵快速建立非封闭等值线与边界线间的双向联系,基于边界线建立非封闭等值线间的拓扑关系并顺序跟踪封闭多边形,通过多边形最小扩展框和转角法(或射线法)建立多边形间的嵌套关系.该算法已成功应用于海量多波束数据成图系统MBChart,解决了常用多波束后处理成图软件栅格充填与等值线之间的失配问题
|
| 关 键 词： | 多波束 DTM 建立拓扑 等值线 海洋制图 |
| 文章编号： | 0253-4193(2002)01-0065-08 |
| 收稿时间： | 1999/4/29 0:00:00 |
| 修稿时间： | 1999年4月29日 |
An algorithm of vector color-fill between contours based on boundaries of DTM oriented submarine mapping |
| |
| WU Zi-yin,GAO Jin-yao and JIN Xiang-long.An algorithm of vector color-fill between contours based on boundaries of DTM oriented submarine mapping[J].Acta Oceanologica Sinica (in Chinese),2002,24(1):65-72. |
| |
| Authors: | WU Zi-yin GAO Jin-yao and JIN Xiang-long |
| |
| Institution: | Second Institute of Oceanography, State Oceanic Administration, Hangzhou310012, China;Key Laboratory of Submarine Geosciences of State Oceanic Administration, Hangzhou 310012, China |
| |
| 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 bizarre grid 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 MBChart which is used to process and map huge volume of submarine topographic data surveyed by multi beam,and it overcomes the inconsistency between color blocks and contours produced by mapping software for multi beam post processing. |
| |
| Keywords: | multi beam DTM building topology contour lines marine mapping |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《海洋学报》浏览原始摘要信息 |
| 点击此处可从《海洋学报》下载免费的PDF全文 |
|
