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 isa 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.