[发明专利]一种基于边缘移动的模型重建方法

权利要求书

1.一种基于边缘移动的模型重建方法，其特征在于，包括以下步骤：

步骤1，针对于待重建的模型，选择其偏移边并设定偏移向量；

步骤2，分别找出并记录模型中与偏移有关的面和无关的面

找出模型中与偏移边有关的面，记为有关面并记录保存；找出与偏移边无关的面，记录为无关面；

步骤3，检测有关面是否存在孔，分情况偏移重构：

情况1，如有关面不存在孔，则按照步骤3.1至步骤3.3的方法进行处理，得到的模型即为最终重建后的模型；

步骤3.1，分别记录偏移边的相关边和无关边

找出模型中与偏移边相关的边，记为相关边，相关边分为两种：第一种，相临边，即与偏移边相邻的边；第二种，连接边，即连接偏移边的边；

找出上述与偏移边相关的边之后，记录模型中剩余的每个对应面的无关边；

步骤3.2，进行偏移操作，并进行面的重构

对于每一个有关面中的偏移边以及该偏移边的相关边进行偏移，将偏移后形成的重构边与步骤3.1中记录的无关边中，与该偏移边对应的无关边进行组合，以重构模型面；

步骤3.3，进行模型的重建

将步骤3.2得到的重构面与步骤2中记录的无关面进行组合，以重建模型；

情况2，如有关面存在贯穿模型的孔，即模型为有孔模型，则先对孔进行重建，然后再进行模型的重建。

2.如权利要求1所述的基于边缘移动的模型重建方法，其特征在于，所述的先对孔进行重建，然后再进行模型的重建，包括：

(1)先将模型按照步骤3.1至步骤3.3的方法进行处理，将得到的模型作为初步模型；

(2)如孔为圆柱孔，则选取步骤2所述的有关面中与孔的一个底面圆距离最近的两条边，分别记录这两条边与所述底面圆最近的两个点，用这两个点作为端点构建一条直线，并旋转90°，再记录所述直线旋转后的两个端点；对孔的另外一个底面圆按照相同方法进行操作；

(3)若孔的两个底面圆所在的有关面均有相临边，则根据实际需要选择下面三种方式之一进行模型的重建：

(3-1)直接偏移

将所述的端点用偏移向量进行偏移，用偏移后的点重建一个实体，将该实体与(1)中得到的初步模型进行差集，得到最终重建后的模型；

(3-2)按比例偏移

将所述的端点按比例用偏移向量进行偏移，用偏移后的点重建一个实体，将该实体与(1)中得到的初步模型进行差集，得到最终重建后的模型；

(3-3)缩放偏移

根据模型重建为初步模型过程中有关面的变化，将偏移后的孔进行缩放，再与初步模型进行差集，得到最终重建后的模型；

(4)若孔有一个底面圆所在的有关面没有相邻边，则对另外一个底面圆对应的4个端点按照(3-1)、(3-2)或(3-3)进行处理；

(5)若孔的两个底面圆所在的有关面均没有相临边，则不进行偏移，所述的初步模型即为最终重建后的模型；

(6)若孔为多边形孔，则记录孔的所有边的端点，然后按照(3-1)、(3-2)或(3-3)进行处理。