可以處理圓錐弧段的計算幾何算法

我剛讀完一本名爲「計算幾何算法和應用」的書。本書介紹的算法對我未來的工作非常有幫助。可以處理圓錐弧段的計算幾何算法

但本書中的算法只關注直線段。我想知道的是同樣的算法，可以處理直線和圓錐弧。

如找到混合線段和圓錐弧的交點;帶圓錐弧的偏移多邊形;找到具有圓錐弧形邊緣的凹多邊形的凸包...

第三方庫，像CGAL可以處理類似這樣的問題，但我想知道算法的細節。我應該參考什麼書或材料？

來源

2013-03-21 Jessica

一般而言，帶有弧形弧的計算幾何體更加複雜，也更少被探索。但不是未開發的，而且通常類似的技術就足夠了。正如你所知，一個地方是CGAL。和LEDA，尤其是here：

LEDA curved geom

（新增）：在回答對參考文獻的要求，你可以與下面的紙，和搜索開始及時通過Google參考文獻引用，並及時通過Google Scholar（其報道引用79篇論文）：

Eric Berberich，Arno Eigenwillig，Michael Hemmer，Susan Hert，Kurt Mehlhorn，ElmarSchömer 「用於圓錐多邊形上圓錐弧和布爾運算的計算基礎」。計算機科學講義第2461卷，2002年，第174-186頁。（Springer link）

來源

2013-03-21 20:05:22

恩，謝謝。但我不是在尋找第三方圖書館，而是尋找這樣的算法的書籍或材料，比如課本或論文。 – Jessica 2013-03-22 18:10:58

你介紹的書很好。萬分感謝。 – Jessica 2013-08-12 10:49:11

可以處理圓錐弧段的計算幾何算法

回答

相關問題