特許
J-GLOBAL ID：200903032392612569
3次元形状データのセル内部データへの変換方法及び変換プログラム
発明者：
,
,
,
,
出願人/特許権者：
代理人 (1件)：
堀田 実
公報種別：再公表公報
出願番号（国際出願番号）：JP2002012629
公開番号（公開出願番号）：WO2003-048980
出願日： 2002年12月03日
公開日（公表日）： 2003年06月12日
要約：
外部データ12を八分木分割により直方体のセル13に分割する八分木分割ステップ(A)と、各セルを内部セル13aと境界セル13bとに区分するセル区分ステップ(B)と、境界データによる稜線の切断点を求める切断点決定ステップ(C)と、境界面決定ステップ(D)とを有する。境界面決定ステップ(D)において、切断点の数が3、4、5、6である場合をそれぞれ別の境界セル種として区分し、各境界セル種毎に切断する稜線の組み合わせを予め設定し、求めた切断点の数と切断した稜線から、パターンマッチングにより境界セル種とその組み合わせを求める。また、一般に切断点の数が3〜12である場合に各切断点をセルの表面だけをたどってできる閉ループを構成する
請求項（抜粋）：
対象物の境界データからなる外部データ(12)を八分木分割により境界平面が直交する直方体のセル(13)に分割する八分木分割ステップ(A)と、
分割された各セルを対象物の内側又は外側に位置する内部セル(13a)と境界データを含む境界セル(13b)とに区分するセル区分ステップ(B)と、
前記境界データによる境界セル(13b)の稜線の切断点を求める切断点決定ステップ(C)と、
求めた切断点の数がn(nは3以上、12以下の整数)である場合に、その切断点を結ぶ多角形を境界面のセル内部データとする境界面決定ステップ(D)とを有する、ことを特徴とする3次元形状データのセル内部データへの変換方法。
IPC (1件)：
FI (2件)：
G06F17/50 612J
, G06F17/50 622C
