问题标签 [geometry]

我正在尝试找到/制作一种算法来计算两个任意填充的 2D 对象的交集（一个新的填充对象）。对象使用直线或三次贝塞尔曲线定义，并且可能有孔或自相交。我知道一些现有的算法对多边形做同样的事情，这里列出。但是，我想支持贝塞尔曲线而不将它们细分为多边形，并且在没有交叉点的区域中，输出应该具有与输入大致相同的控制点。

这是一个交互式程序来做一些 CSG，但剪辑不需要是实时的。我已经搜索了一段时间，但没有找到好的起点。

我想Canvas在我的窗口中放置一个带有图像的图像，然后我想在它上面打包小部件，所以 Canvas 充当背景。

管理器是否可以有两种状态pack：一种用于一组小部件，另一种用于另一组？

我正在寻找一种算法来检测两个矩形是否相交（一个以任意角度，另一个只有垂直/水平线）。

测试一个角落是否在另一个几乎可以工作。如果矩形形成十字形状，则失败。

避免使用线的斜率似乎是个好主意，这需要垂直线的特殊情况。

我正在开发一个应用程序，它检测图像中最突出的矩形，然后试图旋转它，使矩形的左下角位于原点，类似于 IUPR 的OSCAR系统的工作方式。但是，一旦检测到最突出的矩形，我不确定如何考虑深度分量或 z 轴，因为矩形并不总是“正面”。任何能加深我理解的例子都将不胜感激。下面是 IUPR 的 OSCAR 系统的一个示例。

替代文字 http://quito.informatik.uni-kl.de/oscar/oscar.php?serverimage=img_0324.jpg&montage=use

我正在寻找几何算法的任何好的资源；

像两条线交叉等简单的东西很容易（而且很容易找到），但我想找到一些算法来解决更棘手的事情，例如找到通过将给定多边形扩展一定量而形成的形状; 具有弯曲侧面等的形状的快速算法。

有什么好的建议吗？谢谢！

If I have a series of points as longitude and latitude, how would I calculate the center of all of those points?

假设我们有一个 3d 空间，上面有一个平面，上面有一个任意方程： ax+by+cz+d=0 现在假设我们在该平面上选择 3 个随机点： (x0,y0,z0) (x1,y1,z1 ) (x1,y1,z1)

现在我对这架飞机有不同的观点（相机）。我的意思是我有一个不同的相机，可以从不同的角度看这架飞机。从该相机的角度来看，这些点具有不同的位置。例如 (x0,y0,z0) 将是 (x0',y0') 并且 (x1,y1,z1) 将是 (x1',y1') 并且 (x2,y2,z2) 将是 (x2',y2 ') 从新相机的角度来看。

所以这是我的一个小难题！我想从新相机的角度选择一个点，例如（X，Y），并告诉它在那个平面上的位置。我所知道的是 3d 空间上的 3 个点及其位置以及它们在新相机视图上的投影位置。

你知道平面方程的系数和相机位置（连同投影），还是你只有六个点？- 尼尔斯

我知道前 3 个点的位置。因此我们可以计算平面的系数。所以我们从（0,0,0）的角度确切地知道飞机的位置。然后我们有了只能看到点的相机！所以相机看到的唯一东西是 3 个点，而且它知道它们在 3d 空间中的位置（并且肯定它们在 2d 相机视图平面上的位置）。毕竟我想看看相机视图，选择一个点（例如（x1，y1））并告诉那个点在那个平面上的位置。（当然这个（X，Y，Z）点应该适合平面方程）。我也对相机位置一无所知。

我正在研究一个几何问题，该问题需要在任何旋转中找到两个抛物线弧的交点。我能够通过旋转平面以将弧与轴对齐来对直线和抛物线进行交叉，但两条抛物线不能同时与轴对齐。我正在推导公式，但我想知道是否有可用的资源。

是否可以将a com.vividsolutions.jts.geom.Geometry（或其子类）转换为实现的类java.awt.Shape？我可以使用哪个库或方法来实现该目标？

我在 3D 空间中有 3 个点，我知道它们的确切位置。假设它们是(x0,y0,z0)：(x1,y1,z1)和(x2,y2,z2)。

此外，我有一台正在查看这 3 个点的相机，并且我知道这三个点在相机视图平面上的 2D 位置。例如，从相机的角度来看，将会是，(x0,y0,z0)将会是(x0',y0')，并且将会(x1,y1,z1)是。(x1',y1')(x2,y2,z2)(x2',y2')

找到将这些 3D 点投影到相机视图平面上的 2D 点的投影矩阵的最简单方法是什么。我们对相机位置一无所知。