我刚刚读完一本名为“计算几何算法与应用”的书。本书介绍的算法对我以后的工作很有帮助。
但是本书中的算法只关注直线段。我想知道的是可以处理直线和圆锥弧的相同算法。
比如找混合线段和圆锥弧的交点；带有圆锥弧的偏移多边形；找到具有圆锥弧边的凹多边形的凸包...
第三方库，如 CGAL 可以处理这样的问题，但我想知道算法的细节。我应该参考什么书或材料？
问问题
241 次
1 回答
3
通常，具有弯曲弧的计算几何更复杂且探索较少。但并非未经探索，而且通常类似的技术就足够了。如您所知，CGAL 是一个值得一看的地方。和 LEDA，尤其是在这里：
(补充)： 应参考文献的要求，您可以从下面的论文开始，通过其参考文献进行时间回溯，通过谷歌学术（据报道被79篇论文引用）进行时间检索：
Eric Berberich、Arno Eigenwillig、Michael Hemmer、Susan Hert、Kurt Mehlhorn、Elmar Schömer “圆锥弧的计算基础和圆锥多边形上的布尔运算”。计算机科学讲义第 2461 卷，2002 年，第 174-186 页。（施普林格链接）
于 2013-03-21T20:05:22.593 回答