Dimension Constrained Rectangular Voronoi Diagram (DC-RVD) is a procedure for generating 3-dimensional spatial configurations, developed for optimization applications. The procedure is able to generate a non-overlapping configuration of spatial units in 3-dimensional space, given a string of real values. It constitutes an extension and adaptation of the Rectangular Voronoi Diagram generating procedure, found in the work of Choi and Young (1991).


  • Choi, S.-G. & Kyung, C.-M., 1991. A floorplanning algorithm using rectangular Voronoi diagram and force-directed block shaping. 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers, pp.56–59.


Chatzikonstantinou I., "A 3-Dimensional Architectural Layout Generation Procedure for Optimization Applications : DC-RVD", Fusion - Proceedings of the 32nd eCAADe Conference - Volume 1, pp. 287-296, Newcastle upon Tyne, England, UK, 2014
Note: You are required to cite the above reference when using any of the information on this page; please make sure you inform the cited author of your publication.