MeshGit: diffing and merging meshes for polygonal modeling

  title={MeshGit: diffing and merging meshes for polygonal modeling},
  author={Jonathan D. Denning and Fabio Pellacini},
  journal={ACM Trans. Graph.},
This paper presents MeshGit, a practical algorithm for diffing and merging polygonal meshes typically used in subdivision modeling workflows. Inspired by version control for text editing, we introduce the mesh edit distance as a measure of the dissimilarity between meshes. This distance is defined as the minimum cost of matching the vertices and faces of one mesh to those of another. We propose an iterative greedy algorithm to approximate the mesh edit distance, which scales well with model… CONTINUE READING