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

Question

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

像两条线交叉等简单的东西很容易（而且很容易找到），但我想找到一些算法来解决更棘手的事情，例如找到通过将给定多边形扩展一定量而形成的形状; 具有弯曲侧面等的形状的快速算法。

有什么好的建议吗？谢谢！

score 6 · Accepted Answer

6

于 2008-09-24T11:48:31.817 回答

score 6 · Accepted Answer

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

对于曲面，这里有一本很好的免费教科书，涵盖贝塞尔曲面、nurbs 和细分曲面。

score 6 · Accepted Answer

Mark de Berg、Otfried Cheong、Marc van Kreveld 和 Mark Overmars 合着的“计算几何：算法和应用”是一本出色的计算几何入门教科书。尽管四位作者中只有三位名叫马克或马克，但它被称为“四马克书”。

score 3 · Accepted Answer

这方面的权威资料书是罗杰斯和亚当斯的计算机图形学数学元素

score 2 · Accepted Answer

2

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

于 2008-10-08T11:21:39.433 回答

score 2 · Accepted Answer

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

score 2 · Accepted Answer

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

You might want to wander around on his site a bit, there's tons of nice stuff !

score 1 · Accepted Answer

1

于 2008-09-25T03:05:43.093 回答

score 1 · Accepted Answer

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

9 回答 9