我有两个矩形。 一个矩形包含另一个。 我想找到它们相互接触的线段的长度。 我试过这段代码,但结果是 798,这是错误的,因为我要查找的结果是 399。 ...
我有两个矩形。 一个矩形包含另一个。 我想找到它们相互接触的线段的长度。 我试过这段代码,但结果是 798,这是错误的,因为我要查找的结果是 399。 ...
假设我有一个仿射空间,正如一些等式的合取所说: 我在 python 中表示为: 我想找到这个仿射集的基础。 python有这样的图书馆吗? 一点点数学: 让仿射空间由矩阵方程 Ax = b 给出。 设 k 个向量 {x_1, x_2, .. x_k } 是 A 的零空间的基础,即 Ax = 0 ...
我从 GitHub 交叉发布这个,因为我不确定这个问题是我的数据问题还是错误。 https://github.com/scikit-image/scikit-image/issues/6699 我的显微镜数据中有数以千计的椭圆特征,我想使用 skimage 拟合模型。 model 无缘无故在某 ...
我正在研究这篇论文并尝试实现所提出的一些算法。 我目前处于第一个算法中,它提供了一种在不使用任何工作空间 memory 的情况下以二次时间对平面中的一组点进行三角剖分的方法。 为了让您不必阅读有关该算法的所有内容,这里是主要思想: 我们以 x 坐标的非递减顺序遍历这些点。 在每一步中,我们都考虑当前 ...
https://dropmefiles.com/kIe16 - 这包含来自 Matlab 的两个矩阵使用下面的代码,我正在构建以下 plot: 我需要做的:为这个 2D 数据 plot 构建外部和内部边界,就像这里一样。 这是非常近似的。 我的考虑:我大致了解如何构建上下外部边界。 由于数据 ...
我有水平线和垂直线的多边形坐标和线坐标? 目的是找到存在于多边形之外的所有相交网格(矩形)? 出发点是这样的: (step-2) 蓝线和红线是通过在水平和垂直方向上拉伸多边形的每个坐标直到最近的交点而形成的。 我可以肯定地找到交点,但从中定义矩形似乎很棘手。 ...
假设有一个笛卡尔二维空间,周围散布着许多点。 我现在有一个几何模板,如附图所示。 我确定空间中有一些点可以与此模板的边缘完全对齐。 有什么高效快速的算法可以找到这些点吗? 提前致谢 ! ...
让一些物体在 3D 中进行复杂的螺旋运动,我们已经将它们的轨迹投影到一个平面上。 如何找到此类运动的中值轨迹并估计螺旋的振幅? 我假设这需要平均轨迹的坐标,然后以某种方式找到从轨迹的极值点到中线的距离。 但我不知道具体的算法。 有人可以建议这个算法吗? 我所说的中线轨迹是指路径波之间的一条线,类 ...
赏金将在 3 天后到期。 此问题的答案有资格获得+50声望赏金。 adisidev想提请更多人注意这个问题: 请提供有关如何调试的详细说明,最好是如何删除非确定性行为。 我目前正在使用 CGAL 的 2D 约束三角剖分。 将折线插入约束三角剖分后,我注意到,当使用Constraint_itera ...
我想对向量进行归一化,但我不明白如何进行这样的基本操作。 不存在像 Vector_3::normalize() 这样的直接方法。 我调用 squared_length() 然后调用 CGAL::sqr_root() 来查找向量长度。 然后当我想将我的矢量划分为其长度时,编译器不允许,因为 CGAL ...
我正在研究计算几何问题并遇到以下问题,无法得出答案。 我想要的是:给定一个固定宽度 W,我需要旋转一个带有 n 个点的简单二维多边形,使其宽度不超过 W,并获得一个最小高度多边形。 一张图说明: 我可以开始旋转多边形并每次检查它的高度和宽度,但显然这将非常昂贵且不准确。 我找到了这个答案,但它适用 ...
我正在尝试获取一堆任意线段并使用 NetTopology GetPolygons 方法将它们转换为多边形。 我根据使用此 package 时看到的示例编写了以下内容。我的线条明显相交,并且明显形成多边形,但我没有得到任何结果,所有线条都在“悬挂”部分。 也许我没有正确使用它,或者它没有按照我的期望 ...
我想以可靠的方式比较一些几何对象之间的距离。 例如,我想测量一个点和一个平面之间的垂直距离。 我想从同一点对许多平面进行测量。 最后,我想选择离我的点最近的平面。 由于 double/float 操作会导致不精确的计算,我想通过使用 CGAL 的健壮性谓词来执行此操作。 但是,我没有关于谓词的理论背 ...
一个流行的问题,但我找不到明确的答案。 数学奇才,我们需要你! 问题如下我们有一张从某个角度拍摄的矩形物体的未经修改(未裁剪)的照片。 我们不知道矩形的实际大小或有关该图片的任何信息。 目标:我们想要找到仅以该图像作为输入的矩形的纵横比/比例。 这个问题没有链接到特定的编程语言(允许伪代码),但我想 ...
我的程序的主要问题是速度。 我的意思是它有效,但速度非常慢。 我有一个点数组,我需要在这里找到正方形,所以为了做到这一点,我需要检查 4 个点的所有可能组合。 所以我使用了三个嵌套循环。 一般来说,它需要大约 n⁴ 操作。 如果我在数组中有多达 100 个元素,这或多或少是正常的,但我有 500 ...
我不太了解几何算法,但我只是想知道如果给定一个网格,是否有一种算法可以输出 boolean 当网格实际上是一个空心圆柱体(如直管)时,它是正确的,否则,它将是错误的。 对算法的任何引用(如果存在)都会有所帮助。 编辑:我比较确定身体有一个表面网格,基本上只有 object 的表面是网格化的,它使用 ...
从 3 个黑点我找到了飞机const { Vector3, Plane } = require('three') const points = [new Vector3(0, 0, 0), new Vector3(1, 0, 1), new Vector3(1, 2, 0)] const plan ...
我正在尝试实现DT Lee 和 FP Preparata 提出的 kernel 查找算法,我无法理解为什么该算法在 O(n) 而不是 O(n 2 ) 中运行,其中 n 是多边形中的顶点数. 简而言之,该算法涉及通过将 K 与穿过 v i和 v i+1的半线之一相交,从平面 K 中移除从顶点 v i ...
我正在尝试在此处实现此剪耳算法(来自伪代码)目前在算法中我正在尝试计算多边形中每个顶点的角度。 我还想到了如何在这里用向量计算角度: 在这里这样我也可以确定凸度/凹度。 我的顶点也是逆时针顺序。 这是我写的帮助程序 function 来帮助计算每个顶点的角度: 我原以为大部分角度会出现在 0 到 3 ...
我正在开发一款遗留软件,它的代码采用网格/3d 点/半径/方向,并计算所选顶点的列表。public static List<int> GetSelectedVertices(PointCloud model, Vec3 markPoint, Vec3 direction, float s ...