防止绘制凹多边形

Question

我正在寻找一个我可以设置的标准，当鼠标的位置不符合它时，无法设置点。

如何防止在java中绘制凹多边形？

Answer 1

您需要检查多边形的所有点是否都在凸包上。参见例如Graham Scan。它是一个带有构造函数的类，它接受Point2D 对象的数组。方法hull() 返回Iterable<Point2D>。对于多边形的每个新候选点，此可迭代对象必须包含您的新点。