一种矢量数据空间特征的编码方法技术

本发明专利技术公开了基于矢量数据图元空间特征的编码方法，其步骤为：确定编码的四叉树网格基准；计算图元最小外包矩形所处的四叉树网格层次在网格基准中的行号和列号，进行四叉树行列编码；选取最能代表图元的点，根据此点在四叉树网格基准中的相对位置生成代表点编码；以图元的区域特征为依据进行轮廓编码；再以图元首点相对于代表点的方向对图元数据进行方位编码；最后根据统一的编码规则，将四个子编码组合成为该图元的空间特征编码，作为该图元的唯一标识。本发明专利技术综合考虑了矢量图元的多项空间特征，解决了区域重新划分对编码的影响，排除了人为分类的干扰，提高了矢量数据图元编码的效率和准确性。

【技术实现步骤摘要】

本专利技术是利用矢量数据空间位置、几何形态等特征进行图元唯一性编码，使得编码规则具有标准化、统一性、便于计算机自动生成。
技术介绍
地理实体数据采用面向实体的构模方法，描述客观世界中独立存在的“地理实体”。地理要素类很多，要素的实例数据更是巨大，因此编码工作必然也很繁杂，要做到每一个地理要素实例应仅有一个代码，一个代码只能唯一的表示一个地理要素实例，需要一定的标准加以规范指导。每个图元均赋以唯一的图元标识、分类标识与生命周期标识，并挂接相关社会经济、自然资源信息，可实现信息内容分类分级与基于图元的要素级更新，建立空间地址定位和空间信息的纽带。目前常见的矢量要素图元编码方法通常有三种①地图数字化或者测量时，根据图幅或测区自动由系统分配的流水号编码。②将要素所属类别逐级细化，由各级类别组合形成的层次编码。③根据地理位置、要素几何类型、要素分类等信息组合形成的组合编码。流水号编码方面，在测量和数字化过程中广泛采用市政公用设施的普查当中， 《城市市政综合监管信息系统管理部件和事件分类与编码》规定了部件标识码采用六位流水号记录。铁路线路在《TB/T 1945-1987中华人民共和国铁路线路名本文档来自技高网...

【技术保护点】
１．一种利用矢量数据空间特征的编码方法，其特征在于包括以下步骤，第一步：四叉树网格行列编码：（１）将坐标系原点作为四叉树网格的原点；若坐标系缺失，则将该图幅范围的左上角点的两倍作为四叉树网格的原点；（２）对每一个地理要素，获得其中心点和外包矩形；（３）根据外包矩形的边长，寻找编码基准中与之最接近的边长所对应的四叉树层次；（４）根据地理要素中心点、四叉树原点、四叉树对应层次的边长，生成该地理要素对应的行号、列号、级别；所述地理要素对应网格的行列号的计算公式为：行号＝列号＝；（５）根据上述（４）的行列号、四叉树级别，计算出对应的该级别正方形的范围，判断地理要素是否被完全包含在内，如果不包含在内，则...

【技术特征摘要】

【专利技术属性】
技术研发人员：孙毅中，姚驰，
申请(专利权)人：南京师范大学，
类型：发明
国别省市：84