问题标签 [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.
c++ - CGAL 库 Vertex_visibility_graph_2.h 的问题
对于可见性图,我在使用 CGAL 库Vertex_visibility_graph_2.h时遇到问题。我正在尝试的代码如下:
但是当我尝试编译时,我得到了错误:
以前有人用过那个库吗?
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)。如何从“其中一个在其边界上有查询的单元格”中获取它?
c++ - CGAL:将线段延伸到多边形边界
如果我在多边形的 2 个顶点之间有一个线段,有没有办法使用 CGAL 扩展这个线段直到它到达多边形边界?(如果至少有一个顶点是反射顶点,就会发生这种情况)。
graphics - CGAL中的重新网格化方法
我有一个低质量的网格,我想重新网格化它但保持拓扑结构(只调整顶点位置,保持顶点大小,面不变)。在 CGAL 中是否有现有的方法可以做到这一点?
linear-algebra - 使用 CGAL 最大化二次规划
我正在使用 CGAL 来解决一些二次规划问题。
假设我想最小化x^2
从x
( -oo
-infinity) 到
+oo
. 这可以通过以下方式轻松解决:
结果当然会返回0
。现在假设我想最大化
x^2
. 为此,我必须最小化-x^2
. 但是以下内容在 CGAL 中不起作用:
因为现在的矩阵D = [-2]
不是半正定的(二次规划问题的 API “要求” D 是半正定的)。通过运行上面的代码片段,0
会返回错误的结果而不是-oo
.
为了最大化像x^2
CGAL 中的目标函数,我应该怎么做?
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
似乎是有效的。
任何想法我做错了什么?
我知道我可以使用另一个内核,但我想比较不同内核的性能,所以不使用这个内核并不是一个真正的解决方案。
3d - CGAL 3d线与三角形相交的表现
有没有人使用过 CGAL 3d 线和三角形相交?与快速最小存储射线三角形相交 算法相比,它的性能如何?谢谢。
qt - CGAL:编译代码时出错
我正在尝试在点云上实现 Delaunay 三角剖分,该点云在 3d 空间中使用笛卡尔坐标定义。
我在 Windows 7(64 位)和 CGAL 库上使用 QT 来做同样的事情。
该库已正确安装。
每次我尝试编译我的程序时,都会收到以下类型的错误。
这些错误重复出现,因此总共有一百多个错误消息,因此编译停止。
我的 .pro 文件看起来像这样。
在 CGAL 论坛上,我读到这与配置标志有关,如果我理解正确,那么在 QT 中它意味着 .pro 文件的内容。
我也在这里的cgal论坛上问过同样的问题
谁能提示我问题出在哪里?
此致
夜叉骑士
r - CGAL 工具:是否有 CGAL 的接口,或 R 中的等效工具集?
我开始学习处理复杂和简单的多边形,确定点是否在多边形内部/外部等(例如http://geomalgorithms.com/a09-_intersect-3.html和相关页面)。我希望找到一个提供 Bentley-Ottmann 算法、绕组数、边缘交叉等实现的 R 包。
或者,是否有 CGAL 库或类似工具集的 R 接口?Rcpp 是解决此问题的最佳(或唯一)方法吗?
sorting - 按斜率排序线
任何 CGAL 包中是否有按斜率对线(Line_2)进行排序的功能?或者任何人都可以推荐一种考虑退化情况的排序算法,如垂直线?