文献

J-GLOBAL ID：201902282751378527   整理番号：19A1323994

単体複合体からの離散Morse錯体の計算【JST・京大機械翻訳】

Computing discrete Morse complexes from simplicial complexes

著者 (3件)： Fugacci Ulderico (Graz University of Technology, Graz, Austria) ,  Iuricich Federico (Clemson University, Clemson, SC, USA) ,  De Floriani Leila (University of Maryland, College Park, MD, USA)
資料名： Graphical Models  (Graphical Models)
巻： 103  ページ： Null  発行年： 2019年 
JST資料番号： W0183A  ISSN： 1524-0703  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 任意次元と非常に大きなサイズの単純な複合体上の離散Morse複合体を効率的に計算する問題を考察した。一般的なグラフベースの形式に基づいて,著者らは単純な複合体のために既存のデータ構造を解析して,著者らはそのような表現の最もコンパクトな上で離散的Morse勾配のための効率的符号化を定義した。離散Morse勾配を計算するための低減と共低減に基づく方法を理論的に比較し,低減と共低減の組合せが新しい相互等価アプローチを生成することを証明した。簡単な複合体上の離散Morse複合体を計算するための新しいアルゴリズムを設計し,実装した。離散Morse複合計算のための既存の公開領域アルゴリズムとの比較を通して,このアプローチは,単純な複雑さのサイズと次元に非常に良くスケールすることを示した。時変3Dスカラー場の可視化のための多重パラメータ持続性ホモロジーと極値グラフの計算への応用を論じた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スカラー場 ,  *複合体 ,  多重化 ,  ホモロジー ,  アルゴリズム ,  三次元 ,  可視化 ,  データ構造 ,  *錯体
準シソーラス用語： 持続性 ,  複雑性 ,  *単体複合体 , 【Automatic Indexing@JST】

著者キーワード (7件)： 形状解析 ,  トポロジー的データ解析 ,  離散Morse理論 ,  ホモロジー ,  永続的ホモロジー ,  形状理解 ,  科学データ可視化

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 単体複合体 ,  錯体 ,  計算