《OGRE 3D 渲染引擎原理与架构》7.3 IndexData 与索引缓冲

索引缓冲用 IT_16BIT/IT_32BIT 决定索引字节宽,indexSize 静态换算成 2 或 4 字节。IndexData 用 indexBuffer + indexStart/indexCount 圈定要画的子区间,三角形面数等于 indexCount/3。索引复用让顶点共享,32 位索引支持超 65535 顶点的大网格。lab 用 C++ 复现矩形两三角形、子区间绘制与 32 位索引。

7.3 IndexData 与索引缓冲

顶点定义了网格的「点」,索引定义了「怎么连成面」。有了索引,相邻三角形就能共享顶点——四个顶点、两个三角形,而不是六个顶点。这一节讲 OGRE 的索引缓冲与索引范围。

本章与站内既有内容的分工

cg 卷一的几何基础讲了顶点与面的拓扑;本系列 7.3 讲 OGRE 源码里索引的 C++ 表达:索引类型、索引缓冲、IndexData 的子区间,以及索引读取如何找到顶点。

HardwareIndexBuffer:索引的存储

OgreHardwareIndexBuffer.h 的 HardwareIndexBuffer 继承 HardwareBuffer(锁/读/写的底层抽象),加上索引特有的信息——类型、数量、单索引字节宽:

