gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-04 20:47:08 25 4
gpt4 key购买 nike

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

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

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

像CGAL这样的第三方库可以处理这样的问题,但我想知道算法的细节。我应该引用什么书或 Material ?

最佳答案

一般来说,具有弯曲弧的计算几何更复杂,探索较少。但并非未经探索,通常类似的技术就足够了。如您所知,可以查看的一个地方是 CGAL;和 LEDA,尤其是 here :

LEDA curved geom

(新增):针对引用文献的要求,可以从下面的论文开始,通过引用文献及时向后搜索,通过谷歌学术及时向前搜索(报告被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." Lecture Notes in Computer Science Volume 2461, 2002, pp 174-186. (Springer link)

关于geometry - 可处理圆锥弧段的计算几何算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15553894/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com