JP6790526B2

JP6790526B2 - ファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置

Info

Publication number: JP6790526B2
Application number: JP2016136435A
Authority: JP
Inventors: 雄田中; 国平孫
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2016-07-08
Filing date: 2016-07-08
Publication date: 2020-11-25
Anticipated expiration: 2036-07-08
Also published as: KR20180006305A; CN107590299A; US10366179B2; KR101923316B1; CN107590299B; JP2018005862A; EP3282425A1; US20180011946A1

Description

本発明の実施形態は、ファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置に関する。

コンピュータ技術を活用して製品の設計、製造や工程設計の事前検討の支援を行う技術の一例として、ＣＡＥ（Computer Aided Engineering）が知られている。ＣＡＥ分野では、自動車などの設計対象とする製品の３次元形状の形状データをもとにシミュレーションすることで、対象製品の設計段階から組み立て工程などを検証可能としている。

特開２００６−２７７６７２号公報

しかしながら、上記の従来技術では、３次元形状の形状データより設計対象とする製品の外装を抽出する際に、処理負荷が増大する場合がある。

例えば、自動車などの製造現場では、製品の外装に組み込む製品の製造を他社に委託することがある。このように他社に委託する場合は、製品の外装についての形状を示すデータを抽出して提供する。しかしながら、自動車などの製品においては、製品の３次元形状を示す面要素のサイズが細かく、要素数が多くなることから、外装の形状を示すデータの抽出に多大な処理負荷がかかることとなる。

１つの側面では、３次元形状からの外装の抽出を容易に行うことができるファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置を提供することを目的とする。

第１の案では、ファセット化処理プログラムは、３次元形状をボクセル化して３次元形状に対応する第１のボクセルを生成する処理をコンピュータに実行させる。またファセット化処理プログラムは、生成した第１のボクセルにより囲まれた領域を特定し、特定した領域をボクセルとして設定して第２のボクセルを生成する処理をコンピュータに実行させる。また、ファセット化処理プログラムは、第１のボクセル及び第２のボクセルと非ボクセル領域との境界に存在するボクセルをファセット化する処理をコンピュータに実行させる。

本発明の１実施態様によれば、３次元形状からの外装の抽出を容易に行うことができる。

図１は、実施形態にかかる情報処理装置の機能構成例を示すブロック図である。図２は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。図３は、設定画面を説明する説明図である。図４は、３次元形状のボクセル化を説明する説明図である。図５は、囲まれた領域を埋める処理を説明する説明図である。図６は、隙間を埋める処理を説明する説明図である。図７は、ファセット化を説明する説明図である。図８は、ファセット化を説明する説明図である。図９は、表示画面を説明する説明図である。図１０は、表示画面を説明する説明図である。図１１−１は、ボクセル化の後にファセット化を行う場合の表示画面を説明する説明図である。図１１−２は、ボクセル化の後にファセット化を行う場合の表示画面を説明する説明図である。図１１−３は、ボクセル化の後にファセット化を行う場合の表示画面を説明する説明図である。図１２は、実施形態にかかる情報処理装置のハードウエア構成例を示すブロック図である。

以下、図面を参照して、実施形態にかかるファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明するファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。

図１は、実施形態にかかる情報処理装置の機能構成例を示すブロック図である。図１に示す情報処理装置１は、例えばＰＣ（パーソナルコンピュータ）等を適用できる。情報処理装置１は、例えば、計算機上の３次元ＣＡＤ（Computer Aided Design）で作成した製品の３次元形状データを受け付ける。そして、情報処理装置１は、受け付けた３次元形状データをもとに製品における外装の抽出などの処理を行い、処理結果をディスプレイなどに出力する。

ここで、３次元形状データは、製品を構成する各部品の形状を示すデータであり、ＢＲＥＰ（Boundary REPresentation）、ファセットなどを適用できる。ＢＲＥＰは、位相情報（Ｂｏｄｙ、Ｆａｃｅ、Ｌｏｏｐ、ＣｏＥｄｇｅ、Ｅｄｇｅ、Ｖｅｒｔｅｘなど）および幾何情報（ＢａｓｅＳｕｒｆａｃｅ、ＢａｓｅＣｕｒｖｅ、ＢａｓｅＰｏｉｎｔなど）で製品の３次元形状を表現する。ファセットは、微小な三角形（Ｂｏｄｙ、Ｆａｃｅ、Ｔｒｉａｎｇｌｅｓなど）の集まりで製品の３次元形状を表現する。

第１ボクセル化部１０は、製品の３次元形状データが示す製品の３次元形状をボクセル化して３次元形状に対応するボクセル（第１のボクセル）を生成する。

