计算几何 问答列表

如何找到螺旋运动的中值轨迹?

作者:Ivan Z 提问时间:1/4/2023

让一些物体在3D中使复杂的螺旋运动,我们已经将它们的轨迹投影到平面上。 如何找到这种运动的中值轨迹并估计螺旋的振幅? 我认为这需要对轨迹的坐标进行平均,然后以某种方式找到从轨迹极点到中线的距离。但...

查找仅覆盖“自由”像素的最大非重叠矩形序列

作者:user3234005 提问时间:4/8/2019

我们有一个大小为 NxM 的矩形网格,其中每个单元格都可以是空闲的,也可以是占用的。数量或可用单元格远大于占用数量,因此我们将网格表示为已占用单元格的 XY 坐标列表。此外,我们假设被占用的细胞具有一...

用于查找非负正数中轴对齐超长方体并集的顶点的算法,所有顶点都位于原点处

作者:cfp 提问时间:5/9/2019

假设我有一个 D 维的 N 轴对齐超长方体的集合。 每个超长方体在原点有一个顶点,在正节点上有一个顶点(即所有坐标都严格为正)。后一个顶点定义了超立方体,因此超立方体的集合可以由顶点集合给出,每个超...

将地图区域划分为给定半径的重叠圆

作者:Rolf W. 提问时间:8/19/2019

我正在尝试将给定半径的地图区域与给定坐标划分为另一个给定半径的较小重叠地图,确保整个原始地图被较小的地图覆盖,同时最大限度地减少重叠。 我需要找到覆盖整个原始区域的所有较小地图的中心纬度/经度。较小...

如何在具有恒定半径的不相交圆的平面中覆盖一组圆?

作者:John 提问时间:5/9/2019

因此,您有一个给定尺寸的图纸/区域,并且该区域内有孔(给出了它们的中心点(x,y)和半径)。问题是你需要用补丁覆盖这些孔。这些圆形斑块的半径是固定的(即:半径为5),不允许相互重叠(但可以接触)。你可...

在一系列圆柱体/圆锥体上找到两点之间的最短连接并找到连接上的特定点的算法

作者:user3384674 提问时间:6/18/2023

我有一系列圆柱形段和圆形锥形段(锥形视锥体)。圆柱体和圆锥段的中心轴与 Z 轴相同。给出了所有线段尺寸(半径、高度、z 轴上的位置)。 此外,给出了两个点 P1(x1,y1,z1) 和 P2(x2,...

在四个方向中的任何一个方向上查找与给定矩形最近的矩形 [关闭]

作者:furious programming 提问时间:10/7/2023

已关闭。这个问题需要更加集中。它目前不接受答案。 想改进这个问题吗?更新问题,使其仅通过编辑这篇文章来关注一个问题。 上个月关闭。 社群在上个月审查了是否要重新讨论这个问题,并关闭了这个问题: ...

沿样条曲线移动骨骼

作者:Zokhoi 提问时间:11/3/2023

我有一条 B 样条曲线,我希望刚性骨骼沿着该曲线移动,并且我想计算移动另一端时骨骼一端的反向运动学。骨头的两端应位于曲线上,骨头的长度应保持一致。我有必要的函数将 B 样条曲线转换为其他参数曲线,如贝...

几何集覆盖问题和并集复杂度

作者:Arash Vaezi 提问时间:11/5/2023

我遇到过一个几何集覆盖问题的实例,其中任何子集与大小(例如 k)的 m 对象的并集的复杂度相对于 m 是线性的。我知道一种利用准均匀采样的著名方法,最初由 Kasturi Varadarajan 在 ...

从 3D 点云表示的线中分割和分组点的可能方法

作者:HOJUN LEE 提问时间:11/14/2023

Iinked 图像总结了我想解决的问题: 示例图像 通过3D空间中无序点的组合,我想识别交点和终点,并对形成3D曲线的点进行分组。 目前,我假设两个相邻点之间的距离始终相同。 为了识别交点和端点...


共11条 当前第1页