一种拓扑1的矢量数据交换格式面要素的几何数据输出方法

摘要

本发明公开了一种拓扑1的矢量数据交换格式面要素的几何数据输出方法。它包括以下步骤：1）对面要素进行拓扑打散处理，获取面要素的多边形集合；2）遍历多边形集合中的每个多边形元素，获取多边形元素的原始边界线集合；3）对多边形元素的原始边界线集合逆时针或顺时针排序，获取多边形元素的有序边界线集合；4）将有序边界线集合的每个边界线元素写入矢量数据交换格式中；5）重复步骤2）至步骤4），实现面要素的所有几何数据输出。本发明采用数据映射模型和内存缓存机制，利用最小夹角判断方法进行空间拓扑计算，实现拓扑1的矢量数据交换格式中面要素的几何数据输出。本发明在土地利用数据库管理工作及相关工作中具有较大的应用前景。

主权项

一种拓扑1的矢量数据交换格式面要素的几何数据输出方法，其特征在于它的步骤如下：1）对面要素进行拓扑打散处理，获取面要素对应的多边形集合；2）逐个遍历多边形集合中的每个多边形元素，对多边形元素的边界实施缓冲区计算，生成多边形元素的边界缓冲区；对多边形元素的边界缓冲区实施空间包含的拓扑关系计算，从而获取多边形元素的原始边界线集合；3）通过最小夹角判断方法对原始边界线集合进行逆时针或顺时针排序，获取多边形集合中的每个多边形元素的有序边界线集合；4）将有序边界线集合中的每个边界线元素的标识号以八个一行的记录方式逐个写入矢量数据交换格式面要素的几何数据中；5）重复步骤2）至步骤4），用0作为有序边界线集合之间的分隔符，实现所有多边形元素的有序边界输出，从而生成拓扑1规则下矢量数据交换格式面要素的几何数据。