java - 扫描线填充，区分交叉点和峰值

Question

我正在应用扫描线算法来填充随机生成的大陆状形状。我遇到的主要问题是当这条线与一个尖端相交时。我创建了一些图像来帮助可视化这一点。

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

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

我基本上需要帮助弄清楚如何区分交叉点是否是“提示”。就像在第一张图片中一样，因为两者都是小费，我最终在它们之间有一条线，即使这条线在大陆形状之外。

Answer 1

尝试检查交叉路口的左侧和右侧。如果它们都低于红线，那就是小费。

这是我能做的最好的事情，而无需更多地了解线条是如何定义的。