computational-geometry

computational-geometry

文章 0 浏览 4

在固定高度平移四元数相机

我有一个用 C# 编写的四元数相机(无耻地取自在线教程)。我试图将相机在世界空间中的位置(表示为 Vector3)转换为相机“面向”的方向。但是,我希望…

爱的那么颓废 2024-10-29 01:52:20 4 0

轴对齐矩形的交集面积

每个矩形由 4 个双精度数组成,如下所示:(x0,y0,x1,y1) 边缘平行于 x 轴和 y 轴 它们是随机放置的 - 它们可能在边缘处接触、重叠或没有任何接触 我…

长梦不多时 2024-10-28 01:06:01 2 0

如何将商店图像中的二维坐标映射到商店的实际货架上?

我们需要建立一个车间模型,在其中我们可以将像素坐标(x,y)与 将相机图像映射到商店 3D 空间中的实际物体。作为生成此类模型的来源的相机图像会受…

冰葑 2024-10-23 21:12:20 6 0

3D 模型的均匀采样

我寻求一种在 C++ 中对 3D 模型表面进行均匀采样的方法/算法。 我找到了单位球体均匀采样的方法,例如 这个和这个,但我需要一些也适用于也可能是凹面…

Smile简单爱 2024-10-22 21:20:55 3 0

创建非自相交多边形算法的有效性

作为我的线程的扩展和部分答案,我编写了一个简单的算法,给出了一组点(具有xy坐标)可以形成一个非自相交的多边形。 主张:给定具有不同坐标的任意…

ぽ尐不点ル 2024-10-21 16:50:36 12 0

确定给定点是否在多边形内部

给定一个凸多边形作为 n 个顶点的逆时针列表,给出 O(lgn) 算法来确定给定点是否在多边形内部。假设基本操作需要 O(1)。 我认为一个方向是:如果一个…

书信已泛黄 2024-10-20 17:38:52 3 0

平面方程的多面体

我有几个 3d 平面(其中 3-10 个),由它们的方程(三个系数和偏移量)定义。这些平面是凸多面体的边缘。我需要画那个多面体。我怎样才能做到这一点?…

无畏 2024-10-20 15:38:54 3 0

给定两个(大)点集,我如何有效地找到彼此最接近的点对?

我需要解决一个计算问题,该问题归结为搜索两个集合之间最接近的点对。问题是这样的: 给定欧几里德空间中的一组点 A 和一组点 B,找到所有对 (a,b),…

情愿 2024-10-18 16:27:17 3 0

从任何 2D 多边形生成 3D 棱镜

我正在 Unity 中创建 2D 精灵游戏,这是一个 3D 游戏开发环境。 我已将对象的所有平移限制在 XY 平面上,并将旋转限制在 Z 轴上。 我的问题是用于检测…

把人绕傻吧 2024-10-18 12:59:26 9 0

在球体表面上创建变形(使用Python?)

你好 :) 我有以下 python 代码,它生成位于球体表面上的点 from math import sin, cos, pi toRad = pi / 180 ox = 10 oy = -10 oz = 50 radius = 10…

·深蓝 2024-10-17 12:59:10 5 0

AS3 如何创建双面MovieClip,旋转时也显示另一面?

我有一个有两个帧的影片剪辑。在第一个框架上,我有正面,在第二个框架上,我有背面。我通过rotationX、rotationY、rotationZ 属性旋转MovieClip。 我…

瀞厅☆埖开 2024-10-17 12:14:11 5 0

实际执行中轴变换?

我已经看到了很多关于该算法所基于的解释,但我似乎找不到中轴变换本身的任何实际代码(伪代码或某种语言)。 对于某些情况(例如具有离散角的多边形…

狠疯拽 2024-10-17 06:11:44 5 0

R^3 中图的优雅表示

如果我有一个合理大小的图(例如~100个节点,每个节点出来的~40条边)并且我想用R^3表示它(即将每个节点映射到R^3中的一个点并画一条直线)原始图中…

以为你会在 2024-10-17 04:41:11 4 0

查找线交叉点算法

可能的重复: 查找所有线段的交点 嗨, 我有一组由 2 个点定义的线。您能给我推荐一种可以找到所有交叉点的快速算法吗? 谢谢…

以可爱出名 2024-10-17 04:04:45 5 0

寻找附近的邻居

我需要在一组点中找到“附近”的邻居。 上图中有 10 个点。红线是 Delaunay 三角剖分 的边缘,黑色星星标记中间边缘线,蓝线是 Voronoi 细分。点 1 有…

最佳男配角 2024-10-17 03:19:03 8 0
更多

推荐作者

慕巷

文章 0 评论 0

浅生活

文章 0 评论 0

bal

文章 0 评论 0

lqwuliang

文章 0 评论 0

后来的我们

文章 0 评论 0

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