// OgreMain/include/OgreHardwareIndexBuffer.h:HardwareIndexBuffer(v14.6.3 源码摘录,已删减)
    class _OgreExport HardwareIndexBuffer final : public HardwareBuffer
    {
        public:
            enum IndexType : uint8 {
                IT_16BIT,
                IT_32BIT
            };
        ...
        private:
            IndexType mIndexType;
            uint8 mIndexSize;
            ...
            uint32 mNumIndexes;
        public:
            /// Get the type of indexes used in this buffer
            IndexType getType(void) const { return mIndexType; }
            /// Get the number of indexes in this buffer
            uint32 getNumIndexes(void) const { return mNumIndexes; }
            /// Get the size in bytes of each index
            uint8 getIndexSize(void) const { return mIndexSize; }

            static size_t indexSize(IndexType type) { return type == IT_16BIT ? sizeof(uint16) : sizeof(uint32); }

两个值得记的点:

  1. IT_16BIT / IT_32BIT:索引宽度二选一。16 位索引最多索引 65535 个顶点,网格顶点超过这个数必须换 32 位(内存翻倍,但现代 GPU 都支持)。
  2. indexSize(type) 静态换算:类型到字节数的换算集中在一处,mIndexSize 构造时算好缓存,避免每次读取重复判断。

IndexData:缓冲 + 子区间

OgreVertexIndexData.h 的 IndexData 把「用哪个缓冲、画哪一段」封起来:

// OgreMain/include/OgreVertexIndexData.h:IndexData(v14.6.3 源码摘录,已删减)
    class _OgreExport IndexData : public IndexDataAlloc
    {
    public:
        /// Pointer to the HardwareIndexBuffer to use, must be specified if useIndexes = true
        HardwareIndexBufferSharedPtr indexBuffer;
        /// Index in the buffer to start from for this operation
        uint32 indexStart;
        /// The number of indexes to use from the buffer
        uint32 indexCount;

indexStart/indexCount 与 7.2 的 vertexStart/vertexCount 是同一套思想:一个大缓冲可以被多个渲染对象瓜分,每个用一段。渲染时 GPU 读 indexBuffer 从 indexStart 开始 indexCount 个索引,每 3 个索引组成一个三角形,三角形数 = indexCount / 3。

为什么索引省内存

矩形用索引只需要 4 个顶点 + 6 个索引(两个三角形 {0,1,2} 和 {0,2,3}),共享顶点 0、2。若不用索引,得存 6 个独立顶点。三角形共享的边越多,索引的节省越大——连续表面网格(地形、角色)尤其明显。

索引还有第二个作用:顶点缓存友好排序。IndexData::optimizeVertexCache 重排索引,让相邻三角形尽量引用相邻顶点,提高 GPU 顶点缓存命中率。这是索引缓冲独有、顶点缓冲做不了的优化。

源码定位

上游引用固定到 OGRE v14.6.3 源码 。

可运行产物:C++ 最小验证

下面复现索引宽度、矩形两三角形、子区间绘制与 32 位索引。它与 src/07-3-index-data.cpp 逐字节一致:

// file: src/07-3-index-data.cpp
// tier: L1
// verify: clang++ -std=c++20 -I. src/07-3-index-data.cpp -o bin/07-3-index-data && ./bin/07-3-index-data
//
// 复现 OgreHardwareIndexBuffer 与 OgreIndexData 的索引机制:
//   IT_16BIT/IT_32BIT 决定索引字节宽;IndexData 用 indexStart/indexCount
//   圈定一个子区间;三角形面数 = indexCount / 3。
// 独立最小验证,非 OGRE 源码。
#include "verify.h"

#include <cstdint>
#include <vector>

namespace ogre_repro {

// 对应 HardwareIndexBuffer::IndexType
enum IndexType { IT_16BIT, IT_32BIT };

// 对应 HardwareIndexBuffer::indexSize
size_t indexSize(IndexType type) {
  return type == IT_16BIT ? 2 : 4;
}

// 对应 HardwareIndexBuffer 的简化:类型/数量/字节宽/索引数据
class HardwareIndexBuffer {
 public:
  IndexType mIndexType;
  uint32_t mNumIndexes;
  std::vector<uint16_t> mData16;  // IT_16BIT 用
  std::vector<uint32_t> mData32;  // IT_32BIT 用

  HardwareIndexBuffer(IndexType type, size_t numIndexes)
      : mIndexType(type), mNumIndexes(static_cast<uint32_t>(numIndexes)) {}

  size_t getIndexSize() const { return indexSize(mIndexType); }
};

// 对应 IndexData:索引缓冲 + 子区间
struct IndexData {
  HardwareIndexBuffer* indexBuffer = nullptr;
  uint32_t indexStart = 0;
  uint32_t indexCount = 0;

  // 由 IndexData 的索引推导三角形数
  uint32_t getTriangleCount() const { return indexCount / 3; }
};

// 对应 IndexData 里的索引读取:取第 i 个索引
uint32_t readIndex(const IndexData& id, uint32_t i) {
  if (id.indexBuffer->mIndexType == IT_16BIT)
    return id.indexBuffer->mData16[id.indexStart + i];
  return id.indexBuffer->mData32[id.indexStart + i];
}

}  // namespace ogre_repro

int main() {
  using namespace ogre_repro;

  // 索引类型宽度(对应 indexSize)
  CHECK(indexSize(IT_16BIT) == 2u);
  CHECK(indexSize(IT_32BIT) == 4u);

  // 矩形由两个三角形组成,顶点 0..3,索引 6 个
  HardwareIndexBuffer ib(IT_16BIT, 6);
  ib.mData16 = {0, 1, 2,  0, 2, 3};
  CHECK(ib.getIndexSize() == 2u);
  CHECK(ib.mNumIndexes == 6u);

  // IndexData 引用整段索引
  IndexData id;
  id.indexBuffer = &ib;
  id.indexStart = 0;
  id.indexCount = 6;
  CHECK(id.getTriangleCount() == 2u);

  // 读取索引 → 顶点序号
  CHECK(readIndex(id, 0) == 0u);
  CHECK(readIndex(id, 2) == 2u);
  CHECK(readIndex(id, 3) == 0u);

  // 子区间:只画第二个三角形(索引 3..5)
  IndexData sub;
  sub.indexBuffer = &ib;
  sub.indexStart = 3;
  sub.indexCount = 3;
  CHECK(sub.getTriangleCount() == 1u);
  CHECK(readIndex(sub, 0) == 0u);  // 3+0 → 顶点 0
  CHECK(readIndex(sub, 2) == 3u);  // 3+2 → 顶点 3

  // 32 位索引:大网格用
  HardwareIndexBuffer ib32(IT_32BIT, 60000);
  CHECK(ib32.getIndexSize() == 4u);
  CHECK(ib32.mNumIndexes == 60000u);
  ib32.mData32 = {100000, 100001, 100002};
  IndexData id32;
  id32.indexBuffer = &ib32;
  id32.indexStart = 0;
  id32.indexCount = 3;
  CHECK(readIndex(id32, 1) == 100001u);  // 超 65535 的顶点需 32 位

  return lab::report("07-3 网格几何:IndexData 与索引缓冲");
}

本机实测(Apple clang 16,clang++ -std=c++20):编译通过,断言 14/14 通过。

小结

  • 索引缓冲继承 HardwareBuffer,加 IT_16BIT/IT_32BIT 类型与数量信息。
  • indexSize(type) 把类型静态换算成 2 或 4 字节,mIndexSize 构造时缓存。
  • IndexData = 缓冲 + 子区间(indexStart/indexCount),三角形数 = indexCount/3。
  • 索引让三角形共享顶点省内存,还能重排成顶点缓存友好的顺序。

阅读导航:上一节:7.2 VertexData 与顶点声明 · 下一节:8.1 Material、Technique 与 Pass 。

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图