離散境界を用いた距離関数の構築手法

• Item type: Journal(1)
• 公開日: 2007-04-15
• タイトル: 離散境界を用いた距離関数の構築手法
• タイトル / 言語: en
• タイトル: Distance Function Computation Using Discrete Boundaries
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: コンピュータグラフィックス
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者名: 原田, 隆宏; 越塚, 誠一
• 著者名(英): Takahiro, Harada; Seiichi, Koshizuka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 距離関数とはある境界条件のもとに計算領域内で求まる解の1 つであり，境界までの最小距離を表すものである．距離関数は様々な研究分野において用いられているが，その計算コストは高い．本研究ではまず距離関数の計算において離散境界という概念を導入する．これによって境界の次元を下げることができ，複雑な境界条件での計算を単純な計算に変換することができる．次にこの離散境界を用いて高速に距離関数計算を行う．本手法ではポリゴンモデルを離散境界に分解するため，入力モデルのポリゴン数が計算時間に及ぼす影響は既存研究と比べ小さい．そのため高解像度のポリゴンモデルを用いても高速に計算を行うことが可能である．また本手法は境界として用いるポリゴンモデルのトポロジに関して制約条件が必要ないので，完全に閉じていないポリゴンモデルの計算にも用いることができる．本手法は離散境界を求める空間解像度を調整することによって計算時間を制御することも可能であるという特徴も持つ．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Distance function which is a solution with a boundary condition in a computational domain, indicate the minimum distance to the boundary. Although the distance function is used in a wide range of research areas, the computational cost is high. In this paper, we introduce discrete boundaries which reduce that the dimension of the boundary. Then, we present a fast distance function computation algorithm based on discrete boundaries. Since the present method decomposes a polygon model into discrete boundaries, the computational time is less sensitive to the number of polygons than that of the past methods. As a result, fast computation of the distance function is possible with a highly tessellated model. Moreover, our method is not restricted to closed polygon model because it does not need any requirement about topology of a polygon model. The proposed method can control computation time with varying the spatial resolution of discrete boundaries.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 48, 号 4, p. 1820-1828, 発行日 2007-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764