A voronoi diagram is a way of decomposition or subdivision of space based on an initial set of objects or points (for more information http://en.wikipedia.org/wiki/Voronoi). Voronoi diagrams have countless applications from statistics to biology and urban planning.
[construction method of a 2d voronoi cell]
[several examples of 2d voronoi]
Voronoi diagrams can also be useful in an architectural context, for several reasons:
a. Their structural properties, both in 2d and 3d.
b. As a way to subdivide/organize space, based on proximity/closest neighbor.
c. The fact that they can describe many natural formations, like soap bubbles, sponges or bone cells, which can inform architecture with new ways to organize and structure space.
This project is an attempt to explore the possibilities that voronoi diagrams can provide to architectural design, and to find ways in which they can be used in order to create an architectural process.
In that context, the two main problems that this project tries to study are:
a. a method to construct the voronoi diagrams in such a way that they can be incorporated inside standard 3d packages like rhino or 3dstudio max.
b. a way to define the initial set of points (that are necessary in order for a voronoi diagram to be created).
Concerning the first question, there are already several applications that can be found online. For example a plug in the constructs voronoi diagrams in rhino is already developed and can be found here. (however at the time that this project was developed the plugin was failing to calculate correctly complex 3d voronoi diagrams. A more reliable application is qhull. However custom scripts have to be created in order for the results of qhull to be imported into a 3d software.
[applying different smoothing algorithms to the edges of the voronoi cells]
[using lines as the generators of the diagrams]
-Aranda, B., Lasch, C. Tooling New York: Princeton Architectural Press, 2006.
-Bollobas, B., Riordan, O. Percolation Cambridge: Cambridge University Press, 2006.
-Kim, M.S., Shimada, K., (eds.) Geometric Modeling and Processing – GMP 2006 Berlin: Springer, 2006.
-Klein, R. Concrete and Abstract Voronoi Diagrams Berlin: Springer-Verlag, 1987.
-Okabe, A., Boots, B., Sugihara, K., Chiu, S.N. Spatial Tessellations, Concepts and Applications of Voronoi Diagrams West Sussex: John Wiley & Sons Ltd, 2000 (f.e. 1992).