[发明专利]三维扫描原始数据转化为低面数3D模型的方法

权利要求书

1.一种三维扫描原始数据转化为低面数3D模型的方法，其特征在于，包括：

使用三维扫描设备对物体进行扫描，得到精细多边形模型数据，所述精细多边形模型数据的每1立方厘米的空间内含有200～2000个顶点；

处理器读取所述精细多边形模型，并将所述精细多边形模型作为输入模型；

在输入模型上设置基准多边形循环，所述设置基准多边形循环为沿着输入模型的曲面设置；

处理器根据输入模型、基准多边形循环和预设的方法，得出输出模型上每一个点的位置，从而得出完整的模型拓扑结构。

2.如权利要求1所述的方法，其特征在于，所述处理器根据输入模型、基准多边形循环和预设的方法，得出输出模型上每一个点的位置，包括：

处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组，每组顶点的集合为M1、M2...Mi...Mk，且每组集合的顶点之间彼此不重合，其中k为期望的输出模型的顶点数量；

对每组顶点的集合，处理器计算出集合内顶点坐标的算数平均数为Pmi(Xi，Yi，Zi)；

将Pmi(Xi，Yi，Zi)作为输出模型上的顶点坐标，即输出模型上每一个点的位置。

3.如权利要求2所述的方法，其特征在于，所述处理器将输入模型上的顶点按照连接关系和基准多边形循环分成k组，包括：

指定输入模型上的基准多边形循环上的顶点O1、O2...Oi...Oj，j为一选取的正整数；

处理器所述顶点Oi为中心，沿着输入模型的表面连接选取相邻的(N/K)个顶点形成一组，且对不同的顶点Oi，选取的顶点之间彼此不重合，其中N为输入模型的顶点数；

处理器以基准多边形循环向外辐射j个扇面对输入模型的顶点进行覆盖，每个扇面每次覆盖(N/K)个顶点即构成一个新的组，当某个扇面覆盖的点无法达到(N/K)时，该扇面覆盖的点也构成一个新的组。

4.如权利要求1所述的方法，其特征在于，所述在输入模型上设置基准多边形循环，为人工选取基准多边形循环。

5.如权利要求1所述的方法，其特征在于，所述在输入模型上设置基准多边形循环，由以下步骤设置：

步骤1、将输入模型上的顶点按照连接关系分成k组，每组的顶点数量之差小于预设的值；

步骤2、对每一组顶点，计算其拟合平面，并取距离该拟合平面距离最大的点为关键点，关键点与拟合平面的距离为h；

步骤3、建立以每个关键点为球心，R(h)为半径的球，当存在多于一列球能围成圆时，按比例缩小R(h)直到仅存在一列球能围成圆；当不存在一列球能围成圆时，按比例扩大R(h)直到存在一列球能围成圆；当仅存在一列球能围成圆时，连接能围成圆的球所对应的关键点，作为基准多边形循环，其中，

R(h)=α(1+hΣi=1i=khik)β]]>

其中，α、β为预设的参数，其值均为正值。