计算几何与计算机图形学方面的一些资源及源代码收藏

zhouningyi1

资料都非常好， 很多问题自己觉得花了很多力气，其实却是国外很久以前的热点了。计算几何是参数化的算法基础，很基础很重要，在这方面我们和国外的差距是非常大的，有兴趣的同学可以关注一下。 在鄙人小站数学的美学世界小站也发了一稿，另外也有些别的数字资源，欢迎关注 http://zhan.renren.com/mathart This page lists "small" pieces of geometric software available on the Internet. Most of the software is available free of charge. Unless otherwise specified, C or C++ source code is available for all programs. Software libraries and collections and programs that can be run interactively over the web are listed on separate web pages.Caveat Surfor ! I can't make any claims about the usefulness or quality of the programs listed here. I don't have the time or equipment to try them all. If you have experience with any of these programs, either positive or negative, please tell me about it . The programs on this page are divided into several categories, some of which are divided into further sub-categories. (Eventually, each category will get its own separate web page.) Each program is listed only once, but I've provided cross-links between overlapping categories, and I've tried to arrange similar categories near each other.

• Robust low-level primitives
• Combinatorics and discrete math
• Geometric optimization
• Convex hulls and convex polyhedra
• Voronoi diagrams and Delaunay triangulations
• Operations on polygons
• Mesh generation and manipulation
• Geometric modeling
• Visibility computation
• Visualization tools
• Other

Each category also includes links to relevant pages in Nina Amenta 's comprehensive Directory of Computational Geometry Software , which I strongly encourage you to visit! Items marked have been recently added or modified. Robust low-level primitivesAvoid roundoff and precision errors! Use this code instead of naïve floating point or integer arithmetic.

• Relevant pages from DCGS:
  • Numerical and algebraic computation
• Ken Clarkson's Hull contains code to compute signs of determinants. See this paper for a description of his algorithms.
• Sylvain Pion 's Modular package, based on the algorithms in \"Modular Arithmetic for Geometric Predicates\" byHervé Brönnimann , Ioannis Z. Emiris , Victor Pan and Sylvain Pion .
• Adaptive precision floating point predicates used in Jonathan Shewchuk's Triangle package.
• Libraries for affine arithmetic and interval arithmetic (the first requires the second) from Jorge Stolfi's software collection
• Several algorithms to compute the exact sign of a deteminant (also here ), collected by Mariette Yvinec . Part of the PRISME project at INRIA Sophia-Antipolis.
• The LEDA libraries includes code for exact arbitrary-precision integer, rational, floating point, and "real" arithmetic.

luluprophet

好深奥，感谢分享，先收藏了

tungtienwei

tks for sharing, this is really helpful.

永远的梦

好牛啊，太深啦

永远的梦

谢谢楼主啊

永远的梦

楼主 参数设计建模思路如何锻炼，学要看那些书籍， 参数化设