convex-hull - 文江博客

convex-hull

convex-hull

文章 0 浏览 3

凸包在 Python 中读取 XY 坐标

我需要想出一个凸包算法来读取一堆 X 、 Y 坐标并勾勒出图像的轮廓。我正在用 python 编码有什么想法吗？…

枉心 2024-11-05 16:08:05 0 0

使用java/android中给定的点绘制凸包

我给出了一些 2D 点，我想使用这些点绘制一个多边形。该多边形必须经过所有给定的点，这意味着不存在位于多边形内部或外部的点。例如：如果我有如下…

浪漫之都 2024-10-31 23:45:21 1 0

Python - 具有一些允许的内点的凸包

我想制作一组 2D 点的凸包（在 python 中）。我发现了几个有帮助的示例，但我有一个我想要但无法实现的额外功能。我想要做的是创建凸包，但如果内部点…

梦魇绽荼蘼 2024-10-30 14:04:20 3 0

如何在 Javascript 中查找/创建 GPS 点的凸包

我有一个 GPS 集群（包含许多彼此靠近的 GPS 点），我想通过在其外部点周围创建一个多边形来将其识别为一个位置。一种方法是凸包，我正在寻找它在 Jav…

从来不烧饼 2024-10-09 21:26:39 4 0

跟踪凸包的运动

我有两个凸包，我只是想知道是否有人知道任何好的算法或资源/对如何比较一个凸包与另一个凸包的位置有任何想法吗？距离、方向和相似性将是一个很好的…

意中人 2024-10-07 04:01:32 3 0

几何信息的计算机视觉技术

我正在尝试研究和实现一些计算机视觉技术，例如二维中一组任意点的运动跟踪。我正在为我知道的一组点生成一个凸包，并为其可能映射到的一组点生成一个…

葬シ愛 2024-10-07 02:50:31 4 0

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

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

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

如何检查一个点是否在三角形中？

你好还要考虑到我有 4 个点，我将有 4 个三角形，我如何检查这四个三角形中的每个点是否是三角形内的点。谢谢…

玩心态 2024-10-02 23:58:45 3 0

如何判断一个点是在线的右侧还是左侧

我有一组要点。我想将它们分成两个不同的集合。为此，我选择两个点（a 和 b）并在它们之间绘制一条假想线。现在我想将这条线左边的所有点放在一组中，…

顾铮苏瑾 2024-09-14 02:47:08 8 0

是否有线性时间算法来查找复杂多边形的凸包？

我知道有一个最坏情况的 O(n log n) 算法用于查找复杂多边形的凸包，还有一个最坏情况的 O(n) 算法用于查找简单多边形的凸包。是否有最坏情况的 O(n) …

美羊羊 2024-09-12 01:55:35 7 0

将凸包转换为二元掩模

我想生成一个二进制掩码，其中 1 表示内部的所有体素，0 表示体积外部的所有体素。体积由一组 3D 坐标周围的凸包定义（&lt100；一些坐标位于体积内部…

删除→记忆 2024-08-31 16:12:31 8 0

如何对谷歌地图多边形中的点进行排序以使线不交叉？

我正在尝试制作一张地图，用户可以在其中勾勒出他们想要的任何形状。但我遇到了一个问题，用户可以选择使多边形的线交叉并排除我想要包含的区域的点。…

暖心男生 2024-08-23 21:20:29 5 0

如何找到包围所有给定点的最小半径圆？

假设平面上有大约 1000 个奇数点。然后，我认为可以做的是丢弃不以任何方式影响圆半径的点 - 凸包未通过 [使用几种算法]。这给我们留下了重要的要…

○愚か者の日 2024-08-06 18:45:17 8 0

凸包的测试用例数据

我需要为类作业创建一个 2D 凸包函数，并且我想要一个比作业提供的更强大的测试用例。有谁知道解决方案的大型测试用例（25 &lt n &lt 100）？…

上课铃就是安魂曲 2024-07-13 12:50:14 12 0

共 1 页
1

热门标签

操作系统程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

给自己一个微笑

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

我是自愿种绣球花的

文章 0 评论 0

友情链接

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

原文