文献

J-GLOBAL ID：201802235007194105   整理番号：18A0207913

空間データベースにおけるVoronoi図に基づく線分群の最近傍検索【JST・京大機械翻訳】

Voronoi-based Line Segment Group Nearest Neighbor Query in Spatial Database

著者 (3件)： Guo Yingying (哈爾浜理工大学 計算机科学与技術学院,哈爾浜,150080) ,  Zhang Liping (哈爾浜理工大学 計算机科学与技術学院,哈爾浜,150080) ,  Li Song (哈爾浜理工大学 計算机科学与技術学院,哈爾浜,150080)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 38  号： 10  ページ： 2341-2345  発行年： 2017年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の研究成果が空間データベースにおけるグループ最隣接クエリ問題を効果的に処理することができないように,空間データベースにおけるVoronoiに基づく線状グループの最近傍検索方法を提案した。静的データセットにおいて,本論文は,フィルタリングプロセスと精製プロセスを含む2つの段階に分けることができるSTA LGNNアルゴリズムを提案した。フィルタリング過程において,Voronoi図の特性および影響領域の幾何学的特性に従って,対応する枝刈り規則を提案した。精錬プロセスにおいて,対応する距離表示方法を,セグメント間の位置関係によって得て,最終的に正確な検索結果を,距離を比較することによって得た。理論的研究と実験により,提案したアルゴリズムが,空間データベースにおける線分に基づくグループ最隣接クエリ問題を効果的に処理できることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  フィルタリング ,  精錬 ,  *Voronoi図
準シソーラス用語： 位置関係 ,  幾何学的特徴 ,  クエリー ,  *近傍 ,  *線分 ,  *空間データベース , 【Automatic Indexing@JST】

著者キーワード (4件)： spatial database ,  Voronoi diagram ,  line ,  group nearest neighbor

分類 (2件)： CAD,CAM  (JE10000A) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 空間データベース ,  Voronoi図 ,  線分 ,  近傍 ,  検索