computational-geometry

computational-geometry

文章 0 浏览 2

如何确定半球的点xyz坐标?

我在解决下图所示的问题时遇到严重问题。 假设我们在 3D 空间中有 3 个点(蓝点),以及基于它们的三角形的某个中心(红点 - 点 P)。我们还有这个三…

苯莒 2024-11-09 10:26:30 0 0

如何计算“角点”在 GPX 赛道上?

我希望能够记录一条曲折道路的 GPX 轨迹,并使用算法来计算拐角的数量。我想必须比较后续轨道的“方位”。 不过我对此很陌生,想知道是否有一个简单的…

忆悲凉 2024-11-08 05:41:12 1 0

如何判断一个点是否在矩形内?

可能的重复: 查找点是否位于矩形内 有一道面试题是“如何判断一个点是否在矩形内” 注意矩形也可以旋转。因此,检查矩形内点的简单解决方案在这里无…

信愁 2024-11-08 02:08:28 2 0

关于加快选边速度的建议

我正在用 C# 构建一个图形编辑器,用户可以在其中放置节点,然后将它们与有向或无向边连接。完成后,A* 寻路算法确定两个节点之间的最佳路径。 我拥有…

对不⑦ 2024-11-07 19:21:46 1 0

在 3D 空间中追踪 2D 多边形 - 合适的算法?

我目前正在解决一个问题,需要对构成 3D 空间中平面多边形的节点进行正确排序(使用右手法则之类的方法)。到目前为止,我的想法是构造一个变换矩阵,…

陪我终i 2024-11-06 07:03:58 0 0

如何从 2 个给定点计算 2 个平行点

通过 2 个给定点运行一条线(K1 和 K3)。我想计算(找到)另外 2 个点 (X1,X2),它们与给定点平行。另外,我在这条线上的第一个点和最后一个点之间有…

夜血缘 2024-11-05 19:07:14 0 0

检查多边形是否对称

给定笛卡尔坐标中的多边形(不一定是凸的),我想知道是否有任何方法可以检查该多边形的对称性? 我可以想到一个 O(N) 解决方案:使用旋转卡尺检查每…

远山浅 2024-11-04 19:48:10 0 0

高效的线路平滑和/或简化

我正在 Actionscript 中创建一个绘画应用程序(尽管我的问题与 Actionscript 无关)。基本思想是在按下鼠标时开始绘画并跟踪鼠标移动。我想要实现的是…

小耗子 2024-11-04 17:33:16 1 0

距离 3D 中四条线最近的点

给定 3D 中的 4 条线(表示为几个点),我想找到空间中的点,使该点与每条线之间的距离总和最小。 我正在尝试找到一种方法将其表述为最小二乘问题,但…

月下凄凉 2024-11-04 11:27:31 0 0

是否可以在次二次方时间内构造多边形的中轴?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

后eg是否自 2024-11-03 17:53:03 0 0

通过填充矩形来检查许多(小)多边形与一个(大)多边形的交集?

我有一个 2D 计算几何/GIS 问题,我认为这应该是常见的,我希望找到一些现有的代码/库来使用。 问题是检查一大组(数千个)小多边形的哪个子集与单个…

想你的星星会说话 2024-11-02 10:49:35 0 0

它如何使用 kd 树和最近邻搜索来比较/匹配图像?

我一直在谷歌上查询一些有关 kd 树和图像比较的材料,但我无法在使用 kd 树进行图像比较的技术之间建立“链接”。 首先,我发现了一些关于使用随机 kd…

爱格式化 2024-11-02 03:32:58 1 0

以下对偶变换是否保持关联和顺序?

我试图理解双重变换对于关联和秩序保持意味着什么。书上有如下例子: (a, b) =&gt y=ax-b并且=mx+b=&gt (m, -b) 既保持关联又保持秩序。如果我将其…

雾里花 2024-11-01 17:17:58 1 0

移除闭合网格上被遮挡的面

我需要删除封闭三角形网格内的一些隐藏面。我找到了一种使用 MeshLab 来做到这一点的方法,但有两个问题:1)文章说它在某些情况下可能会失败(你能想…

谎言月老 2024-11-01 15:03:28 0 0

计算 3D 网格的体积

我厌倦了计算 3D 物体(立方体、圆柱体...)的体积,有人可以帮助 解决这个问题吗?问题是,如何根据三角形的坐标计算物体的体积 。我的班级做得不好…

呆头 2024-11-01 14:37:31 0 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文