假设我有一组全部连接的2d线段。 我需要一个算法来查找集合中最外面的段。 也就是说，限制相同区域的最小子集。 注意：这与找到构成段的点的凸包不同。 编辑：顶部是最初的一组段。 下面是删除内部细分的相同轮廓。 （忽略小灰色十字架，它们只是标记交叉点。） ...

我一直在读Mocks和Stubs，他们的差异和用途。 我仍然有点困惑，但我想我已经得到了它的主旨。 现在我想知道应用程序。 我可以看到在测试场景中创建“假”对象的用法，其中实际对象太复杂而无法测试一个方面。 但是让我们考虑我的应用程序：我正在研究计算几何库。 我们的库定义了点， ...

我正在寻找一种算法，找到包围多面体的最小盒子。 我的想法如下：找到最大的一侧，并移动实体，使侧面与x轴对齐。 找到遇到这一侧的下一个最大的一侧，并将其尽可能靠近z轴对齐，同时将另一侧放在x上。 然后，计算x，y和z的最大差异。 使用这些尺寸创建周围的形状，然后将框移回对象的原始位置。 ...

假设我有重叠的多边形。 两者都不一定是凸的。 什么是一种有效的算法来找到它们的内部点而不是任何一个边界？ 假设它们重叠，我们的多边形由3D中的顶点集定义。 ...

假设我有2个多面体，在空间中部分重叠。 每个都由连接的多边形列表定义，这些多边形又由线段列表定义（由2个点定义）。 是否有一个简单的算法来创建多面体，这是这些多面体边界的联合，但是删除了所有的内部碎片？ 同样在此之后，我将实现减法和交叉方法。 我正在为这个开源库做贡献。 源代码 ...

我创建了一个新的Visual Studio包，该包在加载时会创建一个如下所示的“工具”窗口： 它由一些带有画布的控件组成，并且可以绘制2或3维的形状。 现在，它们在初始化步骤中工作，以创建您在上面看到的对象。 为了使该工具有用，我想在这些控件上调用一个方法以将其传递给其他对象以进行绘 ...

在处理代表几何对象的库时，Debugging目前看起来像这样： 在这里，我正在查看Autos ， Locals ， Watch和Immediate窗口中的局部变量。 由于我无法在脑海中想象物体的形状，我宁愿使用图形组件来表示这些物体。 所以我开始创建一个Debugger Visu ...