computational-geometry

computational-geometry

文章 0 浏览 4

Haskell 中的旋转卡尺

我正在尝试从 Wikipedia 在 Haskell 中实现旋转卡尺。与维基百科的唯一区别是,我计算凸多边形最大宽度的平方而不是最小宽度来测试旋转卡尺的实现。看…

情定在深秋 2024-11-27 19:32:04 0 0

是否有一种有效的算法来生成平面上一般位置的随机点?

我需要在平面上的一般位置生成n个随机点,即没有三个点可以位于同一条线上。点的坐标应该是整数,并且位于固定的正方形 m x m 内。解决此类问题的最佳…

゛时过境迁 2024-11-27 18:03:56 3 0

3d 三角形相交算法 - 显示最上面的平面

我正在尝试计算任意数量平面的最顶部交点,但没有任何乐趣!我正在使用动作脚本,但只需要找到一个我可以实现的算法。 问题: 考虑3个垂直轴。 用户为…

败给现实 2024-11-27 05:12:18 2 0

如何找到 2d 点云的 alpha 形状(凹壳)?

我正在寻找一种计算二维 alpha 形状的实现。我正在运行ubuntu。我更喜欢使用命令行实用程序来完成此任务,但使用 python 库也可以。 在 Google 中,我…

仅此而已 2024-11-26 13:50:58 1 0

生成二维非简并点集 - C++

我想在 2D 平面中创建一大组非退化的随机点云(整个集合中没有 3 个点在一条直线上)。我有一个简单的解决方案,它生成一个随机浮点对 P_new(x,y) 并…

度的依靠╰つ 2024-11-26 11:22:02 0 0

找到图中没有已知方程的最近点的有效算法

我出于好奇而问这个问题,因为我的快速而肮脏的实现似乎已经足够好了。不过我很好奇更好的实现是什么。 我有一张真实世界数据的图表。图表中不存在重…

南风几经秋 2024-11-25 20:14:15 0 0

是否有一些众所周知的算法可以将用户的绘图变成平滑的形状?

我的要求: 用户应该能够手绘一些东西。然后,当他取下笔(或手指)后,算法会对其进行平滑并将其转换为一些基本形状。 首先,我想将绘图转换为尽可能…

孤星 2024-11-25 12:06:46 3 0

CGAL:找到一个点所属的面/三角形?

阅读完相关内容后,我想到了这一点: #include #include #include typedef CGAL::Exact_predicates_inexact_constructions_kernel K; typedef CGAL::D…

So要识趣 2024-11-25 10:06:03 2 0

如何检测多边形是否有自相交?

假设您有一个 2D 多边形(更准确地说,是一个 2D 闭合多边形链)。如何检查它是否包含自相交?它可以是凸面或凹面,顺时针或逆时针方向。 现在,我可…

兔姬 2024-11-25 05:39:58 2 0

gis多边形地图叠加交集运算

有许多用于矢量数据格式的二进制地图叠加操作的算法,它们采用两层地图并产生结果层,即叠加层作为输出。我想知道是否有任何算法可以同时采用两层以上…

做个ˇ局外人 2024-11-24 13:33:58 1 0

GIS地图对地图图层的叠加交集操作

在地图叠加中,地图图层的交集是否是可交换操作,即layer_A交集layer_B=layer_B交集layer_A?…

┈┾☆殇 2024-11-24 11:48:16 2 0

计算三角形网格中的法线

我画了一个有 10000 个顶点(100x100)的三角形网格,它将是一个草地。我使用 gldrawelements() 来实现它。我看了一整天,仍然不明白如何计算这个的法…

月棠 2024-11-19 07:14:14 4 0

3d 等值面与平面相交后对顶点进行排序

这是另一个几何问题: 我使用移动立方体算法创建了点云的 3 维三角等值面。然后,我将该等值面与一个平面相交,并得到许多代表相交轮廓线的线段。 是…

面如桃花 2024-11-19 03:31:28 3 0

当我们有坐标列表时,如何在 JTS 中创建多边形?

我们可以使用坐标列表创建一个 LineString,如下所示: Geometry g1 = new GeometryFactory().createLineString(coordinates); How can we create a P…

夜声 2024-11-18 20:28:37 4 0

JTS中如何判断一条线是否相交?

有什么方法可以找出 JTS 中的 LineString 是否与自身相交?就像下图一样,我怎样才能找到这条线是否与自身相交?我通过给出 4 个边的坐标来创建该线。…

梦幻的心爱 2024-11-18 06:53:43 4 0
更多

推荐作者

书间行客

文章 0 评论 0

神妖

文章 0 评论 0

undefined

文章 0 评论 0

38169838

文章 0 评论 0

彡翼

文章 0 评论 0

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