Globally optimal direction fields

July 2013

Globally optimal direction fields

Authors:

Felix Knoppel, Keenan Crane, Ulrich Pinkall, and Peter Schroder

Abstract:

We present a method for constructing smooth n-direction fields (line fields, cross fields, etc.) on surfaces that is an order of magnitude faster than state-of-the-art methods, while still producing fields of equal or better quality. Fields produced by the method are globally optimal in the sense that they minimize a simple, well-defined quadratic smoothness energy over all possible configurations of singularities (number, location, and index). The method is fully automatic and can optionally produce fields aligned with a given guidance field such as principal curvature directions. Computationally the smoothest field is found via a sparse eigenvalue problem involving a matrix similar to the cotan-Laplacian. When a guidance field is present, finding the optimal field amounts to solving a single linear system.
@article{Knoppel-2013-17137,
author = {Felix Knoppel And Keenan Crane And Ulrich Pinkall And Peter Schroder},
title = {Globally optimal direction fields},
journal = {Proceedings of ACM Transactions on Graphics (TOG)},
year = {2013},
month = {July},
volume = {32},
number = {4},
keywords = {discrete differential geometry, digital geometry processing, direction fields, curvature lines, singularities},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.