Question

我正在为几何算法寻找任何好的来源；

简单的事情，比如当两条线交叉时等等，已经很容易了（而且很容易找到），但我想找到一些有算法的地方来处理更棘手的事情，例如找到通过将给定多边形扩展一定量而形成的形状；曲面形状的快速算法等。

有什么好的建议吗？谢谢

Answer 1

最后，我确实找到了我想要的东西：实时碰撞检测。这太棒了，我强烈推荐它。不太适用于曲面等，但对于如何正确编程几何碰撞测试等重要内容，这似乎很难击败。

Answer 2

Answer 3

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

对于曲面，有一个漂亮的这里是一本很好的免费教科书，涵盖了bezier、nurbs和细分曲面。

Answer 4

Mark de Berg、Otfried Cheong、Marc van Krevild和Mark Overmars的《计算几何：算法与应用》是一本优秀的计算几何入门教科书。它被称为“四马克书”，尽管四位作者中只有三位叫Mark或Marc。

Answer 5

这方面的权威资料是Rogers和Adams的《计算机图形学的数学元素》

Answer 6

Answer 7

你可能想在他的网站上逛一逛，那里有很多不错的东西！

Answer 8

我很好地利用了通用名称计算机图形学，C版，作者：Hearn and Baker。

Answer 9

如果你对真正复杂的东西感兴趣，请尝试在http://citeseer.ist.psu.edu/这是一个科学的数字图书馆，计算几何在那里得到了很好的展示。我在3D中实现阴影时经常使用它。