文献

J-GLOBAL ID：201202206363280581   整理番号：12A1646618

正確な幾何学を用いたMorse-Smale複体の計算

Computing Morse-Smale Complexes with Accurate Geometry

著者 (3件)： GYULASSY Attila (Univ. Utah) ,  BREMER Peer-Timo (Lawrence Livermore National Lab.) ,  PASCUCCI Valerio (Univ. Utah)
資料名： IEEE Transactions on Visualization and Computer Graphics  (IEEE Transactions on Visualization and Computer Graphics)
巻： 18  号： 12 (CD-ROM)  ページ： 2014-2022  発行年： 2012年12月 
JST資料番号： W0715A  ISSN： 1077-2626  CODEN： ITVGEA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： サンプリングされたデータからのMorse-Smale(MS)複体計算用の初の組合せ論的アルゴリズムの開発以来,MS複体計算用アルゴリズム開発の殆どは計算のロバスト性,トポロジー一貫性及び計算効率に焦点を当てて来た。結果として,幾何学的忠実性は主として無視された。本論文において,筆者らはスカラー関数の勾配フローを良好に近似する離散勾配場計算用の2つの新しいアプローチを提示した。最初の技法はスカラー場の離散勾配を計算するためのランダム化アルゴリズムで,MS複体の並列計算に対してプラグインが可能である。2番目の技法は正確な幾何学を提供する決定論的変種でMS複体の接続性を訂正する。経験的研究は,本アプローチが従来のアプローチと比較してサンプリング密度及びメッシュ方向に関して優れた品質及び安定性を持つ事を論証した。

シソーラス用語： *複体 ,  位相幾何学 ,  *幾何学 ,  性質 ,  スカラー場 ,  離散系 ,  勾配 ,  *並列演算 ,  連結性 ,  標本抽出 ,  密度
準シソーラス用語： *Morse-Smale複体 ,  トポロジー ,  正確性 ,  接続性

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  位相幾何学  (AB07000A) ,  統計学  (AB08000H)

タイトルに関連する用語 (3件)： 幾何学 ,  複体 ,  計算