ボクセルは、ＸＹＺ空間の微小立体（格子）の集まりで３次元形状を表現する。このように、ボクセルは、ＸＹＺ空間上の微小立体の有無により単純に３次元形状を表現できることから、ＢＲＥＰやファセットなどの３次元形状データと比較して各種演算にかかる処理負荷を抑えることができる。

領域特定部２０は、第１ボクセル化部１０が生成した第１のボクセルにより囲まれた領域を特定する。第２ボクセル化部３０は、領域特定部２０が特定した領域をボクセルとして設定してボクセル（第２のボクセル）を生成する。

ファセット化部４０は、第１ボクセル化部１０が生成した第１のボクセル及び第２ボクセル化部３０が生成した第２のボクセルと、非ボクセル領域との境界、すなわちボクセルが示す３次元形状の外装部分をファセット化する。

具体的には、ファセット化部４０は、第１のボクセル及び第２のボクセルと、非ボクセル領域との境界に存在するボクセルでファセット化する。また、ファセット化部４０は、３次元形状データに含まれるファセットより、第１のボクセル及び第２のボクセルと非ボクセル領域との境界に対応するファセットを抽出することで、３次元形状の外装部分をファセット化してもよい。

出力部５０は、ファセット化部４０によりファセット化された処理結果、すなわち３次元形状の外装部分の形状を示すファセットを出力する。一例として、出力部５０は、ファセットをもとに３次元形状の外装部分の表示を行う表示データを出力する。これにより、ユーザは、３次元形状データが示す製品における外装部分の形状を確認できる。

設定部６０は、ユーザからの各種設定を受け付けるユーザ・インタフェースである。例えば、設定部６０は、ＧＵＩ（グラフィカル・ユーザ・インタフェース）をディスプレイに表示してユーザからの操作をＧＵＩで受け付けることで、各種設定を行う。一例として、設定部６０は、第１ボクセル化部１０、領域特定部２０、第２ボクセル化部３０およびファセット化部４０においてボクセルによる外装抽出を行う際の条件設定を受付ける。また、設定部６０は、出力部５０において出力する表示データについての設定などの表示設定を受け付ける。

次に、情報処理装置１における処理の詳細について説明する。図２は、実施形態にかかる情報処理装置１の動作例を示すフローチャートである。

図２に示すように、処理が開始されると、設定部６０は、設定画面におけるユーザの操作をもとに、ボクセルによる外装抽出を行う際の条件設定を行う（Ｓ１）。

図３は、設定画面を説明する説明図である。図３に示すように、設定画面２００は、設定領域２０１、２０２を有する。

設定領域２０１は、３次元形状の外装部分の抽出方法などの条件設定を受付ける。具体的には、設定領域２０１では、第１のボクセル及び第２のボクセルと、非ボクセル領域との境界に存在するボクセルをファセット化する抽出方法又は境界に対応するファセットの抽出による抽出方法などの条件設定を受付ける。

設定領域２０２は、第１ボクセル化部１０、領域特定部２０などにおいてボクセル化を行う際の条件設定を受付ける。具体的には、設定領域２０２では、ボクセル化のピッチ、隙間を埋める処理を行う際の球（又は立方体）の大きさ（詳細は後述する）などの条件設定を受付ける。

Ｓ１に次いで、第１ボクセル化部１０は、製品の３次元形状データが示す製品の３次元形状を、Ｓ１で設定された条件でボクセル化（第１ボクセル化）する（Ｓ２）。

図４は、３次元形状のボクセル化を説明する説明図である。図４に示すように、第１ボクセル化部１０は、３次元形状データが示す３次元形状３００についてボクセル化を行い、３次元形状３００に対応するボクセル３０１を生成する。このボクセル化については、例えば３次元形状データに含まれるファセットの各三角形が通る領域を”１（ボクセルあり）”と設定するなどの公知のアルゴリズムを用いて行う。

次いで、領域特定部２０は、第１ボクセル化部１０が生成したボクセル３０１により囲まれた領域を特定する（Ｓ３）。第２ボクセル化部３０は、特定した領域をボクセルとして設定してボクセル化（第２ボクセル化）を行う（Ｓ４）。このＳ３、Ｓ４の処理により、第２ボクセル化部３０は、ボクセル３０１により囲まれた内側の領域をボクセルで埋める。

図５は、囲まれた領域を埋める処理（Ｓ３、Ｓ４）を説明する説明図である。具体的には、図５では、図４のボクセル３０１におけるＡ−Ａ方向の断面を示している。

