我正在专门寻找几何算法的任何好的资源；
像两条线交叉等简单的事情很容易（而且很容易找到），但我想找到一个有算法的地方来处理更棘手的事情，例如找到通过将给定的多边形扩展一定量而形成的形状; 用于具有弯曲边的形状等的快速算法。
有什么好的建议吗？ 谢谢！
I am looking for any good sources for geometric algorithms specifically;
The simple stuff like when two lines cross and so on is easy enough (and easy to find), but I would like to find somewhere with algorithms for the more tricky things, such as finding the shape formed by expanding a given polygon by some amount; fast algorithms for shapes with curved sides, etc.
Any good tips? Thanks!
发布评论
评论（9）
如果您对非常复杂的东西感兴趣，请尝试在 http://citeseer.ist.psu.edu 上搜索它/ 这是一个科学数字图书馆，计算几何学在那里得到了很好的展示。 我在 3D 中实现阴影时经常使用它。
If you are interested in something realy complex, try searching it on a http://citeseer.ist.psu.edu/ It's a scientific digital library, and the computational geometry is well presented there. I used it a lot while implementing shadows in a 3D.
我很好地利用了通用命名的 计算机图形，C 版本赫恩和贝克。
I've gotten good use from the generically named Computer Graphics, C Version by Hearn and Baker.
Paul Bourke 是一个非常好的灵感来源。
http://paulbourke.net/
直接了解他的几何知识：http://paulbourke.net/geometry/index.html
您可能想在他的网站上闲逛一下，那里有很多好东西！
A very nice source of inspiration is Paul Bourke.
http://paulbourke.net/
straight to his geometry stuff : http://paulbourke.net/geometry/index.html
You might want to wander around on his site a bit, there's tons of nice stuff !
最后，我确实找到了我想要的东西：Christer Ericson 的实时碰撞检测。 这太棒了，我强烈推荐它。 在弯曲的侧面等方面没有那么多，但对于如何正确地实际编程几何命中测试等的基本内容，它似乎很难被击败。
In the end, I did find exactly what I was looking for: Real-Time Collision Detection by Christer Ericson. This is wonderful, and I recommend it strongly. Not so much on curved sides etc, but for the essential stuff on how to actually program geometrical hit testing and so on properly, it seems hard to beat.
c 语言中的计算几何是一本很棒的书，我从中学到了很多东西
computational geometry in c is a great book, i learnt a lot from it
这方面的权威资料书是 Rogers 和 Adams 所著的Mathematical Elements for Computer Graphics
http://www.nar-associates.com/nar-publishing/mecg2nd.htm
The definitive sourcebook for this is Mathematical Elements for Computer Graphics by Rogers and Adams
http://www.nar-associates.com/nar-publishing/mecg2nd.htm
“计算几何：算法和应用” Mark de Berg、Otfried Cheong、Marc van Kreveld 和 Mark Overmars 是一本优秀的计算几何入门教科书。 尽管四位作者中只有三位名叫马克或马克，但它被称为“四马克书”。
"Computational Geometry: Algorithms and Applications" by Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars is an excellent introductory computational geometry textbook. It is known as "the four-Marks book" even though only three of the four authors are named Mark or Marc.
我喜欢 Dave Eberly 的网站，尤其是他的一些 PDF。
对于曲面，这里有一本很好的免费教科书，其中涵盖了贝塞尔曲线、nurb 和细分表面。
I enjoy Dave Eberly's website, especially some of his PDFs.
For curved surfaces, there's a pretty good free textbook here, that covers beziers, nurbs and subdivision surfaces.
计算几何算法库很不错。
Computational Geometry Algorithms Library is decent.