公开(公告)号：US06489959B1

公开(公告)日：2002-12-03

申请号：US09439180

申请日：1999-11-12

申请人： Kwang-Man Oh ,  Kyung Jun Song ,  Kwang-Hyun Shim ,  Kwang Ho Yang ,  Byoung Tae Choi ,  Jong Sung Kim ,  Byung Eui Min

发明人： Kwang-Man Oh ,  Kyung Jun Song ,  Kwang-Hyun Shim ,  Kwang Ho Yang ,  Byoung Tae Choi ,  Jong Sung Kim ,  Byung Eui Min

IPC分类号： G06T1720

CPC分类号： G06T17/20

摘要： A method for converting OFF (object file format) from three-dimensional polygon data into a quad edge data structure which includes a step to determine if an input triangle of object file format is a whole new triangle, a step to find two edges and perform splice operation if the input triangle is a whole new triangle in the determination step, a step to find a quad edge from vertex link of quad edge data structure if the input triangle is not a whole new triangle in the determination step, and a step to find a candidate edge for a splice operation by comparing the link generated in the preprocessing stage and the vertex link of quad edge data structure and performing the splice operation on the candidate edge and the new quad edge.

摘要翻译： 一种用于将OFF（目标文件格式）从三维多边形数据转换成四边形数据结构的方法，其包括确定目标文件格式的输入三角形是否为全新三角形的步骤，找到两个边缘并执行 如果所述输入三角形是所述确定步骤中的全新三角形，则在拼接操作中，如果所述输入三角形不是所述确定步骤中的全新三角形，则从所述四边形数据结构的顶点链接中找到四边形的步骤， 通过比较预处理阶段中生成的链接和四边形数据结构的顶点链接，并在候选边缘和新的四边形上执行拼接操作，找到拼接操作的候选边缘。