文献

J-GLOBAL ID：201002240097513000   整理番号：10A1048589

2つのBスプライン曲線間のHausdorff距離の計算

Computing the Hausdorff distance between two B-spline curves

著者 (4件)： CHEN Xiao-diao ,  MA Weiyin ,  XU Gang ,  PAUL Jean-claude
資料名： Computer-Aided Design  (Computer-Aided Design)
巻： 42  号： 12  ページ： 1197-1206  発行年： 2010年12月 
JST資料番号： A0767A  ISSN： 0010-4485  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,2つのBスプライン曲線間のHausdorff距離の計算に向けた幾何学的枝刈り手法を提案した。提案手法ではHausdorff距離の下界としてある区間の中で片側Hausdorff距離を獲得するためのヒューリスティック手法を提示し,それはまた高精度Hausdorff距離になることを述べた。次に,部分区間におけるHausdorff距離の上界の推定を行い,それを用いてその上界がここで提案した下界よりも小さくなるような部分区間の除去を行った。このHausdorff距離が2つの曲線の端点で生じるかどうかの条件も与えた。これらの条件を用いて2つの曲線間のHausdorff距離計算問題を点および曲線間の最小または最大距離計算問題に向けて変換し,それがまたうまく解決可能になることを述べた。いくつかのその他の消去基準に基づく枝刈り技法を利用し,この新しい手法の効率性改善を行った。数値例によりこの新しい手法の効率性およびロバスト性を例示した。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *Bスプライン ,  *CAD【計算機】 ,  距離 ,  *木探索 ,  発見的方法 ,  曲線 ,  上限 ,  効率化 ,  ロバスト性
準シソーラス用語： Hausdorff距離 ,  *枝刈り【木探索】 ,  ヒューリスティクス ,  上界

分類 (3件)： システム・制御理論一般  (IA02010H) ,  CAD,CAM  (JE10000A) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： Bスプライン曲線 ,  Hausdorff距離 ,  計算