Polygon分割

2023-04-20,

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.

《Polygon分割.doc》

下载本文的Word格式文档,以方便收藏与打印。