Interactive Topology-aware Surface Reconstruction
Andrei Sharf, Thomas Lewiner, Gil Shklarski, Sivan Toledo, Daniel Cohen-Or
In ACM Transactions on Graphics, 26(3), July 2007.
Abstract: The reconstruction of a complete watertight model from scan data is still a difficult process. In particular, since scanned data is often incomplete, the reconstruction of the expected shape is an ill-posed problem. Techniques that reconstruct poorly-sampled areas without any user intervention fail in many cases to faithfully reconstruct the topology of the model. The method that we introduce in this paper is topology-aware: it uses minimal user input to make correct decisions at regions where the topology of the model cannot be automatically induced with a reasonable degree of confidence. We first construct a continuous function over a three-dimensional domain. This function is constructed by minimizing a penalty function combining the data points, user constraints, and a regularization term. The optimization problem is formulated in a mesh-independent manner, and mapped onto a specific mesh using the finite-element method. The zero level-set of this function is a first approximation of the reconstructed surface. At complex under-sampled regions, the constraints might be insufficient. Hence, we analyze the local topological stability of the zero level-set to detect weak regions of the surface. These regions are suggested to the user for adding local inside/outside constraints by merely scribbling over a 2D tablet. Each new user constraint modifies the minimization problem, which is solved incrementally. The process is repeated, converging to a topology-stable reconstruction. Reconstructions of models acquired by a structured-light scanner with a small number of scribbles demonstrate the effectiveness of the method.
Keyword(s): interactive tools, surface reconstruction
Article URL: http://doi.acm.org/10.1145/1276377.1276431
BibTeX format:
@article{Sharf:2007:ITS,
  author = {Andrei Sharf and Thomas Lewiner and Gil Shklarski and Sivan Toledo and Daniel Cohen-Or},
  title = {Interactive Topology-aware Surface Reconstruction},
  journal = {ACM Transactions on Graphics},
  volume = {26},
  number = {3},
  pages = {43:1--43:9},
  month = jul,
  year = {2007},
}
Search for more articles by Andrei Sharf.
Search for more articles by Thomas Lewiner.
Search for more articles by Gil Shklarski.
Search for more articles by Sivan Toledo.
Search for more articles by Daniel Cohen-Or.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."