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

摘要：本发明涉及一种无序三维离散点云切片式构网方法。首先对无序三维离散点开展切片操作，然后在每个切面上求出三维离散点集的凸包，最后将凸包按切开的顺序组合在一起，即可完成任意三维实体构网。本发明提出的切片构网算法简单，处理速度快，计算效率高，对数据点无要求，可以处理任意形状的三维实体，特别适用于三维地理信息数据的快速处理和实时三维建模。

主权项：1.一种无序三维离散点云切片式构网方法，其特征在于，包括以下步骤：步骤1，获取无序三维离散点的有效范围和密度；步骤1.1，统计三维离散点在X、Y、Z方向的坐标最大值和最小值，使用直方图统计算法剔除点云中的噪声点，得到点云的有效范围；步骤1.2，使用现有点云密度计算算法得到点云密度；步骤2，在X、Y、Z三个方向选取有效范围最大的方向为主方向，然后以该方向的密度值为间隔，沿主方向对无序三维离散点进行切片；步骤3，按顺序对所有切片数据在其切面上求离散点集的凸包；步骤4，将所有切面凸包按主方向进行排序，对第一个切面和最后一个切面进行闭合环内构三角网，即将两个切面构造为闭合面；步骤5，按主方向顺序对相邻两个凸包边界进行三角构网，最终完成全部点云的表面构网；步骤5.1，对于相邻两个凸包，左凸包的每个顶点，都在右凸包上寻找与之距离最近的顶点并进行连接，允许多个点对应一个点，也允许一个点对应多个点；步骤5.2，对于右凸包中没有被连接的顶点，则在左凸包中搜索与之最近的顶点进行连接，确保相邻两个凸包的所有顶点都被连接；步骤5.3，判断连接后的表面是否都构成三角网，若未全部构成三角网，则对剩余子块进行三角剖分，直至相邻两凸包之间构网形成三角网络；以两凸包间连接线为基本判断单元，沿左凸包逆时针方向遍历每一个顶点的连接线，其在左凸包上的端点为1号点，其在右凸包上的端点为2号点，若在左、右凸包当前顶点的逆时针方向存在一个点与连接线两端点1，2号点均相连，则此三个点已构成一个三角形，继续对下一条连接线进行判断；若左、右凸包当前顶点的逆时针方向不存在与该连接线两端点均相连的点，则以左凸包内当前连接线的端点为起始点，沿逆时针方向搜索下一个点作为3号点，同时以当前连接线在右凸包内的端点为起始点沿逆时针方向搜索下一个点作为4号点，此时1、2号点已相连，且1、3号点均位于左凸包，2，4号点均位于右凸包，选择3号和2号点，4号和1号点距离更短者进行连接，得到新的连接线；对新产生的连接线重复上述操作，直至不再有新的连接线产生，即完成相邻两凸包之间的三角网构网处理；步骤5.4，沿主方向顺序，对所有切片进行步骤5.3的构网操作，最终完成点云表面构网。

全文数据：

权利要求：

百度查询： 武汉大学 一种无序三维离散点云切片式构网方法