SmartVolumes - Adaptive Voronoi Power Diagramming for Real-Time Volumetric Design Exploration

  • Christian Friedrich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4820)


Voronoi Diagrams and Delaunay Triangulations are two concepts fundamental to computational geometry, which have been applied in the most varied disciplines. In recent years, they are increasingly used in architectural design. In this paper, a novel method for volumetric design exploration based on three-dimensional (additively weighted) Voronoi power diagrams is described. The method combines fast calculation of three-dimensional weighted Voronoi Power Diagrams with a volume-dependent feedback loop, resulting in a real-time interactive modeling tool. This tool, named SmartVolumes, has been integrated into the modeling environment BehaviourLinks, where the interaction between parametric volumes and other entities can be further elaborated through behavioral linkages. Applications of SmartVolumes in urban design and architectural design are described, implications of the use of Voronoi diagrams for architectural modeling and environments are discussed and directions of consecutive developments are indicated.


Design Exploration Interactive Architecture Design Environments Computational Design Voronoi diagram Delaunay triangulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Okabe, A., Boots, B., Siguhara, K., Chiu.: Spatial tessellations. Concepts and Applications of Voronoi Diagrams. Wiley & Sons, Chichester, UK (2000)zbMATHGoogle Scholar
  2. 2.
    Snibbe, S.: Boundary Functions [15-6-2007] (1998),
  3. 3.
  4. 4.
    Verebes, T.: In Pursuit of Softness: New Forms of Embedded Intelligence and Adaptability. In: Oosterhuis, K., Feireiss, L. (eds.) Game Set and Match II. On Computer Games, Advanced Geometries and Digital Technologies, pp. 386–391. Episode Publishers Rotterdam (2006)Google Scholar
  5. 5.
    Fischer, T.: Generation of Apparently Irregular Truss Structures. In: Martens, B., Brown, A. (eds.) Computer Aided Architectural Design Futures 2005, pp. 229–238. Springer, Dordrecht (2005)CrossRefGoogle Scholar
  6. 6.
    Verebes, T., Ammash, I., Araiza, J., Loreto, F.M., Sukkar, A.: NET.LAB. In: Emerging Talents, Emerging Technologies – Students, pp. 16–19. China Architecture and Bulding Press Beijing (2006)Google Scholar
  7. 7.
    Farin, G., Hoschek, J., Myung-Soo, K. (eds.): Handbook of computer-aided geometric design. Elsevier, Amsterdam (2002)zbMATHGoogle Scholar
  8. 8.
    Ten Damme, R.M.J., ter Morsche, H.G., Traas, C.R.: Splines en Wavelets. Epsilon, Utrecht (2002)Google Scholar
  9. 9.
    Simmel, Georg, Bridge, Door.: In: Leach, N. (ed.) Rethinking Architecture – A reader in cultural theory, pp. 66–68. Routledge, London (1997)Google Scholar
  10. 10.
    Heidegger, M.: Building, Dwelling, Thinking. In: Leach, N. (ed.) Rethinking Architecture – A reader in cultural theory, pp. 100–108. Routledge, London (1997)Google Scholar
  11. 11.
    VTK, The Visualization TooolKit. [15-6-2007],
  12. 12.
    CGAL, Computational Geometry Algorithms Library. [15-6-2007],
  13. 13.
    Qhull. [15-6-2007],
  14. 14.
    Virtools, a Behaviour Company. [15-6-2007],
  15. 15.
  16. 16.
    Reitsma, R., Trubin, S., Sethi, S.: Adaptive Multiplicatively Weighted Voronoi Diagrams for Information Space Regionalisation. In: Proceedings of the Information Visualisation, Eighth International Conference on (IV 2004), pp. 290–294 (2004)Google Scholar
  17. 17.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christian Friedrich
    • 1
  1. 1.Department of ArchitectureDelft University of TechnologyDelftThe Netherlands

Personalised recommendations