CGAL 的手册表明没有这样的实现，如果您知道更多，请告诉我
ñ
问问题
693 次
2 回答
2
这听起来像是两个问题，而不是一个：
(1) 两条平面三次贝塞尔曲线如何相交
(2) 如何偏移平面三次贝塞尔曲线
我不明白“没有实施”的说法。也许他们只是意味着在 CGAL 中没有实现。
这两个问题都需要数值方法或近似值——都没有封闭形式的解决方案。
但它们都是众所周知的问题，有许多可行的（近似）解决方案可用。搜索“相交贝塞尔曲线”或“偏移贝塞尔曲线”将返回数十个有用的参考和代码示例。
如果您想使用 CGAL 解决这些问题...
(1) 交叉口。这基本上是一个寻根问题，CGAL 有一个名为 AlgebraicKernel_d_2::Solve_2 的二元寻根器。
(2) 抵消。也许可以使用 Minkowski 和函数来完成。例如，查看近似偏移量_2。结果将是多边形的，但这可能足以满足您的目的。据我所知，这实际上是一个曲线逼近问题，CGAL 没有工具。
于 2013-05-21T00:14:48.227 回答
0
对于任何有兴趣的人：
“有一个贝塞尔曲线精确排列的 CGAL 实现（http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Subsection_32.6.7）” Iddo Hanniel 欢呼
于 2013-05-23T19:15:12.820 回答