获取多边形的外点

时间:2017-03-12 15:37:59

标签: java 2d region polygons

我有5个块,每个块有4个角,因此总共给出了20个角,但是,并非所有这些角都用于定义2D多边形区域的点。

编辑:我拥有算法所需的所有20个角落。

这是我正在使用的内容,但请记住多边形中的块的形状和数量可能并不总是这样。

Sample Image

白色十字表示点应该在哪里,但我们没有起始点的数据。每个块(通过蓝色立方体表示)是16x16块。我将如何创建一个能够找到创建多边形区域所需的所有外部点的算法?我不是数学方面的佼佼者,如果我听起来有点不高兴,我也很抱歉:P

0 个答案:

没有答案