A System for Modelling in Three-Dimensional Discrete Space

  • Andreas Emmerling
  • Kristian Hildebrand
  • Jörg Hoffmann
  • Przemyslaw Musialski
  • Grit Thürmer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


A system for modelling in three-dimensional discrete space is presented. Objects can be modelled combining simple shapes by set operations to obtain large and regular shapes. The system also supports aspects of free-form modelling to generate organic and more complex shapes. Techniques known from image processing are applied to transform and to smooth objects. The basic geometric transformations translation, rotation, scaling, and shearing are provided for discrete objects.


Discrete Space Simple Object Regular Shape Original Object Constructive Solid Geometry 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ayasse, J., Müller, H.: Interactive manipulation of voxel volumes with free-formed voxel tools. In: Ertl, T., Girod, B., Greiner, G., Niemann, H., Seidel, H.-P. (eds.) Vision, Modeling, and Visualization 2001, pp. 359–366. IOS Press, Amsterdam (2001)Google Scholar
  2. 2.
    Bærentzen, A.: Octree–based volume sculpting. In: Wittenbrink, C.M., Varshney, A. (eds.) LBHT Proceedings of IEEE Visualization 1998 (October 1998)Google Scholar
  3. 3.
    Bærentzen, A., Christensen, N.J.: A technique for volumetric CSG based on morphology. In: Mueller, K., Kaufman, A. (eds.) Volume Graphics 2001, pp. 117–130. Springer, Heidelberg (2001)Google Scholar
  4. 4.
    Bærentzen, J.A., Christensen, N.J.: Volume sculpting using the level-set method. In: Shape Modeling International, Proceedings, pp. 175–182 (2002)Google Scholar
  5. 5.
    Bönning, R., Müller, H.: Interactive sculpturing and visualization of unbounded voxel volumes. In: Proceedings 7th ACM Symposium on Solid Modeling and Applications, pp. 212–219 (2002)Google Scholar
  6. 6.
    Chen, H., Fang, S.: A volumetric approach to interactive CSG modeling and rendering. In: Proceedings 5th ACM Symposium on Solid Modeling and Applications, pp. 318–319 (1999)Google Scholar
  7. 7.
    Chen, M., Tucker, J.V.: Constructive volume geometry. Computer Graphics Forum 19(4), 281–293 (2000)CrossRefGoogle Scholar
  8. 8.
    Chen, M., Tucker, V., Leu, A.: Constructive representations of volumetric environments. In: Chen, M., Kaufman, A.E., Yagel, R. (eds.) Volume Graphics, pp. 97–117. Springer, Heidelberg (2000)Google Scholar
  9. 9.
    Chen, M., Winter, A.S., Rodgman, D., Treavett, S.M.F.: Enriching volume modelling with scalar fields. In: Post, F., Bonneau, G.-P., Nielso, G. (eds.) Data Visualization: The State of The Art. Kluwer Academic Press, Dordrecht (2002)Google Scholar
  10. 10.
    Kaufman, A., Yagel, R., Cohen, D.: Modeling in volume graphics. In: Falcidieno, B., Kunii, T.L. (eds.) Modeling in Computer Graphics - Methods and Applications, pp. 441–454. Springer, Heidelberg (1993)Google Scholar
  11. 11.
    Liao, D., Fang, S.: Fast volumetric CSG modeling using standard graphics system. In: Proceedings 7th ACM Symposium on Solid Modeling and Applications, pp. 204–211 (2002)Google Scholar
  12. 12.
    Lohmann, G.: Volumetric Image Analysis. Wiley–Teubner, Chichester (1998)zbMATHGoogle Scholar
  13. 13.
    Savchenko, V.V., Pasko, A.A., Sourin, A.I., Kunii, T.L.: Volume modelling: Representations and advanced operations. In: Proc. of Computer Graphics International 1998, pp. 616–625. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  14. 14.
    Sonka, M., Hlavac, V., Boyle, R.: Image processing, analysis, and machine vision. PWS Publishing (1999)Google Scholar
  15. 15.
    Wang, S., Kaufman, A.: Volume sculpting. In: Symposium on Interactive3D Graphics, ACM Siggraph, pp. 151–156 (1995)Google Scholar
  16. 16.
    Wang, S.W., Kaufman, A.E.: Volume-sampled 3D modeling. IEEE Computer Graphics and Applications 14(5), 26–32 (1994)CrossRefGoogle Scholar
  17. 17.
    Westwood, J., Hoffman, H., Mogel, G., Phillips, R., Robb, R., Stredney, D. (eds.): Medicine Meets Virtual Reality 11. IOS Press, Amsterdam (2003)Google Scholar
  18. 18.
    Winter, A.S., Chen, M.: Image-swept volumes. In: Computer Graphics Forum (Proc. Eurographics 2002), vol. 21(3), pp. 441–450 (2002)Google Scholar
  19. 19.
    Wu, Z., Seah, H.S., Lin, F.: NURBS volume for modelling complex objects. In: Chen, M., Kaufman, A.E., Yagel, R. (eds.) Volume Graphics, pp. 159–167. Springer, Heidelberg (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Andreas Emmerling
    • 1
  • Kristian Hildebrand
    • 1
  • Jörg Hoffmann
    • 1
  • Przemyslaw Musialski
    • 1
  • Grit Thürmer
    • 1
  1. 1.Computer Graphics, Visualization, Man-Machine Communication GroupFaculty of Media, Bauhaus-University WeimarWeimarGermany

Personalised recommendations