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.

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>