Work

MeshGit: diffing and merging meshes for polygonal modeling

Year: 2013

Type: article

Abstract: This paper presentsMeshGit, a practical algorithm for diffing and merging polygonal meshes typically used in subdivision modeling workflows. Inspired by version control for text editing, we introduce themesh edit distanceas 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 complexity, providing a practical solution to our problem. We translate the mesh correspondence into a set of mesh editing operations that transforms the first mesh into the second. The editing operations can be displayed directly to provide a meaningful visual difference between meshes. For merging, we compute the difference between two versions and their common ancestor, as sets of editing operations. We robustly detect conflicting operations, automatically apply non-conflicting edits, and allow the user to choose how to merge the conflicting edits. We evaluateMeshGitby diffing and merging a variety of meshes and find it to work well for all.

Source: ACM Transactions on Graphics

DOI: 10.1145/2461912.2461942

Authors: Jonathan D. Denning, Fabio Pellacini

Institutions: Dartmouth College, Sapienza University of Rome

Language: English

Topic: 3D Shape Modeling and Analysis

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Alfred P. Sloan Foundation, Intel Corporation, Division of Computing and Communication Foundations

Award: G2578519812