Xuanyu Wu, Kenji Tojo, Nobuyuki Umetani, "Free-form Floor Plan Design using Differentiable Voronoi Diagram," In Proceedings of Pacific Graphics 2024
Designing floor plans is difficult because various constraints must be satisfied by the layouts of the internal walls. This paper presents a novel shape representation and optimization method for designing floor plans based on the Voronoi diagrams. Our Voronoi diagram implicitly specifies the shape of the room using the distance from the Voronoi sites, thus facilitating the topological changes in the wall layout by moving these sites. Since the differentiation of the explicit wall representation is readily available, our method can incorporate various constraints, such as room areas and room connectivity, into the optimization. We demonstrate that our method can generate various floor plans while allowing users to interactively change the constraints.
The demos are written in Rust
. If you don't have Rust on your computer, please install the Rust development environment. Here is the list of commands that generate GIF animations of convergence.
The command run --example 0_shapeA --release
results in following animations (left: random seed = 0, right: random seed = 1)
The command run --example 1_shapeB --release
results in following animations (left: random seed = 0, right: random seed = 1)
The command run --example 2_shapeC --release
results in following animations (left: random seed = 4, right: random seed = 7)
The command run --example 3_duck --release
results in following animations (left: random seed = 0, right: random seed = 5)