Skip to main content
SpringerLink
Log in

Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper deals with modeling heterogeneous volumetric objects as point sets with attributes using trivariate B-splines. In contrast to homogeneous volumes with uniform distribution of material and other properties, a heterogeneous volumetric object has a number of variable attributes assigned at each point. An attribute is a mathematical model of an object property of an arbitrary nature (material, photometric, physical, statistical, etc.). In our approach, 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 a space partition used to define the attribute function. We propose a volume sculpting scheme with multiresolution capability based on trivariate B-spline functions to define both object geometry and its attributes. A new trivariate B-spline primitive is proposed that can be used as a leaf in an FRep constructive tree. An interactive volume modeler based on trivariate B-splines and other simple primitives is described, with a real-time repolygonization of the surface during modeling. We illustrate that the space partition obtained in the modeling process can be applied to define attributes for the objects with an arbitrary geometry model such as BRep or homogeneous volume models.

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. Arata H, Takai Y, Takai N, Yamamoto T (1999): Free-form shape modelling by 3D cellular automata. Modelling International ’99, IEEE Computer Society Press, pp 242–264

  2. Baerentzen A, Christensen NJ (2002): Interactive modelling of shapes using the level-set method. J Shape Modell 8(2):79–97

    Google Scholar 

  3. Baerentzen J (1998): Octree-based volume sculpting. IEEE Visualization ’98, Late Breaking Hot Topics Proceedings, IEEE Computer Society, pp 9–12

  4. Chen M, Tucker J (2000): Constructive volume geometry. Comput Graph Forum 19(4):281–293

    Google Scholar 

  5. Coquillart S (1988): A sculpting tool for 3D geometric modelling. Comput Graph 24:205–212

    Google Scholar 

  6. DeRose TD, Stollnitz EJ, Salesin DH (1995): Wavelets for computer graphics: A primer, part 2. Comput Graph Appl, pp 75–85

  7. Elber G, Gotsman C (1995): Multiresolution control for non uniform B-spline curve editing. Proceedings of Pacific Graphics, Seoul, Korea, pp 267–278

  8. Farin G (1990): Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Second Edition, Academic Press, ISBN 0-12-249052-5

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

    Google Scholar 

  10. Forsey RD, Bartels RH (1988): Hierarchical bspline refinement. Comput Graph 22(4):205–211

    Google Scholar 

  11. Hua J, Qin H (2002): Haptic-based volumetric modeling using spline-based dynamic implicit functions. In: Proceedings of the Eighth IEEE/SIGGRAPH Symposium on Volume Visualization and Graphics 2002 (VolVis 2002), ACM Press, pp 55–64

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

    Google Scholar 

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

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

  15. Lorensen WE, Cline HE (1987): Marching cubes : A high resolution 3D surface construction algorithm. SIGGRAPH ’87, Comput Graph 21(4):163–196

  16. Martin W, Cohen E (2001): 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. ACM Press, pp 234–240

  17. Alias Systems Maya. http://www.alias.com/maya

  18. Menon JP, Marisa R, Zagajac J (1994): More powerful solid modelling through ray representations. IEEE Comput Graph Appl 14(3):22–35

    Google Scholar 

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

  20. Parent R (1988): A system for sculpting 3D data. Comput Graph, 11(8):138–147

    Google Scholar 

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

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

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

    Google Scholar 

  24. Pasko A, Adzhiev V, Sourin A, Savchenko V (1995): Function representation in geometric modelling: concepts, implementation and applications. Visual Comput 11(8):429–446

    Google Scholar 

  25. Pasko A, Pilyugin V, Pokrovskiy V (1988): Geometric modelling in the analysis of trivariate functions. Comput Graph 12(3/4):457–465

    Google Scholar 

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

  27. Raviv A, Elber G (2000): Three dimensional freeform sculpting via zero sets of scalar trivariate functions. Comput Aided Des 32(8,9):513–526

    Google Scholar 

  28. Requicha A (1980): Representations for rigid solids: theory, methods, and systems. ACM Comput Surveys 12(4):437–464

    Google Scholar 

  29. Rossignac J (1994): Through the cracks of the solid modelling milestone. In: Coquillart S, Strasser W, Stucki P, (eds) From Geometric Modelling to Advanced Visual Communications. Springer-Verlag, pp 1–75

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

    Google Scholar 

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

  32. Schmitt B, Kazakov M, Pasko A, Savchenko V (2000): Volume sculpting with 4D spline volumes. CISST ’2000 2:475–483.

    Google Scholar 

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

  34. Schmitt B, Pasko A, Schlick C (2003): Shape-driven deformations of functionally defined heterogeneous volumetric objects. GRAPHITE2003 (Melbourne, Australia, 11–14 February, 2003), ACM SIGGRAPH, pp 127–134

  35. Snyder J (1992): Generative modelling for computer graphics and cad. In: Proceedings of the 19th annual conference on Computer graphics and interactive techniques. ACM SIGGRAPH Comput Graph 26(2)

  36. MAM/VRS The Virtual Rendering System. http://www.math.uni-muenster.de/informatik/mam/

  37. Tcl/Tk: http://www.scriptics.com

  38. PovRay the Persistance of Vision. http://www.povray.org/

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

  40. Winter AS, Chen M (2001): vlib: A volume graphics api. In: Proceedings of the 2nd International Workshop on Volume Graphics, New York, pp 81–90

  41. Wyvill B, Galin E, Guy A (1999): Extending the CSG tree. warping, blending and boolean operations in an implicit surface modeling system. Comput Graph Forum, 18(2):149–158

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LaBRI, Laboratoire Bordelais de Recherche Informatique, University of Bordeaux, 351, cours de la Libération, Talence, France

    B. Schmitt  & C. Schlick

  2. Department of Digital Media, Hosei University, 3-7-2 Kajino-cho Koganei-shi, Tokyo, 184-8584, Japan

    A. Pasko

Authors
  1. B. Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Pasko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Schlick
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmitt , B., Pasko , A. & Schlick , C. Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines. Visual Comp 20, 130–148 (2004). https://doi.org/10.1007/s00371-003-0236-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-003-0236-9

Keywords

Search

Navigation