Anisotropic geodesics for live-wire mesh segmentation

Pacific Graphics 2014
Yixin Zhuang1,2 Ming Zou2 Nathan Carr3 Tao Ju2
1National University of Defense Technology 2Washington University in St.Louis 3Adobe


We present an interactive method for mesh segmentation that is inspired by the classical live-wire interaction for image segmentation. The core contribution of the work is the definition and computation of wires on surfaces that are likely to lie at segment boundaries. We define wires as geodesics in a new tensor-based anisotropic metric, which improves upon previous metrics in stability and feature-awareness. We further introduce a simple but effective mesh embedding approach that allows geodesic paths in an anisotropic path to be computed efficiently using existing algorithms designed for Euclidean geodesics. Our tool is particularly suited for delineating segmentation boundaries that are aligned with features or curvature directions, and we demonstrate its use in creating artist-guided segmentations.

paper Supplemental demo+data


Available at Youtube. Please watch the high resolution version.
Download the video here.


@article {AnisotropicGeodesic14,
title = {Anisotropic geodesics for live-wire mesh segmentation},
author = {Yixin Zhuang, Ming Zou, Nathan Carr, and Tao Ju}
journal = {Computer Graphics Forum, (Pacific Graphcis 2014)},
year = {2014},
volume = {33},
number = {7},
pages = {111-120}


We thank Daichi Ito for providing the manual segmentations in Figure 11, and authors of papers [YBS05,CSAD04, dGGDV11] for providing code and/or data. This work is supported in part by NSF grants (IIS-0846072, IIS-1302200, IIS-1319573), an NSF China grant (61379103), and a gift from Adobe.