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

Question

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

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

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

Answer 1

Computational Geometry Algorithms Library很不错。

Answer 2

我喜欢Dave Eberly's website，特别是他的一些PDF文件。

对于曲面，有一个漂亮的good free textbook here，它涵盖了贝塞尔，nurbs和细分曲面。

Answer 3

Mark de Berg，Otfried Cheong，Marc van Kreveld和Mark Overmars的

"Computational Geometry: Algorithms and Applications"是一本优秀的计算几何入门教材。它被称为“四标记书”，尽管四位作者中只有三位被命名为马克或马克。

Answer 4

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

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

Answer 5

computational geometry in c是一本很棒的书，我从中学到了很多东西

Answer 6

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

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

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

Answer 7

我从Hearn和Baker的一般名称Computer Graphics, C Version中得到了很好的使用。

Answer 8

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

Answer 9

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