Skip to main content

Interactive Mesh Generation with Local Deformations in Multiresolution

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7971))

Included in the following conference series:

  • 2369 Accesses

Abstract

This work presents a method to model a spherical mesh by modifying its heightmap in an augmented reality environment. Our contribution is the use of the hierarchical structure of semiregular A4-8 meshes to represent a dynamic deformable mesh suitable for modeling. It defines only a fraction of the overall terrain that is subjected to local deformations. The modeling of spherical terrains is achieved with proper subdivision constraints at the singularities of the parametric space. An error metric dependent on the observer and on the geometry of the topography was used to provide fast visualization and editing. The results demonstrate that the use of the A4-8 mesh combined with the tangible augmented reality system is flexible to shape spherical terrains and can be easily modified to deal with other topologies, such as the torus and the cylinder.

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

Access this chapter

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. Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3d geometric modeling. In: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1990, pp. 187–196. ACM, New York (1990)

    Chapter  Google Scholar 

  2. Singh, K., Fiume, E.: Wires: A geometric deformation technique (1998)

    Google Scholar 

  3. Sumner, R.W., Schmid, J., Pauly, M.: Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 80 (2007)

    Article  Google Scholar 

  4. Kobbelt, L.P., Bareuther, T.: peter Seidel, H.: Multiresolution shape deformations for meshes with dynamic vertex connectivity (2000)

    Google Scholar 

  5. Sha, C., Liu, B., Ma, Z., Zhang, H.: Multi-resolution meshes deformation based on pyramid coordinates. In: CGIV, pp. 200–204. IEEE Computer Society (2007)

    Google Scholar 

  6. Velho, L., Gomes, J.: Variable resolution 4-k meshes: Concepts and applications. Comput. Graph. Forum 19(4), 195–212 (2000)

    Article  Google Scholar 

  7. Kato, H., Billinghurst, M.: Marker tracking and hmd calibration for a video-based augmented reality conferencing system. In: Proceedings of 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR 1999), pp. 85–94 (1999)

    Google Scholar 

  8. Nealen, A., Mueller, M., Keiser, R., Boxerman, E., Carlson, M.: Physically Based Deformable Models in Computer Graphics. Computer Graphics Forum 25(4), 809–836 (2006)

    Article  Google Scholar 

  9. Baraff, D., Witkin, A.: Large steps in cloth simulation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1998, pp. 43–54. ACM, New York (1998)

    Chapter  Google Scholar 

  10. O’Brien, J.F., Hodgins, J.K.: Graphical modeling and animation of brittle fracture. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1999, pp. 137–146. ACM Press/Addison-Wesley Publishing Co., New York, NY (1999)

    Chapter  Google Scholar 

  11. Gregory, A.D., Ehmann, S.A., Lin, M.C.: intouch: Interactive multiresolution modeling and 3d painting with a haptic interface. In: Proc. of IEEE VR Conference, pp. 45–52 (1999)

    Google Scholar 

  12. Do, T.V., Lee, J.-w.: 3darmodeler: a 3d modeling system in augmented reality environment. Systems Engineering 4, 2 (2010)

    Google Scholar 

  13. Duchaineau, M.A., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., Mineev-Weinstein, M.B.: Roaming terrain: real-time optimally adapting meshes. In: IEEE Visualization, pp. 81–88 (1997)

    Google Scholar 

  14. Stockman, G., Shapiro, L.G.: Computer Vision, 1st edn. Prentice Hall PTR, Upper Saddle River (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dembogurski, R., Dembogurski, B., de Souza da Silva, R.L., Vieira, M.B. (2013). Interactive Mesh Generation with Local Deformations in Multiresolution. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39637-3_51

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39636-6

  • Online ISBN: 978-3-642-39637-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics