计算几何算法可处理圆锥曲线弧段。

5
我刚刚读完一本名为《计算几何算法和应用》的书。这本书介绍的算法对我的未来工作非常有帮助。但是这本书中的算法仅涉及直线段。我想知道的是同样的算法如何处理直线和圆弧。例如,找到混合线段和圆弧的交点、使用圆弧偏移多边形、找到带有圆弧边缘的凹多边形的凸包......像CGAL这样的第三方库可以解决这些问题,但我想知道算法的详细信息。我应该参考哪些书籍或资料呢?
1个回答

3
一般情况下,带有曲线弧的计算几何更加复杂且探索较少。但并非未被探索过,而且通常类似的技术就足够了。你可以在CGAL和LEDA中寻找相关内容,尤其是这里LEDA curved geom
(添加):关于文献参考,请从下面的论文开始,并通过它的引用往前搜索,在Google学术中往后搜索(报告称该论文已被引用79次):
Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schömer "A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons." 计算机科学讲义第2461卷,2002年,pp 174-186. (Springer link)

好的,谢谢。但我不是在寻找第三方库,而是像教科书或论文这样描述这种算法的书籍或材料。 - Jessica

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接