3.2.1 拓扑数据结构（半边结构、翼边结构）

文档摘要

3.2.1 拓扑数据结构（半边结构、翼边结构） 3.2.1 拓扑数据结构（半边结构、翼边结构）在计算机图形学、几何建模、CAD系统乃至物理仿真中，如何高效地表示和操作三维网格模型，是一个基础而关键的问题。表面看，一个网格不过是由点、线、面构成的集合；但深入工程实践便会发现，若仅用朴素的顶点列表与面索引数组存储，将难以支撑诸如邻域查询、边界遍历、拓扑修改等高频操作。此时，拓扑数据结构便成为决定系统性能与功能上限的核心组件。在众多拓扑结构中，半边结构（Half-Edge Structure）与翼边结构（Winged-Edge Structure）因其在表达能力与实现复杂度之间的良好平衡，长期被工业界与学术界广泛采用。