図５に示すように、領域特定部２０は、ＸＹＺ空間におけるボクセル３０１の配置からボクセル３０１で囲まれた領域を特定する。次いで、第２ボクセル化部３０は、ボクセル３０１で囲まれた領域内をボクセル化してボクセルで埋めることでボクセル３０２を得る。

なお、領域特定部２０は、特定の大きさの球又は立方体がボクセル３０１上を連続して通過した領域を含めてボクセル３０１で囲まれた領域の特定を行ってもよい。これにより、領域特定部２０は、ボクセル３０１にある隙間（ボクセルの欠落した部分）を埋めることができる。

図６は、隙間を埋める処理を説明する説明図である。図６に示すように、ボクセル３０１には、領域Ｒ１のところに隙間があるものとする。領域特定部２０は、Ｓ１などで設定された大きさの球３０３をボクセル３０１に沿って連続して移動させる。これにより、領域特定部２０は、球３０３がボクセル３０１上を連続して通過した拡張領域３０４を得る。この拡張領域３０４により領域Ｒ１におけるボクセル３０１の隙間が埋まることから、領域特定部２０は、ボクセル３０１に隙間がある場合であってもボクセル３０１で囲まれた領域を特定できる。

また、領域特定部２０は、拡張領域３０４の中からボクセル３０１よりも外周方向において拡張した分の領域、すなわちボクセル３０１よりも外に出た領域を削除する。具体的には、領域特定部２０は、ボクセル３０１よりも球３０３の半径分外に出た領域を削除する。これにより、上記の領域Ｒ１に対応する領域Ｒ２に示すように、隙間を埋めた状態で、外に出た余分な領域を削除することができる。

Ｓ４に次いで、ファセット化部４０は、第１ボクセル化部１０が生成したボクセル３０１及び第２ボクセル化部３０が生成したボクセル３０２と、非ボクセル領域との境界、すなわちボクセルが示す３次元形状の外装部分をファセット化する（Ｓ５）。

図７、図８は、ファセット化を説明する説明図である。図７に示すように、ファセット化部４０は、ボクセル３０１、３０２と、非ボクセル領域との境界におけるＸＹＺ空間の座標を特定する。次いで、ファセット化部４０は、特定したＸＹＺ空間の座標をもとに、３次元形状データに含まれるファセットを参照して、特定したＸＹＺ空間の座標に対応するファセットを抽出する。また、３次元形状データが位相・幾何情報（ＢＲＥＰ）を持つ場合、抽出したファセットの生成元となった位相・幾何情報（ＢＲＥＰ）も合わせて抽出してもよい。

また、図８に示すように、ファセット化部４０は、ボクセル３０１、３０２と、非ボクセル領域との境界に存在する境界ボクセル３０２ａを特定する。次いで、ファセット化部４０は、境界ボクセル３０２ａからファセットの生成を行うことで、ファセット化してもよい。

一例として、ファセット化部４０は、ＭａｒｃｈｉｎｇＣｕｂｅｓ法などの公知の手法を用いることで、境界ボクセル３０２ａからのファセット化を行う。なお、境界ボクセル３０２ａからのファセット化では、表面の滑らかさ（スムージング）が失われる場合がある。よって、ファセット化部４０は、ＭａｒｃｈｉｎｇＣｕｂｅｓ法などで生成したファセットに対し、λμスムージングなどの公知のスムージング処理を施してもよい。

Ｓ５に次いで、出力部５０は、Ｓ５のファセット化の処理結果を出力する（Ｓ６）。具体的には、出力部５０は、３次元形状の外装部分を示すファセットを表示画面などに出力する。

図９、図１０は、表示画面を説明する説明図である。なお、図１０は、図９における３次元形状３００、ファセット３０５の断面形状の表示例である。図９に示すように、表示画面４００は、操作領域４０１と、ツリー表示領域４０２と、３次元形状表示領域４０３とを有する。

操作領域４０１は、各種の操作ボタンを有する領域であり、ユーザからの操作指示を受付ける。ツリー表示領域４０２は、３次元形状表示領域４０３に表示する表示部材をツリー形式に表示する領域である。ツリー表示領域４０２のツリー４０２ａには、３次元形状表示領域４０３に表示する表示部材ごとにブランチ４０２ｂ、４０２ｃが設定されている。ユーザは、ブランチ４０２ｂ、４０２ｃにおけるチェックボックスをオン／オフすることで、３次元形状表示領域４０３における表示部材の表示のあり／なしを指示できる。

