geometry

23热度

6回答

我正在制作一个游戏，我创建了一个随机的省份地图（一个风险或外交）。为了创建该地图，我首先生成一系列半随机点，然后计算这些点的Delaunay三角剖分。这样做，我现在正在创建一个Voronoi图的点作为省边界的起点。我现在的数据（没有双关语意思）由原始的一系列点和Delaunay三角形的集合组成。我见过很多方法可以在网上做到这一点，但其中大部分与德劳奈的派生方式有关。我很想找到一些不需要整合到德

21热度

9回答

如何计算椭圆的轴对齐边界框？

如果椭圆的长轴是垂直或水平的，那么计算边界框很容易，但椭圆旋转的时候怎么办？目前我能想到的唯一方法是计算周边的所有点并找到最大/最小x和y值。似乎应该有一个更简单的方法。如果有一个函数（在数学意义上）描述一个任意角度的椭圆，然后我可以使用它的导数找到斜率为零或未定义的点，但我似乎无法找到一个点。编辑：为了澄清，我需要轴对齐的边界框，即它不应该与椭圆一起旋转，但保持与x轴对齐，因此转换边界框将

0热度

1回答

面向边界框vs定向边界框相交测试（c/C++）

我想为这个测试优化实现。它不需要完全符合这个原型。 bool OOBBIntersectOOBB( float center0[3], float halfExtents0[3], // or some other bounding description float rotation0[9], // quaternion would also be fine

2热度

4回答

如何与Tkinter包几何管理器重叠小部件？

我想提出与图像的Canvas在我的窗口，然后我想包部件在它的上面，因此画布作为背景。是否有可能有两种状态的pack经理：一个是一组小部件，另一个用于另一组？

4热度

2回答

快速平面旋转算法？

我正在研究检测图像中最突出矩形的应用程序，然后设法旋转它，以便矩形的左下角位于原点处，类似于IUPR的OSCAR系统的工作方式。但是，一旦检测到最突出的矩形，我不确定如何考虑深度分量或z轴，因为矩形不总是“正面”。任何例子，以进一步我的理解将不胜感激。以下是IUPR OSCAR系统的一个例子。 alt text http://quito.informatik.uni-kl.de/oscar/osc

16热度

7回答

如何找到多个地理点的中心？

如果我有一系列的经度和纬度点，我将如何计算所有这些点的中心？

5热度

3回答

任何旋转中两个抛物线相交的代码或公式

我正在研究几何问题，需要找到任何旋转中的两个抛物线弧的交点。通过旋转平面使弧线与轴线对齐，我能够将线条和抛物线弧线合并，但是两个抛物线不能与轴线对齐。我正致力于推导公式，但我想知道是否有可用于此的资源。

4热度

2回答

如何将JTS几何转换为AWT形状？

是否可以将com.vividsolutions.jts.geom.Geometry（或其子类）转换为实现java.awt.Shape的类？我可以使用哪种图书馆或方法来实现这一目标？

32热度

6回答

拼图：找到最大的矩形（最大的矩形问题）

寻找最大面积将适合空的空间的矩形最有效的算法是什么？比方说，画面看起来像这样（ '＃' 代表填充区域）： .................... ..............###### ##.................. .................### .................### #####............... #####.........

11热度

6回答

圆形坐标到Javascript中的数组

在JavaScript中将圆的坐标添加到数组的最佳方式是什么？到目前为止，我只能做一个半圈，但我需要一个公式将整个圆圈返回到两个不同的数组：xValues和yValues。（我试图获取坐标，所以我可以沿着路径动画的对象。）这是我到目前为止有： circle: function(radius, steps, centerX, centerY){ var xValues = [cente