Polygon分割

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.