IP Library › Granted Patent US 12,282,713
Granted Patent B2
US 12,282,713 · App. 17/324,935 · Granted Apr 22, 2025

Techniques for automatically designing structural systems for residential buildings

Inventors: Konara Mudiyanselage Kosala Bandara (Beckenham, GB); Jayamal Bandara Wijeratne Rajapakse Konara Mudiyanselage (Brentwood, GB)
Assignee: AUTODESK, INC.
G06F30/20G06F30/13G06F30/17
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,282,713
App. No.
17/324,935
Granted
Apr 22, 2025
Kind
B2
Abstract

In various embodiments, a room-based design application automatically generates a design for a floor structure of a building. In operation, the room-based design application generates blocks representing portions of the floor structure that are delineated by walls based on a room plan included in a computer-aided design of the building. The room-based design application modifies the blocks based on a spanning length to generate partitions. Each partition represents a different portion of the floor structure that can be spanned by a structural element that has the spanning length in at least one direction. Based on the partitions, the room-based design application determines wall classifications for the walls. The room-based design application generates at least a portion of the design for the floor structure based on the wall classifications and the partitions.

Claims (60)

1. A computer-implemented method for automatically generating a design for a floor structure of a building, the method comprising:

generating a plurality of blocks representing a plurality of portions of the floor structure that are delineated by a plurality of walls based on a room plan included in a computer-aided design of the building;

modifying the plurality of blocks based on a spanning length to generate a plurality of partitions, wherein each partition included in the plurality of partitions represents a different portion of the floor structure that can be spanned by a structural element that has the spanning length in at least one direction, the structural element comprising a joist providing support for a slab, wherein the spanning length is less than or equal to a maximum joist length;

determining a plurality of wall classifications for the plurality of walls based on the plurality of partitions; and

generating at least a portion of the design for the floor structure based on the plurality of wall classifications and the plurality of partitions.

2. The computer-implemented method of claim 1 , wherein generating the plurality of blocks comprises performing one or more partitioning operations on an outline of the building based on the plurality of walls.

3. The computer-implemented method of claim 1 , wherein a first portion of the floor structure included in the plurality of portions of the floor structure corresponds to a room, a corridor, a vestibule, a balcony, or a patio.

4. The computer-implemented method of claim 1 , wherein modifying the plurality of blocks comprises:

determining that a portion of the floor structure represented by a first block included in the plurality of blocks cannot be spanned by the structural element in any direction;

computing one or more grid lines that subdivide the first block based on the spanning length;

specifying, via the first block, a different structural member for each grid line included in the one or more grid lines to generate a set of subdivisions; and

replacing the first block in the plurality of blocks with the set of subdivisions to generate the plurality of partitions.

5. The computer-implemented method of claim 1 , wherein modifying the plurality of blocks comprises:

merging a first block included in the plurality of blocks and at least a second block included in the plurality of blocks to generate a third block;

based on the spanning length, determining that a portion of the floor structure represented by the third block can be spanned by the structural element in at least one direction; and

replacing the first block and the at least the second block in the plurality of blocks with the third block to generate the plurality of partitions.

6. The computer-implemented method of claim 1 , wherein modifying the plurality of blocks comprises:

partitioning a first block included in the plurality of blocks based on the spanning length to generate a first set of subdivisions;

merging at least one subdivision included in the first set of subdivisions with a second block included in the plurality of blocks to generate a partition;

removing the at least one subdivision from the first set of subdivisions to generate a second set of subdivisions; and

replacing both the first block and the second block in the plurality of blocks with the partition and the second set of subdivisions to generate the plurality of partitions.

7. The computer-implemented method of claim 1 , wherein determining the plurality of wall classifications comprises classifying each wall included in the plurality of walls that is inside at least one partition included in the plurality of partitions as a non-load bearing wall.

8. The computer-implemented method of claim 1 , wherein determining the plurality of wall classifications comprises classifying a first wall that is included in the plurality of walls and is coincident with a boundary of at least one partition included in the plurality of partitions as a load bearing wall that is to be loaded by a first slab via at least one joist.

