computational-geometry

computational-geometry

文章 0 浏览 4

查找距另一点指定距离的线段上的点坐标的最佳方法

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

靖瑶 2024-12-02 11:58:20 1 0

延伸线段以适合边界框

我有一个由两个 pointF 定义的线段,以及一个 2D 边界矩形。我想在两个方向上尽可能地延伸线段,以便该线段与边界框的壁齐平。以下是我想做的一些示例…

成熟的代价 2024-12-01 21:46:27 1 0

查找边/顶点列表中所有不重叠的多边形

我有一个边列表和一个顶点列表。每条边引用两个顶点,每个顶点维护一个边列表。 我想找到从此图生成的所有不重叠的多边形。 例如 0,0) (4,0) (4,2) (4…

蹲墙角沉默 2024-12-01 18:32:05 2 0

比较两条用户定义的曲线并对它们的相似度进行评分

我有一组两条曲线(每条曲线都有几百到几千个数据点),我想对其进行比较并获得一些相似性“分数”。实际上,我有超过 100 个这样的集合可供比较...我…

完美的未来在梦里 2024-11-30 14:58:09 1 0

选择交叉面积最大的矩形

在这个问题中,r 是一个固定的正整数。平面上有 N 个大小相同的矩形。侧面可以是垂直的,也可以是水平的。我们假设所有 N 个矩形的交集面积不为零。问…

孤城病女 2024-11-30 14:07:06 2 0

地图上最近的点

我正在制作一个程序,您可以单击地图来查看其周围区域的“特写视图”,例如在 Google 地图上。 当用户单击地图时,它会获取他们单击位置的 X 和 Y 坐…

魄砕の薆 2024-11-30 07:41:27 0 0

使用 Voronoi 图进行最近邻搜索

我已经成功实现了一种使用 Fortune 方法生成二维 Voronoi 图的方法。但现在我尝试将它用于点的最近邻查询(这不是用于生成图表的原始点之一)。我一直…

顾北清歌寒 2024-11-30 05:25:19 3 0

三角形适合另一个三角形

给定 2 个三角形的边长。确定第二个三角形是否可以放入第一个三角形内? 有关更多详细信息,请阅读下面的完整问题陈述: http ://acm.timus.ru/proble…

云柯 2024-11-29 22:08:23 1 0

直线上给出的点的最短距离对?

有人可以建议一种算法来找出未排序的共线点的最短距离对吗? 我有一个解决方案,只需执行 二维中最接近的点对即可在 O(nlogn) 中完成此操作 并应用于…

影子的影子 2024-11-29 05:15:27 2 0

找到一组点的中心并按顺时针顺序对它们进行排序?

我想按顺时针顺序对点向量进行排序以形成多边形,但我需要正确的中心才能做到这一点。我尝试过平均法,但有些点根本没有正确排序。以顺时针方式对点进…

娇女薄笑 2024-11-29 03:35:12 0 0

矩形中的圆填充算法

我需要一种打包算法,可以将一组不同半径的圆(如果这些圆适合的话)放入矩形中。我在 Wikipedia 和其他网站上看到过各种页面,但实现本身太复杂或者…

无远思近则忧 2024-11-29 02:17:30 0 0

如何识别二维中两个矩形重叠区域的边界点?

我希望返回二维中两个任意矩形之间重叠区域的边界点的坐标。解决这个问题的最佳方法是什么,可以处理所有特殊情况,例如: 仅在单个顶点上相交的矩形…

待天淡蓝洁白时 2024-11-28 03:10:06 0 0

iOS 版 AR:在屏幕上显示位置(纬度、经度)

我想制作一个应用程序来显示屏幕上的位置。 我将在相机图像上显示一条文本,指示用户是否正在查看它。例如,如果用户正在寻找位于其位置北部的城镇,…

热情消退 2024-11-28 02:32:05 3 0

使用“STGeomFromText(“LINESTRING(...””创建地理元素时出错 - SQL 2008

尝试在 sql 2008 中创建地理元素时出现以下错误: 执行用户定义例程期间发生 NET Framework 错误 或聚合“地理”:System.ArgumentException:24200:…

演多会厌 2024-11-27 23:07:40 0 0

求二维数据集的面积

我有一个 .txt 文件,在二维平面上有大约 100,000 个点。当我绘制这些点时,有一个明确定义的二维区域(想象一下已经变形了一点的二维光盘)。 计算该…

爱你是孤单的心事 2024-11-27 22:51:27 1 0
更多

推荐作者

书间行客

文章 0 评论 0

神妖

文章 0 评论 0

undefined

文章 0 评论 0

38169838

文章 0 评论 0

彡翼

文章 0 评论 0

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