文献

J-GLOBAL ID：201902227062943726   整理番号：19A1390515

ほぼゼロの場合に対する三角形メッシュと四角形メッシュ間のHausdorff距離の高速でロバストな計算【JST・京大機械翻訳】

Fast and robust computation of the Hausdorff distance between triangle mesh and quad mesh for near-zero cases

著者 (4件)： Kang Yunku (Department of Computer Science and Engineering, Seoul National University, Seoul 08826, South Korea) ,  Yoon Seung-Hyun (Department of Multimedia Engineering, Dongguk Univeristy, Seoul 04620, South Korea) ,  Kyung Min-Ho (Department of Digital Media, Ajou University, Suwon 16499, South Korea) ,  Kim Myung-Soo (Department of Computer Science and Engineering, Seoul National University, Seoul 08826, South Korea)
資料名： Computers & Graphics  (Computers & Graphics)
巻： 81  ページ： 61-72  発行年： 2019年 
JST資料番号： D0525B  ISSN： 0097-8493  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 三角形メッシュと四角形メッシュの間の両側Hausdorff距離を計算するためのアルゴリズムを導入し,与えられた誤差限界内にあることを保証し,それは機械の精度レベルを小さくすることができる。このアルゴリズムは,候補部分の「マッチング」と「上部境界」と呼ばれるものを用いて,三角形メッシュから四角形メッシュへの片側Hausdorff距離を計算するだけの最近のブレークスルーを拡張した。著者らは,反対方向における片側Hausdorff距離の計算を達成することによって,アルゴリズムを完成した。各量子を二つの三角形部分に分割し,マッチング事例の破壊を単純化し,新しい事例に対する付加的マッチング法を提供した。2つの片側計算アルゴリズムを融合することによって,1つは2つの側面Hausdorff距離を計算することができて,例えば,三角形メッシュの量子メッシュ近似を適切に評価することができた。実験結果は,著者らのアルゴリズムが,相互作用時間において,非常に困難なタスクであることが常に知られている,ほぼゼロのHausdorff距離を扱うことができることを示した。さらに,2つの片側計算の連続実行における両面Hausdorff距離計算の効率の改善について述べた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ロバスト性 ,  マッチング ,  近似法 ,  アルゴリズム ,  *高速度 ,  相互作用 ,  簡素化
準シソーラス用語： 計算アルゴリズム ,  誤差限界 ,  *Hausdorff距離 ,  *三角形メッシュ , 【Automatic Indexing@JST】

著者キーワード (3件)： Hausdorff距離 ,  形状マッチング ,  QUADメッシュ

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

タイトルに関連する用語 (6件)： 三角形メッシュ ,  四角形 ,  メッシュ ,  Hausdorff距離 ,  ロバスト ,  計算