computational-geometry

computational-geometry

文章 0 浏览 4

如何通过居中固定距离相机确定 3d 盒子可见侧的宽度?

我有一个 2.5d 视口,其中我试图用向内 45 度 2D 线来表达盒子深度的可视化,就好像它没有正面,而你从中心点凝视内部,如下所示: ------------- | \…

玻璃人 2024-10-10 08:56:38 9 0

两组线段的 Bentley-Ottmann 算法

Bentley-Ottmann 算法用于计算线段的交点。 但是,我不想找到所有线之间的交点,而是想找到两组线之间的交点。这就是说,对于线组 A 中的每条线,我想…

川水往事 2024-10-09 13:37:52 10 0

3d 宽度和横截面

您好, 我们有一个角形的 3d 体,它表示为顶点和面的列表。每个面都是一个由 3 个顶点表示的三角形。主体沿 Z 轴(高度)定位。我们想在某些高度进行…

没有伤那来痛 2024-10-09 08:39:15 6 0

2D 细节层次 (LOD) 算法

我一直在网上寻找一种算法,使您能够创建 2D 多边形的细节级别 (LOD) 表示,但无法找到任何合适的参考。也许我使用了错误的搜索词,但所有搜索结果都…

恍梦境° 2024-10-08 09:54:10 9 0

迭代最近点实现

我目前正在使用以下伪代码在 C# 中实现 ICP 算法。从 ICP Powerpoint 获取, function ICP(Scene,Model) begin E` = + ∞; (Rot,Trans) = In Initiali…

小草泠泠 2024-10-07 13:27:04 5 0

找到多边形的对角线

给定一个凹多边形(没有自相交),其节点按顺时针顺序排列,我们如何确定其所有内部对角线(多边形内部的对角线)? 我对不使用任何三角函数的解决方…

再可℃爱ぅ一点好了 2024-10-06 20:04:15 6 0

从费舍尔分布中抽取随机值

在我的研究中,我正在生成离散平面,旨在代表岩石中的裂缝。断裂面的方向由其倾角和倾角方向指定。知道了这一点,我还知道了每个平面的法向量的分量。…

你是暖光i 2024-10-06 19:24:00 11 0

通过三角网格进行 3D 形状检测

我正在寻找任何可以在 3D 三角网格中找到完整或部分简单 3D 形状(球体、圆柱体、圆锥体等)的算法或源代码。 我找到了几篇关于算法的论文(例如,请…

云淡风轻 2024-10-06 13:06:56 11 0

如何“平均”使用 C#/SQL Server 2008 空间的两个或多个地理线串

假设我从对特定候鸟行为的研究中获得了一组结果。这只鸟已被贴上标签,GPS接收器记录了它在五年内每年的迁徙路径。 结果存储在一个 SQL Server 表中,…

小嗲 2024-10-04 15:17:59 7 0

非凸多边形内最大的圆

如何找到可以容纳在凹多边形内的最大圆? 只要能够实时处理具有约 50 个顶点的多边形,暴力算法就可以。…

对你再特殊 2024-10-04 01:57:57 9 0

如何从 Voronoi 图中提取一组点的凸包

我需要一种算法来计算 O(n) 中点的 Voronoi 图中的一组点的凸包。 Voronoi 图包含在边界框中,并存储为双连接边列表。输入是原点位于边界框上的半边。…

锦爱 2024-10-03 17:16:24 11 0

线段上的点距一点的距离

我正在寻找一种算法(或算法的名称),该算法将在线段上找到一个点,如果存在这样的点,则该点与不在线段上的另一个点相距一定的给定距离。 即存在三…

久光 2024-10-03 17:04:12 4 0

SVG/矢量图形对象布尔运算(并、交、减)

我有 2D 闭合矢量路径,在 SVG 路径式语法 中指定 - 即这些路径包括直线和各种贝塞尔曲线。有没有像小而美的东西?允许对这些路径进行并集、交集和减…

长途伴 2024-10-03 16:17:56 5 0

如何找到两个任意多边形之间的重叠区域

我正在尝试创建一种方法,该方法将接受两个任意节点列表(用于主题和剪切多边形),并输出: a) 重叠面积 b)生成的(剪切的)多边形的节点列表,以便…

小伙你站住 2024-10-03 14:52:26 4 0

连接几何线的算法

我有 n 条开放的 3D 几何线。需要根据线端点之间附加线的最小长度的标准将其连接成单线。请建议具有最小复杂度的算法。…

屌丝范 2024-10-03 14:41:09 9 0
更多

推荐作者

daid

文章 0 评论 0

我心依旧

文章 0 评论 0

晒暮凉

文章 0 评论 0

微信用户

文章 0 评论 0

DS

文章 0 评论 0

〆凄凉。

文章 0 评论 0

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