[发明专利]三维扫描中平面点集的三角剖分方法及系统

摘要

本发明涉及三维重建技术领域，公开了一种三维扫描中平面点集的三角剖分方法及系统，以提高三维扫描中平面点集的三角剖分速度，更好地满足三维重建的实时性需求；本发明的方法包括获取目标待重构物体的三维坐标点，将三维坐标点映射为平面点集，遍历平面点集构建包含平面点集内所有点的目标三角形；为三角形分配边指针，根据插入点与三角形的边指针关系查找目标三角形，直至完成所有坐标点的插入，得到最后的三角形网实现对三维扫描中平面点集的三角剖分，然后将三角形网映射为曲面以拟合目标待重构物体。

主权项

1.三维扫描中平面点集的三角剖分方法，其特征在于，包括以下步骤：S1：获取目标待重构物体的三维坐标点，将所述三维坐标点映射为平面点集，遍历所述平面点集构建包含所述平面点集内所有点的目标三角形；S2：按逆时针的顺序为所述目标三角形标记第一顶点、第二顶点以及第三顶点，然后为所述第一顶点与所述第三顶点的连边分配第一边指针，为所述第二顶点与所述第三顶点的连边分配第二边指针，为所述第一顶点与所述第二顶点的连边分配第三边指针；S3：选取所述平面点集内的某个点作为插入点，分别连接所述插入点与所述目标三角形的各个顶点，得到剖分后顺序排列的新三角形，完成第一次三角剖分得到三角形网，删除被剖分的目标三角形，然后按照所述步骤S2所述的方法更新每个新三角形的边指针，并将所述新三角形按顺序存储在三角形链表中；S4：选取所述平面点集内另一个点作为插入点，根据该插入点与所述三角形链表中的首个三角形的边指针关系将该插入点插入到相应三角形中，将被插入的三角形视为新的目标三角形，分别连接所述插入点与所述目标三角形的各个顶点，完成对该目标三角形的剖分得到新三角形，并删除所述目标三角形以更新所述三角形网，同时更新每个三角形的边指针和所述三角形链表；然后依次判断每个所述新三角形是否符合Delaunay空圆规则，如果符合，则进入步骤S5，如果不符合，则调整所述新三角形的连边，直至所述新三角形符合Delaunay空圆规则后进入步骤S5；S5：重复上述步骤S4，直至完成所有坐标点的插入，得到最后的三角形网实现对三维扫描中平面点集的三角剖分。