9. The computer-implemented method of claim 1 , wherein generating the at least a portion of the design for the floor structure comprises:

generating an initial floor structure design that specifies at least one load-bearing wall based on the plurality of wall classifications and the plurality of partitions; and

executing at least one optimization algorithm on the initial floor structure design based on one or more constraints and one or more design objectives to generate a floor structure design that specifies the design for the floor structure.

10. The computer-implemented method of claim 9 , wherein the one or more design objectives include at least one of minimizing total weight, minimizing embodied carbon, minimizing material cost, or minimizing material waste.

11. One or more non-transitory computer readable media including instructions that, when executed by one or more processors, cause the one or more processors to automatically generate a design for a floor structure of a building by performing the steps of:

generating a plurality of blocks representing a plurality of portions of the floor structure that are delineated by a plurality of walls based on a room plan included in a computer-aided design of the building;

modifying the plurality of blocks based on a spanning length to generate a plurality of partitions, wherein each partition included in the plurality of partitions represents a different portion of the floor structure that can be spanned by a structural element that has the spanning length in at least one direction, the structural element comprising a joist providing support for a slab, wherein the spanning length is less than or equal to a maximum joist length;

determining a plurality of wall classifications for the plurality of walls based on the plurality of partitions; and

generating at least a portion of the design for the floor structure based on the plurality of wall classifications and the plurality of partitions.

12. The one or more non-transitory computer readable media of claim 11 , wherein a first portion of the floor structure included in the plurality of portions of the floor structure has an arbitrary shape.

13. The one or more non-transitory computer readable media of claim 11 , wherein a first portion of the floor structure included in the plurality of portions of the floor structure corresponds to a room, a corridor, a vestibule, a balcony, or a patio.

14. The one or more non-transitory computer readable media of claim 11 , wherein modifying the plurality of blocks comprises:

determining that a portion of the floor structure represented by a first block included in the plurality of blocks cannot be spanned by the structural element in any direction;

computing one or more grid lines that subdivide the first block based on the spanning length;

specifying, via the first block, a different structural member for each grid line included in the one or more grid lines to generate a set of subdivisions; and

replacing the first block included in the plurality of blocks with the set of subdivisions to generate the plurality of partitions.

15. The one or more non-transitory computer readable media of claim 11 , wherein modifying the plurality of blocks comprises:

merging a first block included in the plurality of blocks and at least a second block included in the plurality of blocks to generate a third block;

based on the spanning length, determining that a portion of the floor structure represented by the third block can be spanned by the structural element in at least one direction; and

replacing the first block and the at least the second block included in the plurality of blocks with the third block to generate the plurality of partitions.

16. The one or more non-transitory computer readable media of claim 11 , wherein modifying the plurality of blocks comprises:

partitioning a first block included in the plurality of blocks based on the spanning length to generate a set of subdivisions;

merging the set of subdivisions with a second block included in the plurality of blocks to generate a partition; and

replacing the first block and the second block in the plurality of blocks with the partition to generate the plurality of partitions.

17. The one or more non-transitory computer readable media of claim 11 , wherein determining the plurality of wall classifications comprises classifying each wall included in the plurality of walls that is inside at least one partition included in the plurality of partitions as a non-load bearing wall.

18. The one or more non-transitory computer readable media of claim 11 , wherein determining the plurality of wall classifications comprises classifying a first wall that is included in the plurality of walls and is coincident with a boundary of at least one partition included in the plurality of partitions as a load bearing wall that is to be loaded by a first slab via at least one joist.

19. The one or more non-transitory computer readable media of claim 11 , wherein generating the at least a portion of the design for the floor structure comprises:

determining a plurality of spanning directions based on the plurality of partitions and the spanning length;

generating an initial floor structure design that specifies at least one beam, at least one joist, and at least one load-bearing wall based on the plurality of wall classifications, the plurality of partitions, and the plurality of spanning directions; and

