我正在使用ActionScript创建一个绘画应用程序（尽管我的问题与ActionScript无关）。基本想法是在鼠标按下并跟踪鼠标移动时开始绘图。我想要实现的是: 减少鼠标“噪音”和 创建更平滑的线条。 目前，(1)存在问题，因为我在几秒钟内会得到数千个鼠标移动。由于 (1) 的影响...

我的要求： 用户应该能够手绘图形。然后在他拿起笔（或手指）后，算法将其平滑处理并转换为一些基本形状。 首先我想把一个图形转换成一个尽可能接近原始图形的矩形。（当然，如果用户有意图画出其他东西，这种方法就不适用了。）目前，我正在计算平均x和y位置，并区分水平和垂直线。但这还不是矩形，而是一...

我搜寻了很多主题，发现了许多类似“易于使用几何库”的主题。 我正在寻找其他的东西。 我计划编写复杂的应用程序来处理三维数据（比如像blender、3ds max、maya或houdini这样的软件）。 我正在寻找可用于我的项目中的最佳几何库（可以是免费或商业的）。 我不在乎它是否易于使用，也...

请看上面的图片; 基本上，我想要进行一个简单的测试来检查一个点是否在线段的范围内。我的信息（或者您喜欢的输入）是点的坐标和线段终点的坐标。我想要的输出是一个简单的布尔型结果。如何以简单的方式检查这个问题？

是否有一种算法可以找到一个能够用最小半径包围3D点云的圆柱体？我知道2D情况下可以解决最小包围圆问题（例如此线程 Python中的最小包围圆，代码错误），但是在3D下是否有任何可行的方法？ 编辑1: OBB。以下是一个弧形点云的示例。该工具https://www.nayuki.io/pa...

我正在寻找一种算法，可以确定一个立方体实体是否能够放入给定尺寸的矩形箱子中。该实体可以旋转和移动以适应箱子内部。 我已经有了解决这个问题的方法： 1. 计算实体的最小边界框（已知算法）。 2. 确定最小边界框是否能够放入另一个盒子中（简单）。 （编辑：这不是有效的解决方案） 这种方法可...

我有一个实体的三维固体，它由一组多面体凸壳的联合表示（如果这样做更容易，则为单个凸壳）。我想以一种方式将该实体近似为一组球的联合，以使球集中的球数和逼近误差都最小化。 （后一个目标故意模糊：任何合理的误差度量都可以。同样，如何结合这些目标尚未确定；可以约束球的数量或误差度量，或者可以最小化两者...

我正在制作一个图像处理项目，但在其中一步骤中遇到了困难。情况如下： 这是我的蒙版： 我想检测最大的矩形，使其适合于这个蒙版，就像这样： 我正在使用MATLAB进行我的项目。你知道任何快速实现这个目标的方法吗？任何代码示例、方法或技术都可以。 编辑1：下面的两个算法适用于许多情况...

首先，我很抱歉发布这个简单的问题。我有一个多边形。 from shapely.geometry import Polygon polygon = Polygon([(560023.4495758876400000 6362057.3904932579000000),(560023.4495...

我正在尝试使用我的网络摄像头从具有已知全局位置的四个基准标记的图像中获取全局姿态估计。 我查看了许多StackExchange问题和一些论文，但似乎无法得到正确的解决方案。我得到的位置数字是可重复的，但与相机移动方式没有线性比例关系。FYI，我正在使用C++ OpenCV 2.1。 此链接...