买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：贵州省水利水电勘测设计研究院有限公司

摘要：本发明公开了一种自然资源确权自动提取界址点和生成界址点编号的方法，包括：S1：批量读取需要界址点生成、编号的面矢量，遍历面矢量文件，获取面矢量边界；S2：通过界址点提取算法提取面矢量边界界址点；S3：在界址点集中提取出位于边界上的界址点；将边界左上角的界址点作为编号起始点，以边界顺时针方向对该边界界址点进行排序；S4：依据面矢量编号优先级，分别将面矢量输入步骤S3，依次对面矢量进行编号。本发明方法可有效提高自然资源确权工作中界址点生成、编号的速度和准确性，较大程度上节省人力，减少时间成本。

主权项：1.一种自然资源确权自动提取界址点和生成界址点编号方法，其特征在于，包括步骤：S1：批量读取需要界址点生成、编号的自然资源确权面矢量文件，遍历面矢量文件，获取面矢量边界，包括内边界、外边界及交叉边界，具体方法为：读取共个面矢量文件，依据面矢量类型对个面矢量排序以表示面矢量编号优先级；提取面矢量边界，其中，内、外边界通过格林公式判断；S2：通过界址点提取算法提取面矢量边界界址点，遍历所有面矢量数据，获取界址点集，具体方法为：通过界址点提取算法提取面矢量边界界址点，依次输入个面矢量文件，获取界址点集合；所述界址点提取算法为：设某边界存在个节点，为角度判断阈值，求解第个顶点的夹角，求解公式为： ；其中，为第个顶点的夹角，和分别为顶点邻近顶点，构成的向量，为，为，若该夹角，则该顶点即为界址点，若该夹角，则为非界址点；在规定的节点距离范围内，仅将该范围内最大角度节点作为界址点；S3：在界址点集中搜索出位于边界上的界址点，将其作为该边界的界址点；将边界左上角的界址点作为编号起始点，以边界顺时针方向对该边界界址点进行排序，具体方法为：通过步骤S2生成界址点集合，依据点线距离获取位于边界上的界址点集，并将该界址点集作为该边界的界址点集合；判断位于该边界左上角的界址点，将该界址点作为编号起始点；依据点线距离获取位于边界上的界址点集的方法为：对界址点进行编号，设该面矢量包含个边界，依据左上角原则对个边界进行优先级排序，依据边界优先级检索界址点集当中位于该面矢量各边界上的点集，其中，需要判断界址点是否属于该面矢量边界上的点，设界址点坐标为，为距离阈值，边界线的直线方程为，判断公式为： ；其中，为该界址点到面矢量边界线的距离，若，则界址点位于该边界上，若，则界址点不位于该边界上；遍历界址点与面矢量边界的每个线段，即可获得属于该面矢量边界的界址点集合；S4：依据面矢量编号优先级，分别将面矢量输入步骤S3，依次对面矢量的界址点进行编号；若界址点在另一个面已编号，不再对其编号；删除重复界址点，生成界址点点矢量文件，完成自然资源确权界址点的自动提取及编号生成，具体方法为：依据面矢量编号优先级，循环S3，依据面矢量顺时针方向，从起始点开始对位于该边界上的界址点进行编号；在该过程中，若多个面矢量存在界址点重复情况，对已编号界址点不再进行重复编号；若出现增加或删除界址点，重新循环S3；删除重复界址点，生成界址点点矢量文件，完成自然资源确权界址点的自动提取及编号生成。

全文数据：

权利要求：

百度查询： 贵州省水利水电勘测设计研究院有限公司 一种自然资源确权自动提取界址点和生成界址点编号的方法