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

Question

我刚读完一本名为“计算几何算法和应用程序”的书。本书中介绍的算法对我未来的工作非常有帮助。

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

如找到混合线段和圆锥曲线的交点;具有圆锥弧的偏移多边形;找到凹面多边形的凸包，用圆锥形边缘...

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

Answer 1

通常，具有弯曲弧的计算几何更复杂且更少探索。但不是未开发的，通常类似的技术就足够了。如你所知，一个值得看的地方是CGAL;和LEDA，特别是here：

<小时/> （已添加）：为了回应文献参考的请求，您可以从下面的论文开始，并通过其参考文献及时向后搜索，并通过Google学术搜索及时转发（报告引用它） 79篇论文）：

  

Eric Berberich，Arno Eigenwillig，Michael Hemmer，Susan Hert，Kurt Mehlhorn，ElmarSchömer   “锥形多边形的锥形弧和布尔运算的计算基础。”   计算机科学讲义2461,2002，pp 174-186。   （Springer link）