Function countShells

js/meshValidation.js:20–42

* Count disconnected mesh shells via BFS on the adjacency graph. * @param {Array >} adjacency - from buildAdjacency * @param {number} triCount * @returns {number} number of disconnected components

(adjacency, triCount)

/**
 * Count disconnected mesh shells via BFS on the adjacency graph.
 * @param {Array<Array<{neighbor:number}>>} adjacency - from buildAdjacency
 * @param {number} triCount
 * @returns {number} number of disconnected components
 */
function countShells(adjacency, triCount) {
  const visited = new Uint8Array(triCount);
  let shellCount = 0;
  for (let seed = 0; seed < triCount; seed++) {
    if (visited[seed]) continue;
    shellCount++;
    const queue = [seed];
    visited[seed] = 1;
    let head = 0;
    while (head < queue.length) {
      const cur = queue[head++];
      const neighbors = adjacency[cur];
      if (!neighbors) continue;
      for (const { neighbor } of neighbors) {
        if (!visited[neighbor]) {
          visited[neighbor] = 1;
          queue.push(neighbor);
        }
      }
    }
  }