知识卡片

普通读书笔记卡 · 2605

Lump支持随机读

理解等级:未标注

Quake3的BSP文件头里有一组目录项(lump),每项记录一个数据块在文件中的字节偏移和长度,共17项。解析器先读文件头,就能直接跳到顶点、索引、纹理或表面数据所在位置读取。文本格式做不到这种随机访问,只能先把整个文件解析一遍。读取前还应校验偏移和长度是否越界,见[[DataView管偏移]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:基于WebGL的3D架构与实现》第8章《解析与渲染Quake3 BSP场景》(源文件:_epub-src/OEBPS/Text/chapter243.xhtml) - 结论依据:原文说明二进制文件格式通常有文件头描述各子数据块的偏移和字节数;通过Q3BSPLump可确定各子数据块在BSP文件中的偏移和大小,从而随机读取,而文本格式无法做到(除非先完成全部文本解析)。BSP头预先分配17个lump。 - 原始内容:通过Q3BSPLump这个数据结构,就能确定各个子数据块在BSP文件中的偏移量和大小(都是以字节为单位),这样我们就能随机读取二进制文件中的各个子数据块,而文本存储格式无法完成类似功能