三维扫描系统中的图形重构方法

摘要

本发明提出了一种三维扫描系统中的图形重构方法，针对快速测量系统获取海量数据点云，对经过过虑处理和拼接后的点云进行三角剖分，在此基础上构面，步骤如下：对预处理后的点云进行平行切割，由各个平面所得的截点分别构成N条链表L_i(i＝1，2，…，N)。分别对每条链表中的处理点按X坐标值按照由小到大顺序进行排序。取相邻的两条链表L_i和L_i+1，如果用直线把链表L_i和L_i+1中的处理点依次连接起来形成一个封闭的三角形带，我们就得到一个过轮廓线的曲面的近似多边形表示。按以上操作对剩余的相邻链表进行三角剖分。将由上述三角剖分所得到的各个三角形的三个顶点的参数值带入OpenGL中提供的API函数，就可在显示器上再现真实的原始物体。

主权项

1. 一种三维扫描系统中的图形重构方法，其特征在于：第一步：对预处理后的点云进行等间距平行切割，得到N个平行截面，再在每个平行截面的上方和下方与截面相同距离处分别对点云实施平行切割，得到N个含有平行截面的截体，将各个截体内的点云上的点向该截体内的平行截面进行垂直投影，并将该截体内平行截面点的垂直投影视为截体内平行截面与点云的截点，由各个截体内平行截面与点云的截点分别构成N条链表Li(i＝1，2，..，N)，在各个截体内的截点中分别选出一组处理点，该处理点是满足以下条件的截点，该条件为两处理点间的距离为海量数据中任意相邻M对点的平均距离或其整数倍，其中M为大于100的整数，第二步：分别对每条链表中的处理点进行排序，该排序方法为：在每条链表中找出X坐标最小的点A(xa，ya，za)和最大的点B(xb，yb，zb)，采用经过直线AB垂直平行截面的所在面的平面把每条链表中的处理点剖开成两部分，并分别将该两部分处理点的X坐标值按照由小到大顺序，分别置于列表list1及列表list2中，再将列表list2中的处理点排在列表list1中的处理点之后，置于刚处理的原链表中，第三步：取相邻的两条链表Li和Li+1，分别取出Li和Li+1中的第一个点和第二个点，将取出的4个点连接成一个四边形；然后再分别取出Li和Li+1两条链表中第二个点和第三个点，将取出的4各点连接成一个四边形，以此类推，直至两条链表Li和Li+1中的所有处理点都处理完毕；最后将两条链表Li和Li+1中的处理点形成的四边形沿任意一条对角线进行三角剖分，按以上操作对剩余的相邻链表所形成的截体表面进行三角剖分，形成由三角形构成的三角网格，第四步：将由上述三角剖分所得到的各个三角形的三个顶点的参数值带入OpenGL中提供的API函数，就可在显示器上再现真实的原始物体。