文献

J-GLOBAL ID：202202230215892936   整理番号：22A0981617

三角形メッシュのためのHausdorff距離計算における経済的上限推定【JST・京大機械翻訳】

Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes

著者 (5件)： Zheng Yicun (State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China) ,  Sun Haoran (State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China) ,  Liu Xinguo (State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China) ,  Bao Hujun (State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China) ,  Huang Jin (State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China)
資料名： Computer Graphics Forum  (Computer Graphics Forum)
巻： 41  号： 1  ページ： 46-56  発行年： 2022年 
JST資料番号： W1703A  ISSN： 0167-7055  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Hausdorff距離は,3D形状を比較するための最も基本的な計量の1つである。三角形メッシュ[数式:原文を参照]から他の三角形メッシュ[数式:原文を参照]へのHausdorff距離を効率的に計算するために,[数式:原文を参照]上で不必要な三角形を高速に引き出す必要がある。これらの三角形は,Hausdorff距離推定を改善する機会を持たず,これは,大域的下限よりも小さな局所上限を持つ部分である。局所上限推定は,堅固で,高速距離計算を使用して,効率のための還元相の間,[数式:原文を参照]における少数の三角形を含む。本論文では,点三角形距離の使用を提案し,還元位相における[数式:原文を参照]中のほとんどの4つの三角形のみを含む。2009年にTangらによって提案された最新技術と比較して,より高価な三角形距離を使用し,縮小位相における多数の三角形を含むかもしれないので,著者らの局所上限推定はより速く,誤差推定に関する束縛の厳しさに及ぼす小さな影響だけがある。このようなより経済的な戦略は,全体的な性能を著しく高める。薄いgi10Kデータセットに関する実験は,著者らの方法が平均で数(20以上)の高速化を達成できることを示した。異なる配置と分解能を有する少数のモデルに関して,著者らは,近接配置と分解能における大きな差異がHausdorff距離計算に大きい課題をもたらし,著者らの方法が挑戦的な事例でより重要な高速化を達成できる理由を説明する。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 分解能 ,  *距離 ,  *ネットワーク構造 ,  位相 ,  *上限 ,  高速化 ,  ロバスト性 ,  計算幾何学
準シソーラス用語： *Hausdorff距離 ,  誤差推定 ,  *三角形メッシュ ,  三次元形状 ,  *距離計算 , 【Automatic Indexing@JST】

著者キーワード (2件)： 計算幾何学 ,  モデリング

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (6件)： 三角形メッシュ ,  Hausdorff距離 ,  計算 ,  経済 ,  上限 ,  推定