プログラミングのお題スレ Part14

プログラミングのお題 ..

72:デフォルトの名無しさん
19/05/22 01:29:50.95 BQdyZ7fR.net
>>11 は、多角形の中のドットの内外判定問題と言うのが確立されてるみたいね。
色んな方法があるみたいだが、簡単なのは、
Crossing Number Algorithm
らしい、ググってみると結構コンパクトなコード。
他も見てみたが、問題は境界線上にある点は多角形外と判定する事。
だから、そのままのロジックに手を入れないとした場合、使う側としてどう解決したら良いんだろう。
直行正方形を1ドットずつ大きくしてから回転させる？
それとも、多角形の中の多角形問題の方が適してるのかな？
この問題は結構勉強になる。問題のイメージを掴むために、図形表示までやり始めたよ。表示するとより楽しくなる。

次ページ

続きを表示

1を表示