公开(公告)号：CN1311390C

公开(公告)日：2007-04-18

申请号：CN02824243.2

申请日：2002-12-03

Applicant: 独立行政法人理化学研究所

Inventor： 加濑究 ,  手岛吉法 ,  山崎俊太郎 ,  宇佐见修吾 ,  牧野内昭武

IPC: G06F17/50

CPC classification number: G06T17/005 ,  G06T17/10

Abstract: 具有八叉树分割步骤(A)，通过八叉树分割将外部数据(12)分割成长方体的单元(13)；单元区分步骤(B)，将各单元区分成内部单元(13a)和边界单元(13b)；切断点决定步骤(C)，求出边界数据的棱线的切断点；以及边界面决定步骤(D)。在边界面决定步骤(D)中，将切断点数为3、4、5、6的情况分别作为其他的边界单元种类加以区分，预先设定按各边界单元种类的每一种进行切断的棱线的组合，从求出的切断点数和切断的棱线，通过模式匹配求出边界单元种类和其组合。此外，一般地当切断点数为3～12时，构成能够只描绘单元的表面的闭环。

公开(公告)号：CN1599907A

公开(公告)日：2005-03-23

申请号：CN02824243.2

申请日：2002-12-03

Applicant: 独立行政法人理化学研究所

Inventor： 加濑究 ,  手岛吉法 ,  山崎俊太郎 ,  宇佐见修吾 ,  牧野内昭武

IPC: G06F17/50

CPC classification number: G06T17/005 ,  G06T17/10

Abstract: 具有八叉树分割步骤(A)，通过八叉树分割将外部数据(12)分割成长方体的单元(13)；单元区分步骤(B)，将各单元区分成内部单元(13a)和边界单元(13b)；切断点决定步骤(C)，求出边界数据的棱线的切断点；以及边界面决定步骤(D)。在边界面决定步骤(D)中，将切断点数为3、4、5、6的情况分别作为其他的边界单元种类加以区分，预先设定按各边界单元种类的每一种进行切断的棱线的组合，从求出的切断点数和切断的棱线，通过模式匹配求出边界单元种类和其组合。此外，一般地当切断点数为3～12时，构成能够只描绘单元的表面的闭环。