图形学3D渲染【免费下载链接】dracoDraco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.项目地址https://gitcode.com/gh_mirrors/draco1/draco点击查看免费下载导读本文聚焦 Draco 3D 数据压缩方案中的核心组件——EdgeBreaker 连接性解码器以官方比特流规范文档docs/spec/edgebreaker.decoder.md为主干逐函数拆解其解码流程与位流布局。读完本文你将掌握 EdgeBreaker 的 C/L/R/S/E 拓扑符号体系、活动边active corner栈机制、拓扑分裂事件topology split的增量解码、内部面补全以及 valance顶点价上下文模型并能对照仓库源码src/draco/compression/mesh/下的实现验证每个伪代码背后的真实代码路径。本文适用于需要实现 Draco 解码器、调试 .drc 文件或研究网格拓扑压缩算法的开发者。1. EdgeBreaker 连接性解码的定位在 Draco 比特流规范版本 2.2见 docs/spec/index.md中一个完整的 .drc 文件按以下顺序组织头部header→ 可选元数据metadata→连接性数据connectivity→ 属性数据attributes。连接性解码由 connectivity.decoder.md 中定义的DecodeConnectivityData()分派encoder_method MESH_SEQUENTIAL_ENCODING→DecodeSequentialConnectivityData()encoder_method MESH_EDGEBREAKER_ENCODING→DecodeEdgebreakerConnectivityData()即本文研究对象EdgeBreaker 是一种著名的网格拓扑压缩算法它通过一次对网格表面的遍历把每个三角面编码为一个拓扑符号C、L、R、S、E从而以极少的比特数表达整个流形网格的连接关系。解码端则执行符号流的逆过程从符号重建三角面、顶点及邻接关系opposite corner 映射。下图展示了 EdgeBreaker 连接性数据在比特流中的整体布局共五个连续数据段规范 04.00.00.conventions.md 的 Figure 3当采用Valence EdgeBreaker模式时还会在属性连接数据之后追加两个数据段Figure 4这两个数据段对应规范文档 edgebreaker.traversal.valence.md 中按价valence上下文分组的符号编码本文第 6 节详述。2. 解码入口DecodeEdgebreakerConnectivityData() 与连接性头部规范文档给出的顶层入口如下edgebreaker.decoder.mdvoid DecodeEdgebreakerConnectivityData() { curr_att_dec 0; curr_att 0; ParseEdgebreakerConnectivityData(); DecodeTopologySplitEvents(); EdgebreakerTraversalStart(); DecodeEdgeBreakerConnectivity(); }整个解码被划分为四个阶段解析连接性头部ParseEdgebreakerConnectivityData——读取网格规模与符号数量等元信息解析拓扑分裂事件DecodeTopologySplitEvents——处理亏格genus非零、存在拓扑手柄/孔洞的网格初始化遍历解码器EdgebreakerTraversalStart——根据遍历类型读取符号缓冲、起始面缓冲与属性连接缓冲重建连接性DecodeEdgeBreakerConnectivity——逐符号逆遍历重建面片最后补全内部面。2.1 连接性头部ParseEdgebreakerConnectivityDatavoid ParseEdgebreakerConnectivityData() { edgebreaker_traversal_type UI8 num_encoded_vertices varUI32 num_faces varUI32 num_attribute_data UI8 num_encoded_symbols varUI32 num_encoded_split_symbols varUI32 }各字段语义如下字段类型含义edgebreaker_traversal_typeUI8遍历类型标准 EdgeBreakerSTANDARD、Valence EdgeBreakerVALENCE以及向后兼容用的 Predictive预测模式num_encoded_verticesvarUI32编码顶点数num_facesvarUI32面总数num_attribute_dataUI8非位置属性连接数据的数量每个属性解码器一份num_encoded_symbolsvarUI32编码的拓扑符号总数num_encoded_split_symbolsvarUI32分裂符号总数分裂符号是全部符号的子集其中varUI32/varUI64按规范约定必须用 LEB128DecodeVarint解码UI8为直接读出的无符号字节f[n]表示位流中直接出现的 n 位无符号数从高位到低位读取见 04.00.00.conventions.md。源码印证头部字段的读取顺序与上述伪代码一致见 mesh_edgebreaker_decoder_impl.cc 的DecodeConnectivity()依次解码num_encoded_vertices、num_faces、num_attribute_data、num_encoded_symbols、num_encoded_split_symbols版本 2.0 均使用DecodeVarint。该函数还包含一组严格的合理性校验体现了解码器的防御性设计num_faces超过CornerIndex可表示上限的 1/3 时拒绝解码L296-L298num_encoded_vertices num_faces * 3时拒绝顶点数不可能超过面数三倍L300-L302基于图论简单连通图最大边数与每条边最多被两个面共享的下界校验网格可构造性L304-L317num_encoded_split_symbols num_encoded_symbols时拒绝因为分裂符号必须是符号集合的子集L369-L371。这些检查防止了畸形或恶意构造的比特流导致越界或内存异常。3. 拓扑分裂事件解码非流形/带手柄网格的关键3.1 解析ParseTopologySplitEventsvoid ParseTopologySplitEvents() { num_topology_splits varUI32 for (i 0; i num_topology_splits; i) { source_id_delta[i] varUI32 split_id_delta[i] varUI32 } for (i 0; i num_topology_splits; i) { source_edge_bit[i] f[1] } ResetBitReader(); }3.2 处理ProcessSplitDatavoid ProcessSplitData() { last_id 0; for (i 0; i source_id_delta.size(); i) { source_symbol_id[i] source_id_delta[i] last_id; split_symbol_id[i] source_symbol_id[i] - split_id_delta[i]; last_id source_symbol_id[i]; } }3.3 总入口DecodeTopologySplitEventsvoid DecodeTopologySplitEvents() { ParseTopologySplitEvents(); ProcessSplitData(); }为什么需要分裂事件当网格的亏格genus不为 0存在拓扑手柄如环面或存在孔洞时EdgeBreaker 遍历中会有一个Ssplit符号表示把两条活动边合并成一条。合并后被切开的两个子区域之间实际上还存在一条隐式连接——即分裂边。解码器必须在S符号真正解码前预先登记这些事件才能在正确的符号位置把对应活动角压入栈中。每个拓扑分裂事件记录三样信息split_symbol_id分裂符号 id、source_symbol_id触发源符号 id和source_edge左/右边界标志。源码中对应结构体TopologySplitEventData见 mesh_edgebreaker_shared.h。规范注释指出每个拓扑手柄恰好产生两次该事件每个孔洞产生一次。增量编码的意义source_id_delta与split_id_delta均为 varUI32。解码时通过累加last_id恢复绝对值source_symbol_id[i] source_id_delta[i] last_id再通过源符号 id 减去split_id_delta得到split_symbol_id。这种 delta 编码显著压缩了小数值范围是 Draco 压缩率的来源之一。源码印证DecodeHoleAndTopologySplitEvents()mesh_edgebreaker_decoder_impl.cc中版本 1.2 的实现与规范伪代码一一对应先DecodeVarint读num_topology_splits然后循环读取两个 delta 并还原绝对符号 id最后StartBitDecoding后按f[1]版本 2.2读取每条分裂边的source_edge位。注意解码器还会校验delta source_symbol_id即split_id_delta不能超过源符号 id防止负的下标。3.4 查询接口IsTopologySplitbool IsTopologySplit(encoder_symbol_id, out_face_edge, out_encoder_split_symbol_id) { if (source_symbol_id.back() ! encoder_symbol_id) return false; out_face_edge source_edge_bit.pop_back(); out_encoder_split_symbol_id split_symbol_id.pop_back(); source_symbol_id.pop_back(); return true; }注意这里使用了编码器视角的符号 id反向编号当解码到第symbol_id个符号时编码器符号 id 为num_encoded_symbols - symbol_id - 1见DecodeConnectivity源码 L810。IsTopologySplit通过比较栈顶的source_symbol_id与当前编码器符号 id 是否相等判断当前符号是否伴随分裂事件并输出分裂边朝向RIGHT_FACE_EDGE或LEFT_FACE_EDGE与编码器视角的分裂符号 id。4. 符号解码C/L/R/S/E 拓扑符号体系4.1 符号表与位模式五种拓扑符号在 mesh_edgebreaker_shared.h 中定义如下符号位模式含义TOPOLOGY_C01 位在两条开放边界边之间新建一个面产生一个新活动边TOPOLOGY_S1003 位合并两条活动边split通常对应拓扑分裂TOPOLOGY_L1103 位从开放边界边延伸新面新顶点在左侧TOPOLOGY_R1013 位从开放边界边延伸新面新顶点在右侧TOPOLOGY_E1113 位创建一个全新组件/孤岛三个顶点全部新建规范注释强调无孔网格中约一半的配置是 C 型因此 C 用 1 位编码整体上无孔网格每三角形最多 2 位一般网格最多 6 位每附加的非位置属性再增加至多 4 位/三角形。这正是 EdgeBreaker 高效的原因。4.2 标准符号解析ParseEdgebreakerStandardSymbolvoid ParseEdgebreakerStandardSymbol() { symbol eb_symbol_buffer.ReadBits(1); if (symbol ! TOPOLOGY_C) { // Else decode two additional bits. symbol_suffix eb_symbol_buffer.ReadBits(2); symbol | (symbol_suffix 1); } last_symbol_ symbol; }标准模式先读 1 位若为 0 即为 C否则再读 2 位作为后缀拼出 S(100)/L(110)/R(101)/E(111)。源码印证MeshEdgebreakerTraversalDecoder::DecodeSymbol()mesh_edgebreaker_traversal_decoder.h与伪代码完全一致——symbol_buffer_.DecodeLeastSignificantBits32(1, symbol)先读 1 位非 C 时再读 2 位并symbol | (symbol_suffix 1)。4.3 符号分派EdgebreakerDecodeSymbolvoid EdgebreakerDecodeSymbol() { if (edgebreaker_traversal_type VALENCE_EDGEBREAKER) { EdgebreakerValenceDecodeSymbol(); } else if (edgebreaker_traversal_type STANDARD_EDGEBREAKER) { ParseEdgebreakerStandardSymbol(); } }VALENCE 模式的符号解码见本文第 6 节。两种模式的分派最终由MeshEdgebreakerDecoder::InitializeDecoder()依据位流中的traversal_decoder_type选择具体实现类完成mesh_edgebreaker_decoder.ccMESH_EDGEBREAKER_STANDARD_ENCODING→MeshEdgebreakerTraversalDecoderMESH_EDGEBREAKER_PREDICTIVE_ENCODING→MeshEdgebreakerTraversalPredictiveDecoder仅向后兼容构建MESH_EDGEBREAKER_VALENCE_ENCODING→MeshEdgebreakerTraversalValenceDecoder三种解码器均实现同一接口MeshEdgebreakerDecoderImplInterfacemesh_edgebreaker_decoder_impl_interface.h。5. 核心重建循环DecodeEdgeBreakerConnectivity 与 NewActiveCornerReached5.1 主循环DecodeEdgeBreakerConnectivityvoid DecodeEdgeBreakerConnectivity() { is_vert_hole_.assign(num_encoded_vertices num_encoded_split_symbols, true); last_vert_added -1; for (i 0; i num_encoded_symbols; i) { EdgebreakerDecodeSymbol(); corner 3 * i; NewActiveCornerReached(corner, i); } ProcessInteriorEdges(); }解码开始前所有顶点被标记为孔洞顶点边界顶点只有 C 符号以及初始面解码出的顶点会被标记为非孔洞。数组大小为num_encoded_vertices num_encoded_split_symbols因为分裂符号在解码过程中可能产生额外顶点这些顶点随后在去重阶段被消除见 mesh_edgebreaker_decoder_impl.cc。主循环对每个符号调用NewActiveCornerReached(corner, i)其中corner 3 * i是新建面的第一个角索引。源码DecodeConnectivity(int num_symbols)L535-L844中通过traversal_decoder_.DecodeSymbol()获取符号并按符号分支重建面、更新corner_table_角表与active_corner_stack活动角栈。活动角栈机制源码注释 L536-L546解码总是处理栈顶的最新活动边新面总是添加到这条活动边上TOPOLOGY_S弹出栈顶TOPOLOGY_E压入新边。栈中的多个活动角可能对应分离的网格组件或最终通过 S 符号合并的同一网格子组件。5.2 新活动角处理NewActiveCornerReached这是规范文档中体量最大的函数按last_symbol_分五种情形处理。下面按符号逐一解读其操作与顶点/价更新逻辑。情形 C连接两条开放边界边corner_a active_corner_stack.back(); corner_b Previous(corner_a); while (PosOpposite(corner_b) 0) { b_opp PosOpposite(corner_b); corner_b Previous(b_opp); } SetOppositeCorners(corner_a, new_corner 1); SetOppositeCorners(corner_b, new_corner 2); active_corner_stack.back() new_corner;C 符号表示在两条边界边之间缝合出一个新三角形新面的三个顶点分别取Next(corner_a)、Next(corner_b)、Previous(corner_a)对应的顶点建立两条 opposite 关系并把栈顶活动角更新为新面的第一角。若为 VALENCE 模式新面两侧顶点next、prev的价各加 1并把顶点vert标记为非孔洞is_vert_hole_[vert] false。源码实现见 L567-L630其中通过LeftMostCorner从顶点x出发查找corner_b并校验corner_a ! corner_b、两角均未建立 opposite 关系等一致性条件。情形 S合并两条活动边corner_b active_corner_stack.pop_back(); for (i 0; i topology_split_id.size(); i) { if (topology_split_id[i] symbol_id) { active_corner_stack.push_back(split_active_corners[i]); } } corner_a active_corner_stack.back(); SetOppositeCorners(corner_a, new_corner 2); SetOppositeCorners(corner_b, new_corner 1); active_corner_stack.back() new_corner;S 符号不创建新顶点而是把两个顶点合并vertPrevious(corner_a)的顶点与vertex_nNext(corner_b)的顶点合并为同一顶点。规范化伪代码通过ReplaceVerts(vertex_n, vert)把所有引用vertex_n的面顶点替换为vertVALENCE 模式下同时累加价vertex_valences_[vert] vertex_valences_[vertex_n]并通过UpdateCornersAfterMerge(new_corner 1, vert)沿 CCW 方向把所有关联角重新映射到合并后的顶点最后把旧顶点vertex_n的角表项置为无效源码 L691-L772 中对应MakeVertexIsolated(vertex_n)与无效顶点收集。关键细节如果当前symbol_id命中topology_split_id列表说明这是一个由分裂事件预登记的 S 符号此时要把第 3 节登记的分裂活动角压入栈顶作为corner_a源码用topology_split_active_corners哈希表按符号 id 索引L710-L714。情形 R 与 L从开放边界延伸新面新建一个顶点R 的伪代码L 对称仅左右角互换corner_a active_corner_stack.back(); opp_corner new_corner 2; SetOppositeCorners(opp_corner, corner_a); active_corner_stack.back() new_corner; check_topology_split true; vert CornerToVert(curr_att_dec, Previous(corner_a)); next CornerToVert(curr_att_dec, Next(corner_a)); prev last_vert_added;R/L 符号沿活动边外侧生长一个新三角形并创建一个新顶点prev last_vert_added。新顶点映射到新面的第 3 个角R 为new_corner 2L 为new_corner 1。VALENCE 模式下R 使vert、next价 1、新顶点价 2L 使vert、prev价 1、新顶点价 2。R/L 都设置check_topology_split true因为这两种符号对应的面可能与 S 符号通过分裂边直接相连源码注释 L800-L807。源码分支见 L631-L690。情形 E新建独立组件三个新顶点active_corner_stack.push_back(new_corner); check_topology_split true; vert last_vert_added 1; next vert 1; prev next 1; ... last_vert_added prev;E 符号创建三个全新顶点构成一个初始三角形孤岛/新连通分量的起点三个顶点的价在 VALENCE 模式下各 2并把新面的第一角压入活动栈。源码实现见 L773-L792。规范注释同时指出TOPOLOGY_INIT_FACE是一个不实际编码的特殊标记用于标识触发单个连通分量编码的初始面。5.3 价上下文更新与分裂登记函数末尾NewActiveCornerReached末尾统一执行两件工作① VALENCE 模式下计算下一符号的上下文active_valence vertex_valences_[next]; if (active_valence MIN_VALENCE) { clamped_valence MIN_VALENCE; } else if (active_valence MAX_VALENCE) { clamped_valence MAX_VALENCE; } else { clamped_valence active_valence; } active_context_ (clamped_valence - MIN_VALENCE);② 拓扑分裂检查if (check_topology_split) { encoder_symbol_id num_encoded_symbols - symbol_id - 1; while (IsTopologySplit(encoder_symbol_id, split_edge, enc_split_id)) { act_top_corner active_corner_stack.back(); if (split_edge RIGHT_FACE_EDGE) { new_active_corner Next(act_top_corner); } else { new_active_corner Previous(act_top_corner); } // Convert the encoder split symbol id to decoder symbol id. dec_split_id num_encoded_symbols - enc_split_id - 1; topology_split_id.push_back(dec_split_id); split_active_corners.push_back(new_active_corner); } }分裂事件只可能在 L、R、E 符号后触发检查。若命中需在当前符号的两个非活动边左右边中选择一个作为新活动边登记到按解码器符号 id 索引的topology_split_active_corners映射中供后续 S 符号使用。源码对应 L800-L843。5.4 辅助函数ReplaceVerts 与 UpdateCornersAfterMergeReplaceVerts(from, to)遍历face_to_vertex三个数组把所有等于from的面顶点替换为to——这是 S 符号合并顶点的核心操作。UpdateCornersAfterMerge(c, v)从角c的 opposite 角出发沿SwingLeft方向把环上所有角重新映射到合并后的顶点v保证顶点合并后角表一致性。源码DecodeConnectivity中 S 分支的顶点重映射L747-L768实现了同样的逻辑。6. Valence EdgeBreaker按顶点价选择熵上下文VALENCE 模式在标准模式基础上利用已解码部分网格的顶点价valence即与该顶点相连的边数预测下一个符号的熵上下文从而进一步压低符号流的熵。6.1 起始过程EdgeBreakerTraversalValenceStart规范文档 edgebreaker.traversal.valence.md 给出void EdgeBreakerTraversalValenceStart() { ParseEdgebreakerTraversalStandardFaceData() ParseEdgebreakerTraversalStandardAttributeConnectivityData() vertex_valences_.assign(num_encoded_vertices num_encoded_split_symbols, 0); for (i 0; i NUM_UNIQUE_VALENCES; i) { ParseValenceContextCounters(i); if (ebv_context_counters[i] 0) { DecodeSymbols(ebv_context_counters[i], 1, ebv_context_symbols[i]); } } }每个价上下文i先读取符号计数ebv_context_counters[i]varUI32再通过符号熵解码DecodeSymbols读出该上下文对应的符号序列。源码实现MeshEdgebreakerTraversalValenceDecoder::Start()mesh_edgebreaker_traversal_valence_decoder.h中当前版本固定的模式为EDGEBREAKER_VALENCE_MODE_2_7min_valence_ 2、max_valence_ 7因此上下文数量num_unique_valences 6与规范中的MIN_VALENCE/MAX_VALENCE2 与 7一致。6.2 符号解码EdgebreakerValenceDecodeSymbolvoid EdgebreakerValenceDecodeSymbol() { if (active_context_ ! -1) { symbol_id ebv_context_symbols[active_context_] [--ebv_context_counters[active_context_]]; last_symbol_ edge_breaker_symbol_to_topology_id[symbol_id]; } else { last_symbol_ TOPOLOGY_E; } }若当前有活跃上下文active_context_ ! -1则从该上下文的符号序列中从后往前取符号--ebv_context_counters[...]并通过查表edge_breaker_symbol_to_topology_idmesh_edgebreaker_shared.h把符号 id 映射回拓扑位模式若无上下文则按约定当前符号必为 E。源码MeshEdgebreakerTraversalValenceDecoder::DecodeSymbol()L125-L153与之一致且对越界的计数器与符号 id 返回TOPOLOGY_INVALID以触发错误处理。6.3 价的维护与上下文切换源码NewActiveCornerReached()L155-L196维护顶点价数组vertex_valences_按上一符号类型累加各角对应顶点的价C/S两个相邻顶点各 1R1/1/2L1/2/1E三个顶点各 2与规范伪代码一致随后取Next(corner)顶点的价、夹取到[min_valence_, max_valence_]范围并计算active_context_ clamped_valence - min_valence_。MergeVertices在 S 合并时把源顶点价累加到目标顶点L198-L201。7. 内部面补全ProcessInteriorEdges符号主循环结束后活动栈中剩余的每条活动边都对应一个起始面start face。这些起始面可能位于开放边界无需补面也可能是内部面需要解码一个盖住它的三角形。void ProcessInteriorEdges() { RansInitDecoder(ans_decoder_, eb_start_face_buffer, eb_start_face_buffer_size, L_RANS_BASE); while (active_corner_stack.size() 0) { corner_a active_corner_stack.pop_back(); RabsDescRead(ans_decoder_, eb_start_face_buffer_prob_zero, interior_face); if (interior_face) { corner_b Previous(corner_a); while (PosOpposite(corner_b) 0) { b_opp PosOpposite(corner_b); corner_b Previous(b_opp); } corner_c Next(corner_a); while (PosOpposite(corner_c) 0) { c_opp PosOpposite(corner_c); corner_c Next(c_opp); } new_corner face_to_vertex[0].size() * 3; SetOppositeCorners(new_corner, corner_a); SetOppositeCorners(new_corner 1, corner_b); SetOppositeCorners(new_corner 2, corner_c); ... // Mark all three vertices as interior. is_vert_hole_[next_b] false; is_vert_hole_[next_c] false; is_vert_hole_[next_a] false; } } }关键点起始面的是否为内部面标志来自RANS 熵编码的起始面缓冲eb_start_face_buffer概率零值参数eb_start_face_buffer_prob_zero为 UI8缓冲长度为 varUI32见 edgebreaker.traversal.md 的ParseEdgebreakerTraversalStandardFaceData。解码使用L_RANS_BASE常量初始化 ANS 解码器。若为内部面需要找到三个与该内部面相对的角corner_a来自活动栈顶corner_b、corner_c分别从Previous/Next方向沿 opposite 链推进跳过已配对边得到新建面的三个顶点取三条边的下一顶点并标记为内部顶点。源码印证对应实现为DecodeConnectivity()末尾的起始面解码循环L848-L932通过traversal_decoder_.DecodeStartFaceConfiguration()内部调用start_face_decoder_.DecodeNextBit()见 mesh_edgebreaker_traversal_decoder.h读取每一位配置。注意规范中ProcessInteriorEdges的RabsDescRead对应源码中基于 rANS 的RAnsBitDecoder该类型被 typedef 为BinaryDecoder见 mesh_edgebreaker_traversal_decoder.h。解码完成后AssignPointsToCorners()L1164-L1285负责最终装配若只有位置属性顶点索引直接作为点索引否则按属性缝attribute seam对多个属性进行点去重deduplication并为每个面建立最终的点索引映射。8. 属性相关GetNumComponents 与属性缝解码8.1 GetNumComponentsint GetNumComponents() { decoder_type seq_att_dec_decoder_type[curr_att_dec][curr_att]; if (decoder_type SEQUENTIAL_ATTRIBUTE_ENCODER_NORMALS) { prediction_scheme seq_att_dec_prediction_scheme[curr_att_dec][curr_att]; if (prediction_scheme PREDICTION_DIFFERENCE) { return 2; } } return att_dec_num_components[curr_att_dec][curr_att]; }该函数处理属性解码中的分量数查询当属性解码器类型为法线SEQUENTIAL_ATTRIBUTE_ENCODER_NORMALS且预测方案为差分预测PREDICTION_DIFFERENCE时法线被编码为两个分量如八面体变换后的二维坐标因此返回 2否则返回属性解码器声明的分量数。8.2 属性缝attribute seam的遍历视角规范文档 edgebreaker.traversal.md 中的EdgeBreakerAttributeTraverser_ProcessCorner()展示了属性遍历器与位置遍历器的差异属性遍历通过IsCornerOppositeToSeamEdge(next_c)/IsCornerOppositeToSeamEdge(prev_c)判断左右边是否跨属性缝跨缝时视同边界返回 -1从而把带缝网格拆分为属性连续的子区域进行属性索引编码。源码中属性缝的解析由MeshEdgebreakerTraversalDecoder::DecodeAttributeSeams()完成每个属性数据段num_attribute_data份各用一个BinaryDecoderrANS解码缝位mesh_edgebreaker_traversal_decoder.h。规范中ParseEdgebreakerTraversalStandardAttributeConnectivityData的数据布局为每份属性依次存放attribute_connectivity_decoders_prob_zero[i]UI8与attribute_connectivity_decoders_buffer[i]varUI32 长度 字节数组。9. 测试与验证仓库中 mesh_edgebreaker_encoding_test.cc 为 EdgeBreaker 编码/解码链路提供了完整的回归验证TestNmOBJ、ThreeFacesOBJ、TestPly对testdata中的 OBJ/PLY 模型做 EdgeBreaker 编解码往返并用MeshAreEquivalent断言解码网格与原网格等价L70-L85TestMultiAttributes多属性模型cube_att.obj在压缩级别 10 下的往返正确性L87-L91TestEncoderReuse/TestDecoderReuse验证编码器/解码器可重复使用且输出一致L93-L147TestSingleConnectivityEncoding通过split_mesh_on_seams选项测试沿属性缝拆分/不拆分网格的两种单连接性编码路径L149-L185。这些测试文件如test_nm.obj、test_pos_color.ply、cube_att.obj均位于仓库 testdata 目录可作为理解 EdgeBreaker 解码行为的实际输入样例。10. 小结解码流程全景综合规范文档与源码EdgeBreaker 连接性解码的完整流程可归纳为读头部解析遍历类型、顶点/面/符号数量含合理性校验读分裂事件增量解码源符号 id 与分裂符号 id登记分裂边朝向读遍历数据符号缓冲rANS/直接位读取、起始面配置缓冲、属性缝缓冲标准模式或价上下文符号序列VALENCE 模式逐符号重建对每个 C/L/R/S/E 符号更新活动角栈、opposite 映射、顶点映射与顶点价补全起始面用 rANS 解码起始面配置为内部面建立 opposite 关系并标记内部顶点装配网格按属性缝去重点索引输出最终的 Mesh 面与顶点数据。其中每一步都能在src/draco/compression/mesh/的 mesh_edgebreaker_decoder_impl.cc、mesh_edgebreaker_traversal_decoder.h、mesh_edgebreaker_traversal_valence_decoder.h 与 mesh_edgebreaker_shared.h 中找到对应实现。如果你正在实现自己的 Draco 兼容解码器建议按本文 2~7 节的顺序对照规范伪代码逐函数落地并以上述测试用例作为正确性基准。赞分享图形学3D渲染【免费下载链接】dracoDraco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.项目地址https://gitcode.com/gh_mirrors/draco1/draco点击查看免费下载相关推荐Draco 位流规范深度解读属性解码器Attributes Decoder完整解码流程剖析Draco 位流规范深度解读属性解码器Attributes Decoder完整解码流程剖析 导读 本文以 Draco 官方位流规范文档 docs/spe图形学3D渲染如何优雅解决PyMySQL连接瓶颈3种实用连接池实现方案全解析如何优雅解决PyMySQL连接瓶颈3种实用连接池实现方案全解析 PyMySQL作为Python开发者首选的MySQL驱动库在高并发场景下常因频繁创建和销毁连数据库数据库客户端后端Hermes WebUI 高级聊天配置实战会话召回预填、智能标题与 Gateway 后端桥接Hermes WebUI 高级聊天配置实战会话召回预填、智能标题与 Gateway 后端桥接 本文基于 Hermes WebUI 官方文档 docs/adva图形学3D渲染上一篇Ultimate ASI LoaderWindows游戏插件加载器的专业指南下一篇国家中小学智慧教育平台电子课本解析工具3分钟极速下载教材的完整指南创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
Draco 规范深度解析：EdgeBreaker 连接性解码器（edgebreaker.decoder）原理与实现
图形学3D渲染【免费下载链接】dracoDraco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.项目地址https://gitcode.com/gh_mirrors/draco1/draco点击查看免费下载导读本文聚焦 Draco 3D 数据压缩方案中的核心组件——EdgeBreaker 连接性解码器以官方比特流规范文档docs/spec/edgebreaker.decoder.md为主干逐函数拆解其解码流程与位流布局。读完本文你将掌握 EdgeBreaker 的 C/L/R/S/E 拓扑符号体系、活动边active corner栈机制、拓扑分裂事件topology split的增量解码、内部面补全以及 valance顶点价上下文模型并能对照仓库源码src/draco/compression/mesh/下的实现验证每个伪代码背后的真实代码路径。本文适用于需要实现 Draco 解码器、调试 .drc 文件或研究网格拓扑压缩算法的开发者。1. EdgeBreaker 连接性解码的定位在 Draco 比特流规范版本 2.2见 docs/spec/index.md中一个完整的 .drc 文件按以下顺序组织头部header→ 可选元数据metadata→连接性数据connectivity→ 属性数据attributes。连接性解码由 connectivity.decoder.md 中定义的DecodeConnectivityData()分派encoder_method MESH_SEQUENTIAL_ENCODING→DecodeSequentialConnectivityData()encoder_method MESH_EDGEBREAKER_ENCODING→DecodeEdgebreakerConnectivityData()即本文研究对象EdgeBreaker 是一种著名的网格拓扑压缩算法它通过一次对网格表面的遍历把每个三角面编码为一个拓扑符号C、L、R、S、E从而以极少的比特数表达整个流形网格的连接关系。解码端则执行符号流的逆过程从符号重建三角面、顶点及邻接关系opposite corner 映射。下图展示了 EdgeBreaker 连接性数据在比特流中的整体布局共五个连续数据段规范 04.00.00.conventions.md 的 Figure 3当采用Valence EdgeBreaker模式时还会在属性连接数据之后追加两个数据段Figure 4这两个数据段对应规范文档 edgebreaker.traversal.valence.md 中按价valence上下文分组的符号编码本文第 6 节详述。2. 解码入口DecodeEdgebreakerConnectivityData() 与连接性头部规范文档给出的顶层入口如下edgebreaker.decoder.mdvoid DecodeEdgebreakerConnectivityData() { curr_att_dec 0; curr_att 0; ParseEdgebreakerConnectivityData(); DecodeTopologySplitEvents(); EdgebreakerTraversalStart(); DecodeEdgeBreakerConnectivity(); }整个解码被划分为四个阶段解析连接性头部ParseEdgebreakerConnectivityData——读取网格规模与符号数量等元信息解析拓扑分裂事件DecodeTopologySplitEvents——处理亏格genus非零、存在拓扑手柄/孔洞的网格初始化遍历解码器EdgebreakerTraversalStart——根据遍历类型读取符号缓冲、起始面缓冲与属性连接缓冲重建连接性DecodeEdgeBreakerConnectivity——逐符号逆遍历重建面片最后补全内部面。2.1 连接性头部ParseEdgebreakerConnectivityDatavoid ParseEdgebreakerConnectivityData() { edgebreaker_traversal_type UI8 num_encoded_vertices varUI32 num_faces varUI32 num_attribute_data UI8 num_encoded_symbols varUI32 num_encoded_split_symbols varUI32 }各字段语义如下字段类型含义edgebreaker_traversal_typeUI8遍历类型标准 EdgeBreakerSTANDARD、Valence EdgeBreakerVALENCE以及向后兼容用的 Predictive预测模式num_encoded_verticesvarUI32编码顶点数num_facesvarUI32面总数num_attribute_dataUI8非位置属性连接数据的数量每个属性解码器一份num_encoded_symbolsvarUI32编码的拓扑符号总数num_encoded_split_symbolsvarUI32分裂符号总数分裂符号是全部符号的子集其中varUI32/varUI64按规范约定必须用 LEB128DecodeVarint解码UI8为直接读出的无符号字节f[n]表示位流中直接出现的 n 位无符号数从高位到低位读取见 04.00.00.conventions.md。源码印证头部字段的读取顺序与上述伪代码一致见 mesh_edgebreaker_decoder_impl.cc 的DecodeConnectivity()依次解码num_encoded_vertices、num_faces、num_attribute_data、num_encoded_symbols、num_encoded_split_symbols版本 2.0 均使用DecodeVarint。该函数还包含一组严格的合理性校验体现了解码器的防御性设计num_faces超过CornerIndex可表示上限的 1/3 时拒绝解码L296-L298num_encoded_vertices num_faces * 3时拒绝顶点数不可能超过面数三倍L300-L302基于图论简单连通图最大边数与每条边最多被两个面共享的下界校验网格可构造性L304-L317num_encoded_split_symbols num_encoded_symbols时拒绝因为分裂符号必须是符号集合的子集L369-L371。这些检查防止了畸形或恶意构造的比特流导致越界或内存异常。3. 拓扑分裂事件解码非流形/带手柄网格的关键3.1 解析ParseTopologySplitEventsvoid ParseTopologySplitEvents() { num_topology_splits varUI32 for (i 0; i num_topology_splits; i) { source_id_delta[i] varUI32 split_id_delta[i] varUI32 } for (i 0; i num_topology_splits; i) { source_edge_bit[i] f[1] } ResetBitReader(); }3.2 处理ProcessSplitDatavoid ProcessSplitData() { last_id 0; for (i 0; i source_id_delta.size(); i) { source_symbol_id[i] source_id_delta[i] last_id; split_symbol_id[i] source_symbol_id[i] - split_id_delta[i]; last_id source_symbol_id[i]; } }3.3 总入口DecodeTopologySplitEventsvoid DecodeTopologySplitEvents() { ParseTopologySplitEvents(); ProcessSplitData(); }为什么需要分裂事件当网格的亏格genus不为 0存在拓扑手柄如环面或存在孔洞时EdgeBreaker 遍历中会有一个Ssplit符号表示把两条活动边合并成一条。合并后被切开的两个子区域之间实际上还存在一条隐式连接——即分裂边。解码器必须在S符号真正解码前预先登记这些事件才能在正确的符号位置把对应活动角压入栈中。每个拓扑分裂事件记录三样信息split_symbol_id分裂符号 id、source_symbol_id触发源符号 id和source_edge左/右边界标志。源码中对应结构体TopologySplitEventData见 mesh_edgebreaker_shared.h。规范注释指出每个拓扑手柄恰好产生两次该事件每个孔洞产生一次。增量编码的意义source_id_delta与split_id_delta均为 varUI32。解码时通过累加last_id恢复绝对值source_symbol_id[i] source_id_delta[i] last_id再通过源符号 id 减去split_id_delta得到split_symbol_id。这种 delta 编码显著压缩了小数值范围是 Draco 压缩率的来源之一。源码印证DecodeHoleAndTopologySplitEvents()mesh_edgebreaker_decoder_impl.cc中版本 1.2 的实现与规范伪代码一一对应先DecodeVarint读num_topology_splits然后循环读取两个 delta 并还原绝对符号 id最后StartBitDecoding后按f[1]版本 2.2读取每条分裂边的source_edge位。注意解码器还会校验delta source_symbol_id即split_id_delta不能超过源符号 id防止负的下标。3.4 查询接口IsTopologySplitbool IsTopologySplit(encoder_symbol_id, out_face_edge, out_encoder_split_symbol_id) { if (source_symbol_id.back() ! encoder_symbol_id) return false; out_face_edge source_edge_bit.pop_back(); out_encoder_split_symbol_id split_symbol_id.pop_back(); source_symbol_id.pop_back(); return true; }注意这里使用了编码器视角的符号 id反向编号当解码到第symbol_id个符号时编码器符号 id 为num_encoded_symbols - symbol_id - 1见DecodeConnectivity源码 L810。IsTopologySplit通过比较栈顶的source_symbol_id与当前编码器符号 id 是否相等判断当前符号是否伴随分裂事件并输出分裂边朝向RIGHT_FACE_EDGE或LEFT_FACE_EDGE与编码器视角的分裂符号 id。4. 符号解码C/L/R/S/E 拓扑符号体系4.1 符号表与位模式五种拓扑符号在 mesh_edgebreaker_shared.h 中定义如下符号位模式含义TOPOLOGY_C01 位在两条开放边界边之间新建一个面产生一个新活动边TOPOLOGY_S1003 位合并两条活动边split通常对应拓扑分裂TOPOLOGY_L1103 位从开放边界边延伸新面新顶点在左侧TOPOLOGY_R1013 位从开放边界边延伸新面新顶点在右侧TOPOLOGY_E1113 位创建一个全新组件/孤岛三个顶点全部新建规范注释强调无孔网格中约一半的配置是 C 型因此 C 用 1 位编码整体上无孔网格每三角形最多 2 位一般网格最多 6 位每附加的非位置属性再增加至多 4 位/三角形。这正是 EdgeBreaker 高效的原因。4.2 标准符号解析ParseEdgebreakerStandardSymbolvoid ParseEdgebreakerStandardSymbol() { symbol eb_symbol_buffer.ReadBits(1); if (symbol ! TOPOLOGY_C) { // Else decode two additional bits. symbol_suffix eb_symbol_buffer.ReadBits(2); symbol | (symbol_suffix 1); } last_symbol_ symbol; }标准模式先读 1 位若为 0 即为 C否则再读 2 位作为后缀拼出 S(100)/L(110)/R(101)/E(111)。源码印证MeshEdgebreakerTraversalDecoder::DecodeSymbol()mesh_edgebreaker_traversal_decoder.h与伪代码完全一致——symbol_buffer_.DecodeLeastSignificantBits32(1, symbol)先读 1 位非 C 时再读 2 位并symbol | (symbol_suffix 1)。4.3 符号分派EdgebreakerDecodeSymbolvoid EdgebreakerDecodeSymbol() { if (edgebreaker_traversal_type VALENCE_EDGEBREAKER) { EdgebreakerValenceDecodeSymbol(); } else if (edgebreaker_traversal_type STANDARD_EDGEBREAKER) { ParseEdgebreakerStandardSymbol(); } }VALENCE 模式的符号解码见本文第 6 节。两种模式的分派最终由MeshEdgebreakerDecoder::InitializeDecoder()依据位流中的traversal_decoder_type选择具体实现类完成mesh_edgebreaker_decoder.ccMESH_EDGEBREAKER_STANDARD_ENCODING→MeshEdgebreakerTraversalDecoderMESH_EDGEBREAKER_PREDICTIVE_ENCODING→MeshEdgebreakerTraversalPredictiveDecoder仅向后兼容构建MESH_EDGEBREAKER_VALENCE_ENCODING→MeshEdgebreakerTraversalValenceDecoder三种解码器均实现同一接口MeshEdgebreakerDecoderImplInterfacemesh_edgebreaker_decoder_impl_interface.h。5. 核心重建循环DecodeEdgeBreakerConnectivity 与 NewActiveCornerReached5.1 主循环DecodeEdgeBreakerConnectivityvoid DecodeEdgeBreakerConnectivity() { is_vert_hole_.assign(num_encoded_vertices num_encoded_split_symbols, true); last_vert_added -1; for (i 0; i num_encoded_symbols; i) { EdgebreakerDecodeSymbol(); corner 3 * i; NewActiveCornerReached(corner, i); } ProcessInteriorEdges(); }解码开始前所有顶点被标记为孔洞顶点边界顶点只有 C 符号以及初始面解码出的顶点会被标记为非孔洞。数组大小为num_encoded_vertices num_encoded_split_symbols因为分裂符号在解码过程中可能产生额外顶点这些顶点随后在去重阶段被消除见 mesh_edgebreaker_decoder_impl.cc。主循环对每个符号调用NewActiveCornerReached(corner, i)其中corner 3 * i是新建面的第一个角索引。源码DecodeConnectivity(int num_symbols)L535-L844中通过traversal_decoder_.DecodeSymbol()获取符号并按符号分支重建面、更新corner_table_角表与active_corner_stack活动角栈。活动角栈机制源码注释 L536-L546解码总是处理栈顶的最新活动边新面总是添加到这条活动边上TOPOLOGY_S弹出栈顶TOPOLOGY_E压入新边。栈中的多个活动角可能对应分离的网格组件或最终通过 S 符号合并的同一网格子组件。5.2 新活动角处理NewActiveCornerReached这是规范文档中体量最大的函数按last_symbol_分五种情形处理。下面按符号逐一解读其操作与顶点/价更新逻辑。情形 C连接两条开放边界边corner_a active_corner_stack.back(); corner_b Previous(corner_a); while (PosOpposite(corner_b) 0) { b_opp PosOpposite(corner_b); corner_b Previous(b_opp); } SetOppositeCorners(corner_a, new_corner 1); SetOppositeCorners(corner_b, new_corner 2); active_corner_stack.back() new_corner;C 符号表示在两条边界边之间缝合出一个新三角形新面的三个顶点分别取Next(corner_a)、Next(corner_b)、Previous(corner_a)对应的顶点建立两条 opposite 关系并把栈顶活动角更新为新面的第一角。若为 VALENCE 模式新面两侧顶点next、prev的价各加 1并把顶点vert标记为非孔洞is_vert_hole_[vert] false。源码实现见 L567-L630其中通过LeftMostCorner从顶点x出发查找corner_b并校验corner_a ! corner_b、两角均未建立 opposite 关系等一致性条件。情形 S合并两条活动边corner_b active_corner_stack.pop_back(); for (i 0; i topology_split_id.size(); i) { if (topology_split_id[i] symbol_id) { active_corner_stack.push_back(split_active_corners[i]); } } corner_a active_corner_stack.back(); SetOppositeCorners(corner_a, new_corner 2); SetOppositeCorners(corner_b, new_corner 1); active_corner_stack.back() new_corner;S 符号不创建新顶点而是把两个顶点合并vertPrevious(corner_a)的顶点与vertex_nNext(corner_b)的顶点合并为同一顶点。规范化伪代码通过ReplaceVerts(vertex_n, vert)把所有引用vertex_n的面顶点替换为vertVALENCE 模式下同时累加价vertex_valences_[vert] vertex_valences_[vertex_n]并通过UpdateCornersAfterMerge(new_corner 1, vert)沿 CCW 方向把所有关联角重新映射到合并后的顶点最后把旧顶点vertex_n的角表项置为无效源码 L691-L772 中对应MakeVertexIsolated(vertex_n)与无效顶点收集。关键细节如果当前symbol_id命中topology_split_id列表说明这是一个由分裂事件预登记的 S 符号此时要把第 3 节登记的分裂活动角压入栈顶作为corner_a源码用topology_split_active_corners哈希表按符号 id 索引L710-L714。情形 R 与 L从开放边界延伸新面新建一个顶点R 的伪代码L 对称仅左右角互换corner_a active_corner_stack.back(); opp_corner new_corner 2; SetOppositeCorners(opp_corner, corner_a); active_corner_stack.back() new_corner; check_topology_split true; vert CornerToVert(curr_att_dec, Previous(corner_a)); next CornerToVert(curr_att_dec, Next(corner_a)); prev last_vert_added;R/L 符号沿活动边外侧生长一个新三角形并创建一个新顶点prev last_vert_added。新顶点映射到新面的第 3 个角R 为new_corner 2L 为new_corner 1。VALENCE 模式下R 使vert、next价 1、新顶点价 2L 使vert、prev价 1、新顶点价 2。R/L 都设置check_topology_split true因为这两种符号对应的面可能与 S 符号通过分裂边直接相连源码注释 L800-L807。源码分支见 L631-L690。情形 E新建独立组件三个新顶点active_corner_stack.push_back(new_corner); check_topology_split true; vert last_vert_added 1; next vert 1; prev next 1; ... last_vert_added prev;E 符号创建三个全新顶点构成一个初始三角形孤岛/新连通分量的起点三个顶点的价在 VALENCE 模式下各 2并把新面的第一角压入活动栈。源码实现见 L773-L792。规范注释同时指出TOPOLOGY_INIT_FACE是一个不实际编码的特殊标记用于标识触发单个连通分量编码的初始面。5.3 价上下文更新与分裂登记函数末尾NewActiveCornerReached末尾统一执行两件工作① VALENCE 模式下计算下一符号的上下文active_valence vertex_valences_[next]; if (active_valence MIN_VALENCE) { clamped_valence MIN_VALENCE; } else if (active_valence MAX_VALENCE) { clamped_valence MAX_VALENCE; } else { clamped_valence active_valence; } active_context_ (clamped_valence - MIN_VALENCE);② 拓扑分裂检查if (check_topology_split) { encoder_symbol_id num_encoded_symbols - symbol_id - 1; while (IsTopologySplit(encoder_symbol_id, split_edge, enc_split_id)) { act_top_corner active_corner_stack.back(); if (split_edge RIGHT_FACE_EDGE) { new_active_corner Next(act_top_corner); } else { new_active_corner Previous(act_top_corner); } // Convert the encoder split symbol id to decoder symbol id. dec_split_id num_encoded_symbols - enc_split_id - 1; topology_split_id.push_back(dec_split_id); split_active_corners.push_back(new_active_corner); } }分裂事件只可能在 L、R、E 符号后触发检查。若命中需在当前符号的两个非活动边左右边中选择一个作为新活动边登记到按解码器符号 id 索引的topology_split_active_corners映射中供后续 S 符号使用。源码对应 L800-L843。5.4 辅助函数ReplaceVerts 与 UpdateCornersAfterMergeReplaceVerts(from, to)遍历face_to_vertex三个数组把所有等于from的面顶点替换为to——这是 S 符号合并顶点的核心操作。UpdateCornersAfterMerge(c, v)从角c的 opposite 角出发沿SwingLeft方向把环上所有角重新映射到合并后的顶点v保证顶点合并后角表一致性。源码DecodeConnectivity中 S 分支的顶点重映射L747-L768实现了同样的逻辑。6. Valence EdgeBreaker按顶点价选择熵上下文VALENCE 模式在标准模式基础上利用已解码部分网格的顶点价valence即与该顶点相连的边数预测下一个符号的熵上下文从而进一步压低符号流的熵。6.1 起始过程EdgeBreakerTraversalValenceStart规范文档 edgebreaker.traversal.valence.md 给出void EdgeBreakerTraversalValenceStart() { ParseEdgebreakerTraversalStandardFaceData() ParseEdgebreakerTraversalStandardAttributeConnectivityData() vertex_valences_.assign(num_encoded_vertices num_encoded_split_symbols, 0); for (i 0; i NUM_UNIQUE_VALENCES; i) { ParseValenceContextCounters(i); if (ebv_context_counters[i] 0) { DecodeSymbols(ebv_context_counters[i], 1, ebv_context_symbols[i]); } } }每个价上下文i先读取符号计数ebv_context_counters[i]varUI32再通过符号熵解码DecodeSymbols读出该上下文对应的符号序列。源码实现MeshEdgebreakerTraversalValenceDecoder::Start()mesh_edgebreaker_traversal_valence_decoder.h中当前版本固定的模式为EDGEBREAKER_VALENCE_MODE_2_7min_valence_ 2、max_valence_ 7因此上下文数量num_unique_valences 6与规范中的MIN_VALENCE/MAX_VALENCE2 与 7一致。6.2 符号解码EdgebreakerValenceDecodeSymbolvoid EdgebreakerValenceDecodeSymbol() { if (active_context_ ! -1) { symbol_id ebv_context_symbols[active_context_] [--ebv_context_counters[active_context_]]; last_symbol_ edge_breaker_symbol_to_topology_id[symbol_id]; } else { last_symbol_ TOPOLOGY_E; } }若当前有活跃上下文active_context_ ! -1则从该上下文的符号序列中从后往前取符号--ebv_context_counters[...]并通过查表edge_breaker_symbol_to_topology_idmesh_edgebreaker_shared.h把符号 id 映射回拓扑位模式若无上下文则按约定当前符号必为 E。源码MeshEdgebreakerTraversalValenceDecoder::DecodeSymbol()L125-L153与之一致且对越界的计数器与符号 id 返回TOPOLOGY_INVALID以触发错误处理。6.3 价的维护与上下文切换源码NewActiveCornerReached()L155-L196维护顶点价数组vertex_valences_按上一符号类型累加各角对应顶点的价C/S两个相邻顶点各 1R1/1/2L1/2/1E三个顶点各 2与规范伪代码一致随后取Next(corner)顶点的价、夹取到[min_valence_, max_valence_]范围并计算active_context_ clamped_valence - min_valence_。MergeVertices在 S 合并时把源顶点价累加到目标顶点L198-L201。7. 内部面补全ProcessInteriorEdges符号主循环结束后活动栈中剩余的每条活动边都对应一个起始面start face。这些起始面可能位于开放边界无需补面也可能是内部面需要解码一个盖住它的三角形。void ProcessInteriorEdges() { RansInitDecoder(ans_decoder_, eb_start_face_buffer, eb_start_face_buffer_size, L_RANS_BASE); while (active_corner_stack.size() 0) { corner_a active_corner_stack.pop_back(); RabsDescRead(ans_decoder_, eb_start_face_buffer_prob_zero, interior_face); if (interior_face) { corner_b Previous(corner_a); while (PosOpposite(corner_b) 0) { b_opp PosOpposite(corner_b); corner_b Previous(b_opp); } corner_c Next(corner_a); while (PosOpposite(corner_c) 0) { c_opp PosOpposite(corner_c); corner_c Next(c_opp); } new_corner face_to_vertex[0].size() * 3; SetOppositeCorners(new_corner, corner_a); SetOppositeCorners(new_corner 1, corner_b); SetOppositeCorners(new_corner 2, corner_c); ... // Mark all three vertices as interior. is_vert_hole_[next_b] false; is_vert_hole_[next_c] false; is_vert_hole_[next_a] false; } } }关键点起始面的是否为内部面标志来自RANS 熵编码的起始面缓冲eb_start_face_buffer概率零值参数eb_start_face_buffer_prob_zero为 UI8缓冲长度为 varUI32见 edgebreaker.traversal.md 的ParseEdgebreakerTraversalStandardFaceData。解码使用L_RANS_BASE常量初始化 ANS 解码器。若为内部面需要找到三个与该内部面相对的角corner_a来自活动栈顶corner_b、corner_c分别从Previous/Next方向沿 opposite 链推进跳过已配对边得到新建面的三个顶点取三条边的下一顶点并标记为内部顶点。源码印证对应实现为DecodeConnectivity()末尾的起始面解码循环L848-L932通过traversal_decoder_.DecodeStartFaceConfiguration()内部调用start_face_decoder_.DecodeNextBit()见 mesh_edgebreaker_traversal_decoder.h读取每一位配置。注意规范中ProcessInteriorEdges的RabsDescRead对应源码中基于 rANS 的RAnsBitDecoder该类型被 typedef 为BinaryDecoder见 mesh_edgebreaker_traversal_decoder.h。解码完成后AssignPointsToCorners()L1164-L1285负责最终装配若只有位置属性顶点索引直接作为点索引否则按属性缝attribute seam对多个属性进行点去重deduplication并为每个面建立最终的点索引映射。8. 属性相关GetNumComponents 与属性缝解码8.1 GetNumComponentsint GetNumComponents() { decoder_type seq_att_dec_decoder_type[curr_att_dec][curr_att]; if (decoder_type SEQUENTIAL_ATTRIBUTE_ENCODER_NORMALS) { prediction_scheme seq_att_dec_prediction_scheme[curr_att_dec][curr_att]; if (prediction_scheme PREDICTION_DIFFERENCE) { return 2; } } return att_dec_num_components[curr_att_dec][curr_att]; }该函数处理属性解码中的分量数查询当属性解码器类型为法线SEQUENTIAL_ATTRIBUTE_ENCODER_NORMALS且预测方案为差分预测PREDICTION_DIFFERENCE时法线被编码为两个分量如八面体变换后的二维坐标因此返回 2否则返回属性解码器声明的分量数。8.2 属性缝attribute seam的遍历视角规范文档 edgebreaker.traversal.md 中的EdgeBreakerAttributeTraverser_ProcessCorner()展示了属性遍历器与位置遍历器的差异属性遍历通过IsCornerOppositeToSeamEdge(next_c)/IsCornerOppositeToSeamEdge(prev_c)判断左右边是否跨属性缝跨缝时视同边界返回 -1从而把带缝网格拆分为属性连续的子区域进行属性索引编码。源码中属性缝的解析由MeshEdgebreakerTraversalDecoder::DecodeAttributeSeams()完成每个属性数据段num_attribute_data份各用一个BinaryDecoderrANS解码缝位mesh_edgebreaker_traversal_decoder.h。规范中ParseEdgebreakerTraversalStandardAttributeConnectivityData的数据布局为每份属性依次存放attribute_connectivity_decoders_prob_zero[i]UI8与attribute_connectivity_decoders_buffer[i]varUI32 长度 字节数组。9. 测试与验证仓库中 mesh_edgebreaker_encoding_test.cc 为 EdgeBreaker 编码/解码链路提供了完整的回归验证TestNmOBJ、ThreeFacesOBJ、TestPly对testdata中的 OBJ/PLY 模型做 EdgeBreaker 编解码往返并用MeshAreEquivalent断言解码网格与原网格等价L70-L85TestMultiAttributes多属性模型cube_att.obj在压缩级别 10 下的往返正确性L87-L91TestEncoderReuse/TestDecoderReuse验证编码器/解码器可重复使用且输出一致L93-L147TestSingleConnectivityEncoding通过split_mesh_on_seams选项测试沿属性缝拆分/不拆分网格的两种单连接性编码路径L149-L185。这些测试文件如test_nm.obj、test_pos_color.ply、cube_att.obj均位于仓库 testdata 目录可作为理解 EdgeBreaker 解码行为的实际输入样例。10. 小结解码流程全景综合规范文档与源码EdgeBreaker 连接性解码的完整流程可归纳为读头部解析遍历类型、顶点/面/符号数量含合理性校验读分裂事件增量解码源符号 id 与分裂符号 id登记分裂边朝向读遍历数据符号缓冲rANS/直接位读取、起始面配置缓冲、属性缝缓冲标准模式或价上下文符号序列VALENCE 模式逐符号重建对每个 C/L/R/S/E 符号更新活动角栈、opposite 映射、顶点映射与顶点价补全起始面用 rANS 解码起始面配置为内部面建立 opposite 关系并标记内部顶点装配网格按属性缝去重点索引输出最终的 Mesh 面与顶点数据。其中每一步都能在src/draco/compression/mesh/的 mesh_edgebreaker_decoder_impl.cc、mesh_edgebreaker_traversal_decoder.h、mesh_edgebreaker_traversal_valence_decoder.h 与 mesh_edgebreaker_shared.h 中找到对应实现。如果你正在实现自己的 Draco 兼容解码器建议按本文 2~7 节的顺序对照规范伪代码逐函数落地并以上述测试用例作为正确性基准。赞分享图形学3D渲染【免费下载链接】dracoDraco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.项目地址https://gitcode.com/gh_mirrors/draco1/draco点击查看免费下载相关推荐Draco 位流规范深度解读属性解码器Attributes Decoder完整解码流程剖析Draco 位流规范深度解读属性解码器Attributes Decoder完整解码流程剖析 导读 本文以 Draco 官方位流规范文档 docs/spe图形学3D渲染如何优雅解决PyMySQL连接瓶颈3种实用连接池实现方案全解析如何优雅解决PyMySQL连接瓶颈3种实用连接池实现方案全解析 PyMySQL作为Python开发者首选的MySQL驱动库在高并发场景下常因频繁创建和销毁连数据库数据库客户端后端Hermes WebUI 高级聊天配置实战会话召回预填、智能标题与 Gateway 后端桥接Hermes WebUI 高级聊天配置实战会话召回预填、智能标题与 Gateway 后端桥接 本文基于 Hermes WebUI 官方文档 docs/adva图形学3D渲染上一篇Ultimate ASI LoaderWindows游戏插件加载器的专业指南下一篇国家中小学智慧教育平台电子课本解析工具3分钟极速下载教材的完整指南创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
