質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

2回答

3396閲覧

多角形内の座標計算方法

kaPong

総合スコア18

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2017/05/14 05:17

###前提・実現したいこと
座標上に打たれた複数の点を結んで多角形を生成した際に、多角形の内部に含まれる座標の計算方法を知りたいです。
内外判定ではなく、含まれる座標を列挙したいと思っています。

###試したこと
数学的な知識が足りず、なにから手を付けていいかわからない状態です。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

swordone

2017/05/14 05:47

座標列挙というと無数に出てきますが、格子点(x座標、y座標ともに整数となる点)のことでしょうか?
kaPong

2017/05/14 06:12

格子点(x座標、y座標ともに整数となる点)を想定しています
guest

回答2

0

ベストアンサー

領域内高速塗りつぶし法 / High-speed Region Fill Method

塗りつぶしアルゴリズムを調べてください。
塗りつぶす座標を求め、それを列挙すればいいと思います。

投稿2017/05/14 06:03

Zuishin

総合スコア28656

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

KSwordOfHaste

2017/05/14 07:12

なにか純粋に懐かしい気持ちになりました。
guest

0

ご質問の解決には複数の解が存在します。

まずはご自分でそのアルゴリズムを知りたいということであれば、考え方を説明したものを参照するのが第一歩かと思います。こんなページが参考になると思います。このページにもありますが「多角形の内側」という判定基準には複数種類が考えられます。よってどういう基準なのかを厳密に示さないと解は出ません。

一方、そうした判定を用いる実装コードを作るということなら既存ライブラリーにその機能が存在します。多角形をパス(外周を表す道筋)として表現するクラスがJavaの標準ライブラリーに少なくとも2つ存在します。

java.awt.geom.Path2D
javafx.scene.shape.Path

上記のライブラリーでは特定の座標がパスの内側に存在するかどうかを判定する機能があります。また判定基準には「偶奇」規則と「非ゼロ」規則の2種類がサポートされています。

投稿2017/05/14 05:34

編集2017/05/14 05:35
KSwordOfHaste

総合スコア18392

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問