Skip to main content

Smooth Morphing of Point-Sampled Geometry

  • Conference paper

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

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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Authors

Editor information

Editors and Affiliations

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