Fast Mean-Curvature Flow via Finite-Elements Tracking
Ming Chuang, Michael Kazhdan
In Computer Graphics Forum, 30(6), September 2011.
Abstract: In this paper, we present a novel approach for efficiently evolving meshes using mean-curvature flow. We use a finite-elements hierarchy that supports an efficient multigrid solver for performing the semi-implicit time-stepping. Although expensive to compute, we show that it is possible to track this hierarchy through the process of surface evolution. As a result, we provide a way to efficiently flow the surface through the evolution, without requiring a costly initialization at the beginning of each time-step. Using our approach, we demonstrate a factor of nearly seven-fold improvement over the non-tracking implementation, supporting the evolution of surfaces consisting of 1M triangles at a rate of just a few seconds per update.
Keyword(s): Laplace-Beltrami, mean-curvature flow, multigrid, finite-elements
@article{Chuang:2011:FMF,
author = {Ming Chuang and Michael Kazhdan},
title = {Fast Mean-Curvature Flow via Finite-Elements Tracking},
journal = {Computer Graphics Forum},
volume = {30},
number = {6},
pages = {1750--1760},
month = sep,
year = {2011},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."