计算几何包和“生成非张量对象”在数学中
每次我计算一组点的 ConvexHullArea 时,我都会得到以下信息: CompiledFunction::cflist: Nontensor object generated; proceeding with uncompiled …
OpenCV 2.X / C++ 中的 cvConvexityDefects?
我正在使用 OpenCV 2.2,我需要确定凸包的凸度缺陷。我在文档中找不到任何关于凸性缺陷的内容,这让我想知道OpenCV 2.X 是否仍然支持它或者是否已重命…
图形中的凸包 - Mathematica
尝试使用 ComputationalGeometry 包中的 PlanarGraphPlot 绘制 ConvexHull,在图形中使用时它不起作用。 关于如何使用 Graphics 绘制 ConvexHull 有什…
如何在 Javascript 中查找/创建 GPS 点的凸包
我有一个 GPS 集群(包含许多彼此靠近的 GPS 点),我想通过在其外部点周围创建一个多边形来将其识别为一个位置。一种方法是凸包,我正在寻找它在 Jav…
如何从 Voronoi 图中提取一组点的凸包
我需要一种算法来计算 O(n) 中点的 Voronoi 图中的一组点的凸包。 Voronoi 图包含在边界框中,并存储为双连接边列表。输入是原点位于边界框上的半边。…
是否有线性时间算法来查找复杂多边形的凸包?
我知道有一个最坏情况的 O(n log n) 算法用于查找复杂多边形的凸包,还有一个最坏情况的 O(n) 算法用于查找简单多边形的凸包。是否有最坏情况的 O(n) …