【技术实现步骤摘要】
本专利技术属于空间大数据处理，尤其涉及基于最近邻点生长的无序顶点集构建建筑物多边形的方法。
技术介绍
1、在地图制图领域，绘图人员经常以给定的无序点集为顶点，构建建筑物多边形。在实际建筑物制图过程中，绘图人员需要了解建筑物顶点的连接顺序，然后在制图软件中依次连接顶点，生成建筑物多边形。由于当前激光雷达设备及其数据处理技术在建筑物测量及制图中发挥了重要作用，从激光雷达设备中采集的点云分割出建筑物点云数据(点集)，然后从中提取关键的建筑物拐点(顶点)，最后连接这些顶点生成建筑物多边形。这已成为点云数据提取生成建筑物的普遍操作流程。然而，从点云中提取建筑物顶点是没有排序的无序点集，如果要利用这些顶点连接生成建筑物多边形，就需要大量的人工交互工作，工作繁索且易出错。有时出于制图需求，绘图人员还要向已有建筑物多边形添加(插入)若干顶点，这就需要对原有多边形顶点和新加入的顶点进行重新排序，重新生成建筑物多边形。因此，利用无序点集作为顶点构建建筑物多边形在地图制图领域具有重要作用。在空间数据管理领域，一个建筑物多边形定义为边线无相交的简单多边形，多边...
【技术保护点】
1.基于最近邻点生长的无序顶点集构建建筑物多边形的方法，其特征在于，包括以下步骤：
2.如权利要求1所述的基于最近邻点生长的无序顶点集构建建筑物多边形的方法，其特征在于，搜索所述平面顶点集的x极小值、y极大值、x极大值和y极小值对应的坐标极值点的方法包括：当x极小值存在多个点时，则取其中y最小的点作为y极小值对应的坐标极值点；当y极大值存在多个点时，则取其中x最小的点作为x极小值对应的坐标极值点；当x极大值存在多个点时，则取其中y最大的点作为y极大值对应的坐标极值点；当y极小值存在多个点时，则取其中x最大的点作为x极大值对应的坐标极值点。
3....
【技术特征摘要】
1.基于最近邻点生长的无序顶点集构建建筑物多边形的方法，其特征在于，包括以下步骤：
2.如权利要求1所述的基于最近邻点生长的无序顶点集构建建筑物多边形的方法，其特征在于，搜索所述平面顶点集的x极小值、y极大值、x极大值和y极小值对应的坐标极值点的方法包括：当x极小值存在多个点时，则取其中y最小的点作为y极小值对应的坐标极值点；当y极大值存在多个点时，则取其中x最小的点作为x极小值对应的坐标极值点；当x极大值存在多个点时，则取其中y最大的点作为y极大值对应的坐标极值点；当y极小值存在多个点时，则取其中x最大的点作为x极大值对应的坐标极值点。
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。