Skip to main content
SpringerLink
Log in

Interactive mesh cloning driven by boundary loop

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In order to copy arbitrary irregular mesh between two models continuously, this paper presents an interactive mesh cloning approach based on pyramid spherical coordinates driven by boundary loop. The approach extends an existing algorithm for computing offset membrane on mesh. A parametric paint brush is constructed to define canvas both on the source mesh and the target mesh. They are mapped onto a 2D parametric domain using discrete geodesic polar maps to register correspondingly. During cloning, the boundary loop of the region of interest (ROI) on the target mesh is fitted in real time by B-spline curve to register the boundary loop of the source ROI. Via the reconstructed boundary loop, the ROI is deformed to register the target mesh by pyramid spherical coordinates to ensure that the clone result is seamless and natural. Our approach can clone arbitrary irregular meshes between two 3D models, even if the mesh is non-manifold. The cloning process is operated in real time by GPU acceleration. Experimental results demonstrate the effectiveness of our interactive mesh cloning.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Alhashim, I., Li, H.H., Xu, K., Cao, J.J., Ma, R., Zhang, H.: Topology-varying 3d shape creation via structural blending. ACM Trans. Graphics 33(4), 158:1–158:10 (2014)

  2. Bernstein, G.L., Wojtany, C.: Putting holes in holey geometry: topology change for arbitrary surfaces. ACM Trans. Graphics 32(4), 34:1–34:12 (2013)

  3. Chen, Y., Cheng, Z.Q., Li, J., Martin, R.R., Wang, Y.Z.: Relief extraction and editing. Comput. Aided Des. 43(12), 1674–1682 (2011)

    Article  Google Scholar 

  4. Farbman, Z., Hoffer, G., Lipman, Y., Cohen-or, D., Lischinski, D.: Coordinates for instant image cloning. ACM Trans. Graphics 28(3), 67:1–67:9 (2009)

  5. Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Floater, M.S., Kos, G., Reimers, M.: Mean value coordinates in 3d. Comput. Aided Geom. Des. 22(7), 623–631 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fu, H.B., Au, O.K.C., Tai, C.L.: Effective derivation of similarity transformations for implicit laplacian mesh editing. Comput. Graph. Forum 21(1), 34–45 (2007)

    Article  Google Scholar 

  8. Harary, G., Tal, A., Grinspun, E.: Context-based coherent surface completion. ACM Trans. Graph. 33(1), 5:1–5:11 (2014)

  9. Huang, X., Fu, H., Au, O., Tai, C.: Optimal boundaries for poisson mesh merging. In: Proceedings of the ACM symposium on solid and physical modeling, pp. 35–40 (2007)

  10. Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24(3), 561–566 (2005)

    Article  Google Scholar 

  11. Langer, T., Belyaev, A., Seidel, H.P.: Spherical barycentric coordinates. In: Eurographics symposium on geometry processing, pp. 81–88 (2006)

  12. Li, X.Y., Hu, S.M.: Poisson coordinates. IEEE Trans. Vis. Comput Graph. 19(2), 344–352 (2013)

    Article  Google Scholar 

  13. Li, X.Y., Ju, T., Hu, S.M.: Cubic mean value coordinates. ACM Trans. Graph. 32(4), 126:1–126:10 (2013)

  14. Lipman, Y., Kopf, J., Cohen-Or, D., Levin, D.: Gpu-assisted positive mean value coordinates for mesh deformation. In: Symposium on Geometry Processing, pp. 117–123 (2007)

  15. Lipman, Y., Levin, D., Cohen-or, D.: Green coordinates. ACM Trans. Graph. 27(3), 78:1–78:10 (2008)

  16. Melvar, E.L., Reimers, M.: Geodesic polar coordinates on polygonal meshes. Comput. Graph. Forum 31(8), 2423–2435 (2012)

    Article  Google Scholar 

  17. Rustamov, R.M.: Barycentric coordinates on surfaces. Comput. Graph. Forum 29(5), 1507–1516 (2010)

    Article  Google Scholar 

  18. Schmidt, R.: Stroke parameterization. Comput. Graph. Forum 32(2), 255–263 (2013)

    Article  Google Scholar 

  19. Schmidt, R., Singh, K.: Meshmixer: an interface for rapid mesh composition. In: ACM SIGGRAPH Talks (2010)

  20. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C., Seidel, H.: Laplacian surface editing. In: Proceedings of Eurographics Symposium on Geometry Processing, pp. 175–184 (2004)

  21. Takayama, K., Schmidt, R., Singh, K., Igarashi, T., Boubekeur, T., Sorkine, O.: Geobrush: interactive mesh geometry cloning. Comput. Graph. Forum 30(2), 613–622 (2011)

    Article  Google Scholar 

  22. Thiery, J.M., Tierny, J., Boubekeur, T.: Jacobians and hessians of mean value coordinates for closed triangular meshes. Vis. Comput. 30(9), 981–995 (2014)

    Article  Google Scholar 

  23. Yu, Y.Z., Zhou, K., Xu, D., Shi, X., Bao, H.J., Guo, B.N., Shum, H.Y.: Mesh editing with poisson-based gradient field manipulation. In: Proceedings of ACM SIGGRAPH, pp. 644–651 (2004)

  24. Zatzarinni, R., Tal, A., Shamir, A.: Relief analysis and extraction. ACM Trans. Graph. 28(5), 136:1–136:9 (2009)

Download references

Acknowledgments

We thank all anonymous reviewers for their valuable comments. This work was supported by National Basic Research Program of China (No. 2011CB302205), Zhejiang Provincial Natural Science Foundation of China (No. LY12A01028, LY14F020050 and LY13F020036) and Zhejiang Leading Team of Science and Technology Innovation of China (No. 2011R50019-06).

Author information

Authors and Affiliations

  1. College of New Media, Zhejiang University of Media and Communications, Hangzhou, 310018, China

    Guiping Qian, Xiaohong Zhang & Ruifang Pan

  2. College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China

    Min Tang & Ruofeng Tong

Authors
  1. Guiping Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruofeng Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaohong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ruifang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guiping Qian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qian, G., Tang, M., Tong, R. et al. Interactive mesh cloning driven by boundary loop. Vis Comput 32, 513–521 (2016). https://doi.org/10.1007/s00371-015-1085-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-015-1085-z

Keywords

Search

Navigation