Variational surface cutting - Robotics Institute Carnegie Mellon University

Variational surface cutting

Nicholas Sharp and Keenan Crane
Journal Article, ACM Transactions on Graphics (TOG), Vol. 37, No. 4, August, 2018

Abstract

This paper develops a global variational approach to cutting curved surfaces so that they can be flattened into the plane with low metric distortion. Such cuts are a critical component in a variety of algorithms that seek to parameterize surfaces over flat domains, or fabricate structures from flat materials. Rather than evaluate the quality of a cut solely based on properties of the curve itself (e.g., its length or curvature), we formulate a flow that directly optimizes the distortion induced by cutting and flattening. Notably, we do not have to explicitly parameterize the surface in order to evaluate the cost of a cut, but can instead integrate a simple evolution equation defined on the cut curve itself. We arrive at this flow via a novel application of shape derivatives to the Yamabe equation from conformal geometry. We then develop an Eulerian numerical integrator on triangulated surfaces, which does not restrict cuts to mesh edges and can incorporate user-defined data such as importance or occlusion. The resulting cut curves can be used to drive distortion to arbitrarily low levels, and have a very different character from cuts obtained via purely discrete formulations. We briefly explore potential applications to computational design, as well as connections to space filling curves and the problem of uniform heat distribution.

BibTeX

@article{Sharp-2018-121356,
author = {Nicholas Sharp and Keenan Crane},
title = {Variational surface cutting},
journal = {ACM Transactions on Graphics (TOG)},
year = {2018},
month = {August},
volume = {37},
number = {4},
}