Ｓ６では、３次元形状の外装部分を示すファセット３０５が３次元形状表示領域４０３に表示される。これにより、ユーザは、３次元形状の外装部分をファセット３０５で確認することができる。また、ユーザは、ツリー表示領域４０２のツリー４０２ａのブランチ４０２ｂ、４０２ｃにおけるチェックボックスをオン／オフすることで、３次元形状３００およびファセット３０５の表示を切り替えることができる。

具体的には、図１０に示すように、ブランチ４０２ｃのチェックボックスをオンとし、ブランチ４０２ｂのチェックボックスをオフとすることで、３次元形状３００を消してファセット３０５の表示を行うことができる。

なお、図９、図１０では３次元形状３００からダイレクトにファセット３０５を表示する例を示したが、情報処理装置１は、３次元形状３００のボクセル化を確認する表示画面を経た後にファセット化したファセット３０５を表示してもよい。

図１１−１〜図１１〜３は、ボクセル化の後にファセット化を行う場合の表示画面を説明する説明図である。図１１−１に示すように、ユーザは、３次元形状３００が３次元形状表示領域４０３に表示された表示画面４００から操作領域４０１での操作を行うことで、まずボクセル化の設定を行う。具体的には、ユーザは、設定画面２１０、２２０を呼び出して第１ボクセル化部１０、領域特定部２０および第２ボクセル化部３０におけるボクセル化の条件設定を行い、３次元形状３００のボクセル化を実行する。

これにより、３次元形状３００のボクセル化が行われ、図１１−２に示すように、３次元形状表示領域４０３に３次元形状３００に対応するボクセル３０２が表示される。したがって、ユーザは、３次元形状３００に対応するボクセル３０２の状態を確認できる。次いで、ユーザは、設定画面２３０を呼び出してファセット化部４０におけるファセット化の条件設定を行い、ボクセル３０２のファセット化を実行する。

これにより、ボクセル３０２の境界でファセット化が行われ、図１１−３に示すように、３次元形状表示領域４０３に３次元形状３００に対応するファセット３０５が表示される。したがって、ユーザは、３次元形状３００に対応するファセット３０５を確認できる。このように、ボクセル化からファセット化への各段階をユーザが確認しながらファセット３０５を得る構成であってもよい。

以上のように、情報処理装置１は、３次元形状３００をボクセル化して３次元形状３００に対応するボクセル３０１を生成し、ボクセル３０１により囲まれた領域を特定する。次いで、情報処理装置１は、特定した領域をボクセルとして設定してボクセル３０２を生成し、ボクセル３０１及びボクセル３０２と非ボクセル領域との境界に存在する境界ボクセル３０２ａをファセット化する。または、情報処理装置１は、３次元形状３００を表現するファセットのうち、ボクセル３０１、３０２を含むボクセルと非ボクセル領域との境界に対応するファセットを抽出する。このように、情報処理装置１は、単純に３次元形状を表現できるボクセル３０１、３０２を用いて３次元形状の外装の抽出を行うことから、ＢＲＥＰやファセットなどの３次元形状データと比較して各種演算にかかる処理負荷を抑えることができる。

なお、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、情報処理装置１で行われる各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、またはワイヤードロジックによるハードウエア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。また、情報処理装置１で行われる各種処理機能は、クラウドコンピューティングにより、複数のコンピュータが協働して実行してもよい。

ところで、上記の実施形態で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記の実施形態と同様の機能を有するプログラムを実行するコンピュータ（ハードウエア）の一例を説明する。図１２は、実施形態にかかる情報処理装置１のハードウエア構成例を示すブロック図である。

図１２に示すように、情報処理装置１は、各種演算処理を実行するＣＰＵ１０１と、データ入力を受け付ける入力装置１０２と、モニタ１０３と、スピーカ１０４とを有する。また、情報処理装置１は、記憶媒体からプログラム等を読み取る媒体読取装置１０５と、各種装置と接続するためのインタフェース装置１０６と、有線または無線により外部機器と通信接続するための通信装置１０７とを有する。また、情報処理装置１は、各種情報を一時記憶するＲＡＭ１０８と、ハードディスク装置１０９とを有する。また、情報処理装置１内の各部（１０１〜１０９）は、バス１１０に接続される。

ハードディスク装置１０９には、上記の実施形態で説明した第１ボクセル化部１０、領域特定部２０、第２ボクセル化部３０、ファセット化部４０、出力部５０および設定部６０における各種の処理を実行するためのプログラム１１１が記憶される。また、ハードディスク装置１０９には、プログラム１１１が参照する各種データ１１２（例えば３次元形状データなど）が記憶される。入力装置１０２は、例えば、情報処理装置１の操作者から操作情報の入力を受け付ける。モニタ１０３は、例えば、操作者が操作する各種画面（例えば設定画面２００、表示画面４００など）を表示する。インタフェース装置１０６は、例えば印刷装置等が接続される。通信装置１０７は、ＬＡＮ（Local Area Network）等の通信ネットワークと接続され、通信ネットワークを介した外部機器との間で各種情報をやりとりする。

