文献

J-GLOBAL ID：201302244871875961   整理番号：13A1373552

点と多角形間のトポロジー関係を決定するための改善したアルゴリズム

AN IMPROVED ALGORITHM TO DETERMINE TOPOLOGICAL RELATIONSHIP BETWEEN POINT AND POLYGON

著者 (3件)： XIANG Jun (GuangXi Radio and TV, Univ., Nan Ning, CHN) ,  WANG Jing (China Telecommunications Corp., Ji Nan, CHN) ,  XIA You-Ming (Yun Nan Normal Univ., Kun, Ming, CHN)
資料名： IET Conference Publications  (IET Conference Publications)
巻： 598 Vol.1  ページ： 420-423  発行年： 2012年 
JST資料番号： B0665A  ISSN： 0537-9989  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ベクトルGISの点と多角形間の空間トポロジー関係における,Rayアルゴリズム研究に基づき,本稿では作動するのに1つ加え,2つ加えそして3つ加える方法により多角形の複雑さに従いRayアルゴリズムを改善しそして拡張した。その方法は,最初に多角形の端を交差した光線の位置関係を解析し,それから,1つを加え,2つを加え,そして3つを加えることを用いて交差の数を計算した。最後に,それは奇偶性により点と多角形間の位置関係を判断した。それは,実験の結果解析により,この方法が多角形の単純さと複雑さに効果的である,ことを示した。その方法は,多くの時間を前処理に要するけれど,しかし前処理の結果は判断条件として繰返し使用出来,それは実際の効率を改善するのを助け,そして空間解析および実際の応用にプラスの意義を持った。

シソーラス用語： *多角形 ,  *点 ,  *位相幾何学 ,  性質 ,  光子ビーム ,  交差 ,  パリティ ,  前処理 ,  地理情報システム
準シソーラス用語： GIS【地理】 ,  位置関係 ,  光線 ,  複雑さ

分類 (1件)： 自然地理学  (DF01000Z)

タイトルに関連する用語 (4件)： 点 ,  多角形 ,  トポロジー ,  アルゴリズム