我正在寻找专门用于几何算法的任何好的资源；

诸如两条线相交时之类的简单东西就很容易(而且很容易找到)，但是我想找到一些算法来处理更棘手的事情，例如找到通过将给定多边形扩展一定数量而形成的形状;具有弯曲侧面等形状的快速算法

有什么好的秘诀吗？谢谢！

解决方案

计算几何算法库很不错。

最终的资源手册是Rogers和Adams撰写的《计算机图形学的数学元素》。

http://www.nar-associates.com/nar-publishing/mecg2nd.htm

我从Hearn和Baker的通用名称为Computer Graphics C版本得到了很好的利用。

我喜欢Dave Eberly的网站，尤其是他的一些PDF。

对于曲面，这里有一本相当不错的免费教科书，其中涵盖了贝塞尔曲线，小节和细分曲面。

C语言中的计算几何是一本好书，我从中学到了很多

Mark de Berg，Otfried Cheong，Marc van Kreveld和Mark Overmars撰写的"计算几何：算法和应用程序"是一本极好的入门计算几何课本。即使四位作者中只有三位被命名为马克或者马克，它也被称为"四马克书"。

如果我们对真正复杂的东西感兴趣，请尝试在http://citeseer.ist.psu.edu/上进行搜索。这是一个科学的数字图书馆，计算几何很好地呈现在这里。在3D中实现阴影时，我经常使用它。

最后，我确实找到了我想要的东西：Christer Ericson的实时碰撞检测。这太好了，我强烈建议我们这样做。在弯曲的侧面等上没有那么多，但是对于如何正确编程几何命中测试等方面的基本知识，似乎很难被击败。

Paul Bourke是一个很好的灵感来源。
http://paulbourke.net/

直接了解他的几何图形的东西：http://paulbourke.net/geometry/index.html

我们可能想在他的网站上四处逛逛，那里有很多好东西！