我想知道如何使用逆向运动学计算旋转角度，我打算用它来进行实时3D动画。有没有人知道一些详细解释特定解决方案的好文献？

我有两个点（一个线段）和一个矩形。我想知道如何计算线段是否与矩形相交。

给定一个二维平面，其中有n个点。我需要生成一条方程式，将平面分成两部分，使得一侧有n/2个点，另一侧也有n/2个点。

在编程语言R中，计算两个向量之间夹角的最有效方法是什么？

我发现了这个挑战问题，其陈述如下： 假设在XY平面上有n个矩形。编写一个程序来计算可以用一条直线穿过的最大矩形数量。 我已经思考了相当长的时间，但是找不到任何解决方案。 也许在某个阶段，我们使用动态规划步骤，但是无法确定如何开始。

问题是： 给定N个二维坐标系中的点，每个点有x和y坐标，找到一个点P（在给定的N个点中）使得其他(N-1)个点到P的距离之和最小。 这个点通常被称为几何中位数。除了朴素的 O(N^2) 方法外，是否存在有效的算法来解决这个问题？

我有一个计算几何问题，我认为应该有一个相对简单的解决方案，但我无法弄清楚。 我需要确定由多条线段定义的区域的非凸轮廓。 我知道各种非凸包算法（例如alpha形状），但是在大多数情况下，由于线段定义了唯一的解决方案，我不需要完全通用的算法。 正如@Jean-FrançoisCorbett所...

我正在开发一个游戏，其中创建了一个省份的随机地图（类似于Risk或Diplomacy）。 为了创建该地图，我首先生成一系列半随机点，然后计算这些点的德劳内三角剖分。 完成这一步骤后，我现在希望创建一个沃罗诺伊图来作为省份边界的起点。此时我的数据包括原始一系列点和德劳内三角形的集合。 我已经...

我正在尝试创建一个类似于这样的形状，由12个五边形组成的六边形，大小任意。 (图片来源) 唯一的问题是，我完全不知道需要什么样的代码来生成它！ 目标是能够将3D空间中的一个点转换为网格上的位置坐标，或者反过来，获取网格位置并获得绘制网格所需的相关顶点。 我甚至不知道如何存储此网格的...

四叉树和kd-tree之间的主要区别是什么？我知道它们都可以在多个维度中分割点，但我不明白为什么会选择其中之一。我需要一种结构，可以让我计算在给定区域内有多少个点（2D点）。基本上，我正在尝试检测点的聚集。