[发明专利]三维形状数据向单元内部数据的变换方法及变换程序

摘要

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

主权项

1.一种三维形状数据向单元内部数据的变换方法，其特征在于，具有：八叉树分割步骤(A)，通过八叉树分割将由目标物的边界数据构成的外部数据(12)分割成边界平面正交的长方体的单元(13)；单元区分步骤(B)，将被分割的各单元区分成位于目标物的内侧或外侧的内部单元(13a)和包括边界数据的边界单元(13b)；切断点决定步骤(C)，求出所述边界数据的边界单元(13b)的棱线的切断点；以及边界面决定步骤(D)，当求出的切断点数为n，其中n为大于等于3、小于等于12的整数时，使连结该切断点的多边形成为边界面的单元内部数据。