多重な内包のある多角形群に与えられた点の内外判定とその応用
スポンサーリンク
概要
- 論文の詳細を見る
Whether a given point is located inside or outside of a polygon is understood naturally when the diagram is seen by ones own eyes. However, it is difficult to determine the same thing using a computer. This kind of problem has been treated as "the point location problem" in computational geometry or geographical data processing for several decades. In this study, we research advanced cases of this problem, such as the case that the point is given when the diagram consisted of several polygons which had multiple connotations, or the case that the point is given when there were several polygons inside one polygon. Also, as the example of an application, we intend to try to estimate the length of a route, including up-and-down distance, when two points are given on a map that has a road network and contour lines.
- 社団法人日本経営工学会の論文
- 2006-08-15
著者
関連論文
- 配送・集荷経路問題に対するセービング法を用いたハイブリッド技法(ロジスティックス)
- 知的財産の評価と経営会計システムの一考察
- 多重な内包のある多角形群に与えられた点の内外判定とその応用
- 2-C-4 多角形に与えられた点の内外判定を利用した地図上にある2地点間の道のりの推定(都市・地域・国土・交通(4))
- ANPを用いた成績指数の一考察
- 迂回時間に基づく道路評価とその関連問題(交通・輸送(1))
- 道路走行における最小時間経路の探索
- 地域における利便性と地価との関係 : 港・渋谷・世田谷区の事例
- 地域における利便性と地価との関係 : 港・渋谷・世田谷区の事例(ペーパーフェア)
- 教育施設の配置・移転と学区割り編成に関する研究
- 小学校事例より見た施設配置と圏域配分
- シミュレ-ションを用いたマルス端末における保全員数の決定
- 信頼度推定システムの移植と機能強化-1-
- ネットワ-ク構造と距離指数を用いた救急施設の配置問題-1-計算機実験
- 確率紙・ハザ-ド紙を用いた信頼度推定システムの開発
- 一般ネットワークにおける複数施設の配置問題(事例研究 : 59年秋季研究発表会より)
- ランダムな切り換え時間とNタイプの修理を伴う2ユニット冗長システム
- 工作機械の最適配置に関する研究-2-距離の関数×量の最小化
- ワイブル確率紙を用いた信頼度推定に関する研究
- 仕掛品が複数の到着発生源をもつ単一生産工程の研究-2-シミュレ-ションプログラムの開発
- 仕掛品が複数の到着発生源をもつ単一生産工程の研究-1-2種類の到着発生源をもつ場合
- ゴミ収集車の巡回経路表示システムに関する研究
- 多重な内包のある多角形群に与えられた点の内外判定(経営情報工学科)
- ゴミ・ステーションを巡回する収集車の経路問題