A Cutaway Visualization Technique for Understanding Scenes with Embedded Objects

  • Nancy Dandachy
  • Dimitri Plemenos
  • Safwan Chendeb
  • Bachar El Hassan
Part of the Studies in Computational Intelligence book series (SCI, volume 321)


This paper is dedicated to virtual world an understanding technique that helps humans to understand a 3D scene. The paper presents a new technique that creates an alternative new mode of visualization in order to make it possible to have at the same time a total idea of the scene as well as a possibility of exploring objects which are inside, while saving time and memory. The algorithm is applied for any type of scenes modeled on a polygonal mesh. It extends the ray tracing algorithm by removing, from including objects, facets which hide inside ones.


Computer Graphics scene understanding extracting knowledge 3D visualization Ray tracing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bouzefrane, R., Plemenos, D., Pueyo, X.: Les grande familles d’algorithmes de visualisation 3D Revue internationale de CFAO et d’Infographie, vol. 1(2) (1986)Google Scholar
  2. 2.
    Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. In: Graphi Con. 1999, Moscow, Russia, August 26 - September 3 (1999)Google Scholar
  3. 3.
    Sokolov, D., Plemenos, D.: Viewpoint quality and scene understanding. In: VAST 2005 Eurographics Symposium Proceedingss, Pisa, Italy, pp. 67–73 (2005)Google Scholar
  4. 4.
    Sokolov, D., Plemenos, D., Tamine, K.: Methods and data structures for virtual world exploration. The Visual Computer (2006)Google Scholar
  5. 5.
    Vasquez, P.P., Sbert, M.: Automatic indoor scene exploration. In: 3IA Computer graphics and Artificial intelligence Conference 2003, Limoges, France, pp. 13–24 (May 2003)Google Scholar
  6. 6.
    Jaubert, B., Plemenos, D., Grasset, G., Tamine, K.: Intelligent visibility-based 3D scene processing techniques for computer games. In: GraphiCon 2005, Novosibirsk, Russia (June 2005)Google Scholar
  7. 7.
    Jaubert, B., Plemenos, D., Tamine, K.: Techniques for off-line exploration using a virtual camera. In: International Conference 3IA 2006, Limoges, France, May 23–24 (2006)Google Scholar
  8. 8.
    Dandachy, N., Plemenos, D., El Hassan, B.: Scene understanding by apparent contour extraction. In: International Conference 3IA 2007, Greece (May 2007)Google Scholar
  9. 9.
    Eiskopf, D., Engel, K., Ertl, T.: Interactive clipping techniques for texture based volume visualization and volume shading. In: IEEE Visualization Conf. 2002, pp. 93–100 (2002)Google Scholar
  10. 10.
    Viola, I., Kanitsar, A., GröLler, M.E.: Importance driven feature enhancement, in volume visualization. IEEE Trans. Visualization and Computer Graphics 11(4), 408–418 (2005)CrossRefGoogle Scholar
  11. 11.
    Lum, E.B., Ma, K.-L.: Lighting transfer functions using gradient aligned sampling. In: Proc. IEEE Visualization Conf. 2004, pp. 289–296 (2004)Google Scholar
  12. 12.
    Bruckner, S., Gröller, M.E.: VolumeShop: An interactive system for direct volume illustration. In: Proc. of IEEE Visualization 2005, pp. 671–678 (2005)Google Scholar
  13. 13.
    Bruckner, S., Gröller, M.E.: Exploded views for volume data. IEEE Trans. on Visualization and Computer Graphics 12(5), 1077–1084 (2006)CrossRefGoogle Scholar
  14. 14.
    Sutherland, I.E., Sproull, R.F., Schumacker, R.A.: A characterization of ten hidden surface algorithms. Computing Survey 6, 1–55 (1974)zbMATHCrossRefGoogle Scholar
  15. 15.
    Roberts, L.G.: Machine perception of three dimentional solids. MIT Lincolin Lab. Rep., TR 315 (May 1963)Google Scholar
  16. 16.
    Weiler, K., Atherton, P.: Hidden surface removal using polygon area sorting. In: Computer Graphics Proc. SIGGRAPH, vol. 11, pp. 214–222 (1977)Google Scholar
  17. 17.
    Bouzefrane, R., Plemenos, D., Pueyo, X.: Les grandes familles d’algorithmes de visualisation 3D. Revue internationale de CFAO et d’Infographie 1(2) (1986)Google Scholar
  18. 18.
    Appel, A.: Some techniques for shading machine renderings of solids. In: Proc. AFIPS Spring Joint Computer Conference (1968)Google Scholar
  19. 19.
    Kay, D.S., Greenberg, D.: Transparency for computer syntesized images. CACM 4 (1979)Google Scholar
  20. 20.
    Whitted, T.: An improved illumination model for shaded display. Communications of the ACM 23(6), 343–349 (1980)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nancy Dandachy
    • 1
  • Dimitri Plemenos
    • 1
  • Safwan Chendeb
    • 2
  • Bachar El Hassan
    • 3
  1. 1.XLIM Laboratory UMR CNRS 6172University of LimogesLimogesFrance
  2. 2.CITU LaboratoryUniversity of Paris 8Saint DenisFrance
  3. 3.Faculty of EngineeringLebanese UniversityTripoli

Personalised recommendations