An Approach for Constraint Based Heuristic Method of Generating Houses and Building Blueprints for Real-time Applications

Most city-generation computer graphic algorithmsare focused on creating exteriors by extruding some randomshapes. The problem with this approach is that the interiors areignored. This paper presents a series of algorithms and heuristicsto generate building blueprints of single or multi-floor houses.The type and cost of the building establish the lot space availablefor it. In the case of a single floor, rooms with their correspondingdoors and windows will be placed on the space randomly byfollowing a set of conditions that dictate where the rooms canbe placed with respect to each other. In the case of multiplefloors, the first floor contains public rooms only; the upper floorscontain private rooms. The algorithm’s output consists of a twodimensionaldrawing of the floor plans and a three-dimensionalmodel of the generated house. The experiments show that thisalgorithm can generate a large number of houses in a shortperiod of time