特許
J-GLOBAL ID:200903001854642016

領域分割処理装置およびその方法

発明者:
出願人/特許権者:
代理人 (1件): 坂口 博 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平11-180348
公開番号(公開出願番号):特開2001-022962
出願日: 1999年06月25日
公開日(公表日): 2001年01月26日
要約:
【要約】【課題】三次元形状に滑らかに曲面パッチを内挿することができるように、処理対象領域を複数の多角形領域に分割処理する。【解決手段】メッシュ生成部30は、まず、処理対象領域を、単純に分割処理し、処理対象領域を複数の四角形面で埋めた初期メッシュデータを生成する。次に、メッシュ生成部30は、例えば、処理対象領域の枠の任意の点が、1個または2個の四角形面にだけ含まれるように、処理対象領域の枠に接した部分に、四角形面を追加する。このように、処理対象領域の枠の任意の点が、3個以上の四角形面により共有されないようにすると、枠の形を変形せずに、処理対象領域に曲面パッチを内挿することができる。
請求項(抜粋):
2次元以上の形状において処理の対象となる領域(対象領域)を、複数の所定の多角形の領域(多角形領域)に分割処理する領域分割処理装置であって、前記対象領域と、前記対象領域以外の形状の領域との境界線(枠線)に含まれる任意の点が、所定の規則に従って、1個以上の前記多角形領域に含まれるように、前記対象領域の内、前記枠線に接する部分(枠線領域)を、複数の前記多角形領域に分割処理する枠線領域分割手段と、前記対象領域の内、複数の前記多角形領域に分割されていない部分(未分割領域)を、1つ以上の前記多角形領域に分割処理する未分割領域分割手段とを有する領域分割処理装置。
IPC (3件):
G06T 17/20 ,  G06T 11/20 ,  G06T 15/00
FI (3件):
G06F 15/60 622 C ,  G06F 15/72 355 P ,  G06F 15/72 450 A
Fターム (6件):
5B046DA02 ,  5B046FA06 ,  5B046FA18 ,  5B046GA01 ,  5B080AA11 ,  5B080AA15
引用特許:
審査官引用 (1件)
  • 特開平4-338873

前のページに戻る