java - 如何将多边形划分为子多边形并为其分配 id

Question

我有一个带坐标的多边形

(1,2)
(3,2)
(1,1)
(3,1)

我想将多边形分成 9 部分，并为每个部分分配一个数字。例如

所以我试了一下

double width =  3-1=2;
double height = 2-1=1;

subpolygon width=2/3=0.667
subpolygon height=1/3=0.33

现在我想要子多边形 id 和它们的坐标

1  ->  (1,2),(1.67,2),(1,1.67),(1.67,1.67)

等等。所以我需要一个像下面这样的 HashMap 来存储信息。

HashMap<Integer, Double[]> hmap = new HashMap<Integer, Double[]>();

感谢任何帮助。

Answer 1

我会给你一个开始的提示。您真正想要的是一种巧妙或有效的方式来遍历多边形的所有顶点。让我们从简单地查看每个子多边形左上角的位置开始。

从多边形的左上角开始，我们将首先从左到右循环，然后从上到下循环。设 sw 表示您的子宽度，sh 表示您的子高度。

那么每个子多边形左上角的公式是什么？好吧，我们从 (min x, max y) 开始。这是子多边形 1 的左上角。然后我们将 sw 添加到 x 值以获得子多边形 2 的左上角 (min x + sw, max y)。那么子多边形 3 的左上角是 (min x + 2 * sw, max y)。

然后我们需要下降sh的高度，得到子多边形4的左上角。这就是(min x, max y - sh)。然后我们再次从左到右:(min x + sw, max y - sh) 对于子多边形 5，(min x + 2 * sw, max y - sh) .

看到规律了吗？再往下拉一个sh的高度，再从左往右走:(最小 x，最大 y - 2 * sh)，(最小 x + sw，最大 y - 2 * sh)，(最小 x + 2 * sw , 最大 y - 2 * sh)。

因此，如果我让索引 i 的范围从 0 到 8(这将对应于您的子多边形 1 到 9)，您可以看到左上角子多边形 的一般模式(i+1) 是:

(最小 x + (i % 3) * sw, 最大 y - (i/3) * sh)。

请注意，前面的 (i/3) 是整数(向下舍入)除法，例如对于子多边形 8，i = 7 和 7/3 = 2。

我相信这足以让您入门。我个人更喜欢从左下角开始，从左到右，从下到上，但我是根据你的编号来的。您可以为其他角找到类似的公式，稍微思考一下可以帮助您将此公式概括为不同的分区(即查看除以 3 和取模 3 的部分)。