如何从 2 个给定点计算 2 个平行点
通过 2 个给定点运行一条线(K1 和 K3)。我想计算(找到)另外 2 个点 (X1,X2),它们与给定点平行。另外,我在这条线上的第一个点和最后一个点之间有…
是否可以在次二次方时间内构造多边形的中轴?
Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …
通过填充矩形来检查许多(小)多边形与一个(大)多边形的交集?
我有一个 2D 计算几何/GIS 问题,我认为这应该是常见的,我希望找到一些现有的代码/库来使用。 问题是检查一大组(数千个)小多边形的哪个子集与单个…
它如何使用 kd 树和最近邻搜索来比较/匹配图像?
我一直在谷歌上查询一些有关 kd 树和图像比较的材料,但我无法在使用 kd 树进行图像比较的技术之间建立“链接”。 首先,我发现了一些关于使用随机 kd…
以下对偶变换是否保持关联和顺序?
我试图理解双重变换对于关联和秩序保持意味着什么。书上有如下例子: (a, b) => y=ax-b并且=mx+b=> (m, -b) 既保持关联又保持秩序。如果我将其…