文献

J-GLOBAL ID：201702226462535638   整理番号：17A1317755

sign(x)関数の点に基づく多角形内外の判別アルゴリズムと応用【JST・京大機械翻訳】

A sign(x) point in-out polygon test algorithm based on sign function and its application

著者 (4件)： Sun Ailing (西安建筑科技大学信息与控制工程学院,陜西西安,710055) ,  Zhao Guanghua (西安建筑科技大学信息与控制工程学院,陜西西安,710055) ,  Zhao Minhua (西安建筑科技大学信息与控制工程学院,陜西西安,710055) ,  Chang Lu (西安建筑科技大学信息与控制工程学院,陜西西安,710055)
資料名： Jisuanji Gongcheng Yukexue  (Jisuanji Gongcheng Yukexue)
巻： 39  号： 4  ページ： 785-790  発行年： 2017年 
JST資料番号： C2938A  ISSN： 1007-130X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の点と多角形の位置関係の判断アルゴリズムの分析と研究に基づいて,新しい判断点が多角形の内外にあるアルゴリズムを提案した。このアルゴリズムは二次元平面問題を解くために三次元空間を用い,二次元平面内の点を三次元空間の平面上の点と見なし,簡単な判定基準点と多角形頂点の間の座標関係式を得た。記号関数は三つの値しか持たないので、記号関数の特殊性をうまく利用して、切断点と多角形の頂点間の座標関係を表す。最終的に,記号の関数と判断点が多角形の内部にあるかどうかを簡単に判断することができる。プログラム検証により,このアルゴリズムが単純で,容易に実現できることを示した。同時に、このアルゴリズムをRTKGPS位置決め技術に基づく操縦車の実証試験場の試験システムに応用し、結果により、判断の正確率が高く、かつリアルタイム性が良いことが明らかになった。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 二次元 ,  プログラム検証 ,  位置決め ,  *アルゴリズム ,  判定基準 ,  実証実験
準シソーラス用語： 実時間 ,  特異性 ,  三次元空間 ,  位置関係 , 【Automatic Indexing@JST】

著者キーワード (4件)： polygon ,  point ,  coordinate relations ,  sign function

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 関数 ,  多角形 ,  判別 ,  アルゴリズム ,  応用