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

申请/专利权人：中南大学

摘要：本发明公开了基于最近邻点生长的无序顶点集构建建筑物多边形的方法，包括：S1、获取输入的平面顶点集，顶点数小于3时结束；顶点数等于3时，连接顶点生成三条线段，加入线段集，进行S6；否则进行S2；S2、搜索顶点集x极小值、y极大值、x极大值和y极小值对应的顶点，依次连接四点生成四条有向线段，存入线段集，标识四点；S3、检查是否存在未标识的点，若不存在进行S6，若存在进行S4；S4、搜索线段集最近的未标识点及其最近的线段；S5、计算最近点在最近线段或延长线上的垂足，根据垂足与最近线段或延长线的位置关系，插入最近点连接的线段到线段集，标识最近点；S6、将线段集依次连接，构建成建筑物多边形。

主权项：1.基于最近邻点生长的无序顶点集构建建筑物多边形的方法，其特征在于，包括以下步骤：S1、获取输入的平面顶点集，所述平面顶点集的顶点数小于3时则结束；若所述平面顶点集的顶点数等于3时，分别连接3个顶点，将连线存入线段集，进行S6；所述平面顶点集的顶点数大于3时则进行S2；S2、搜索所述平面顶点集的x极小值、y极大值、x极大值和y极小值对应的坐标极值点，将四个坐标极值点依次生成四条有向线段，存入线段集，标识所述四个坐标极值点；S3、基于所述平面顶点集检查是否存在未标识的点，若不存在则进行S6，若存在未标识的点则进行S4；S4、从所述线段集中搜索未标识且距所述线段集的最近点；从所述线段集中寻找与所述最近点的最近线段；S5、计算所述最近点在所述最近线段或所述最近线段延长线上的垂足，根据所述垂足与所述最近线段或所述最近线段延长线的位置关系进行递归搜索，并对所有搜索的最近点进行标识，完成后返回S3；S6、将所述线段集依次连接，构建成建筑物多边形；根据所述垂足与所述最近线段或所述最近线段延长线的位置关系进行递归搜索，其中第一种情况包括：若所述垂足在所述最近线段上，删除所述最近线段，向所述线段集添加所述最近线段起点到所述最近点和所述最近点到所述最近线段终点的两条有向线段；根据所述垂足与所述最近线段或所述最近线段延长线的位置关系进行递归搜索，其中第二种情况包括：若所述垂足在所述最近线段的起点向外延长线上，生成所述最近点到所述最近线段起点的线段；若所述生成的线段与所述线段集中的线段存在相交，则按所述第一种情况操作；否则将所述最近点插入到所述最近线段前继线的起点和终点之间，删除所述最近线段的前继线，将所述前继线起点到所述最近点的线段和所述最近点到所述前继线段终点的线段存入所述线段集；根据所述垂足与所述最近线段或所述最近线段延长线的位置关系进行递归搜索，其中第三种情况包括：若所述垂足在所述最近线段的终点向外延长线上，生成所述最近点到所述最近线段终点的线段；若所述最近点到所述最近线段终点的线段与所述线段集中的线段存在相交，则按所述第一种情况操作；否则将所述最近点插入到所述最近线段的后续线段的起点和终点之间，删除所述最近线段后续线，将所述后续线段起点到所述最近点的线段和所述最近点到所述后续线段终点的线段存入所述线段集。

全文数据：

权利要求：

百度查询： 中南大学 基于最近邻点生长的无序顶点集构建建筑物多边形的方法