Skip to main content
Springer Nature Link
Log in

Smooth Morphing of Point-Sampled Geometry

  • Conference paper
Computer Applications for Graphics, Grid Computing, and Industrial Environment (CGAG 2012, GDC 2012, IESH 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 351))

  • 1391 Accesses

Abstract

Based on spherical parameterization, in this paper, we put forward a smooth morphing algorithm for point-sampled geometry (PSG). Source and target PSG are first parameterized onto a unit sphere, respectively. After aligning the feature point-pairs on the two unit spheres, they are merged into a single sphere and based on it, the correspondence relation is constructed. We then use Laplacian coordinate to nonlinearly interpolate the shapes and the intermediated shapes are up-sampled using the moving least squares scheme. Experiment results demonstrate that our algorithm can generate natural intermediated shapes and visually smooth morphing sequences.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Natali, M., Biasotti, S., Patanè, G., Falcidieno, B.: Graph-based representations of point clouds. Graphical Models 73(5), 151–164 (2011)

    Article  Google Scholar 

  2. Dey, T.K., Ge, X., Que, Q., Safa, I., Wang, L., Wang, Y.: Feature-Preserving Reconstruction of Singular Surfaces. Computer Graphics Forum 31(5), 1787–1796 (2012)

    Article  Google Scholar 

  3. Yamazaki, I., Natarajan, V., Bai, Z., Hamann, B.: Segmenting point-sampled surfaces. The Visual Computer 26(12), 1421–1433 (2010)

    Article  Google Scholar 

  4. Guennebaud, G., Germann, M., Gross, M.: Dynamic sampling and rendering of algebraic point set surfaces. Computer Graphics Forum 27(2), 653–662 (2008)

    Article  Google Scholar 

  5. Čmolík, L., Uller, M.: Point Cloud Morphing. In: Proceedings of the 7th Central European Seminar on Computer Graphics, pp. 97–105. Technische Universität, Wien (2003)

    Google Scholar 

  6. Xiao, C., Zheng, W., Peng, Q., Forrest, A.R.: Robust morphing of point-sampled geometry. Computer Animation and Virtual World 15(3-4), 201–210 (2004)

    Article  Google Scholar 

  7. Tian, H., He, Y., Cai, H., Feng, L.: Efficient metamorphosis of point-sampled geometry. In: Proceedings of the 16th International Conference on Artificial Reality and Telexistence, pp. 260–263 (2006)

    Google Scholar 

  8. Yoo, D.: Three-dimensional morphing of similar shapes using a template mesh. International Journal of Precision Engineering and Manufacturing 10(1), 55–66 (2009)

    Article  Google Scholar 

  9. Bao, Y., Guo, X., Qin, H.: Physically Based Morphing of Point-Sampled Surfaces. Computer Animation and Virtual Worlds 16(3-4), 509–518 (2005)

    Article  Google Scholar 

  10. Wang, R.F., Li, J.F., Yang, Q., Zhang, S.Y.: Fast High-Quality Rendering of Point-Sampled Geometry. Journal of Computer-Aided Design & Computer Graphics 22(2), 191–197 (2010)

    Google Scholar 

  11. Athanasiadis, T., Fudos, I., Nikou, C., Vasiliki, S.: Feature-based 3D morphing based on geometrically constrained spherical parameterization. Computer Aided Geometric Design 29(1), 2–17 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mocanu, B., Zaharia, T.: Direct spherical parameterization of 3D triangular meshes using local flattening operations. In: Proceeding of the 7th International Symposium on Visual Computing, pp. 607–618 (2011)

    Google Scholar 

  13. Athanasiadis, T., Fudos, I.: Parallel Computation of Spherical Parameterizations for Mesh Analysis. Computer & Graphics 35(3), 569–579 (2011)

    Article  Google Scholar 

  14. Zwicker, M., Gotsman, C.: Meshing point clouds using spherical parameterization. In: Proceedings of the Eurographics Symposium on Point-Based Graphics (2004)

    Google Scholar 

  15. Gu, X., Yau, S.T.: Computing conformal structures of surfaces. Communications in Information and Systems 2(2), 121–146 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  16. Mount, D.M., Arya, S.: A library for approximate nearest neighbor searching (2010), http://www.cs.umd.edu/~mount/ANN/

  17. Hu, J., Liu, L., Wang, G.: Dual Laplacian morphing for triangular meshes. The Journal of Visualization and Computer Animation 18(4-5), 271–277 (2007)

    Google Scholar 

  18. Toledo, S.T.: A library of sparse linear solvers. Tel-Aviv University (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Information Technology, Zhejiang Wanli University, Ningbo, 315100, China

    Renfang Wang

  2. Junior College, Zhejiang Wanli University, Ningbo, 315100, China

    Changwei Zhang

  3. Ningbo City College of Vocational Technology, Ningbo, 315100, China

    Jie Hu

Authors
  1. Renfang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GVSA and University of Tasmania, Hobart, TAS, Australia

    Tai-hoon Kim

  2. Chungwoon University, 350-701, Chungnam, Republic of Korea

    Hyun-seob Cho

  3. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  4. Information Assurance Center, Arizona State University, P.O. Box 878809, 85287-8809, Tempe, AZ, USA

    Stephen S. Yau

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, R., Zhang, C., Hu, J. (2012). Smooth Morphing of Point-Sampled Geometry. In: Kim, Th., Cho, Hs., Gervasi, O., Yau, S.S. (eds) Computer Applications for Graphics, Grid Computing, and Industrial Environment. CGAG GDC IESH 2012 2012 2012. Communications in Computer and Information Science, vol 351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35600-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35600-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35599-8

  • Online ISBN: 978-3-642-35600-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics