Interactive topology-aware surface reconstruction

Interactive topology-aware surface reconstruction
Andrei Sharf, Thomas Lewiner, Gil Shklarski, Sivan Toledo, Daniel Cohen-Or

Siggraph 2007 (ACM Transaction on Graphics 26(3)): pp. 43.1-43.9 (august 2007)


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.
Interactive topology-aware surface reconstruction
Interactive topology-aware surface reconstruction


PDF paper (7.2 MB)
PPT presentation (26.9 MB)
Movies of the PPT presentation (80.5 MB)
movie (66.4 MB)
Interactive topology-aware surface reconstruction


    author = {Andrei Sharf and Thomas Lewiner and Gil Shklarski and Sivan Toledo and Daniel Cohen-Or},
    title = {Interactive topology-aware surface reconstruction},
    year = {2007},
    month = {august},
    booktitle = {Siggraph 2007 (ACM Transaction on Graphics)},
    volume = {26},
    number = {3},
    pages = {43.1--43.9},
    publisher = {ACM},
    address = {San Diego},
    doi = {10.1145/1275808.1276431},
    url = {\url{}}

Last modifications on July 3rd, 2013