computational-geometry

computational-geometry

文章 0 浏览 4

多边形自交测试的数值精度

我已经实现了多边形自相交的测试。因为性能并不是那么重要,所以我只是使用了蛮力方法并相互检查每个部分。为了测试线交点,我使用发布的函数 这里。…

喜爱皱眉﹌ 2024-12-16 21:37:32 0 0

计算几何点集算法

我必须为以下问题设计一个运行时间为 O(nlogn) 的算法: 给定 n 个点的集合 P,确定值 A > 0 使得剪切变换 (x,y) -> 0 (x+Ay,y) 不会更改 x 坐标不相…

人间☆小暴躁 2024-12-15 20:41:59 0 0

查找折线之间交点的算法

Bentley-Ottmann 算法适用于查找直线集的交点。但我有很多折线: 有没有办法找到一组折线的交点? 我正在弄清楚,但与此同时,如果有人可以给出一些指…

趁年轻赶紧闹 2024-12-15 12:09:18 2 0

多个二维截面的三角测量

我有多个由 y 和 z 方向上的点构建的二维多边形,每个“面”都位于坐标 x 处。我想将其显示为实体模型,因此需要对各部分之间的点进行三角测量。 如果…

橪书 2024-12-15 11:01:17 1 0

Bentley-Ottmann 算法实现

是否有现有的 C# 或 Java 语言的 Bentley-Ottmann 算法实现/库?…

双马尾 2024-12-15 09:41:56 0 0

需要用于 (GPS) 引导的精确并行测绘算法

我编写了一个 delphi 程序,生成一个 gpx 文件作为“穷人引导系统”的输入,用于通过超轻型飞机进行空中喷雾。 总的来说,它使用 gpx 文件作为输出来…

篱下浅笙歌 2024-12-14 23:44:29 1 0

什么是管理正方形几何细分的适当数据结构?

我正在寻找一种数据结构,可以管理矩形对象(O LxH)的数据以及矩形对象的所有细分(内部分区)。 人们应该能够添加更多分区,以及访问现有分区。每个…

你在我安 2024-12-14 17:14:50 0 0

局部空间的变形

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

小…红帽 2024-12-14 16:47:39 0 0

矩形与矩形相交的面积

下面是 2 个矩形。给定矩形顶点的坐标 - (x1, y1)...(x8, y8),如何计算重叠区域(下图中白色)的面积? 注意: 点的坐标可以是任意的 矩形可以重叠也…

守护在此方 2024-12-13 17:25:48 1 0

包围矩形的最小面积?

我需要一个算法来解决以下问题(我已经尝试过一些个人的 解决方案,但它们似乎不是最佳的) 如果给定一个带有标记和未标记区域(以矩阵形式)和2个矩…

卖梦商人 2024-12-13 14:11:52 2 0

Python 中计算科学的网格生成

我需要一个 Python 模块/包来提供可以进行计算科学的网格?我不做图形,所以我不认为搅拌机包是我想要的。 有谁知道有什么好的套餐吗?…

空心空情空意 2024-12-13 08:26:00 1 0

网格到网格的交叉点

我正在寻找一个库或一篇论文来描述如何确定一个三角形网格是否与另一个三角形网格相交。 有趣的是我空了。如果有什么方法可以在 CGAL 中做到这一点,…

胡渣熟男 2024-12-13 07:43:23 2 0

生长球体的交集

我正在尝试解决这个问题,其中给出了 4 个球体,其中心和初始半径: Bi = (Ci, Wi) 其中 Ci = (xi,yi,zi) 是球体的中心,Wi 是其初始半径。 球的半径…

赠佳期 2024-12-13 07:23:05 1 0

多个多边形的多边形内点算法

我有一个谷歌地图,上面有一堆多边形。 这是我感兴趣的一个问题:给定一个经纬度点,确定该点所在的所有多边形的最佳方法是什么。 明显的方法是对每个…

深海里的那抹蓝 2024-12-13 04:38:15 1 0

加权 Delaunay 三角剖分的 Alpha 形状

我正在寻找一种算法来解决 2D 和 3D 中加权 delaunay 三角剖分(假设我们有加权 DT)的 alpha 形状。我查看了一些提供复杂解释的在线链接。如果我能得…

宫墨修音 2024-12-11 04:54:55 1 0
更多

推荐作者

娇女薄笑

文章 0 评论 0

biaggi

文章 0 评论 0

xiaolangfanhua

文章 0 评论 0

rivulet

文章 0 评论 0

我三岁

文章 0 评论 0

薆情海

文章 0 评论 0

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