-
0 votesanswersviews
如何使用Arr_conic_traits_2的曲线_2来近似代数段？
我正在计算两个线段（ RatKernel::Segment_2 型）的平面平分线，它可以由抛物线弧，光线和线段组成 . 使用 Arr_conic_traits_2<RatKernel, AlgKernel, NtTraits> 类我可以很容易地创建抛物线弧的部分，这不是问题 . 如reference中所述，弧的支撑曲线必须具有以下形式： rx^2 + sy^2 + txy + ux +... -
0 votesanswersviews
在C中用GCAL实现Christofides算法
我想为无向图实现略微改变的Christofides算法，其顶点是2D点 . 好像我只需要CGAL进行三角测量，其他一切都是在boost中提供的 . 我错了吗？ 有没有更好的方法将图形从Point_set_2类复制到boost的adjacency_list（除了迭代邻接列表并为每个邻居添加边缘）？ -
0 votesanswersviews
具有自己的'Traits'实现的CGAL 3D Convex Hull包含内部点
我的目标是用CGAL计算一组3D点的静态凸壳 . 我在the proper CGAL documentation page阅读了这篇文章，并实现了第一个算法，在这个算法中，我从之前转换为 Kernel::Point_3 结构的3D点集中获得了一个 Polyhedron_3 （凸包） . 有用 . 然后我尝试将算法直接应用于原始点，即，不将转换应用于 Kernel::Point_3 结构 . 从上面...