ＣＰＵ１０１は、ハードディスク装置１０９に記憶されたプログラム１１１を読み出して、ＲＡＭ１０８に展開して実行することで、各種の処理を行う。なお、プログラム１１１は、ハードディスク装置１０９に記憶されていなくてもよい。例えば、情報処理装置１が読み取り可能な記憶媒体に記憶されたプログラム１１１を読み出して実行するようにしてもよい。情報処理装置１が読み取り可能な記憶媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal Serial Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ等に接続された装置にこのプログラム１１１を記憶させておき、情報処理装置１がこれらからプログラム１１１を読み出して実行するようにしてもよい。

１…情報処理装置
１０…第１ボクセル化部
２０…領域特定部
３０…第２ボクセル化部
４０…ファセット化部
５０…出力部
６０…設定部
１０１…ＣＰＵ
１０２…入力装置
１０３…モニタ
１０４…スピーカ
１０５…媒体読取装置
１０６…インタフェース装置
１０７…通信装置
１０８…ＲＡＭ
１０９…ハードディスク装置
１１０…バス
１１１…プログラム
１１２…各種データ
２００、２１０〜２３０…設定画面
２０１、２０２…設定領域
３００…３次元形状
３０１、３０２…ボクセル
３０２ａ…境界ボクセル
３０３…球
３０４…拡張領域
３０５…ファセット
４００…表示画面
４０１…操作領域
４０２…ツリー表示領域
４０２ａ…ツリー
４０２ｂ、４０２ｃ…ブランチ
４０３…３次元形状表示領域
Ｒ１、Ｒ２…領域

Claims

３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を、特定の大きさの球又は立方体が前記第１のボクセル上を連続して通過した領域を含めて特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記第１のボクセル及び前記第２のボクセルと非ボクセル領域との境界に存在するボクセルをファセット化する、
処理をコンピュータに実行させることを特徴とするファセット化処理プログラム。
前記領域を特定する処理は、前記特定の大きさの球又は立方体が通過した領域の中から前記第１のボクセルよりも外周方向において拡張した分の領域を削除する、ことを特徴とする請求項１に記載のファセット化処理プログラム。
３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記３次元形状を表現するファセットのうち、前記第１のボクセルと前記第２のボクセルを含むボクセルと非ボクセル領域との境界に対応するファセットを抽出する、
処理をコンピュータに実行させることを特徴とするファセット抽出プログラム。
前記領域を特定する処理は、特定の大きさの球又は立方体が前記第１のボクセル上を連続して通過した領域を含めて特定する、ことを特徴とする請求項３に記載のファセット抽出プログラム。
前記領域を特定する処理は、前記特定の大きさの球又は立方体が通過した領域の中から前記第１のボクセルよりも外周方向において拡張した分の領域を削除する、ことを特徴とする請求項４に記載のファセット抽出プログラム。
前記ファセットを抽出する処理は、前記３次元形状に含まれる位相・幾何情報を合わせて抽出する、ことを特徴とする請求項３に記載のファセット抽出プログラム。
３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を、特定の大きさの球又は立方体が前記第１のボクセル上を連続して通過した領域を含めて特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記第１のボクセル及び前記第２のボクセルと非ボクセル領域との境界に存在するボクセルをファセット化する、
処理をコンピュータが実行することを特徴とするファセット化処理方法。
３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記３次元形状を表現するファセットのうち、前記第１のボクセルと前記第２のボクセルを含むボクセルと非ボクセル領域との境界に対応するファセットを抽出する、
処理をコンピュータが実行することを特徴とするファセット抽出方法。
プロセッサが、
３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を、特定の大きさの球又は立方体が前記第１のボクセル上を連続して通過した領域を含めて特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記第１のボクセル及び前記第２のボクセルと非ボクセル領域との境界に存在するボクセルをファセット化する、
処理を実行することを特徴とする情報処理装置。
プロセッサが、
３次元形状をボクセル化して前記３次元形状に対応する第１のボクセルを生成し、
生成した前記第１のボクセルにより囲まれた領域を特定し、
特定した前記領域をボクセルとして設定して第２のボクセルを生成し、
前記３次元形状を表現するファセットのうち、前記第１のボクセルと前記第２のボクセルを含むボクセルと非ボクセル領域との境界に対応するファセットを抽出する、
処理を実行することを特徴とする情報処理装置。