是否有一种有效的算法来生成平面上一般位置的随机点?
我需要在平面上的一般位置生成n个随机点,即没有三个点可以位于同一条线上。点的坐标应该是整数,并且位于固定的正方形 m x m 内。解决此类问题的最佳…
如何找到 2d 点云的 alpha 形状(凹壳)?
我正在寻找一种计算二维 alpha 形状的实现。我正在运行ubuntu。我更喜欢使用命令行实用程序来完成此任务,但使用 python 库也可以。 在 Google 中,我…
是否有一些众所周知的算法可以将用户的绘图变成平滑的形状?
我的要求: 用户应该能够手绘一些东西。然后,当他取下笔(或手指)后,算法会对其进行平滑并将其转换为一些基本形状。 首先,我想将绘图转换为尽可能…
CGAL:找到一个点所属的面/三角形?
阅读完相关内容后,我想到了这一点: #include #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef CGAL::D…
当我们有坐标列表时,如何在 JTS 中创建多边形?
我们可以使用坐标列表创建一个 LineString,如下所示: Geometry g1 = new GeometryFactory().createLineString(coordinates); How can we create a P…