防止绘制凹多边形

Question

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

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

Answer 1

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