computational-geometry

computational-geometry

文章 0 浏览 4

根据matlab中的法线旋转3d物体

我有 3d 主体(三角形网格)和一个垂直于其中一个面的表面。我想旋转身体,使 Z 轴平行于法线。如何求旋转矩阵?…

橘味果▽酱 2024-11-17 11:32:06 5 0

Haskell 中的 Bentley-Ottmann 算法?

所以我一直在 Haskell 中编写一个计算几何库,因为我在 Hackage 上找不到一个,而且我认为无论如何这样做都会很有趣。然而,我在一个特定的算法上被困…

一抹微笑 2024-11-17 01:19:02 1 0

放置在圆中的多边形面积

在平面和圆上给定多边形,中心位于 P(0,0),半径为 R。 如何计算放置在圆中的多边形的面积? 前段时间我试图解决非常相似的问题,今天我又遇到了这个…

素手挽清风 2024-11-16 19:53:57 1 0

PHP 地理定位/数学/GoogleMaps 类?

我一直在使用 Google Maps API v3 并创建了一个地图,它允许我在地图上绘制多个标记,然后将它们连接在一起。然后,我有另一个函数集合,可以让我计算…

错々过的事 2024-11-16 17:35:10 3 0

如何最小化两个子多边形的最大纵横比?

我想使用直线将凸多边形切成给定面积比的两部分,以使两个子多边形的较大纵横比最小化。 目前我的方法包括选择一个随机起点,计算将多边形分割成目标…

颜漓半夏 2024-11-16 16:15:16 4 0

Locoroco游戏碰撞检测

谁能解释一下这款流行的 PSP 游戏 Locoroco 背后的数学/物理原理是什么。我对这个游戏碰撞机制的理解是,整个世界都是由贝塞尔曲线构成的?如果是的话…

摇划花蜜的午后 2024-11-16 11:46:37 3 0

在其间至少有 X 间隙长度的区域中生成点

我试图想出一种在给定区域(在我的例子中是一个正方形)中生成 X 个随机点的方法。造成这个问题的一件事是每个点必须距离所有其他点至少 Y 个单位。 …

薄荷→糖丶微凉 2024-11-16 10:34:06 5 0

三角测量算法

我决定创建一个简单的演示,将多边形划分为三角形集。到目前为止,我得到的是: 给出了一个顺序顶点列表(P1),形成多边形边缘(多边形在大多数情况…

開玄 2024-11-16 04:38:14 5 0

给定一组多边形和一系列点,找出这些点所在的多边形

这是一个类似于这里的问题的问题,但我我认为如果我能用更通用的术语重述它将会很有帮助。 我有一组多边形,这些多边形可以相互接触、重叠并且可以呈…

未央 2024-11-15 19:19:47 3 0

识别联合多边形的原始边

我有很多多边形,在将所有这些多边形合并后,我得到一个新的大多边形。联合算法是一个黑匣子,使用第三方库过程,我无法控制,我也不希望从进度中提取…

天涯沦落人 2024-11-15 15:22:04 4 0

快速椭球交集算法

假设我有 100 万个任意形状、任意方向的 N 维椭球体,随机散布在 N 维空间中。给定椭球体的子集,我想“快速”确定第一组椭球体相交的所有椭球体的集…

影子是时光的心 2024-11-14 22:20:39 5 0

对区域和提供商进行地理编码

我正在开发一种产品,该产品严重依赖地理数据来绘制符合特定条件的“地点”的位置。 现在,当用户向我们的库存添加一个“地点”时,使用谷歌的地理数…

淡墨 2024-11-14 17:00:01 5 0

多维空间中的随机单位向量

我正在研究一种数据挖掘算法,我想从特征空间中的特定点选择随机方向。 如果我从 [-1,1] 中为 n 个维度中的每个维度选择一个随机数,然后将向量标准化…

彡翼 2024-11-14 16:06:17 7 0

相对于矩形裁剪多边形

今天我有一个(简单的)渲染问题要问你。我当前的项目从文件中获取数据以生成 SVG 文件。由于 SVG 格式,将事物绘制为多边形非常容易,但我有一个问题…

屌丝范 2024-11-14 11:25:28 6 0

如何将一组 2D 点(多点)转换为多边形?

我有一组密集的、不规则分布的二维点(“分散在各处”)。它们可以存储在单个 MULTIPOINT WKT 对象中,包括“孔”或(如果需要)作为 delaunay 三角形…

書生途 2024-11-14 05:56:34 4 0
更多

推荐作者

书间行客

文章 0 评论 0

神妖

文章 0 评论 0

undefined

文章 0 评论 0

38169838

文章 0 评论 0

彡翼

文章 0 评论 0

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