抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文は,ポイントが垂直ラインの交差によって単純な凸多角形の内外にあるかどうかを判断する方法を提案した。それは,2つの直線によって囲まれる領域に対する点を決定して,次に,点が凸多角形の内部または外側にあるかどうかを決定する問題を,点が quadrilateralの内または外にあるかどうかを決定する問題に変換した。その後,それを判断するために光線法を使用した。このアルゴリズムの複雑性はO(1)からO(n)である。実験結果は,アルゴリズムがより少ない交差点を持ち,判断の効率を大いに改善することを示した。【JST・京大機械翻訳】