computational-geometry

computational-geometry

文章 0 浏览 4

通用多边形剪裁器:无需额外顶点即可进行三角剖分

我正在使用 GPC 将多边形分解为三角形。然而,GPC 很明显在生成三角形时创建了额外的顶点。有办法避免这种情况吗?…

有木有妳兜一样 2024-08-21 04:49:21 11 0

CGAL 3.4:如何从 Finite_edges_iterator 获取结束顶点坐标?

这是一些代码: struct K : CGAL::Exact_predicates_inexact_constructions_kernel {}; typedef CGAL::Triangulation_vertex_base_2 Vb; typedef CGAL…

始于初秋 2024-08-18 17:46:47 12 0

如何解算术数列?

如何: (1 + 2 + ... + N) / N = (N + 1) / 2 或 (1 + 2 + ... + N + N) / N = (N + 3) / 2 我的教科书说这是初等数学,但我忘记了找到答案的方法。…

雨的味道风的声音 2024-08-18 16:55:53 11 0

计算几何开源库

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

萌梦深 2024-08-18 14:31:22 13 0

简单的二维碰撞问题

我想找到静态球和移动球之间何时发生碰撞,但我提出的算法有时无法检测到碰撞,而移动球会穿过静态球。移动的球受重力影响,静止的球则不受重力影响。…

新雨望断虹 2024-08-18 04:42:42 6 0

如何在 CGAL 中迭代人脸

我正在尝试使用 CGAL 进行一些 Delaunay 三角测量。我使用 CGAL 示例之一来计算包含高度场属性的三角测量。 我遇到的问题是我不知道如何获得最终的三…

独行侠 2024-08-17 12:56:42 13 0

垂直于给定点的直线

如何从给定点在线段上绘制垂线?我的线段定义为(x1,y1),(x2,y2),如果我从点(x3,y3)绘制垂直线并且它与点(x4,y4)上的线相交。我想找出这…

王权女流氓 2024-08-13 12:50:18 10 0

求解 3D 多边形网格的最佳对齐问题

我正在尝试实现一个几何模板引擎。其中一个部分是采用原型多边形网格并将实例与较大对象中的某些点对齐。 因此,问题是这样的:给定多边形网格中某些…

流殇 2024-08-11 16:59:08 10 0

qhull 的不规则三角网络

我想使用 qhull 从 3D 点(每个文件中大约 700 万个)创建 TIN。 谁能建议一个我可以看到如何做到这一点的地方?谢谢!…

葬﹪忆之殇 2024-08-10 05:41:56 20 0

点间最短距离算法

给定平面上的一组点,找到由这些点中的任意两个点形成的最短线段。 我该怎么做?最简单的方法显然是计算每个距离,但我需要另一种算法来比较。…

最后的乘客 2024-08-08 10:11:35 8 0

什么是用垃圾收集语言进行计算几何(如 CGAL)的好库?

我需要一个库来处理项目中的计算几何,尤其是布尔运算,但几乎每个功能都很有用。我能找到的最好的库是 CGAL,但这是我在没有它的情况下会犹豫是否制…

我ぃ本無心為│何有愛 2024-08-06 04:06:04 17 0

C++ 2D 曲面细分库?

我有一些凸多边形存储为点的 STL 向量(或多或少)。我想快速镶嵌它们,最好是大小相当均匀的块,并且没有“条子” 。 我将用它来将一些物体炸成小碎…

红墙和绿瓦 2024-08-05 04:45:35 14 0

一种用于膨胀/收缩(偏移、缓冲)多边形的算法

我如何“膨胀”多边形? 也就是说,我想做类似的事情: 要求是新的(膨胀的)多边形的边/点与旧(原始)多边形的距离都相同(在示例图片上它们不是,…

黎夕旧梦 2024-07-26 20:26:06 17 0

C#中如何判断直线是否与多边形相交?

我有一个与此非常相似的问题: C#中如何知道直线是否与平面相交? 我正在寻找一种方法(在 C# 中)来判断是否线与任意多边形相交。 我认为 Chris Mara…

我喜欢麦丽素 2024-07-26 08:29:11 13 0

使用 C# 查找多边形的中轴

我的任务是弄清楚如何找到多边形的中心线。 我的谷歌搜索让我相信我需要的是“中轴”。 像这样: (来源:kiev.ua) 根据我读过的、我需要的可以通过…

金橙橙 2024-07-26 02:09:00 14 0
更多

推荐作者

爱人如己

文章 0 评论 0

萧瑟寒风

文章 0 评论 0

云雾

文章 0 评论 0

倒带

文章 0 评论 0

浮世清欢

文章 0 评论 0

撩起发的微风

文章 0 评论 0

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