文献

J-GLOBAL ID：201402272203050226   整理番号：13A1911414

最近点のための動的角窓に基づく幾何学的アルゴリズム

Geometric algorithm based on dynamic rectangular window for closest-point

著者 (2件)： Jiang Chunmao (Coll. of Computer Sci. and Technol.,Harbin Engineering Univ., Harbin) ,  Zhang Guoyin (Coll. of Computer Sci. and Technol.,Harbin Engineering Univ., Harbin)
資料名： Harbin Gongcheng Daxue Xuebao  (Harbin Gongcheng Daxue Xuebao)
巻： 34  号： 3  ページ： 350-357  発行年： 2013年 
JST資料番号： W1512A  ISSN： 1006-7043  CODEN： HGHPF2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 最近点アルゴリズムを,いくつかの古典的アルゴリズムの効率向上のために提案した。まず最初に,アルゴリズムがXとY軸の最大値と最小値を見つけ,第二に,XまたはY軸の観点から価値を配列し,三番目に,分類棚原理に基づく最近点の距離のための最高限度を計算した。最後に,アルゴリズムが,この最大距離で入力点の全領域をいくつかのサブ領域に分割した。あらゆる地域におけるそれぞれの点の角窓の大きさをダイナミックに減少して,計算の数を減少した。理論的証明と実験的テストにより,以下の結論を延伸する:初期の点集合のアルゴリズムの時間の複雑性は,それらが規則的分配型のときO(n)であり,それらが無秩序のとき,集合が一般にO(n)であり,最悪の場合O(n log n)である。このアルゴリズムは,複雑性と運転時間の両方において,分配征服および底部機能ベースのアルゴリズムより明らかに良いと決定した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  距離 ,  効率化 ,  走行時間 ,  最大値 ,  性質
準シソーラス用語： 最大距離 ,  効率向上 ,  運転時間 ,  複雑性

分類 (1件)： その他の船舶  (QJ05030H)

タイトルに関連する用語 (3件)： 窓 ,  幾何学 ,  アルゴリズム