摘要： 提出一种基于格网的开曲线连通域扩展算法。首先将格网边界点与开曲线端点按逆时针方向存入动态数组中,并建立包含拓扑结构关系的数据结构,然后判断出参加连通域扩展的点并设计扩展算法,最后生成一个等值线连通区域矢量化的图形文件。

关键词: 网格, 数据结构, 等值线

Abstract: In this paper, we put forward an algorithm of connecting open contours based on grid data. First,we save boundary points, begin point and end point of an open contour in a dynamic array and create data structure including topographic relationship,then calculate to find connecting points,finally,create vector graphs.

中图分类号: 

• TP391.4