concave-hull

1热度

1回答

我是一个具有基本C++经验的新CGAL用户，试图找到一组点的3D Alpha形状。我正在使用ex_alpha_shapes_3示例代码，然后使用saving CGAL alpha shape surface mesh中的说明来显示结果。一切似乎正常工作，但是当我尝试通过与 Alpha_shape_3 as(lp.begin(),lp.end(),1, Alpha_shape_3::GENERAL)

-1热度

1回答

点重建

我想请教一下一个想法，我有我还没有想出解决方案，我的想法是：具有一组GPS坐标点，这是由一个矩形覆盖，如何根据其形状连接这些点，因为我试图用Quick Hull来连接这些点，它形成了一个凸面，这不是我的预期结果，我的期望是这样的，例如我们有一组点遵循'L'字母形状，所以如果我们连接它们，我们可以具有'L'形状。我尝试了voronoi和delaunay，但仍然没有得到好的结果！感谢您帮助我找到

-1热度

2回答

如何在voronoi的边界点上创建弧线？

你好兄弟在IT？我在2D编程中是全新的。我正在写一些2D图形软件。在我的项目中，我使用了Voronoi算法。结果如我所料（图1）是正确的。然后我想像（图2）那样在边界点上添加一些特征。所以我认为我需要在边界点上实现凹面船体，然后在其上创建弧线。产品图1. 但由于凹参数我凹壳不工作正确。什么是改变我的软件结果到产品图2. 产品图2.

-1热度

2回答

找到布尔网格多边形

我有布尔的这样二维阵列的形状不会有任何漏洞 - 即使它有 - 我会忽略他们。现在，我想找到的多边形拥抱我的形状：是否有任何的算法准备用于这种情况？我找不到任何东西，但我不确定我是否知道这个任务的正确搜索词。

0热度

1回答

Python中无序点云的曲面重构

我有一组无序的3D点云，我想在Python中对它们执行曲面重构。我试过Meshlab，我看过scipy的凸面。但是，我正在使用的点云不描述凸形状。我也熟悉CGAL和PCL，但我需要一个Python解决方案（就像我可以简单地导入到我的脚本中的一个库），因为我的项目需要这个。我问这个问题是最后的手段。除了自己实施表面重建算法之外，我不知道还有什么要做。我本质上是寻找无序点云的曲面重构算法的Pytho

2热度

2回答

确定一个点是否在CGAL的3D Alpha形状表面的内部或外部

我正在使用CGAL来使用ex_alpha_shapes_3 example创建一组3D点的凹形。接下来，我想知道空间中的点查询是否位于由三角形凹壳面（ex_alpha_shapes_3代码的输出）创建的曲面内。一个“多边形点”技术应该对此有用。如果有人能帮助我解决这个问题，我将不胜感激。

3热度

1回答

OpenCV - 凹壳

我正在寻找一个函数的OpenCV实现来查找一组点的凹壳（就像凸函数函数一样）。有人知道吗？这里有一个解释：http://ubicomp.algoritmi.uminho.pt/local/concavehull.html 预先感谢您。

0热度

1回答

空间线数量

有没有办法找出SpatialLinesDataFrame中连续空间线的数量？ EG这将是2（外层一个和内一个）：，这将是1：（另外，有一种方法得到它们每个的总长度？）

8热度

4回答

翻译凹壳算法，C＃

所以我想翻译algorith发现这里凹壳：http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf （第65页）伊夫通过整个事情读，但我无法弄清楚如何实现sortByAngle和angle，即时通讯不知道我应该在他们内部做什么方法。这是我到目前为止： //Main method public

1热度

2回答

在mapKit中获取凹壳

使用Swift和苹果mapKit我想从gps坐标计算凹壳。我有一个定义Polyline的CLLocation（纬度，经度）数组。对于路线地理围栏，我为折线中的每个2d点计算了所有可能的纬度和经度，距离为n米。在这一点上，我想计算这组点的凹面。我找不到任何有关如何从gps坐标计算凹壳的信息。任何人都可以给我一个教程吗？