特許
J-GLOBAL ID:201103094313503613
複雑なモデルのアウタ・エンベロープのモザイク式近似レプリゼンテーションを生成する方法及びシステム
発明者:
,
出願人/特許権者:
代理人 (5件):
社本 一夫
, 今井 庄亮
, 増井 忠弐
, 栗田 忠彦
, 小林 泰
公報種別:特許公報
出願番号(国際出願番号):特願2000-152253
公開番号(公開出願番号):特開2001-034656
特許番号:特許第4629832号
出願日: 2000年05月24日
公開日(公表日): 2001年02月09日
請求項(抜粋):
【請求項1】 物体のジオメトリカル・レプリゼンテーションであってバウンディング・ストラクチャの中に収容されているジオメトリカル・レプリゼンテーションの、そのアウタ・エンベロープのモザイク式近似を生成するためにコンピュータよって実行する方法であって、該コンピュータは、
前記バウンディング・ストラクチャを、直方体形状の複数のセルに分割するステップと、
前記複数のセルのうち前記ジオメトリカル・レプリゼンテーションのどの部分も包含していない境界セルを考慮対象から反復して除外することによって、前記ジオメトリカル・レプリゼンテーションの前記アウタ・エンベロープの少なくとも一部分を包含していると共に、少なくとも1つの露出面、及び/または、露出稜線、及び/または、露出頂角を含んでいるセルから成る、最外部セル部分集合を求めるステップと、
前記最外部セル部分集合に含まれている各セルの各露出面を2つずつの三角形に分割し、第1三角形集合とするステップと、
前記第1三角形集合を前記アウタ・エンベロープ上へ投写し、第2三角形集合とするステップと、を実行し、
前記第2三角形集合によって前記アウタ・エンベロープのモザイク式近似が提供されるようにした、
ことを特徴とする方法。
IPC (2件):
G06F 17/50 ( 200 6.01)
, G06T 19/20 ( 201 1.01)
FI (2件):
G06F 17/50 622 C
, G06T 17/40 B
引用特許: