Mark一下
Polygon分割算法:
(1) A General Polygon Clipping Library (将Polygon分割成三角带)
http://www.cs.man.ac.uk/~toby/alan/software/gpc.html
(2)NvTriStrip Library
http://www.nvidia.com/object/nvtristrip_library.html
https://github.com/turbulenz/NvTriStrip
http://goldlion.blog.51cto.com/4127613/1539218
NVTriStrip is a library for vertex cache aware stripification of geometry.
Features:
-
generates strips from arbitrary geometry.
-
flexibly optimizes for post TnL vertex caches.
-
can stitch together strips using degenerate triangles, or not.
-
can output lists instead of strips.
-
can optionally throw excessively small strips into a list instead.
-
can remap indices to improve spatial locality in your vertex buffers.
-
API and OS independent.
Update Feb. 17, 2004:
Fixed memory leaks.