java - スキャンラインの塗りつぶし、交点とピークを区別する

Question

スキャンラインアルゴリズムを適用して、ランダムに生成された大陸のような形状を塗りつぶしています。私が抱えている主な問題は、線が先端である点と交差するときです。これを視覚化するのに役立つ画像をいくつか作成しました。

http://i.stack.imgur.com/OlbI5.png

http://i.stack.imgur.com/RACF1.png

基本的に、交点が「先端」であるかどうかを区別する方法を理解するのに助けが必要です。最初の画像のように、両方ともヒントであるため、線が大陸の形の外側にある場合でも、それらの間に線ができてしまいます。

Answer 1

交差点のすぐ左と右をチェックしてみてください。どちらも赤い線を下回っている場合は、ヒントです。

これは、行がどのように定義されているかを知らなくてもできる最善の方法です。