Skip to main content
SpringerLink
Log in

Constructive Hypervolume Modeling Using Extended Space Mappings

  • Chapter
Heterogeneous Objects Modelling and Applications

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4889))

Abstract

In this paper, we propose a framework for modeling and deforming heterogeneous volumetric objects defined as point sets with attributes. We propose to use constructive hypervolume objects, where the function representation (FRep) is used as the basic model for both object geometry and attributes represented independently using real-valued scalar functions of point coordinates. While FRep directly defines object geometry, for an attribute it specifies space partitions used to define the attribute functions.

In this model, an extended space mapping is applied in a geometric space extended by a functional coordinate to transform volumetric objects. We describe in this chapter three different applications of this mapping. First we propose an approach to constructive modeling of 3D solids defined by real-valued functions using B-spline volumes as primitives. A 4D uniform rational cubic B-spline volume is employed to define a 3D solid, which can serve as object geometry or as a space partition for defining volumetric attributes.

Second application of the extended space mapping is deformation of an existing object. We propose to define a new node in the FRep tree based on shape-driven deformations. These deformations can be controlled by additional shapes (points, curves, surfaces, or solids) and can be applied to object geometry and attributes during any modeling step.

The last application is a new operation for a locally controlled metamorphosis between two functionally defined shapes. To implement this operation, a set of non-overlapping space partitions is introduced, where the metamorphosis occurs locally. The sequence of local metamorphosis processes is controlled by a specific time schedule. The definitions of the partitions, of the time schedule, and finally of the local metamorphosis operation, are described and illustrated by examples.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avila, R., Sobierajski, L.: A haptic interaction method for volume visualization. In: Yagel, R., Nielson, G. (eds.) IEEE Visualization 1996, pp. 197–204. IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

  2. Barr, A.H.: Global and local deformations of solid primitives. Proceedings of SIGGRAPH 1984, Computer Graphics 18(3), 21–30 (1984)

    Article  Google Scholar 

  3. Bechmann, D.: Space deformation models survey. Computer and Graphics 18(4), 571–586 (1994)

    Article  Google Scholar 

  4. Beier, T., Neely, S.: Feature-based image metamorphosis. In: SIGGRAPH 1992 Proceedings, pp. 35–42. ACM Press, New York (1992)

    Chapter  Google Scholar 

  5. Bill, J.R., Lodha, S.: Sculpting polygonal models using virtual tools. In: Graphics Interface 1995, pp. 272–278. Morgan Kaufmann Publihsers, San Francisco (1995)

    Google Scholar 

  6. Blinn, J.: A generalization of algebraic surface drawing. ACM Transactions on Graphics 1(3), 235–256 (1982)

    Article  Google Scholar 

  7. Borrel, P., Bechmann, D.: Deformations of n-dimensional objects. Internat. J. Comput. Geom. App. 1(4), 427–453 (1991)

    Article  MATH  Google Scholar 

  8. Borrel, P., Rappoport, A.: Simple constrained deformations for geometric modeling and interactive design. ACM Transactions on Graphics 13(2), 137–155 (1994)

    Article  MATH  Google Scholar 

  9. Chang, Y.K., Rockwood, A.P.: A generalised de casteljau approach to 3d free-form deformation. In: SIGGRAPH 1994 proceedings, pp. 257–260 (1994)

    Google Scholar 

  10. Chen, M., Tucker, J.: Constructive Volume Geometry. Computer Graphics Forum 19(4), 281–293 (2000)

    Article  Google Scholar 

  11. Coquillart, S.: A sculpting tool for 3d geometric modelling. In: Computer Graphics (SIGGRAPH 1988 Proceedings), vol. 24, pp. 205–212 (1988)

    Google Scholar 

  12. Coquillart, S.: Extended free-form deformation: A sculpting tool for 3d geometric modelling. Computer Graphics (SIGGRAPH 1990 Proceedings) 24(4), 187–193 (1990)

    Article  Google Scholar 

  13. Crespin, B.: Modélisation et déformation de forme libre à base de surfaces splines équipotentielles. PhD thesis, Bordeaux University I (1998)

    Google Scholar 

  14. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 2nd edn. Academic Press, London (1990)

    MATH  Google Scholar 

  15. Ferley, E.: Sculpture virtuelle. PhD Thesis, iMAGIS-GRAVIR laboratory, Grenoble, France (2002)

    Google Scholar 

  16. Ferley, E., Cani, M.-P., Gascuel, J.-D.: Practical volumetric sculpting. Visual Computer 16(8), 469–480 (2000)

    Article  MATH  Google Scholar 

  17. Foly, J.D., Van Dam, A., Feiner, S.K., Hugues, J.F.: Computer Graphics: Principles and Practices, 2nd edn. Addison Wesly, London (1995)

    Google Scholar 

  18. Forsey, R.D., Bartels, R.H.: Hierarchical bspline refinement. Computer Graphics 22(4), 205–211 (1988)

    Article  Google Scholar 

  19. Galin, E., Leclercq, A., Akkouche, S.: Morphing the blobtree. Computer Graphic Forum 19(4), 257–270 (2000)

    Article  Google Scholar 

  20. Galyean, T., Hughes, J.: Sculpting: an interactive volumetric modelling technique. SIGGRAPH 1991, Computer Graphics Proceedings 25(4), 267–274 (1991)

    Article  Google Scholar 

  21. Gonzales-Ochoa, C., Peters, J.: Localized-hierarchy surface spline (less). In: ACM Symposium on Interactive 3D Graphics, April 1999, pp. 7–16 (1999) ISBN 1-584-13-0821

    Google Scholar 

  22. Jin, X., Li, Y.F., Peng, Q.: General constrained deformations based on generalized metaballs. In: Proceedings of Pacific Graphics 1998, pp. 115–124 (1998)

    Google Scholar 

  23. Kumar, V., Burns, D., Dutta, D., Hoffmann, C.: A framework for object modeling. Computer-Aided Design 31(9), 541–546 (1999)

    Article  MATH  Google Scholar 

  24. Kumar, V., Dutta, D.: An approach to modeling multi-material objects. In: Fourth Symposium on Solid Modeling and Applications, ACM SIGGRAPH, pp. 336–345 (1997)

    Google Scholar 

  25. Lazarus, F., Coquillart, S., Jancène, P.: Axial deformations: an intuitive deformation technique. Computer Aided Design 26(8), 607–613 (1994)

    Article  MATH  Google Scholar 

  26. Lerios, A., Garfinkle, C.D., Levoy, M.: Feature-based volume metamorphosis. In: SIGGRAPH 1995, Computer Graphics Proceedings, pp. 449–456 (1995)

    Google Scholar 

  27. Li, Q.: Blend implicit shapes using smooth unit step functions. In: WSCG short Communication papers proceedings, pp. 297–304 (2004) ISBN 80-903100-6-0

    Google Scholar 

  28. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics, Siggraph 21(4), 163–196 (1987)

    Article  Google Scholar 

  29. MacCracken, R., Joy, K.I.: Free-form deformation with lattices of arbitrary topology. In: SIGGRAPH 1996 Proceedings, pp. 181–188 (1996)

    Google Scholar 

  30. Martin, W., Cohen, E.: Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework. In: Anderson, D., Lee, K. (eds.) Sixth ACM Symposium on Solid Modeling and Applications, pp. 234–240. ACM Press, New York (2001)

    Chapter  Google Scholar 

  31. Mikita, M.: 3d free-form deformation: Basic and extended algorithms. In: Purgathofer, W. (ed.) 12th Spring Conference on Computer Graphics, Comenius University, Bratisalava, pp. 183–191 (1996)

    Google Scholar 

  32. Miura, K., Pasko, A., Savchenko, V.: Parametric patches and volumes in the functional representation of geometric solids, Set-theoretic Solid Modeling: Techniques and Applications. In: Proceedings CSG 1996, Winchester, UK, April 17-19, 1996, pp. 217–231. Information Geometers, UK (1996)

    Google Scholar 

  33. Parent, R.: A system for sculpting 3d data. Computer Graphics 11(8), 138–147 (1977)

    Article  Google Scholar 

  34. Park, S.M., Crawford, R., Beaman, J.: Volumetric multi-texturing for functionally gradient material representation. In: Anderson, D., Lee, K. (eds.) Sixth ACM Symposium on Solid Modeling and Applications, pp. 216–224. ACM Press, New York (2001)

    Chapter  Google Scholar 

  35. Pasko, A., Adzhiev, V., Schmitt, B.: Constructive hypervolume modelling. Technical Report TR-NCCA-2001-01, National Centre for Computer Animation, Bournemouth University, UK, p. 34 (2001), ISBN 1-85899-123-4, URL: http://wwwcis.k.hosei.ac.jp/~F-rep/BTR001.pdf

  36. Pasko, A., Adzhiev, V., Schmitt, B., Schlick, C.: Constructive hypervolume modelling. Graphical Models 63, 413–442 (2002) (Special issue on volume modeling)

    Article  Google Scholar 

  37. Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function representation in geometric modelling: concept, implementation and applications. The Visual Computer 11(8), 429–446 (1995)

    Article  Google Scholar 

  38. Pasko, A., Pilyugin, V.V., Pokrovskiy, V.V.: Geometric modelling in the analysis of trivariate functions. Computers and Graphics 12(3/4), 457–465 (1988)

    Article  Google Scholar 

  39. PovRay. The Persistance of Vision. http://www.povray.org/

  40. HyperFun Project. Language and Software for FRep Modelling, http://www.hyperfun.org

  41. Raviv, A., Elber, G.: Three dimensional freeform sculpting via zero sets of scalar trivariate functions. Technical Report CIS9903 (1999)

    Google Scholar 

  42. Ruprecht, D., Mueller, H.: Spatial free form deformation with scattered data: interpolation methods. Computers and Graphics 19(1), 63–71 (1995)

    Article  Google Scholar 

  43. Savchenko, V., Pasko, A.: Transformation of functionnaly defined shapes by exented space mapping. The Visual Computer 14(5/6), 257–270 (1998)

    Article  Google Scholar 

  44. Savchenko, V., Pasko, A., Kunii, T., Savchenko, A.: Feature based sculpting of functionally defined 3d geometric objects. In: Chua, T.S., Pung, H.K., Kunii, T.L. (eds.) Multimedia Modeling. Towards Information Superhighway, pp. 341–348. World Scientific, Singapore (1995)

    Google Scholar 

  45. Schmitt, B., Kazakov, M., Pasko, A., Savchenko, V.: Volume sculpting with 4D spline volumes. In: CISST 2000, September 2000, vol. 2, pp. 475–483 (2000)

    Google Scholar 

  46. Schmitt, B., Pasko, A., Savchenko, V.: Extended space mapping with Bézier patches and volumes. In: Hughes, J., Schlick, C. (eds.) Implicit Surfaces 1999, Eurographics/ACM SIGGRAPH Workshop, September 1999, pp. 25–31 (1999)

    Google Scholar 

  47. Schmitt, B., Pasko, A., Schlick, C.: Constructive modelling of FRep solids using spline volumes. In: Anderson, D., Lee, K. (eds.) Sixth ACM Symposium on Solid Modeling and Applications, pp. 321–322. ACM Press, New York (2001)

    Google Scholar 

  48. Schmitt, B., Pasko, A., Schlick, C.: Shape driven deformations of functionally defined heterogeneous volumetric objects. Graphite2003, Publication of ACM SIGGRAPH 12, 127–134 (2003)

    Google Scholar 

  49. Sederberg, T.W., Parry, S.R.: Free-form deformations of solid geometric models. Computer Graphics (SIGGRAPH 1986 proceedings) 20(4), 151–160 (1986)

    Article  Google Scholar 

  50. Singh, K., Fiume, E.: Wires: A geometric deformation technique. SIGGRAPH 1998, 405–414 (1998)

    Google Scholar 

  51. Wang, S., Kaufman, A.: Volume sculpting. In: Symposium on Interactive 3D Graphics, pp. 151–156. ACM Press, New York (1995)

    Chapter  Google Scholar 

  52. Wyvill, B.: A computer animation tutorial. In: Rogers, D.F., Earnshaw, R.A. (eds.) computer graphics techniques: theory and practice, pp. 235–282. Springer, New York (1990)

    Google Scholar 

  53. Wyvill, B., Galin, E., Guy, A.: The BlobTree. warping, blending and Boolean operations in an implicit surface modelling system. Computer Graphics Forum 18(2), 149–158 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Digital Media Professionals, Hosei Research Institute, Tokyo, Japan

    Benjamin Schmitt

  2. Bournemouth University, United Kingdom

    Alexander Pasko

  3. LaBRI, Laboratoire Bordelais de Recherches Informatiques Talence, France

    Christophe Schlick

Authors
  1. Benjamin Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Pasko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christophe Schlick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alexander Pasko Valery Adzhiev Peter Comninos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schmitt, B., Pasko, A., Schlick, C. (2008). Constructive Hypervolume Modeling Using Extended Space Mappings. In: Pasko, A., Adzhiev, V., Comninos, P. (eds) Heterogeneous Objects Modelling and Applications. Lecture Notes in Computer Science, vol 4889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68443-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68443-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68441-1

  • Online ISBN: 978-3-540-68443-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation