convex-hull

convex-hull

文章 0 浏览 4

礼品包装算法无法正常工作

我正在尝试实现这个礼品包装算法(yoshihitoyagi!) java,VB6。我很确定我已经正确完成了此操作,但由于某种原因,它不起作用。返回的数组只有 1 个…

不…忘初心 2024-12-09 22:59:56 1 0

计算几何包和“生成非张量对象”在数学中

每次我计算一组点的 ConvexHullArea 时,我都会得到以下信息: CompiledFunction::cflist: Nontensor object generated; proceeding with uncompiled …

听风念你 2024-12-04 16:47:37 1 0

OpenCV 2.X / C++ 中的 cvConvexityDefects?

我正在使用 OpenCV 2.2,我需要确定凸包的凸度缺陷。我在文档中找不到任何关于凸性缺陷的内容,这让我想知道OpenCV 2.X 是否仍然支持它或者是否已重命…

夜声 2024-11-19 12:15:40 2 0

图形中的凸包 - Mathematica

尝试使用 ComputationalGeometry 包中的 PlanarGraphPlot 绘制 ConvexHull,在图形中使用时它不起作用。 关于如何使用 Graphics 绘制 ConvexHull 有什…

落在眉间の轻吻 2024-11-14 05:43:46 3 0

凸包在 Python 中读取 XY 坐标

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

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

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

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

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

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

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

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

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

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

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

跟踪凸包的运动

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

将凸包转换为二元掩模

我想生成一个二进制掩码,其中 1 表示内部的所有体素,0 表示体积外部的所有体素。体积由一组 3D 坐标周围的凸包定义(<100;一些坐标位于体积内部)…

删除→记忆 2024-08-31 16:12:31 15 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

更多

友情链接

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