Voronoi图是一种细分化，将介质分为2D多边形和3D多边形。
尽管有很多算法可以构建Voronoi图，但是
生成代表一组线段中最小值的线段集的最有效算法是什么？（见图片）
生成的线段应具有以下属性：<
我有数千条线段，希望通过共线性进行聚类。一种方法是用一个无限行的键创建一个关联容器。有了这
最小边界框（MBB）是围绕3D点云且体积最小的框。
Joseph O'Rourke发布了<a href="http://cs.smith.edu/%7Ejorourk
我尝试研究具有多边形障碍物的平面中两点之间的短路径的不同算法。我发现绝大多数算法都使用离散
基本上，我有空间数据，我要遍历每个点并找出某个半径的圆内的周围点是什么。然后，我想按顺时针
我有以下代表墙的点的列表：
<pre class="lang-py prettyprint-override"><code>walls = [[ 76.7403, 1283.2495, 894.5198, 13
我是计算几何的新手。这可能是一个幼稚的问题。我已使用CGAL查找一组点的凸包。然后，我使用CGAL网站
我有一卷（自上而下）的3个（6面）骰子的图像，从中我提取了点的坐标，剩下3..18点。
我如何找
我对计算几何完全陌生。我想生成一组点的凸包，然后获取生成的凸多面体的平面方程，以便检查点的
我试图以peshesh计算交点的体积。通过PyMesh网站<a href="https://pymesh.readthedocs.io/en/latest/mesh_boolean.html" rel="nof
假设绳索具有给定的长度和给定的刚度（即最小弯曲半径）。两端固定在平面上的给定方向（角度）上
我有一个大概是平面的网格，我想找到其轮廓。为了找到轮廓，我遍历了网格的所有三角形，并计算了
我有一个问题，需要计算三个矩形中至少一个矩形所覆盖的面积。
我已经定义了一个函数<code>calcul
我目前正在使用CGAL从封闭的网格计算参数化。
这是我关注的示例：
<a href="https://doc.cgal.org/latest/Surface_me
我很好奇如何在简单的等轴测图像中推断3D坐标。
<a href="https://i.stack.imgur.com/xjV9e.png" rel="nofollow noreferrer"
我在XY图上分布了一些点，如图所示。有没有办法识别多边形的顶点（在这种情况下为三角形），并根据
给出具有已知顶点坐标的凸多边形。每对顶点通过线段连接。有没有找到找到的线段相交的有效算法？</
说我有一个数据库，其中包含100万个矢量的10000万：
<pre><code>X1 = [x1_1, ..., x1_100]
X2 = [x2_1, ..., x2_100]
...
我有一个半边的实现，我正在尝试对边进行排序，以使边n + 1是边n对。
<h1>设置</h1>
我想就地执行