executing at least one optimization algorithm on the initial floor structure design based on one or more constraints and one or more design objectives to generate the design for the floor structure.

20. A system comprising:

one or more memories storing instructions; and

one or more processors coupled to the one or more memories that, when executing the instructions, perform the steps of:

generating a plurality of blocks representing a plurality of portions of a floor structure that are delineated by a plurality of walls based on a room plan included in a computer-aided design of a building;

modifying the plurality of blocks based on a spanning length to generate a plurality of partitions, wherein each partition included in the plurality of partitions represents a different portion of the floor structure that can be spanned by a structural element that has the spanning length in at least one direction, the structural element comprising a joist providing support for a slab, wherein the spanning length is less than or equal to a maximum joist length;

determining a plurality of wall classifications for the plurality of walls based on the plurality of partitions; and

generating at least a portion of a design for the floor structure based on the plurality of wall classifications and the plurality of partitions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2021
From: BANDARA, KONARA MUDIYANSELAGE KOSALA; MUDIYANSELAGE, JAYAMAL BANDARA WIJERATNE RAJAPAKSE KONARA
To: AUTODESK, INC.
Reel/Frame 057138/0068 →
Continuity (3)
Continuation In Part 17127479 · Dec 18, 2020
Provisional Application 63171018 · Apr 5, 2021
Related Publication 20220198097A1 · Jun 23, 2022
References Cited (98)
US 5815394A · Adeli et al. · 1998 [cited by applicant]
US 7321364B2 · Manson · 2008 [cited by applicant]
US 8825458B2 · Bumbalough et al. · 2014 [cited by applicant]
US 11080438B2 · Gao et al. · 2021 [cited by applicant]
US 20020009223A1 · Wong · 2002 [cited by applicant]
US 20040073410A1 · Maly et al. · 2004 [cited by applicant]
US 20090073160A1 · Wong et al. · 2009 [cited by applicant]
US 20100014716A1 · Chae et al. · 2010 [cited by applicant]
US 20130185026A1 · Vanker · 2013 [cited by examiner]
US 20160275209A1 · Kelly et al. · 2016 [cited by applicant]
US 20160350444A1 · Sarao et al. · 2016 [cited by applicant]
US 20180032645A1 · Wright et al. · 2018 [cited by applicant]
US 20190266293A1 · Ishida et al. · 2019 [cited by applicant]
US 20210056242A1 · De Zaeytijd et al. · 2021 [cited by applicant]
US 20210287138A1 · Chang et al. · 2021 [cited by applicant]
US 20210383034A1 · Jo · 2021 [cited by applicant]
US 20210407111A1 · Lee et al. · 2021 [cited by applicant]
US 20220198081A1 · Bandara · 2022 [cited by applicant]
US 20220198082A1 · Bandara · 2022 [cited by applicant]
US 20220198083A1 · Bandara et al. · 2022 [cited by applicant]
US 20220198092A1 · Bandara · 2022 [cited by applicant]
US 20220198095A1 · Bandara · 2022 [cited by applicant]
AU 2020200358B2 · 2022 [cited by applicant]
CN 108920765A · 2018 [cited by applicant]
CN 115107280A · 2022 [cited by applicant]
JP H11250118A · 1999 [cited by applicant]
JP 2002021176A · 2002 [cited by applicant]
JP 2004318311A · 2004 [cited by applicant]
Nimtawat, Anan et al., “Automated Layout Design of Beam-Slab Floors using a Genetic Algorithm”, Jun. 11, 2009, Computers and Structures, Elsevier Ltd. (Year: 2009). [cited by examiner]
Jayachandran, P., “Design of Tall Buildings Preliminary Design and Optimization”, National Workshop on High-Rise and Tall Buildings. (Year: 2009). [cited by examiner]
Non Final Office Action received for U.S. Appl. No. 17/127,500 dated Feb. 16, 2023, 67 pages. [cited by applicant]
Han, Jiawei, “CS 412 Intro. to Data Mining Chapter 10. Cluster Analysis: Basic Concepts and Methods”, Computer Science, 2017, 97 pages. [cited by applicant]
Lu et al., “A Semi-Automatic Approach to Detect Structural Components from CAD Drawings for Constructing As-Is BIM Objects”, Computing in Civil Engineering, 2017, pp. 84-91. [cited by applicant]
Boonstra et al., “Conceptual Structural System Layouts via Design Response Grammars and Evolutionary Algorithms”, Automation in Construction, vol. 116, May 23, 2020, pp. 1-20. [cited by applicant]
Martin et al., “Methods To Process Low-Level Cad Plans and Create Building Information Models (BIM)”, PhD Dissertation, Dec. 17, 2014, 312 pages. [cited by applicant]
Manrique et al., “Automated Generation of Shop Drawings in Residential Construction”, Automation in Construction, vol. 55, 2015, pp. 15-24. [cited by applicant]
An, Shi, “A Design Support System to Determine The Machine Eligibility For Manufacturing Frame Assemblies”, Master's Thesis, University of Alberta, 2019, 106 pages. [cited by applicant]
Lin, Chieh-Jen, “Topology Pattern Mining: A visual Approach for Detecting and Retrieving Design Patterns of Spatial Topology in a Case Library”, Computer-Aided Design and Applications, DOI: 10.3722/cadaps.2012.199-205, … [cited by applicant]
O'Hanlon, Kenneth, “Building Recognition using Computer Vision”, A Dissertation Submitted to the University of Dublin in Partial Fulfilment of the requirement for the Degree of Master of Science in Computer Science, 200… [cited by applicant]
Deng et al., “Automatic Generation of Fabrication Drawings for Facade Mullions and Transoms Through BIM Models” Advanced Engineering Informatics, vol. 42, 2019, 14 pages. [cited by applicant]
Bhattacharya et al., “Hough-Transform Detection of Lines in 3-D Space”, Pattern Recognition Letters, vol. 21, 2000, pp. 843-849. [cited by applicant]
Yang et al., “Semiautomatic Structural BIM-Model Generation Methodology Using CAD Construction Drawings”, Journal of Computing in Civil Engineering, vol. 34, No. 3, 2020, 17 pages. [cited by applicant]
Whitehead, YouTube Video: “Designing a Structural Grid, Part One”, URL: www(dot)youtube(dot)com/watchv=8VvbcRa776g, Mar. 25, 2020, 29 pages. [cited by applicant]
Sacks et al., “Parametric 3D Modeling in Building Construction with Examples from Precast Concrete”, Automation in Construction, vol. 13, 2004, pp. 291-312. [cited by applicant]
Badvelu, Jaswanth, “Determining Optimal Distribution Centers locations using Weighted K-Means”, Published in Towards Data Science, Retrieved from URL: towardsdatascience.com/determining-optimal-distribution-centers-loca… [cited by applicant]
Byun et al., “ABGS: A System for the Automatic Generation of Building Information Models From Two-Dimensional CAD Drawings”, vol. 12, Aug. 19, 2020, pp. 1-19. [cited by applicant]
Indarjo, Pararawendy, “Using Weighted K-Means Clustering to Determine Distribution Centres Locations”, Published in Towards Data Science, Retrieved from URL: towardsdatascience.com /using-weighted-k-means-clustering-to-… [cited by applicant]
Nair, Amal, “Beginner's Guide To K-Means Clustering”, Retrieved from URL: analyticsindiamag.com/beginners-guide-to-k-means-clustering/, Aug. 16, 2019, 12 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,533 dated Aug. 16, 2023, 37 pages. [cited by applicant]
Specification for Structural Steel Buildings, American Institute of Steel Construction, vol. 16, No. 1, Jul. 7, 2016, Revised Version, 2019, 680 pages. [cited by applicant]
Extended European Search Report for Application No. 21213434.0 dated May 16, 2022. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,500 dated Jul. 24, 2023, 58 pages. [cited by applicant]
Advisory Action received for U.S. Appl. No. 17/127,533 dated Nov. 8, 2023, 8 pages. [cited by applicant]
Matlab & Simulink, “What is genetic algorithm?”, Matlab definition, 2023, 2 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,533 dated May 5, 2023, 46 pages. [cited by applicant]
Balogh et al., “Genetic Algorithm Based Optimization of Regular Steel Building Structures Subjected To Seismic Effects”, In Proceedings 15th World Conference on Earthquake Engineering, Sep. 2012, 10 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,557 dated May 11, 2023, 88 pages. [cited by applicant]
Wolfe, Catherine, “Performance-Based Engineering and The Building Code”, 2019, 149 pages. [cited by applicant]
Ozcelik et al., “Seismic Design and Performance of SPSWs With Beam-Connected Web Plates”, Journal of Constructional Steel Research, vol. 142, 2018, pp. 55-67. [cited by applicant]
Ley, Tyler, “Lateral Loads for Concrete Design”, Youtube.com, https://www.youtube.corn/watch?v=DXDAxb6EpZk, Apr. 3, 2020, 1 page. [cited by applicant]
Radu et al., “Structural Analysis Programme Based on the Equivalent Column's Method”, Journal of Civil Engineering and Architecture, vol. 6, No. 2, Feb. 2012, pp. 244-250. [cited by applicant]
Gelle et al., “Structural Engineering Design Support by Constraint Satisfaction”, Artificial Intelligence in Design, 2000, pp. 311-331. [cited by applicant]
Chan et al., “Automatic Optimal Design of Tall Steel Building Frameworks”, Journal Of Structural Engineering, May 1995, pp. 838-847. [cited by applicant]
Yang, Haibo, “Performance Analysis of Semi-Rigid Connections in Prefabricated High-Rise Steel Structures”, vol. 28, Sep. 14, 2020, pp. 837-846. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,479 dated Nov. 24, 2023, 38 pages. [cited by applicant]
Liew et al., “Steel Concrete Composite Systems for Modular Construction of High-Rise Buildings”, Structures, https://doi.org/10.1016/j.istruc.2019.02.010, vol. 21, 2019, pp. 135-149. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,557 dated Nov. 29, 2023, 69 pages. [cited by applicant]
Zalka, Karoly A., “Global Structural Analysis of Buildings”, First published 2000 by E & FN Spon, 2000, 335 pages. [cited by applicant]
Smith et al., “Tall Buildings Structures : Analysis and Design”, A Wiley-Interscience Publication, Jan. 1991, 289 pages. [cited by applicant]
Gustafson, Michael, “Re-engineering structural analysis for the future”, Engineering And Design structural Analysis, Retrieved from https://blogs.autodesk.com/bim-and-beam/2017/05/16/autodesk-structural-analysis/, on Se… [cited by applicant]
The European Union, “Eurocode 1: Actions on structures—Part 1-1: General actions—Densities, self-weight, imposed loads for buildings”, ICS 91.010.30, Retrieved from https://www.phd.eng.br/wp-content/uploads/2015/12/en.1… [cited by applicant]
Tomasetti, Thornton, “Asterisk”, Retrieved from https://asterisk.thorntontomasetti.com/, on Sep. 6, 2021, 2019, 9 pages. [cited by applicant]
Preplan, “Optimal concrete structure | Automated design”, Retrieved from https://www.structure-pal.com/preplan, on Sep. 6, 2021, 3 pages. [cited by applicant]
Hypar, “Features”, Retrieved from https://hypar.io/about/features, on Sep. 7, 2021, 1 page. [cited by applicant]
Maher et al., “Expert Systems for Structural Design”, Journal of Computing in Civil Engineering, vol. 1, No. 4, Oct. 1987, pp. 270-283. [cited by applicant]
Sriram et al., “Knowledge-Based Expert Systems in Structural Design”, Trends In Engineering Software And Hardware, Computers & Structures, vol. 20, No. 1-3, 1985, pp. 1-9. [cited by applicant]
Nimtawat et al., “A genetic algorithm for beam-slab layout design of rectilinear floors”, Engineering Structures, vol. 32, DOI:10.1016/j.engstruct.2010.07.018, 2010, pp. 3488-3500. [cited by applicant]
Riad, Johanna, “Conceptual High-Rise Design: A design tool combining stakeholders and demands with design”, Chalmers University of Technology Gothenburg, Sweden, ISSN 1652-8557, 2016, 100 pages. [cited by applicant]
Jayachandran, P., “Design of Tall Buildings”, Preliminary Design and Optimization, International Conference on Tall Buildings, Worcester Polytechnic Institute, Worcester, Massachusetts, 2003, 20 pages. [cited by applicant]
Extended European Search Report for Application No. 22165427.0 dated Sep. 2, 2022. [cited by applicant]
Nimtawat et al., “Automated Layout Design of Beam-Slab Floors using a Genetic Algorithm”, doi: 10.1016/j.compstruc.2009.06.007, Computers and Structures, vol. 87, Nov. 1, 2009, pp. 1308-1330. [cited by applicant]
Laignel et al., “Floor plan Generation through a Mixed Constraint Programming-Genetic Optimization Approach”, DOI:10.1016/J.AUTCON.2020.103491, vol. 123, Dec. 15, 2020, 21 pages. [cited by applicant]
Notice of Allowance received for U.S. Appl. No. 17/127,479 dated Jun. 17, 2024, 18 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/324,920 dated Mar. 14, 2024, 43 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,500 dated May 7, 2024, 74 pages. [cited by applicant]
Non Final Office Action received for U.S. Appl. No. 17/127,557 dated May 7, 2024, 68 pages. [cited by applicant]
Yin et al., “Automatic Layer Classification Method-Based Elevation Recognition In Architectural Drawings for Reconstruction of 3D BIM Models”, Automation in Construction, https://doi.org/10.1016/j.autcon.2020.103082, vo… [cited by applicant]
Filipski et al., “Automated Conversion of Engineering Drawings to CAD Form”, Proceedings Of the IEEE vol. 80, No. 7, Jul. 1992, pp. 1195-1209. [cited by applicant]
Company et al., “An Algorithm for Grouping Lines Which Converge to Vanishing Points in Perspective Sketches of Polyhedra”, DOI: 10.1007/97 8-3-662-44854-07, 2014, pp. 77-95. [cited by applicant]
Autodesk, “Video: Add Grid Lines”, https://help.autodesk.com/view/RVT/2022/EN U/?guid=GU I D-A529C 1 OA-F22F-4919-A 783-B 1847 A498004, retrieved on May 2, 2024, 2 pages. [cited by applicant]
Barfield, Rose, “Grids in BricsCAD”, https://www.bricsys.com/en-us/blog/grids-in-bricscad-bim, Jan. 15, 2019, pp. 1-8. [cited by applicant]
Wrzesniak et al., “Connection Systems in Multi Storey Timber Buildings Under Seismic Action”, Universita' Degli Studi di Trieste, retrieved on May 1, 2024, 207 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,557 dated Nov. 29, 2024, 68 pages. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/127,500 dated Oct. 7, 2024, 39 pages. [cited by applicant]
Gross, Mark D., “Grids in Design and CAD”, Proceedings of Association for Computer Aided Design in Architecture, 1991, 11 pages. [cited by applicant]
Fletcher, Rachel, “An American Vision of Harmony”, Nexus Network Journal, vol. 5, No. 2, 2003, pp. 7-47. [cited by applicant]
Final Office Action received for U.S. Appl. No. 17/324,920 dated Sep. 27, 2024, 24 pages. [cited by applicant]
Collins et al., “Proposed Design for the WPI Foisie Innovation Studio”, Mar. 23, 2016, 177 pages. [cited by applicant]