draco/docs/spec/edgebreaker.traversal.valence.md

EdgeBreaker Traversal Valence

ParseEdgebreakerTraversalValenceData()

void ParseEdgebreakerTraversalValenceData() {
  eb_num_split_symbols                                                                varUI32
  eb_mode                                                                             I8
}

{:.draco-syntax }

ParseValenceContextCounters()

void ParseValenceContextCounters(index) {
  ebv_context_counters[index]                                                         varUI32
}

{:.draco-syntax }

EdgeBreakerTraversalValenceStart()

void EdgeBreakerTraversalValenceStart() {
  vertex_valences_.assign(num_encoded_vertices + eb_num_split_symbols, 0);
  for (i = 0; i < NUM_UNIQUE_VALENCES; ++i) {
    ParseValenceContextCounters(i);
    if (ebv_context_counters[i] > 0) {
      DecodeSymbols(ebv_context_counters[i], 0, &ebv_context_symbols[i]);
    }
  }
}

{:.draco-syntax }

EdgebreakerValenceDecodeSymbol()

void 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 {
    ParseEdgebreakerStandardSymbol();
  }
}

{:.draco-syntax }