问题标签 [cgal]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
266 浏览

c++ - CGAL 库 Vertex_visibility_graph_2.h 的问题

对于可见性图,我在使用 CGAL 库Vertex_visibility_graph_2.h时遇到问题。我正在尝试的代码如下:

但是当我尝试编译时,我得到了错误:

以前有人用过那个库吗?

0 投票
1 回答
919 浏览

triangulation - 如何使用 cgal triangulation_3 定位?

嗨,我正在使用 Delaunay_triangulation_2 和 Delaunay_triangulation_3 来寻找插值点。我找到了如何为 Delaunay_triangulation_2 使用定位:

那些 cw 和 ccw 的技巧对我来说并不直观。

在使用 Triangulation_3 时,我在实施 EDGE、FACET 和 VEREX 案例时遇到了问题

我的测试表明案例 Delaunay::VERTEX 的行为与 Triangulation_2 中的相同。

Triangulation_3 提供了与 Triangulation_2 不同的句柄类型。我必须在这里使用一些 cw 和 ccw 技巧吗?

文件:

如果查询位于小平面、边或顶点上,则返回在其边界上具有查询的单元之一。 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_3.html

我想获得两个具有我的查询的边缘点和三个面点(如果返回其他内容,则返回 Delaunay::CELL)。如何从“其中一个在其边界上有查询的单元格”中获取它?

0 投票
1 回答
600 浏览

c++ - CGAL:将线段延伸到多边形边界

如果我在多边形的 2 个顶点之间有一个线段,有没有办法使用 CGAL 扩展这个线段直到它到达多边形边界?(如果至少有一个顶点是反射顶点,就会发生这种情况)。

0 投票
1 回答
703 浏览

graphics - CGAL中的重新网格化方法

我有一个低质量的网格,我想重新网格化它但保持拓扑结构(只调整顶点位置,保持顶点大小,面不变)。在 CGAL 中是否有现有的方法可以做到这一点?

0 投票
1 回答
1204 浏览

linear-algebra - 使用 CGAL 最大化二次规划

我正在使用 CGAL 来解决一些二次规划问题。

假设我想最小化x^2x( -oo-infinity) 到 +oo. 这可以通过以下方式轻松解决:

结果当然会返回0。现在假设我想最大化 x^2. 为此,我必须最小化-x^2. 但是以下内容在 CGAL 中不起作用

因为现在的矩阵D = [-2]不是半正定的(二次规划问题的 API “要求” D 是半正定的)。通过运行上面的代码片段,0会返回错误的结果而不是-oo.

为了最大化像x^2CGAL 中的目标函数,我应该怎么做?

0 投票
1 回答
172 浏览

cgal - CGAL:与 Exact_circular_kernel_2 的安排

我正在尝试使用Exact_circular_kernel_2. 当我在 Arrangement 中插入一个 Circle 时,出现分段错误。
这是我的代码:

代码在没有警告的情况下编译,无论我使用circle1还是circle2在第 3 行,结果都是一样的。

该程序在分段错误发生之前打印以下内容:

1/1 1/1 2/1 1 0 1/1 -1/1 2/1 1 1/1 0 1/1 -1/1 2/1 1 1/1
1

myArrangement因此和的值的值curve似乎是有效的。

任何想法我做错了什么?

我知道我可以使用另一个内核,但我想比较不同内核的性能,所以不使用这个内核并不是一个真正的解决方案。

0 投票
0 回答
609 浏览

3d - CGAL 3d线与三角形相交的表现

有没有人使用过 CGAL 3d 线和三角形相交?与快速最小存储射线三角形相交 算法相比,它的性能如何?谢谢。

0 投票
1 回答
770 浏览

qt - CGAL:编译代码时出错

我正在尝试在点云上实现 Delaunay 三角剖分,该点云在 3d 空间中使用笛卡尔坐标定义。

我在 Windows 7(64 位)和 CGAL 库上使用 QT 来做同样的事情。

该库已正确安装。

每次我尝试编译我的程序时,都会收到以下类型的错误。

这些错误重复出现,因此总共有一百多个错误消息,因此编译停止。

我的 .pro 文件看起来像这样。

在 CGAL 论坛上,我读到这与配置标志有关,如果我理解正确,那么在 QT 中它意味着 .pro 文件的内容。

我也在这里的cgal论坛上问过同样的问题

谁能提示我问题出在哪里?

此致

夜叉骑士

0 投票
2 回答
680 浏览

r - CGAL 工具:是否有 CGAL 的接口,或 R 中的等效工具集?

我开始学习处理复杂和简单的多边形,确定点是否在多边形内部/外部等(例如http://geomalgorithms.com/a09-_intersect-3.html和相关页面)。我希望找到一个提供 Bentley-Ottmann 算法、绕组数、边缘交叉等实现的 R 包。

或者,是否有 CGAL 库或类似工具集的 R 接口?Rcpp 是解决此问题的最佳(或唯一)方法吗?

0 投票
3 回答
611 浏览

sorting - 按斜率排序线

任何 CGAL 包中是否有按斜率对线(Line_2)进行排序的功能?或者任何人都可以推荐一种考虑退化情况的排序算法,如垂直线?