Edge Collapse とSizing Function を用いた等方的メッシュへの簡略化法

• Item type: SIG Technical Reports(1)
• 公開日: 2005-08-19
• タイトル: Edge Collapse とSizing Function を用いた等方的メッシュへの簡略化法
• タイトル / 言語: en
• タイトル: Combining Edge Collapse Heuristics and Sizing Functions for Isotropic Mesh Coarsening
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科数理情報学専攻
• 著者所属: 東京大学大学院情報理工学系研究科数理情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 森口, 昌樹; 杉原厚吉
• 著者名(英): Masaki, Moriguchi; KokichiSugihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では高密度メッシュから，指定された頂点数を持つ等方的な簡略化メッシュを作成する方法を提案する．提案法ではまず，高密度メッシュにedge collapse 操作を繰り返し適用して簡略化メッシュを作成する．このとき，sizing function（簡略化メッシュの理想的な辺長を表す関数）を考慮に入れた辺長をコスト関数に用いることにより，比較的等方性の高いメッシュを高速に作成することができる．そしてそのメッシュを元にして，高密度メッシュ上に制約付き重心ボロノイ図を作成することにより，高品質な簡略化メッシュを作成する．本手法は特徴の保存を行うことができ，任意のトポロジーを持つメッシュを簡略化することもできる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this research, we propose an efficient mesh simplification algorithm which simplifies dense triangular meshes into isotropic meshes conforming to given vertex budgets and sizing functions. First, dense meshes are simplified to moderate quality isotropic meshes by a sequence of edge collapse operations until the desired vertex count is achieved. We measure the cost by the edge length with respect to the sizing function. This enables to efficiently produce moderate quality isotropic meshes. Then, the quality of these meshes is further refined using constrained centroidal Voronoi diagrams. Our algorithm can preserve surface features and can process meshes with arbitrary topology.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 2005, 号 85(2005-CG-120), p. 49-54, 発行日 2005-08-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会