可处理圆锥弧段的计算几何算法

【问题标题】：Computational geometry algorithm which can deal with conic arc segments可处理圆锥弧段的计算几何算法
【发布时间】：2013-03-21 17:11:29
【问题描述】：

我刚刚读完一本名为“计算几何算法与应用”的书。本书介绍的算法对我以后的工作很有帮助。

但是本书中的算法只关注直线段。我想知道的是可以处理直线和圆锥弧的相同算法。

比如找混合线段和圆锥弧的交点；带有圆锥弧的偏移多边形；求具有圆锥弧边的凹多边形的凸包...

第三方库，如 CGAL 可以处理这样的问题，但我想知道算法的细节。我应该参考什么书或材料？

【问题讨论】：

标签： geometry computational-geometry

【解决方案1】：

一般来说，具有曲线弧的计算几何更复杂，探索更少。但并非未经探索，而且通常类似的技术就足够了。如您所知，CGAL 是一个值得一看的地方。和 LEDA，尤其是here：

（已添加）：应参考文献的要求，您可以从下面的论文开始，通过其参考文献进行时间向后搜索，并通过 Google Scholar（报告它被引用）及时向前搜索79 篇论文）：

Eric Berberich、Arno Eigenwillig、Michael Hemmer、Susan Hert、Kurt Mehlhorn、Elmar Schömer “圆锥曲线和圆锥多边形布尔运算的计算基础。” 计算机科学讲义第 2461 卷，2002 年，第 174-186 页。 (Springer link)

【讨论】：

好的，谢谢。但我不是在搜索第三方图书馆，而是在搜索描述这种算法的书籍或材料，如教科书或论文。