(57)【要約】【課題】ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能にする。【解決手段】ＳＴＬデータ加工方法は交点抽出処理と設定処理と三角形作成処理とデータ作成処理とを含む。交点抽出処理は、第１のＳＴＬデータに含まれる複数の第１三角形Ｔ１の辺Ｅ１と、３次元モデルＭ１を切断する分割面ＣＴ１とが交わる複数の交点Ｎ１を求める処理である。設定処理は、３次元モデルＭ１のうち分割面ＣＴ１に対して一方の側にある部分モデルＰＭ１の断面Ｃ１を基準にして１以上の集約点ＩＰ１を設定する処理である。三角形作成処理は、複数の交点Ｎ１と１以上の集約点ＩＰ１とのうち、少なくとも１つの集約点ＩＰ１を含む３点をそれぞれの頂点とする複数の第２三角形Ｔ２を作成する処理である。データ作成処理は、部分モデルＰＭ１と複数の第２三角形Ｔ２とを含む分割モデルＭ２を表現する第２のＳＴＬデータを作成する処理である。【選択図】図１
2020175572.tif 000002
【特許請求の範囲】
【請求項１】
３次元モデルを複数の第１三角形の集合体で表す第１のＳＴＬデータを加工するＳＴＬデータ加工方法であって、
前記第１のＳＴＬデータに含まれる前記複数の第１三角形の辺と、前記３次元モデルを切断する分割面とが交わる複数の交点を求める交点抽出処理と、
前記３次元モデルのうち前記分割面に対して一方の側にある部分モデルの前記分割面での断面を基準にして１以上の集約点を設定する設定処理と、
前記複数の交点と前記１以上の集約点とのうち、少なくとも１つの集約点を含む３点をそれぞれの頂点とする複数の第２三角形を作成する三角形作成処理と、
前記部分モデルと前記複数の第２三角形とを含む分割モデルを表現する第２のＳＴＬデータを作成するデータ作成処理と、を含む、
ＳＴＬデータ加工方法。
【請求項２】
前記部分モデルの前記断面は平面である、
請求項１に記載のＳＴＬデータ加工方法。
【請求項３】
前記１以上の集約点は、前記分割面と直交する方向において、前記分割面と同じ位置、又は、前記分割面に対して前記部分モデルと反対側の位置にある、
請求項１又は２に記載のＳＴＬデータ加工方法。
【請求項４】
前記１以上の集約点は、前記分割面と直交する方向において、前記分割面に対して前記部分モデルと反対側の位置にある、
請求項３に記載のＳＴＬデータ加工方法。
【請求項５】
前記１以上の集約点は、前記部分モデルの前記断面と直交する方向から見て前記断面上にある、
請求項１〜４のいずれか１項に記載のＳＴＬデータ加工方法。
【請求項６】
前記設定処理では、前記複数の交点の位置に基づいて、前記１以上の集約点の位置を決定する、
請求項１〜５のいずれか１項に記載のＳＴＬデータ加工方法。
【請求項７】
前記３次元モデルを前記分割面で切断した場合に前記分割面に対して一方の側に複数の前記部分モデルが存在する場合、前記設定処理では、前記複数の部分モデルの前記断面ごとに前記１以上の集約点を設定する、
請求項１〜６のいずれか１項に記載のＳＴＬデータ加工方法。
【請求項８】
前記３次元モデルを前記分割面で切断した場合に前記分割面に対して他方の側にある部分を削除する処理を、更に含む、
請求項１〜７のいずれか１項に記載のＳＴＬデータ加工方法。
【請求項９】
１以上のプロセッサに、請求項１〜８のいずれか１項に記載のＳＴＬデータ加工方法を実行させるためのプログラム。
【請求項１０】
３次元モデルを複数の第１三角形の集合体で表す第１のＳＴＬデータをもとに、前記３次元モデルを分割面で切断した場合の分割モデルを表現する第２のＳＴＬデータを生産するＳＴＬデータ生産方法であって、
前記第１のＳＴＬデータに含まれる前記複数の第１三角形の辺と、前記分割面とが交わる複数の交点を求める交点抽出処理と、
前記３次元モデルのうち前記分割面に対して一方の側にある部分モデルの前記分割面での断面を基準にして１以上の集約点を設定する設定処理と、
前記複数の交点と前記１以上の集約点とのうち、少なくとも１つの集約点を含む３点をそれぞれの頂点とする複数の第２三角形を作成する三角形作成処理と、
前記部分モデルと前記複数の第２三角形とを含む前記分割モデルを表現する前記第２のＳＴＬデータを作成するデータ作成処理と、を含む、
ＳＴＬデータ生産方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、ＳＴＬデータ加工方法、プログラム、及びＳＴＬデータ生産方法に関する。より詳細には、本開示は、３次元モデルを複数の三角形の集合体で表現するＳＴＬデータを加工するＳＴＬデータ加工方法、プログラム、及びＳＴＬデータ生産方法に関する。
【背景技術】
【０００２】
従来、３次元造形のためのＣＡＤ（Computer Aided Design）データを３Ｄプリンタに出力する場合のデータ形式として、ＳＴＬ（Standard Triangulated Language）形式のデータが用いられている（例えば特許文献１参照）。ＳＴＬ形式のデータ（以下、ＳＴＬデータともいう。）では、３次元モデルが複数の三角形の集合体で表現される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１６−１６８６９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、ＣＡＤソフト上で、ＳＴＬデータで表現される３次元モデルを所望の方向から見たときの形状、又は、３次元モデルの動きを確認したい場合等で、ＳＴＬデータで表現される３次元モデルを回転させたり移動させたりする場合がある。この場合に３次元モデルを表現するＳＴＬデータのデータ量が大きくなると、ＳＴＬデータを処理するコンピュータの処理負荷が増大する可能性があった。
【０００５】
本開示の目的は、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法、プログラム、及びＳＴＬデータ生産方法を提供することにある。
【課題を解決するための手段】
【０００６】
本開示の一態様のＳＴＬデータ加工方法は、３次元モデルを複数の第１三角形の集合体で表す第１のＳＴＬデータを加工する前記ＳＴＬデータ加工方法である。前記ＳＴＬデータ加工方法は、交点抽出処理と、設定処理と、三角形作成処理と、データ作成処理と、を含む。前記交点抽出処理は、前記第１のＳＴＬデータに含まれる前記複数の第１三角形の辺と、前記３次元モデルを切断する分割面とが交わる複数の交点を求める処理である。前記設定処理は、前記３次元モデルのうち前記分割面に対して一方の側にある部分モデルの前記分割面での断面を基準にして１以上の集約点を設定する処理である。前記三角形作成処理は、前記複数の交点と前記１以上の集約点とのうち、少なくとも１つの集約点を含む３点をそれぞれの頂点とする複数の第２三角形を作成する処理である。前記データ作成処理は、前記部分モデルと前記複数の第２三角形とを含む分割モデルを表現する第２のＳＴＬデータを作成する処理である。
【０００７】
本開示の一態様のプログラムは、１以上のプロセッサに、前記ＳＴＬデータ加工方法を実行させるためのプログラムである。
【０００８】
本開示の一態様のＳＴＬデータ生産方法は、３次元モデルを複数の第１三角形の集合体で表す第１のＳＴＬデータをもとに、前記３次元モデルを分割面で切断した場合の分割モデルを表現する第２のＳＴＬデータを生産する前記ＳＴＬデータの生産方法である。前記ＳＴＬデータ生産方法は、交点抽出処理と、設定処理と、三角形作成処理と、データ作成処理と、を含む。前記交点抽出処理は、前記第１のＳＴＬデータに含まれる前記複数の第１三角形の辺と、前記３次元モデルを切断する分割面とが交わる複数の交点を求める処理である。前記設定処理は、前記３次元モデルのうち前記分割面に対して一方の側にある部分モデルの前記分割面での断面を基準にして１以上の集約点を設定する処理である。前記三角形作成処理は、前記複数の交点と前記１以上の集約点とのうち、少なくとも１つの集約点を含む３点をそれぞれの頂点とする複数の第２三角形を作成する処理である。前記データ作成処理は、前記部分モデルと前記複数の第２三角形とを含む分割モデルを表現する第２のＳＴＬデータを作成する処理である。
【発明の効果】
【０００９】
本開示によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法、プログラム、及びＳＴＬデータ生産方法を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】図１Ａは、本開示の一実施形態に係るＳＴＬデータ加工方法を用いて加工される第１のＳＴＬデータで表現される３次元モデルの説明図である。図１Ｂは、３次元モデルを分割面で切断した状態の説明図である。図１Ｃは、３次元モデルをＳＴＬデータ加工方法で加工した状態の説明図である。
【図２】図２Ａは、同上のＳＴＬデータ加工方法により第３三角形を抽出する処理の説明図である。図２Ｂは、同上のＳＴＬデータ加工方法により第２三角形を形成する処理の説明図である。
【図３】図３は、同上のＳＴＬデータ加工方法を実行する全体システムのブロック図である。
【図４】図４は、同上のＳＴＬデータ加工方法を説明するフローチャートである。
【図５】図５Ａは、同上のＳＴＬデータ加工方法によって加工される前の３次元モデルを説明する説明図である。図５Ｂは同上のＳＴＬデータ加工方法によって加工された後の３次元モデルを説明する説明図である。
【図６】図６Ａは、同上のＳＴＬデータ加工方法によって加工される前の３次元モデルを説明する説明図である。図６Ｂは同上のＳＴＬデータ加工方法によって加工された後の３次元モデルを説明する説明図である。
【図７】図７Ａは、同上のＳＴＬデータ加工方法によって加工される前の３次元モデルを説明する説明図である。図７Ｂは同上のＳＴＬデータ加工方法によって加工された後の３次元モデルを説明する説明図である。
【図８】図８Ａは、同上のＳＴＬデータ加工方法によって加工される前の３次元モデルを説明する説明図である。図８Ｂは同上のＳＴＬデータ加工方法によって加工中の、分割面で切断された状態の、３次元モデルを説明する説明図である。図８Ｃは、同上のＳＴＬデータ加工方法によって加工された後の３次元モデルを説明する説明図である。
【図９】図９は、図１Ａに示す３次元モデルを、同上のＳＴＬデータ加工方法によって加工した後の３次元モデルを説明する説明図である。
【発明を実施するための形態】
【００１１】
（実施形態）
（１）概要
以下の実施形態において説明する各図は、模式的な図であり、各図中の各構成要素の大きさ及び厚さそれぞれの比が、必ずしも実際の寸法比を反映しているとは限らない。
【００１２】
本実施形態のＳＴＬデータ加工方法は、第１のＳＴＬデータを加工するＳＴＬデータ加工方法である。第１のＳＴＬデータは、図１Ａ及び図２Ａに示すように３次元モデルＭ１を複数の第１三角形Ｔ１の集合体で表現するＳＴＬ形式のデータである。ＳＴＬ形式のデータは、立体形状を構成する複数の三角形の各々について、三角形の３つの頂点の座標（例えば、直交座標系におけるＸ座標、Ｙ座標、及びＺ座標）と、三角形の単位法線ベクトルのＸ軸成分、Ｙ軸成分、Ｚ軸成分とを羅列したデータである。なお、図２Ａは、３次元モデルＭ１を所望の面（分割面ＣＴ１）で切断する場合のデータ加工方法を説明する説明図であり、３次元モデルＭ１における分割面ＣＴ１付近の一部を拡大した図である。図２Ａでは分割面ＣＴ１が斜めに傾斜しているが、分割面ＣＴ１は３次元モデルＭ１の一部を切断可能であれば、任意の面に設定可能である。
【００１３】
ＳＴＬデータ加工方法は、交点抽出処理と、設定処理と、三角形作成処理と、データ作成処理と、を含む。
【００１４】
交点抽出処理は、第１のＳＴＬデータに含まれる複数の第１三角形Ｔ１の辺Ｅ１（図１Ａ及び図２Ａ参照）と、３次元モデルＭ１を切断する分割面ＣＴ１とが交わる複数の交点Ｎ１（図１Ｂ及び図２Ａ参照）を求める処理である。
【００１５】
設定処理は、部分モデルＰＭ１の分割面ＣＴ１での断面Ｃ１（図１Ｂ及び図２Ｂ参照）を基準にして１以上（図１Ｂ及び図２Ｂでは例えば１つ）の集約点ＩＰ１（図１Ｂ及び図２Ｂ参照）を設定する処理である。部分モデルＰＭ１は、３次元モデルＭ１のうち分割面ＣＴ１に対して一方の側にある部分（例えば図１Ａでは右側の部分、図２Ａでは左側の部分）である。
【００１６】
三角形作成処理は、複数の第２三角形Ｔ２（図１Ｃ及び図２Ｂ参照）を作成する処理である。複数の第２三角形Ｔ２は、複数の交点Ｎ１と１以上の集約点ＩＰ１とのうち、少なくとも１つの集約点ＩＰ１を含む３点をそれぞれの頂点とする。
【００１７】
データ作成処理は、部分モデルＰＭ１と複数の第２三角形とを含む分割モデルＭ２（図１Ｃ及び図２Ｂ参照）を表現する第２のＳＴＬデータを作成する。
【００１８】
ここにおいて、第１のＳＴＬデータで表現される３次元モデルＭ１は立体形状を有する物体であり、例えば、工業製品、又は、工業製品の一部（例えば、工業製品を構成する部品、又は複数の部品が組み合わされたモジュール）等である。本実施形態のＳＴＬデータ加工方法は、第１のＳＴＬデータをもとに第２のＳＴＬデータを加工する。第２のＳＴＬデータは、３次元モデルＭ１を分割面ＣＴ１で切断した場合に、分割面ＣＴ１に対して一方の側（例えば図１Ａにおいて分割面ＣＴ１の右側）にある部分モデルＰＭ１を含む分割モデルＭ２（図１Ｃ参照）を表現するＳＴＬデータである。
【００１９】
部分モデルＰＭ１の断面Ｃ１は、３次元モデルＭ１を分割面ＣＴ１で切断することによってできる切り口の面である。３次元モデルＭ１の表面は、複数の三角形の集合体で表現されるので、３次元モデルＭ１は中空である。したがって、３次元モデルＭ１を分割面ＣＴ１で切断した場合、３次元モデルＭ１を分割面ＣＴ１で切断した切り口（部分モデルＰＭ１の分割面ＣＴ１での断面Ｃ１）は開口になる。部分モデルＰＭ１の断面Ｃ１が開口のままでは、部分モデルＰＭ１を表現するＳＴＬデータとしては不適当であり、部分モデルＰＭ１を含めた分割モデルＭ２のＳＴＬデータを作成するためには、部分モデルＰＭ１の断面Ｃ１を１又は複数の三角形（第２三角形Ｔ２）で塞ぐ必要がある。
【００２０】
部分モデルＰＭ１の断面Ｃ１の周縁部には、第１のＳＴＬデータに含まれる複数の第１三角形Ｔ１の辺Ｅ１と分割面ＣＴ１（断面Ｃ１）とが交わる複数の交点Ｎ１が形成される。本実施形態のＳＴＬデータ加工方法では、設定処理において、部分モデルＰＭ１の断面Ｃ１に基づいて１以上の集約点ＩＰ１が設定される。三角形作成処理では、複数の交点Ｎ１と１以上の集約点ＩＰ１とのうち、少なくとも１つの集約点ＩＰ１を含む３点をそれぞれ頂点とする複数の第２三角形Ｔ２を形成する。ここで、第２三角形Ｔ２は、部分モデルＰＭ１の断面Ｃ１の開口を塞ぐために形成された仮の面であって、第２のＳＴＬデータのデータ形式をＳＴＬ形式に適合させるために作られた仮の面である。つまり、第２三角形Ｔ２は、部分モデルＰＭ１の断面Ｃ１の開口を塞ぐ目的で設けられる仮の面であるので、３次元モデルＭ１の形状と異なっていてもよい。データ作成処理では、部分モデルＰＭ１と複数の第２三角形Ｔ２とを繋げてできる分割モデルＭ２を表現する第２のＳＴＬデータを作成する。したがって、本実施形態では、部分モデルＰＭ１の断面Ｃ１の開口を第２三角形Ｔ２で塞いだ分割モデルＭ２の第２のＳＴＬデータを作成することができる。
【００２１】
なお、設定処理では、集約点ＩＰ１は少なくとも１つ設定されればよい。集約点ＩＰ１の数が増えるほど、三角形形成処理によって形成される第２三角形Ｔ２の数が増加する。したがって、集約点ＩＰ１の数は１つであることが好ましいが、第１のＳＴＬデータに含まれる第１三角形Ｔ１の総数よりも、第２のＳＴＬデータに含まれる第２三角形Ｔ２の総数の方が小さくなる範囲で集約点ＩＰ１の数は適宜変更が可能である。このように、分割モデルＭ２を表現する第２のＳＴＬデータのデータ量は、元々の３次元モデルＭ１の第１のＳＴＬデータよりも少なくなるので、ＳＴＬデータ（第２のＳＴＬデータ）で表現される３次元モデル（分割モデルＭ２）を動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００２２】
また、上記のＳＴＬデータ加工方法は、第１のＳＴＬデータに基づいて第２のＳＴＬデータを生産するＳＴＬデータ生産方法としても用いられる。すなわち、ＳＴＬデータ生産方法は、第１のＳＴＬデータで表現される３次元モデルＭ１を分割面ＣＴ１で切断した場合の分割モデルＭ２を表現する第２のＳＴＬデータを生産するＳＴＬデータの生産方法である。ＳＴＬデータ生産方法は、上記の交点抽出処理、設定処理、三角形作成処理、及びデータ作成処理、を含む。
【００２３】
（２）詳細
以下、実施形態に係るＳＴＬデータ加工方法及びＳＴＬデータ生産方法について図面を参照して詳しく説明する。
【００２４】
（２．１）構成
図３は、ＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行する全体システム１のシステム構成図である。
【００２５】
全体システム１は、処理部１０と、操作部２１と、表示部２２と、記憶部２３と、を備える。
【００２６】
操作部２１は、ＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行するための全体システム１のユーザによって操作される入力デバイス（例えば、キーボード、マウス、及びトラックボール等）を含む。全体システム１のユーザが操作部２１を操作すると、操作部２１は、ユーザの操作に応じた入力情報を処理部１０に出力する。
【００２７】
表示部２２は、例えば液晶ディスプレイなどの表示デバイスを含む。表示部２２は、例えば、処理部１０から入力された表示データに基づく画像を表示デバイスに表示させる。
【００２８】
記憶部２３は、例えば、光学ディスク、ハードディスクドライブ等の非一時的記録媒体を含む。記憶部２３は、例えば、処理部１０が実行する３Ｄ−ＣＡＤソフトのプログラム、及び３Ｄ−ＣＡＤソフトを用いて作成された３次元モデルＭ１のＣＡＤデータ等を保存する。また、記憶部２３は、３次元モデルＭ１のＣＡＤデータを３Ｄ−ＣＡＤソフトで変換して得られる第１のＳＴＬデータＤ１、及び、第１のＳＴＬデータＤ１をもとに加工（生産）された第２のＳＴＬデータＤ２等を記憶する。
【００２９】
処理部１０は、交点抽出処理を実行する交点抽出部１１と、設定処理を実行する設定部１３と、三角形作成処理を実行する三角形作成部１４と、データ作成処理を実行するＳＴＬデータ作成部１５とを備える。また、処理部１０は、三角形抽出部１２と、出力処理部１６とを更に備える。言い換えると、処理部１０は、交点抽出部１１、三角形抽出部１２、設定部１３、三角形作成部１４、ＳＴＬデータ作成部１５、及び出力処理部１６としての機能を有している。処理部１０は、例えば、コンピュータシステムを含んでいる。コンピュータシステムは、ハードウェアとしての１以上のプロセッサ及び１以上のメモリを主構成とする。コンピュータシステムの１以上のメモリに記録されたプログラムを１以上のプロセッサが実行することによって、処理部１０の機能が実現される。プログラムは、コンピュータシステムの１以上のメモリに予め記録されている。なお、プログラムは、電気通信回線を通じて提供されてもよいし、コンピュータシステムで読み取り可能なメモリカード、光学ディスク、ハードディスクドライブ等の非一時的記録媒体に記録されて提供されてもよい。
【００３０】
交点抽出部１１は、第１のＳＴＬデータＤ１に含まれる複数の第１三角形Ｔ１の辺Ｅ１と、３次元モデルＭ１を切断する分割面ＣＴ１とが交わる複数の交点Ｎ１を求める。交点抽出部１１は、例えば、第１のＳＴＬデータＤ１に含まれる各第１三角形Ｔ１の頂点の座標に基づいて、各第１三角形Ｔ１の辺Ｅ１を表す式を求め、各第１三角形Ｔ１の辺Ｅ１を表す式と分割面ＣＴ１との交点Ｎ１の座標を求める。ここにおいて、分割面ＣＴ１は平面であり、３次元モデルＭ１を分割面ＣＴ１で切断した場合にできる部分モデルＰＭ１の断面Ｃ１も平面である。なお、３次元モデルＭ１を切断する分割面ＣＴ１は平面に限定されず、曲面でもよい。
【００３１】
三角形抽出部１２は、例えば、ユーザが操作部２１を用いて３次元モデルＭ１を切断する分割面ＣＴ１を指定した場合に、第１のＳＴＬデータに基づいて、部分モデルＰＭ１を構成する複数の第３三角形Ｔ３（図１Ｂ及び図２Ａ参照）を抽出する。部分モデルＰＭ１は、３次元モデルＭ１のうち分割面ＣＴ１に対して一方の側（残す側）に存在する部分である。なお、図１Ａでは分割面ＣＴ１の右側が残す側となり、図２Ａでは分割面ＣＴ１の左側が残す側となる。
【００３２】
ここで、三角形抽出部１２は、３次元モデルＭ１を構成する複数の第１三角形Ｔ１のうち、分割面ＣＴ１に対して一方の側（部分モデルＰＭ１側）に３つの頂点の全てが存在する第１三角形Ｔ１は、そのままの形で第３三角形Ｔ３として抽出する。また、三角形抽出部１２は、３次元モデルＭ１を構成する複数の第１三角形Ｔ１のうち、分割面ＣＴ１によって切断される複数の第１三角形Ｔ１からも複数の第３三角形Ｔ３を抽出する。図２Ａにおいて、分割面ＣＴ１によって切断される第１三角形Ｔ１から抽出される第３三角形Ｔ３の一例を一点鎖線で示している。図２Ａに示すように、分割面ＣＴ１によって切断される複数の第１三角形Ｔ１には、部分モデルＰＭ１に１つの頂点Ａ１２１のみが含まれる第１三角形Ｔ１１と、部分モデルＰＭ１に２つの頂点Ａ１２１，Ａ１２２が含まれる第１三角形Ｔ１２とがある。部分モデルＰＭ１に１つの頂点Ａ１２１のみが含まれる第１三角形Ｔ１１の場合、第１三角形Ｔ１１のうち分割面ＣＴ１に対して一方の側に存在する部分も三角形Ｔ３１になるので、処理部１０はこの三角形Ｔ３１を第３三角形Ｔ３として抽出する。一方、部分モデルＰＭ１に２つの頂点Ａ１２１，Ａ１２２が含まれる第１三角形Ｔ１２の場合、第１三角形Ｔ１２のうち分割面ＣＴ１に対して一方の側に存在する部分は四角形となるので、処理部１０は、この四角形を２つの三角形に分割する。すなわち、処理部１０は、分割面ＣＴ１に対して一方の側に存在する頂点Ａ１２１と、第１三角形Ｔ１２の２つの辺Ｅ１と分割面ＣＴ１とが交わる２つの交点Ｎ１２１，Ｎ１２２とを頂点とする三角形Ｔ３２１を第３三角形として抽出する。また、処理部１０は、分割面ＣＴ１に対して一方の側に存在する頂点Ａ１２１，Ａ１２２と、分割前の四角形において頂点Ａ１２１と対角の位置にある交点Ｎ１２２とを頂点とする三角形Ｔ３２２を第３三角形として抽出する。なお、第１三角形Ｔ１の辺Ｅ１と、分割面ＣＴ１とが交わる交点Ｎ１（Ｎ１２１，Ｎ１２２）の座標は、交点抽出部１１によって抽出される。
【００３３】
このように、三角形抽出部１２は、部分モデルＰＭ１の第３三角形Ｔ３を抽出しているので、分割面ＣＴ１に対して部分モデルＰＭ１と反対側にある部分モデルＰＭ２（図２Ａ参照）の第１三角形Ｔ１は削除される。言い換えると、本実施形態のＳＴＬデータ加工方法は、３次元モデルＭ１を分割面ＣＴ１で切断した場合に分割面ＣＴ１に対して他方の側（部分モデルＰＭ１と反対側）にある部分（部分モデルＰＭ２）を削除する処理を、更に含んでいる。したがって、第２のＳＴＬデータＤ２には、分割面ＣＴ１に対して部分モデルＰＭ１と反対側にある部分の第１三角形Ｔ１は含まれないので、第２のＳＴＬデータＤ２のデータ量を低減できる。図２Ｂでは、分割面ＣＴ１に対して部分モデルＰＭ１と反対側にある部分モデルＰＭ２を構成する図形であり、削除される部分の図形を点線で示している。
【００３４】
設定部１３は、３次元モデルＭ１のうち分割面ＣＴ１に対して一方の側にある部分モデルＰＭ１の断面Ｃ１を基準にして１以上の集約点ＩＰ１を設定する。以下の実施形態では、図１Ｂ、図１Ｃ及び図２Ｂに示すように、設定部１３が、１つの部分モデルＰＭ１が有する１つの断面Ｃ１に対して１つの集約点ＩＰ１を設定する場合について説明する。
【００３５】
ここで、１以上（本実施形態では１つ）の集約点ＩＰ１は、分割面ＣＴ１と直交する方向（図１Ａの矢印ＤＲ１と平行な方向）において、分割面ＣＴ１と同じ位置、又は、分割面ＣＴ１に対して部分モデルＰＭ１と反対側の位置にあればよい。なお、以下の実施形態では、図１Ｂ、図１Ｃ及び図２Ｂに示すように、１以上（本実施形態では１つ）の集約点ＩＰ１が、分割面ＣＴ１と直交する方向において、分割面ＣＴ１に対して部分モデルＰＭ１と反対側の位置にある場合について説明する。
【００３６】
三角形作成部１４は、部分モデルＰＭ１の断面Ｃ１の開口を閉塞するための複数の第２三角形Ｔ２（図２Ｂ参照）を作成する。図２Ｂでは、三角形作成部１４により作成される複数の第２三角形Ｔ２を二点鎖線で図示している。三角形作成部１４は、複数の交点Ｎ１と１以上（本実施形態では１つ）の集約点ＩＰ１とのうち、少なくとも１つの集約点ＩＰ１を含む、互いに隣接する３点をそれぞれの頂点とする複数の第２三角形Ｔ２を作成する。本実施形態では、集約点ＩＰ１の数が１つであるので、１つの集約点ＩＰ１と、互いに隣接する２つの交点Ｎ１とを含む３点をそれぞれ頂点とする複数の第２三角形Ｔ２を作成する。換言すれば、三角形作成部１４は、集約点ＩＰ１と、互いに隣接する複数の交点Ｎ１の各々とを線分で結ぶことによって、集約点ＩＰ１と２つの交点Ｎ１とをそれぞれの頂点とする複数の第２三角形Ｔ２を形成する。
【００３７】
図１Ｂの例では、集約点ＩＰ１は、部分モデルＰＭ１の断面Ｃ１と直交する方向（図１Ｂの矢印ＤＲ２と平行な方向）から見て、断面Ｃ１の外側にある。また、集約点ＩＰ１は、分割面ＣＴ１と直交する方向において、分割面ＣＴ１に対して部分モデルＰＭ１と反対側の位置にある。したがって、三角形作成部１４が、部分モデルＰＭ１の断面Ｃ１上にある複数の交点Ｎ１と集約点ＩＰ１とを頂点とする第２三角形Ｔ２を形成した場合、複数の第２三角形Ｔ２が同じ面内で重なることがない。複数の第２三角形Ｔ２が同じ面内で重なる場合、厚みがゼロになるが、複数の第２三角形Ｔ２が同じ面内で重ならないように形成されるので、複数の第２三角形Ｔ２で立体形状を構成することができる。
【００３８】
ＳＴＬデータ作成部１５は、部分モデルＰＭ１と複数の第２三角形Ｔ２とを含む分割モデルＭ２を表現する第２のＳＴＬデータＤ２を作成する。すなわち、ＳＴＬデータ作成部１５は、三角形抽出部１２が抽出した複数の第３三角形Ｔ３と、三角形作成部１４が形成した複数の第２三角形Ｔ２との集合体である分割モデルＭ２を表現する第２のＳＴＬデータＤ２を作成する。ここで、第２のＳＴＬデータＤ２には、複数の第２三角形Ｔ２及び複数の第３三角形Ｔ３の各頂点の座標と単位法線ベクトルのデータとが含まれる。
【００３９】
出力処理部１６は、ＳＴＬデータ作成部１５が作成した第２のＳＴＬデータＤ２を表示部２２に出力することによって、表示部２２に第２のＳＴＬデータＤ２で表現される分割モデルＭ２の画像を表示させる。したがって、全体システム１を使用するユーザは、表示部２２に表示された画像をもとに、３次元モデルＭ１を所望の分割面ＣＴ１で分割した分割モデルＭ２を確認できる。ここで、ユーザが操作部２１を用いて分割モデルＭ２の向きを変えたり移動させたりする操作を行うと、処理部１０が、操作部２１から入力された操作情報に基づいて、分割モデルＭ２の向き又は位置を変化させて表示部２２に表示させる。したがって、ユーザは、分割モデルＭ２を任意の方向に回転させたり移動させたりすることで、分割モデルＭ２を所望の方向から見た状態及び分割モデルＭ２の動き等を確認することができる。
【００４０】
（２．２）動作
全体システム１の動作を図４のフローチャートに基づいて説明する。なお、図４に示すフローチャートは、本実施形態に係るＳＴＬデータ加工方法の一例に過ぎず、処理の順序が適宜変更されてもよいし、処理が適宜追加又は省略されてもよい。
【００４１】
ユーザが操作部２１を用いて３次元モデルＭ１を切断する分割面ＣＴ１を指定し、ＳＴＬデータ加工方法の実行を指示すると、処理部１０は、例えば、記憶部２３から第１のＳＴＬデータＤ１を読み出し、第１のＳＴＬデータＤ１の加工を開始する。
【００４２】
まず、交点抽出部１１が、第１のＳＴＬデータＤ１に含まれる複数の第１三角形Ｔ１の各辺と分割面ＣＴ１とが交わる複数の交点Ｎ１の座標を求める（Ｓ１）。例えば、交点抽出部１１は、複数の第１三角形Ｔ１の頂点の座標に基づいて、第１三角形Ｔ１の辺Ｅ１を表す式を求め、第１三角形Ｔ１の辺Ｅ１を表す式と分割面ＣＴ１との交点Ｎ１の座標を求める。
【００４３】
次に、三角形抽出部１２は、第１のＳＴＬデータＤ１に含まれる複数の第１三角形Ｔ１から、部分モデルＰＭ１を構成する第３三角形Ｔ３（図１Ｂ及び図２Ａ参照）を抽出する（Ｓ２）。例えば、三角形抽出部１２は、分割面ＣＴ１に対して部分モデルＰＭ１側に全体（３つの頂点の全て）が存在する第１三角形Ｔ１は、そのまま第３三角形Ｔ３として抽出する。また、三角形抽出部１２は、複数の第１三角形Ｔ１のうち分割面ＣＴ１によって切断される第１三角形Ｔ１からも第３三角形Ｔ３を抽出する。三角形抽出部１２は、分割面ＣＴ１に対して部分モデルＰＭ１側に頂点が１つだけ存在する第１三角形Ｔ１については、第１三角形Ｔ１のうち部分モデルＰＭ１側に存在する三角形の部分を第３三角形Ｔ３として抽出する。また、三角形抽出部１２は、分割面ＣＴ１に対して部分モデルＰＭ１側に２つの頂点が存在する第１三角形Ｔ１については、第１三角形Ｔ１のうち部分モデルＰＭ１側に存在する部分が四角形になるので、この四角形を分割してできる２つの三角形を第３三角形Ｔ３として抽出する。
【００４４】
次に、設定部１３は、部分モデルＰＭ１の分割面ＣＴ１での断面Ｃ１を基準にして１以上（本実施形態では例えば１つ）の集約点ＩＰ１を設定する設定処理を行う（Ｓ３）。図１Ｂの例では、設定部１３は、分割面ＣＴ１と直交する方向において、分割面ＣＴ１に対して部分モデルＰＭ１と反対側であって、分割面ＣＴ１から離れた位置に集約点ＩＰ１を設定している。図１Ｂの例では、部分モデルＰＭ１は、円筒の中心軸を通る平面で円筒を分割したような形状であるが、設定部１３は、円筒の中心軸上に１つの集約点ＩＰ１を設定する。したがって、部分モデルＰＭ１の断面Ｃ１において、円筒の外周側の辺にある複数の交点Ｎ１１と集約点ＩＰ１との距離がほぼ同じ距離になる。同様に、部分モデルＰＭ１の断面Ｃ１において、円筒の内周側の辺にある複数の交点Ｎ１１と集約点ＩＰ１との距離がほぼ同じ距離になる。なお、図１Ｂの例では、設定部１３は、断面Ｃ１と直交する方向から見て、断面Ｃ１の外側に集約点ＩＰ１を設定しているが、断面Ｃ１上に集約点ＩＰ１を設定してもよい。言い換えれば、１以上（本実施形態では例えば１つ）の集約点ＩＰ１は、部分モデルＰＭ１の断面Ｃ１と直交する方向から見て断面Ｃ１上にあってもよい。例えば、設定部１３は、断面Ｃ１の重心位置に集約点ＩＰ１を設定してもよいし、複数の交点Ｎ１の中間位置に集約点ＩＰ１を設定してもよい。つまり、設定処理では、複数の交点Ｎ１の位置に基づいて、１以上（本実施形態では例えば１つ）の集約点ＩＰ１の位置を決定してもよい。
【００４５】
設定部１３によって集約点ＩＰ１が設定されると、三角形作成部１４は、複数の交点Ｎ１と集約点ＩＰ１とのうち、集約点ＩＰ１を含む３点を頂点とする複数の第２三角形Ｔ２を作成する三角形作成処理を行う（Ｓ４）。
【００４６】
そして、ＳＴＬデータ作成部１５が、ステップＳ２，Ｓ４で得られた複数の第２三角形Ｔ２と複数の第３三角形Ｔ３とをもとに、複数の第２三角形Ｔ２及び複数の第３三角形Ｔ３の集合体で表現される分割モデルＭ２の第２のＳＴＬデータＤ２を作成する（Ｓ５）。
【００４７】
出力処理部１６は、ＳＴＬデータ作成部１５が作成した第２のＳＴＬデータＤ２を記憶部２３に保存し、第２のＳＴＬデータＤ２で表現される分割モデルＭ２を表示するための表示データを表示部２２に出力する（Ｓ６）。表示部２２は、出力処理部１６から入力された表示データに基づいて、分割モデルＭ２の画像を表示する処理を行っており、ユーザは表示部２２に表示された画像をもとに分割モデルＭ２の形状を確認できる。ここで、ユーザが操作部２１を用いて分割モデルＭ２の向き又は位置を変化させる操作を行うと、処理部１０は、ユーザの操作に応じた向き又は位置に分割モデルＭ２を動かした画像を表示部２２に表示する。これにより、ユーザは、分割モデルＭ２を回転させたり移動させたりしたときの分割モデルＭ２の形状及び動き等を確認することができる。
【００４８】
ここで、本実施形態のＳＴＬデータ加工方法を用いて、第１のＳＴＬデータＤ１で表現される３次元モデルＭ１から分割モデルＭ２を作成した作成例を図５Ａ〜図９に基づいて説明する。
【００４９】
図５Ａは加工前の３次元モデルＭ１Ａを示しており、図５Ａに示す３次元モデルＭ１Ａは、断面が四角形の中空の角筒に、断面が円形の中空の円筒が連結されたような物体である。この３次元モデルＭ１Ａを、円筒部分の直径を通る分割面ＣＴ１で分割した場合の分割モデルＭ２Ａは図５Ｂに示すようになる。図５Ｂの例では、分割面ＣＴ１に対して部分モデルを残す側と反対側の位置に集約点ＩＰ１が１つ設定されている。
【００５０】
また、図６Ａは加工前の別の３次元モデルＭ１Ｂを示しており、図６Ａに示す３次元モデルＭ１Ｂは、断面が四角形の角柱に、断面が円形の円柱が連結されたような物体である。この３次元モデルＭ１Ｂを、円柱部分の直径を通る分割面ＣＴ１で分割した場合の分割モデルＭ２Ｂは図６Ｂに示すようになる。図６Ｂの例では、分割面ＣＴ１上に集約点ＩＰ１が１つ設定されている。
【００５１】
また、図７Ａは加工前の別の３次元モデルＭ１Ｃを示しており、図７Ａに示す３次元モデルＭ１Ｃは、平面視の形状がＳ型に形成された一定の厚みを有する物体である。この３次元モデルＭ１Ｃを、分割面ＣＴ１で分割した場合、分割面ＣＴ１に対して一方の側には２つの部分モデルＰＭ１１、ＰＭ１２が形成される。棒状の部分モデルＰＭ１１は１つの断面を有し、Ｕ型の部分モデルＰＭ１２は２つの断面を有している。図７Ｂの例では、部分モデルＰＭ１１の１つの断面と、部分モデルＰＭ１２の２つの断面とに１つの集約点ＩＰ１が設定されており、複数の部分モデルＰＭ１１，ＰＭ１２の複数の交点Ｎ１と集約点ＩＰ１とを線分で結ぶことによって複数の第２三角形Ｔ２が形成されている。したがって、分割モデルＭ２Ｃは、２つの部分モデルＰＭ１１，ＰＭ１２が複数の第２三角形Ｔ２によって一体に連結された立体形状に形成されている。
【００５２】
なお、図７Ｂの例では、複数の部分モデルＰＭ１１，ＰＭ１２の複数の断面に対して集約点ＩＰ１が１つのみ設定されているが、複数の断面のそれぞれについて集約点が設定されてもよい。言い換えると、３次元モデルＭ１Ｃを分割面ＣＴ１で切断した場合に分割面ＣＴ１に対して一方の側に複数の部分モデルＰＭ１が存在する場合、設定処理では、複数の部分モデルＰＭ１の断面Ｃ１ごとに１以上の集約点が設定されてもよい。例えば、図８Ａ〜図８Ｃに示すように、設定部１３は、複数の部分モデルＰＭ１１，ＰＭ１２の複数の断面Ｃ１１〜Ｃ１３に対してそれぞれ１つの集約点ＩＰ１１〜ＩＰ１３を設定してもよい。これにより、図８Ｃに示すように複数の断面Ｃ１１〜Ｃ１３の各々を第２三角形Ｔ２で閉塞することができる。
【００５３】
また、上記の実施形態では、部分モデルＰＭ１の１つの断面Ｃ１に対して集約点ＩＰ１が１つのみ設定されているが、図９に示すように、設定部１３は、１つの断面Ｃ１に対して２つの集約点ＩＰ２１，ＩＰ２２を設定してもよい。この場合、三角形作成部１４は、断面Ｃ１における複数の交点Ｎ１の各々を、２つの集約点ＩＰ２１，ＩＰ２２のうちの近い方と線分で結ぶことによって第２三角形Ｔ２を作成すればよい。なお、集約点ＩＰ１の数は１つ又は２つに限定されず、３つ以上でもよい。集約点ＩＰ１の数は、３次元モデルＭ１を構成する第１三角形Ｔ１の総数に比べて、分割モデルＭ２を構成する三角形（第２三角形Ｔ２及び第３三角形Ｔ３）の総数が少なくなるような数に設定されていればよい。
【００５４】
（３）変形例
上記実施形態は、本開示の様々な実施形態の一つに過ぎない。上記実施形態は、本開示の目的を達成できれば、設計等に応じて種々の変更が可能である。また、上記のＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行する全体システム１は、コンピュータプログラム、又はプログラムを記録した非一時的な記録媒体等で具現化されてもよい。一態様に係る（コンピュータ）プログラムは、１以上のプロセッサに、上記のＳＴＬデータ加工方法又はＳＴＬデータ生産方法を実行させるためのプログラムである。
【００５５】
以下、上記の実施形態の変形例を列挙する。以下に説明する変形例は、適宜組み合わせて適用可能である。
【００５６】
本開示において、ＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行する全体システム１は、コンピュータシステムを含んでいる。コンピュータシステムは、ハードウェアとしてのプロセッサ及びメモリを主構成とする。コンピュータシステムのメモリに記録されたプログラムをプロセッサが実行することによって、本開示における全体システム１としての機能が実現される。プログラムは、コンピュータシステムのメモリに予め記録されてもよく、電気通信回線を通じて提供されてもよく、コンピュータシステムで読み取り可能なメモリカード、光学ディスク、ハードディスクドライブ等の非一時的記録媒体に記録されて提供されてもよい。コンピュータシステムのプロセッサは、半導体集積回路（ＩＣ）又は大規模集積回路（ＬＳＩ）を含む１ないし複数の電子回路で構成される。ここでいうＩＣ又はＬＳＩ等の集積回路は、集積の度合いによって呼び方が異なっており、システムＬＳＩ、ＶＬＳＩ（Very Large Scale Integration）、又はＵＬＳＩ（Ultra Large Scale Integration）と呼ばれる集積回路を含む。さらに、ＬＳＩの製造後にプログラムされる、ＦＰＧＡ（Field-Programmable Gate Array）、又はＬＳＩ内部の接合関係の再構成若しくはＬＳＩ内部の回路区画の再構成が可能な論理デバイスについても、プロセッサとして採用することができる。複数の電子回路は、１つのチップに集約されていてもよいし、複数のチップに分散して設けられていてもよい。複数のチップは、１つの装置に集約されていてもよいし、複数の装置に分散して設けられていてもよい。ここでいうコンピュータシステムは、１以上のプロセッサ及び１以上のメモリを有するマイクロコントローラを含む。したがって、マイクロコントローラについても、半導体集積回路又は大規模集積回路を含む１ないし複数の電子回路で構成される。
【００５７】
また、ＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行する全体システム１における複数の機能が、１つの筐体内に集約されていることは全体システム１に必須の構成ではなく、全体システム１の構成要素は、複数の筐体に分散して設けられていてもよい。さらに、ＳＴＬデータ加工方法及びＳＴＬデータ生産方法を実行する全体システム１の少なくとも一部の機能がクラウド（クラウドコンピューティング）等によって実現されてもよい。
【００５８】
（まとめ）
以上説明したように、第１の態様に係るＳＴＬデータ加工方法は、３次元モデル（Ｍ１）を複数の第１三角形（Ｔ１）の集合体で表す第１のＳＴＬデータ（Ｄ１）を加工するＳＴＬデータ加工方法である。ＳＴＬデータ加工方法は、交点抽出処理と、設定処理と、三角形作成処理と、データ作成処理とを含む。交点抽出処理は、第１のＳＴＬデータ（Ｄ１）に含まれる複数の第１三角形（Ｔ１）の辺（Ｅ１）と、３次元モデル（Ｍ１）を切断する分割面（ＣＴ１）とが交わる複数の交点（Ｎ１）を求める処理である。設定処理は、３次元モデル（Ｍ１）のうち分割面（ＣＴ１）に対して一方の側にある部分モデル（ＰＭ１）の分割面（ＣＴ１）での断面（Ｃ１）を基準にして１以上の集約点（ＩＰ１）を設定する処理である。三角形作成処理は、複数の交点（Ｎ１）と１以上の集約点（ＩＰ１）とのうち、少なくとも１つの集約点（ＩＰ１）を含む３点をそれぞれの頂点とする複数の第２三角形（Ｔ２）を作成する処理である。データ作成処理は、部分モデル（ＰＭ１）と複数の第２三角形（Ｔ２）とを含む分割モデル（Ｍ２）を表現する第２のＳＴＬデータを作成する処理である。
【００５９】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００６０】
第２の態様に係るＳＴＬデータ加工方法では、第１の態様において、部分モデル（ＰＭ１）の断面（Ｃ１）は平面である。
【００６１】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００６２】
第３の態様に係るＳＴＬデータ加工方法では、第１又は第２の態様において、１以上の集約点（ＩＰ１）は、分割面（ＣＴ１）と直交する方向において、分割面（ＣＴ１）と同じ位置、又は、分割面（ＣＴ１）に対して部分モデル（ＰＭ１）と反対側の位置にある。
【００６３】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００６４】
第４の態様に係るＳＴＬデータ加工方法では、第３の態様において、１以上の集約点（ＩＰ１）は、分割面（ＣＴ１）と直交する方向において、分割面（ＣＴ１）に対して部分モデル（ＰＭ１）と反対側の位置にある。
【００６５】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００６６】
第５の態様に係るＳＴＬデータ加工方法では、第１〜第４のいずれかの態様において、１以上の集約点（ＩＰ１）は、部分モデル（ＰＭ１）の断面（Ｃ１）と直交する方向から見て断面（Ｃ１）上にある。
【００６７】
この態様によれば、部分モデル（ＰＭ１）の断面（Ｃ１）と直交する方向から見て、第２三角形（Ｔ２）を断面（Ｃ１）と重なる範囲に形成できる。
【００６８】
第６の態様に係るＳＴＬデータ加工方法では、第１〜第５のいずれかの態様において、設定処理では、複数の交点（Ｎ１）の位置に基づいて、１以上の集約点（ＩＰ１）の位置を決定する。
【００６９】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００７０】
第７の態様に係るＳＴＬデータ加工方法では、第１〜第６のいずれかの態様において、３次元モデル（Ｍ１）を分割面（ＣＴ１）で切断した場合に分割面（ＣＴ１）に対して一方の側に複数の部分モデル（ＰＭ１）が存在する場合、設定処理では、複数の部分モデル（ＰＭ１）の断面（Ｃ１）ごとに１以上の集約点（ＩＰ１）を設定する。
【００７１】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００７２】
第８の態様に係るＳＴＬデータ加工方法では、第１〜第７のいずれかの態様において、３次元モデル（Ｍ１）を分割面（ＣＴ１）で切断した場合に分割面（ＣＴ１）に対して他方の側にある部分（ＰＭ２）を削除する処理を、更に含む。
【００７３】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を提供できる。
【００７４】
第９の態様に係るプログラムは、１以上のプロセッサに、第１〜第８のいずれかの態様のＳＴＬデータ加工方法を実行させるためのプログラムである。
【００７５】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータ加工方法を１以上のプロセッサに実行させるためのプログラムを提供できる。
【００７６】
第１０の態様に係るＳＴＬデータ生産方法は、３次元モデル（Ｍ１）を複数の第１三角形（Ｔ１）の集合体で表す第１のＳＴＬデータ（Ｄ１）をもとに、３次元モデル（Ｍ１）を分割面（ＣＴ１）で切断した場合の分割モデル（Ｍ２）を表現する第２のＳＴＬデータを生産するＳＴＬデータ生産方法である。ＳＴＬデータ生産方法は、交点抽出処理と、設定処理と、三角形作成処理と、データ作成処理とを含む。交点抽出処理は、第１のＳＴＬデータ（Ｄ１）に含まれる複数の第１三角形（Ｔ１）の辺（Ｅ１）と、分割面（ＣＴ１）とが交わる複数の交点（Ｎ１）を求める処理である。設定処理は、３次元モデル（Ｍ１）のうち分割面（ＣＴ１）に対して一方の側にある部分モデル（ＰＭ１）の分割面（ＣＴ１）での断面（Ｃ１）を基準にして１以上の集約点（ＩＰ１）を設定する処理である。三角形作成処理は、複数の交点（Ｎ１）と１以上の集約点（ＩＰ１）とのうち、少なくとも１つの集約点（ＩＰ１）を含む３点をそれぞれの頂点とする複数の第２三角形（Ｔ２）を作成する処理である。データ作成処理は、部分モデル（ＰＭ１）と複数の第２三角形（Ｔ２）とを含む分割モデル（Ｍ２）を表現する第２のＳＴＬデータを作成する処理である。
【００７７】
この態様によれば、ＳＴＬデータで表現される３次元モデルを動かす場合の処理負荷を低減可能なＳＴＬデータを生産するためのＳＴＬデータ生産方法を提供できる。
【００７８】
第１１の態様に係るＳＴＬデータ加工方法では、第１〜第８のいずれかの態様において、集約点が１つである。
【００７９】
第１２の態様に係るＳＴＬデータ加工方法では、第１〜第８、及び第１１のいずれかの態様において、第１のＳＴＬデータ（Ｄ１）に含まれる複数の第１三角形（Ｔ１）に基づいて、部分モデル（ＰＭ１）を構成する複数の第３三角形（Ｔ３）を抽出する。
【００８０】
上記態様に限らず、上記実施形態に係る全体システム１の種々の構成（変形例を含む）は、ＳＴＬデータ加工方法、ＳＴＬデータ生産方法、（コンピュータ）プログラム、又はプログラムを記録した非一時的記録媒体等で具現化可能である。
【００８１】
第２〜第８、及び、第１１〜第１２の態様に係る構成については、ＳＴＬデータ生産方法に必須の構成ではなく、適宜省略可能である。
【符号の説明】
【００８２】
Ｃ１  断面
ＣＴ１  分割面
Ｄ１  第１のＳＴＬデータ
Ｄ２  第２のＳＴＬデータ
Ｅ１  辺
ＩＰ１  集約点
Ｍ１  ３次元モデル
Ｍ２  分割モデル
Ｎ１  交点
ＰＭ１  部分モデル
ＰＭ２  部分モデル
Ｔ１  第１三角形
Ｔ２  第２三角形
【図１】
2020175572.tif 000003
【図２】
2020175572.tif 000004
【図３】
2020175572.tif 000005
【図４】
2020175572.tif 000006
【図５】
2020175572.tif 000007
【図６】
2020175572.tif 000008
【図７】
2020175572.tif 000009
【図８】
2020175572.tif 000010
【図９】
2020175572.tif 000011