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

Question

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

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

任何好的提示？谢谢!

Answer 1

计算几何算法库很不错.

Answer 2

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

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

Answer 3

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

Answer 4

最后，我确实找到了我正在寻找的东西： Christer Ericson 的实时碰撞检测。这太棒了，我强烈推荐它。在弯曲的侧面等方面没有那么多，但对于如何正确地实际编程几何命中测试等的基本内容，它似乎很难被击败。