Skip to main content
SpringerLink
Log in

Simultaneous structure and geometry detail completion based on interactive user sketches

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

We articulate a novel approach to geometric model completion via interactive sketches in this paper. First, the initial incomplete model (with holes) is decomposed into a base model and a high-frequency component, which represents global rough shape and geometric details, respectively. We then repair the base model via smooth hole-filling, and compute the geometry detail image using high frequency information. One novel element of our approach is that we allow users to interactively sketch a few structural curves that span across hole regions, with a goal to repair both local geometric details and global structure. With the help of local parameterization, we convert detailed geometry into gradient-domain images which can propagate along user-specified sketches. By integrating recovered gradient-domain images and base shape, we can generate a complete model that faithfully recovers both global structure and local details. The salient contribution of this paper is the unified approach for user interaction, global structure, and geometry details towards high-fidelity model completion. We demonstrate our new approach using a number of examples that exhibit salient global structure as well as local geometry details.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Liepa P. Filling holes in meshes. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aire-la-Ville, Switzerland, 2003. 200–205

  2. Davis J, Marschner S R, Garr M, et al. Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, 2002. 428–861

  3. Ju T. Robust repair of polygonal models. ACM Trans Graph, 2004, 23: 888–895

    Article  Google Scholar 

  4. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, Aire-la-Ville, Switzerland, 2006. 61–70

  5. Sharf A, Alexa M, Cohen-Or D. Context-based surface completion. ACM Trans Graph, 2004, 23: 878–887

    Article  Google Scholar 

  6. Nguyen M X, Yuan X R, Chen B Q. Geometry completion and detail generation by texture synthesis. Vis Comput, 2005, 21: 669–678

    Article  Google Scholar 

  7. Park S, Guo X H, Shin H Y, et al. Surface completion for shape and appearance. Vis Comput, 2006, 22: 168–180

    Article  Google Scholar 

  8. Xiao C X, Zheng W T, Miao Y W, et al. A unified method for appearance and geometry completion of point set surfaces. Vis Comput, 2007, 23: 433–443

    Article  Google Scholar 

  9. Kraevoy V, Sheffer A. Template-based mesh completion. In: Proceedings of the 3rd Eurographics Symposium on Geometry Processing, Aire-la-Ville, Switzerland, 2005. 13

  10. Pauly M, Mitra N J, Giesen J, et al. Example-based 3D scan completion. In: Proceedings of the 3rd Eurographics Symposium on Geometry Processing, Aire-la-Ville, Switzerland, 2005. 23

  11. Sun J, Yuan L, Jia J Y, et al. Image completion with structure propagation. ACM Trans Graph, 2005, 24: 861–868

    Article  Google Scholar 

  12. Taubin G. A signal processing approach to fair surface design. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 1995. 351–358

  13. Fleishman S, Drori I, Cohen-Or D. Bilateral mesh denoising. ACM Trans Graph, 2003, 22: 950–953

    Article  Google Scholar 

  14. Jones T R, Durand F, Desbrun M. Non-iterative, feature-preserving mesh smoothing. In: Proceedings of SIGGRAPH’03, New York, NY, USA, 2003. 943–949

  15. Tomasi C, Manduchi R. Bilateral filtering for gray and color images. In: Proceedings of the 6th International Conference on Computer Vision, Washington DC, USA, 1998. 839

  16. Criminisi A, Perez P, Toyama K. Object removal by exemplar-based inpainting. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, USA, 2003. 721–728

  17. Shen J B, Jin X G, Zhou C, et al. Technical section: Gradient based image completion by solving the poisson equation. Comput Graph, 2007, 31: 119–126

    Article  Google Scholar 

  18. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan Kaufmann Publishers Inc., 1988

    Google Scholar 

  19. Perez P, Gangnet M, Blake A. Poisson image editing. ACM Trans Graph, 2003, 22: 313–318

    Article  Google Scholar 

  20. Pfeifle R, Seidel H P. Triangular B-splines for blending and filling of polygonal holes. In: Proceedings of the Canadian Information Processing Society Conference on Graphics Interface 96, Toronto, Canada, 1996. 186–193

  21. Kobbelt L, Campagna S, Vorsatz J, et al. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 1998. 105–114

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, 100191, China

    Shen Yang & Yue Qi

  2. Department of Computer Science, State University of New York at Stony Brook, Stony Brook, New York, 11794-4400, USA

    Hong Qin

Authors
  1. Shen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shen Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, S., Qi, Y. & Qin, H. Simultaneous structure and geometry detail completion based on interactive user sketches. Sci. China Inf. Sci. 55, 1123–1137 (2012). https://doi.org/10.1007/s11432-011-4433-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4433-2

Keywords

Search

Navigation