Skip to main content
SpringerLink
Log in

High frequency geometric detail manipulation and editing for point-sampled surfaces

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

Abstract

In this paper, based on the new definition of high frequency geometric detail for point-sampled surfaces, a new approach for detail manipulation and a detail-preserving editing framework are proposed. Geometric detail scaling and enhancement can always produce fantastic effects by directly manipulating the geometric details of the underlying geometry. Detail-preserving editing is capable of preserving geometric details during the shape deformation of point-sampled model. For efficient editing, the point set of the model is first clustered by a mean shift scheme, according to its anisotropic geometric features and each cluster is abstracted as a simplification sample point (SSP). Our editing operation is implemented by manipulating the SSP first and then diffusing the deformation to all sample points on the underlying geometry. As a postprocessing step, a new up-sampling and relaxation procedure is proposed to refine the deformed model. The effectiveness of the proposed method is demonstrated by several examples.

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. Alexa, M.: Differential coordinates for local mesh morphing and deformation. Visual Comput. 19(2), 105–114 (2003)

    MATH  Google Scholar 

  2. Au, O.-C., Tai, C.-L., Liu, L., Fu, H.: Dual Laplacian editing for meshes. IEEE Trans. Vis. Comput. Graph. 12(3), 386–395 (2006)

    Article  Google Scholar 

  3. Bao, Y., Guo, X., Qin, H.: Physically-based morphing of point sampled surfaces. Comput. Anim. Virtual Worlds 16(3–4), 509–518 (2005)

    Article  Google Scholar 

  4. Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Machine Intell. 17, 790–799 (1995)

    Article  Google Scholar 

  5. Comaniciu, D., Meer, P.: Mean shift analysis and applications. In: Proceedings of IEEE International Conference on Computer Vision, pp. 1197–1203. IEEE Computer Society, Washington (1999)

    Google Scholar 

  6. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Machine Intell. 24(5), 603–619 (2002)

    Article  Google Scholar 

  7. Guo, X., Li, X., Bao, Y., Gu, X., Qin, H.: Meshless thinshell simulation based on global conformal parameterization. IEEE Trans. Vis. Comput. Graph. 12(3), 375–385 (2006)

    Article  Google Scholar 

  8. Guo, X., Qin, H.: Dynamic sculpting and deformation of point set surfaces. In: Proceedings of Pacific Graphics, pp. 123–130. IEEE Computer Society, Washington (2003)

    Google Scholar 

  9. Guo, X., Qin, H.: Real-time meshless deformation. Comput. Anim. Virtual Worlds 16(3–4), 189–200 (2005)

    Article  Google Scholar 

  10. Guskov, I., Sweldens, W., Schroder, P.: Multiresolution signal processing for meshes. In: Proceedings of ACM SIGGRAPH, pp. 325–334. ACM Press, New York (1999)

    Google Scholar 

  11. Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L.-Y., Teng, S.-H., Bao, H., Guo, B., Shum, H.-Y.: Subspace gradient domain mesh deformation. ACM Trans. Graph. 25(3), 1126–1134 (2006)

    Article  Google Scholar 

  12. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.-P.: Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of ACM SIGGRAPH, pp. 105–114. ACM Press, New York (1998)

    Google Scholar 

  13. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rossl, C., Seidel, H.-P.: Differential coordinates for interactive mesh editing. In: Proceedings of Shape Modeling International, pp. 181–190. IEEE Computer Society, Washington (2004)

    Chapter  Google Scholar 

  14. Lipman, Y., Sorkine, O., Levin, D., Cohen-Or, D.: Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24(3), 479–487 (2005)

    Article  Google Scholar 

  15. Miao, Y., Feng, J., Xiao, C., Li, H., Peng, Q.: Detail-preserving local editing for point-sampled geometry. In: Proceedings of Computer Graphics International Conference, Lecture Notes in Computer Science, vol. 4035, pp. 673–681. Springer, Germany (2006)

    Google Scholar 

  16. Muller, M., Heidelberger, B., Teschner, M., Gross, M.: Meshless deformations based on shape matching. ACM Trans. Graph. 24(3), 471–478 (2005)

    Article  Google Scholar 

  17. Muller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point-based animation of elastic, plastic, and melting objects. In: Eurographics/ACM SIGGRAPH Symposium on Computer Animation, pp. 141–151. Eurographics Association, Switzerland (2004)

    Google Scholar 

  18. Nealen, A., Sorkine, O., Alexa, M., Cohen-Or, D.: A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24(3), 1142–1147 (2005)

    Article  Google Scholar 

  19. Pauly, M., Gross, M.: Spectral processing of point-sampled geometry. In: Proceedings of SIGGRAPH, pp. 379–386. ACM Press, New York (2001)

    Chapter  Google Scholar 

  20. Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE Visualization, pp. 163–170. IEEE Computer Society, Washington (2002)

    Google Scholar 

  21. Pauly, M., Keiser, R., Adams, B., Dutre, P., Gross, M., Guibas, L.: Meshless animation of fracturing solids. ACM Trans. Graph. 24(3), 957–964 (2005)

    Article  Google Scholar 

  22. Pauly, M., Keiser, R., Kobbelt, L., Gross, M.: Shape modeling with point-sampled geometry. ACM Trans. Graph., 22(3), 641–650 (2003)

    Article  Google Scholar 

  23. Pauly, M., Kobbelt, L., Gross, M.: Point-based multiscale surface representation. ACM Trans. Graph. 25(2), 177–193 (2006)

    Article  Google Scholar 

  24. Sorkine, O.: Laplacian mesh processing. State of The Art Report. In: Proceedings of the Eurographics, pp. 53–70. Eurographics Association, Switzerland (2005)

    Google Scholar 

  25. Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rossl, C., Seidel, H.-P.: Laplacian surface editing. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 179–188. Eurographics Association, Switzerland (2004)

    Google Scholar 

  26. Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of ACM SIGGRAPH, pp. 351–358. ACM Press, New York (1995)

    Google Scholar 

  27. Wicke, M., Steinemann, D., Gross, M.: Efficient animation of point-sampled thin shells. Comput. Graph. Forum 24(3), 667–676 (2005)

    Article  Google Scholar 

  28. Xiao, C., Miao, Y., Liu, S., Peng, Q.: A dynamic balanced flow for filtering point-sampled geometry. Visual Comput. 22(3), 210–219 (2006)

    Article  Google Scholar 

  29. Xiao, C., Zheng, W., Miao, Y., Zhao, Y., Peng, Q.: A unified method for appearance and geometry completion of point set surfaces. Visual Comput. 23(6), 433–443 (2007)

    Article  Google Scholar 

  30. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.-Y.: Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23(3), 641–648 (2004)

    Article  Google Scholar 

  31. Zayer, R., Rossl, C., Karni, Z., Seidel, H.-P.: Harmonic guidance for surface deformation. Comput. Graph. Forum 24(3), 601–609 (2005)

    Article  Google Scholar 

  32. Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H.-Y.: Large mesh deformation using the volumetric graph Laplacian. ACM Trans. Graph. 24(3), 496–503 (2005)

    Article  Google Scholar 

  33. Zorin, D., Schroder, P., Sweldens, W.: Interactive multiresolution mesh editing. In: Proceedings of ACM SIGGRAPH, pp. 259–268. ACM Press, New York (1997)

    Google Scholar 

  34. Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop 3D: An interactive system for point-based surface editing. ACM Trans. Graph. 21(3), 322–329 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab. of CAD&CG, Zhejiang University, Hangzhou, P.R. China

    Yongwei Miao, Jieqing Feng & Qunsheng Peng

  2. College of Science, Zhejiang University of Technology, Hangzhou, P.R. China

    Yongwei Miao

  3. Computer School, Wuhan University, Wuhan, P.R. China

    Chunxia Xiao

Authors
  1. Yongwei Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jieqing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunxia Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qunsheng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongwei Miao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Miao, Y., Feng, J., Xiao, C. et al. High frequency geometric detail manipulation and editing for point-sampled surfaces. Visual Comput 24, 125–138 (2008). https://doi.org/10.1007/s00371-007-0178-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0178-8

Keywords

Search

Navigation