[发明专利]一种基于vtk处理obj文件的方法

摘要

本发明公开了一种基于vtk处理obj文件的方法，步骤1：读取obj文件里面的面片，构造倒排索引表。步骤2：寻找共享顶点。步骤3：产生新的顶点。如果寻找到了共享顶点，则更新构建面片顶点id，转步骤5。如果没有找到，则产生新的位置一样的顶点，后转步骤4。步骤4：增加面片。产生了新的顶点，为了新旧顶点之间的连续性，需要增加一个连接新旧顶点的面片，并将新顶点加入顶点集。步骤5：后续顶点与后续面片，面片仍有后续顶点未处理，转步骤2。模型还有后续面片，转步骤1。步骤6：三角面片化，该步骤将所有面片拆分为三角面片组成。步骤7：曲面平滑。运用loop曲面细分算法，平滑模型。

主权项

1.一种基于视觉化工具函式库vtk处理obj文件的方法，其特征在于，包括如下步骤：步骤1，读取obj文件三维模型里的面片，构造倒排索引表；构造的倒排索引表中，索引项为边，值为面片；步骤2，寻找共享顶点：面片顶点的标识符为<顶点id，纹理坐标k>，id表示顶点的标识号，读取第n个面片顶点时，则该面片顶点的标识符为<顶点id_n，纹理坐标k_n>，id_n表示第n个面片顶点的标识号，k_n表示第n个面片顶点的纹理坐标，n取值为自然数，若该面片顶点的复制中存在映射到纹理坐标k_n的映射关系，且面片仍存在其它未读取的顶点，转步骤2；其它情况转步骤3；步骤2中，寻找的共享顶点处于面边缘，一个共享顶点是否处于面边缘等价于所述共享顶点周围是否都被面片所占据，以该共享顶点为中心，将其邻域360等分，一份表示一度，形成的空间称为360度空间，在寻找过程中，将当前面的边缘点都保存在一个队列中，当新加入面片后，实时更新所述队列，更新规则如下：针对该面片上的每一个顶点，将寻找到的能够共享的顶点从队列中删除；对于不能共享的顶点处理如下：将在当前面片中的角增加到该顶点所对应的360度空间中，如果360度空间被填满，则删除该顶点，否则仅更新该顶点所对应的360度空间；寻找到共享顶点之后，如果能够共享，继续处理面片下一个顶点，否则，转步骤3；步骤3，产生新的顶点：如果寻找到了共享顶点，则更新构建面片顶点id，转步骤5；如果没有找到，则产生和顶点id_n位置一样的顶点，转步骤4；步骤4，增加面片：增加一个连接新旧顶点的面片，并将新顶点加入顶点集，所述顶点集为已读取的所有面片顶点的集合；步骤5，如果面片仍有后续顶点未处理，转步骤2；如果三维模型还有后续面片，转步骤1；其它情况转步骤6；步骤6，三角面片化：将所有面片拆分为三角面片；步骤7，曲面平滑：运用loop曲面细分算法，平滑模型。