SVG路径上的Catmull-Rom插值
我正在尝试使用SVG路径创建高性能、外观出色的铅笔工具。 我正在记录鼠标坐标以绘制路径。为了获得高保真度的路径（准确反映用户的移动），我需要记录每个像素移动的点。 保留路径中的每个点会创建大量的点，这对于后期的协作功能来说不是理想的（来回发送大量的点并不高效），而且每次需要操作它们时解析庞...
Python中n维直线与凸包的交点
我使用scipy.spatial.ConvexHull创建了一个凸包。我需要计算凸包与一条射线的交点，该射线从0开始并沿着某个其他定义的点的方向。已知凸包包含0，因此应保证有交点。问题的维度可以在2到5之间变化。我尝试过一些谷歌搜索，但没有找到答案。我希望这是计算几何中已知解决方案的常见问题。谢谢。
k路三角形集合交和三角剖分
如果我们有K组可能重叠的三角形，计算一种计算效率高的方法来计算一个新的、不重叠的三角形集合？ 例如，考虑以下问题： 这里有三个三角形集合A，B，C，它们之间存在一些重叠部分，我们希望得到不重叠的集合A'，B'，C'，AB，AC，BC，ABC。例如，AC中的三角形包含A和C之间的独占重叠...
N个矩形的交集
我正在寻找一种算法来解决这个问题： 给定笛卡尔坐标系上的N个矩形，找出这些矩形的交集是否为空。每个矩形可以位于任意方向（不必与Ox和Oy平行）。 你有什么建议来解决这个问题吗？ :) 我可以考虑测试每对矩形之间的交集。但是，它的时间复杂度为O(N*N)，而且相当慢 :(
在桌子上随机放置卡片，计算覆盖的面积。
这是一道面试题，面试已经结束。 假设有一叠矩形的卡片，将它们随机放置在一个比所有卡片尺寸总和大得多的矩形桌子上。一些卡片可能随机重叠。设计一种算法，能够计算出所有卡片覆盖的桌子面积，并分析算法的时间复杂度。每个卡片的每个顶点的坐标都已知。卡片可以以任何方式重叠。 我的想法: 按照垂直坐标...
确定给定折线与一组现有折线的近似重叠。
我有一组折线（数量在数十万条左右，每条折线大约有200-300个顶点）。它们代表地图上的路径（如果有帮助，这些折线均来自Google Maps API），其中顶点是纬度/经度坐标。 现在我有一个查询折线，并且我必须找到查询折线与任何现有折线的“重叠部分”。结果本身将是折线，按最大到最小重叠排...
最小外接圆柱
是否有一种算法可以找到一个能够用最小半径包围3D点云的圆柱体？我知道2D情况下可以解决最小包围圆问题（例如此线程 Python中的最小包围圆，代码错误），但是在3D下是否有任何可行的方法？ 编辑1: OBB。以下是一个弧形点云的示例。该工具https://www.nayuki.io/pa...
使用Scipy创建常规Delaunay网格
有没有一种方法可以获得更像Matlab Delaunay所生成的2D三角剖分的有序三角剖分？这里是Matlab 2D Delaunay三角剖分的示例。 使用以下代码：xPoints = np.arange(0,11,1) yPoints = np.arange(0,11,1) gridP...
给定一组点，所围成的边界
我目前使用的算法有一些问题，想让它生成一个边界。 以下是当前行为的示例： 以下是所需行为的MSPaint示例： C#中凸包的当前代码：https://hastebin.com/dudejesuja.cs 所以我的问题如下： 1）这个可能吗？ R：是的 2）这甚至叫凸包吗？...
如何确定是否可以在一组点周围画一个圆，使得来自另一组点的点不在圆内？
我想了解一个算法，它能够返回true或false，告诉我是否可以在一组点A周围画一个圆，使得来自点集合B的任何点都不在其中，或者反过来（是否可以在一组点B周围画一个圆，使得来自点集合A的任何点都不在其中）。 基本上，输入两个点集，需要确定是否可能绘制一个圆形覆盖其中一个点集，以便其他点集中的...