c++ - poly2tri getTriangles() 和 getMap() 有什么区别？

Question

我在互联网上搜索过，但找不到 poly2tri 下两个例程的明确含义:

  /**
   * Get CDT triangles
   */
  std::vector<Triangle*> GetTriangles();

  /**
   * Get triangle map
   */
  std::list<Triangle*> GetMap();

我发现唯一的区别是容器类型，你可以看到the full source here

除此之外，the only documented reference is this .

/// Constrained triangles
vector<Triangle*> triangles;
/// Triangle map
list<Triangle*> map;

那么它们有什么区别呢？我一直在使用 getTriangles() 绘制 OpenGL 网格，它工作正常，但我担心它是错误的。

Answer 1

当您对一个简单的多边形进行三角剖分时，如果多边形是凹的，您还可以在该多边形的边界之外得到三角形。

我认为 map 包含所有三角形，而 GetTriangles 仅返回给定多边形内的三角形。