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

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

geometry

Geometry 处理圆锥弧段的计算几何算法,geometry,computational-geometry,Geometry,Computational Geometry,我刚读完一本书，名叫《计算几何算法与应用》。这本书中介绍的算法对我今后的工作很有帮助但本书中的算法只涉及直线段。我想知道的是同样的算法，可以处理直线和圆锥弧如寻找混合线段和圆锥弧的交点；用圆锥弧偏移多边形；求具有圆锥弧边的凹多边形的凸包像CGAL这样的第三方LIB可以处理这样的问题，但我想知道算法的细节。我应该参考什么书或材料？一般来说，带曲线弧的计算几何更复杂，探索也更少。但并非未经探索，通常类似的技术就足够了。如你所知，一个值得一看的地方是CGAL；和莱达，特别是：（补充）：为了

我刚读完一本书，名叫《计算几何算法与应用》。这本书中介绍的算法对我今后的工作很有帮助

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

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

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

一般来说，带曲线弧的计算几何更复杂，探索也更少。但并非未经探索，通常类似的技术就足够了。如你所知，一个值得一看的地方是CGAL；和莱达，特别是：

（补充）：为了响应文献参考的请求，您可以从下面的论文开始，通过其参考文献进行时间向后搜索，并通过Google Scholar进行时间向前搜索（Google Scholar报告有79篇论文引用）：

Eric Berberich、Arno Eigenwillig、Michael Hemmer、Susan Hert、Kurt Mehlhorn、Elmar Schömer “圆锥弧和圆锥多边形上布尔运算的计算基础。” 《计算机科学》第2461卷，2002年，第174-186页，课堂讲稿。（）

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