什么是几何算法的好来源？

我正在寻找几何算法的具体来源;

像两条线交叉等简单的东西很容易(并且很容易找到),但是我想找到一些算法来处理更棘手的事情,例如找到通过扩展给定多边形一定量形成的形状; 具有弯曲边等形状的快速算法

任何好的提示？谢谢!

计算几何算法库很不错.

我喜欢Dave Eberly的网站,特别是他的一些PDF.

对于曲面,这里有一本非常好的免费教科书,涵盖了beziers,nurbs和细分曲面.

Mark de Berg,Otfried Cheong,Marc van Kreveld和Mark Overmars撰写的"计算几何:算法和应用"是一本优秀的计算几何入门教材.它被称为"四标记书",尽管四位作者中只有三位被命名为马克或马克.