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

Question

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

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

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

我基本上需要帮助找出如何区分交叉点是否是“提示”。就像第一张图片一样，由于两者都是尖端，我最终会在它们之间划一条线，即使该线在大陆形状之外。

Answer 1

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

如果不了解更多关于如何定义线条的话，那是我能做的最好的事情。