【转帖】计算几何资源备忘
 

计算几何资源备忘

1.General Polygon Clipper ,商业级质量的2D多边形,并/差/异或的算法库,支持带洞多边形,极其强大.C开源码形式

http://www.cs.man.ac.uk/~toby/alan/software/

2.Computer geometry algorism library, 以C++范型概念构架起来的几何算法库.

http://www.cgal.org

3.The Stony Brook Algorithm Repository

http://www.cs.sunysb.edu/~algorith/index.html

4.http://www.geometryalgorithms.com

5.http://www.faqs.org/faqs/graphics/algorithms-faq/

6.Computational Geometry Code

http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html

7.http://exaflop.org/docs/cgafaq/