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

Question

我正在寻找几何算法的优秀来源;

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

有什么好的提示吗？谢谢！

Answer 1

最后，我确实找到了我想要的东西：Christer Ericson的实时碰撞检测 。这太棒了，我强烈推荐它。不是在弯曲的侧面等，但对于如何正确编程几何命中测试等基本的东西，它似乎很难被击败。

Answer 2

计算几何算法库很不错。

Answer 3

我喜欢 Dave Eberly的网站，特别是他的一些PDF文件。

对于曲面，这里有一个漂亮的好的免费教科书，涵盖贝塞尔， nurbs和细分表面。

Answer 4

“Computational Geometry：Algorithms and Applications”作者Mark de Berg，Otfried Cheong，Marc van Kreveld和Mark Overmars是一本优秀的计算几何入门教材。它被称为“四标记书”。尽管四位作者中只有三位被命名为马克或马克。

Answer 5

最终的资料手册是罗杰斯和亚当斯的计算机图形数学元素

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

Answer 6

c中的计算几何是一本很棒的书，我从中学到了很多东西

Answer 7

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

直接找到他的几何东西： http://paulbourke.net/geometry/index.html

你可能想在他的网站上闲逛一下，有很多好东西！

Answer 8

我从一般命名的计算机图形学，C版 by Hearn和Baker。

Answer 9

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