CGAL的實現。三次（平面）貝塞爾/樣條曲線偏移的交點

Question

CGAL手冊表明，有沒有這樣的實現中，如果你有更多讓我知道

ň

Answer 1

任何有興趣：

「有CGAL實現貝塞爾曲線的精確排列的（http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Subsection_32.6.7）」的歡呼聲易多Hanniel

Answer 2

這聽起來像兩個的問題，而不是一個：

（1）如何相交的兩個平面三次貝塞爾曲線

（2）如何偏移的平面三次Bezier曲線

我不明白「沒有實施」的說法。也許他們只是說CGAL中沒有實現。

這兩個問題都需要數值方法或近似 - 兩者都沒有封閉解法。

但他們都是衆所周知的問題，許多可行的（近似）解決方案。搜索「相交Bezier曲線」或「偏移Bezier曲線」將返回許多有用的參考和代碼樣本。

如果你想解決使用CGAL這些問題......

（1）交叉路口。這基本上是一個尋根問題，並且CGAL有一個名爲AlgebraicKernel_d_2 :: Solve_2的二元根查找程序。

（2）抵消。也許可以使用Minkowski求和函數來完成。例如，看一下approximated_offset_2。結果將是多邊形的，但這可能足以滿足您的需要。就我所知，這實際上是一個曲線近似問題，CGAL沒有工具。