扫描线填充，交点点和峰之间的区分

Question

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

https://i.stack.imgur.com/olbi5.png

https://i.stack.imgur.com/racf1.png

我基本上需要帮助弄清楚如何区分相交点是否为"尖端"。就像第一个图像一样，由于这两个提示都是在两者之间，我最终都会在它们之间进行一条线，即使该线不在大陆形状。

Answer 1

尝试检查到交叉点的立即左侧和右侧。如果它们都低于红线，而是一个小费。

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