机构地区: 北京大学地球与空间科学学院遥感与地理信息系统研究所
出 处: 《计算机工程》 2001年第12期37-39,共3页
摘 要: 提出一种基于格网的开曲线连通域扩展算法。首先将格网边界点与开曲线端点按逆时针方向存入动态数组中,并建立包含拓扑结构关系的数据结构,然后判断出参加连通域扩展的点并设计扩展算法,最后生成一个等值线连通区域矢量化的图形文件。 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.
关 键 词: 开曲线连通区域扩展算法 格网数据 等值线 图形文件 图形处理
领 域: [自动化与计算机技术] [自动化与计算机技术]