# US 11,308,246 B2 · Generative design for architecture

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,308,246 B2
- Document ID: US11308246B2
- Status: Granted
- Kind: B2
- Application number: 15/812,889
- Filed: 2017-11-14
- Published: 2018-05-17
- Granted: 2022-04-19
- Earliest claimed: 2016-11-14
- Assignees: Autodesk, Inc.
- Applicants: Autodesk, Inc.
- Inventors: David Benjamin; Danil Nagy
- Web page: https://patentgrep.com/patent/US11308246B2

## CPC

- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
- G06T 19/003: {Navigation within 3D models or images}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A design engine includes a geometry module and a metric module that interoperate to generate optimal design options. The geometry module initially generates a spectrum of design options for a structure based on project constraints and design criteria set forth by potential occupants of the structure. The metric module then analyzes each design option and generates, for any given design option, a set of metrics that indicates how well the given design option meets the design criteria. The geometry module then generates additional design options in an evolutionary manner to improve the metrics generated for subsequent design options.

## Claims

### Claim 1

A computer-implemented method for optimizing a set of design options for a structure, the method comprising:
generating a first design option for the structure based on a plurality of design criteria, wherein the first design option comprises a computer-aided design and delineates a first geometry for the structure;
generating a first grid for the first geometry based on the first design option, wherein the first grid includes a first set of routes through which a plurality of potential occupants of the structure traverse the first geometry, wherein each of the plurality of potential occupants is associated with a neighborhood of the first design option based on one or more preferences, and wherein a given route included in the first set of routes is associated with a given potential occupant of the structure traversing the first geometry from a given location within a given neighborhood associated with the given potential occupant of the structure to a target destination associated with the given potential occupant of the structure;
generating a first traffic metric based on a number of intersections where two or more routes associated with the plurality of potential occupants included in the first set of routes intersect one another;
performing one or more operations to generate a second design option based on the first design option and the first traffic metric, wherein a second traffic metric generated for the second design option exceeds the first traffic metric, thereby indicating that the second design option meets more design criteria included in the plurality of design criteria than the first design option; and
outputting a plurality of design options that includes the first design option and the second design option on a graphical user interface based on a quantifiable degree to which each design option included hi the plurality of design options satisfies one or more design criteria included in the plurality of design criteria, wherein the quantifiable degree associated with the first design option incorporates the first traffic metric, and the quantifiable degree associated with the second design option incorporates the second traffic metric, and wherein outputting the plurality of design options based on the quantifiable degree enables an effective assessment of the plurality of design options.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first grid comprises:
generating a layout graph comprising a set of nodes corresponding to locations included in the first geometry and a set of edges intercoupling the set of nodes; and
determining a first subset of edges included in the layout graph that couples a location in the neighborhood associated with a first potential occupant of the structure with one or more target destinations associated with the first potential occupant of the structure, wherein the first set of routes includes the first subset of edges.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein generating the first traffic metric comprises determining an average distance between the location in the neighborhood associated with the first potential occupant of the structure and any target destination associated with the first potential occupant of the structure.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first grid comprises:
determining a first intersection point associated with the first geometry where at least two routes included in the first set of routes intersect one another; and
determining a first number of intersections associated with the first intersection point.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein generating the first traffic metric comprises:
accumulating a total number of intersections across a set of intersection points that includes the first intersection point; and
determining an average number of intersections at each location of the first geometry that is traversed by one or more routes included in the first set of routes.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first grid comprises:
determining a first location included in the first geometry that is in the neighborhood associated with a first potential occupant of the structure;
generating a first visibility cone associated with the first location; and
determining a number of distractions included in the first visibility cone, wherein a given distraction included in the first visibility cone corresponds to a second potential occupant of the structure or an intersection point where at least two routes included in the first set of routes intersect one another.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein generating the first traffic metric comprises:
accumulating a total number of distractions included in a set of visibility cones that includes the first visibility cone; and
determining an average number of distractions included in each visibility cone included in the set of visibility cones.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1 wherein generating the first grid comprises:
determining a first location included in the first geometry that is in the neighborhood associated with a first potential occupant of the structure;
generating a first visibility cone associated with the first location; and
determining a number of windows included in the first visibility cone.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein generating the first traffic metric comprises:
accumulating a total number of windows included in a set of visibility cones that includes the first visibility cone; and
determining an average number of windows included in each visibility cone included in the set of visibility cones.

### Claim 10

One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to optimize a set of design options for a structure, by performing the steps of:
generating a first design option for the structure based on a plurality of design criteria, wherein the first design option comprises a computer-aided design and delineates a first geometry for the structure;
generating a first grid for the first geometry based on the first design option, wherein the first grid includes a first set of routes through which a plurality of potential occupants of the structure traverse the first geometry, wherein each of the plurality of potential occupants is associated with a neighborhood of the first design option based on one or more preferences, and wherein a given route included in the first set of routes is associated with a given potential occupant of the structure traversing the first geometry from a given location within a given neighborhood associated with the given potential occupant of the structure to a target destination associated with the given potential occupant of the structure;
generating a first traffic metric based on a number of intersections where two or more routes associated with the plurality of potential occupants included in the first set of routes intersect one another;
performing, one or more operations to generate a second design option based on the first design option and the first traffic metric, wherein a second traffic metric generated for the second design option exceeds the first traffic metric, thereby indicating that the second design option meets more design criteria included in the plurality of design criteria than the first design option; and
outputting a plurality of design options that includes the first design option and the second design option on a graphical user interface based on a quantifiable degree to which each design option included in the plurality of design options satisfies one or more design criteria included in the plurality of design criteria, wherein the quantifiable degree associated with the first design option incorporates the first traffic metric, and the quantifiable degree associated with the second design option incorporates the second traffic metric, and wherein outputting the plurality of design options based on the quantifiable degree enables an effective assessment of the plurality of design options.

### Claim 11 (depends on 10)

The one or more non-transitory computer-readable media of claim 10, wherein the step of generating the first grid comprises:
generating a layout graph comprising a set of nodes corresponding to locations included in the first geometry and a set of edges intercoupling the set of nodes; and
determining a first subset of edges included in the layout graph that couples a location in the neighborhood associated with a first potential occupant of the structure with one or more target destinations associated with the first potential occupant of the structure, wherein the first set of routes includes the first subset of edges.

### Claim 12 (depends on 11)

The one or more non-transitory computer-readable media of claim 11, wherein the step of generating the first traffic metric comprises determining an average distance between the location in the neighborhood associated with the first potential occupant of the structure and any target destination associated with the first potential occupant of the structure.

### Claim 13 (depends on 10)

The one or more non-transitory computer-readable media of claim 10, wherein the step of generating the first grid comprises:
determining a first intersection point associated with the first geometry where at least two routes included in the first set of routes intersect one another; and
determining a first number of intersections associated with the first intersection point.

### Claim 14 (depends on 13)

The one or more non-transitory computer-readable media of claim 13, wherein the step of generating the first traffic metric comprises:
accumulating a total number of intersections across a set of intersection points that includes the first intersection point; and
determining an average number of intersections at each location of the first geometry that is traversed by one or more routes included in the first set of routes.

### Claim 15 (depends on 10)

The one or more non-transitory computer-readable media of claim 10, wherein the step of generating the first grid comprises:
determining a first location included in the first geometry that is in the neighborhood associated with a first potential occupant of the structure;
generating a first visibility cone associated with the first location; and
determining a number of distractions included in the first visibility cone, wherein a given distraction included in the first visibility cone corresponds to a second potential occupant of the structure or an intersection point where at least two routes included in the first set of routes intersect one another.

### Claim 16 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the step of generating the first traffic metric comprises:
accumulating a total number of distractions included in a set of visibility cones that includes the first visibility cone; and
determining an average number of distractions included in each visibility cone included in the set of visibility cones.

### Claim 17 (depends on 10)

The one or more non-transitory computer-readable media of claim 10, wherein the step of generating the first grid comprises simulating a first flux of daylight at a first location included in the first geometry.

### Claim 18 (depends on 17)

The one or more non-transitory computer-readable media of claim 17, wherein the step of computing the first traffic metric comprises combining the first flux of daylight with a first number of intersection points where at least two routes in the first set of routes intersect one another.

### Claim 19

A system for optimizing a set of design options for a structure, including:
a memory that stores a design engine; and
a processor that is coupled to the memory and, when executing the design engine, is configured to perform the steps of:
generating a first design option for the structure based on a plurality of design criteria, wherein the first design option comprises a computer-aided design and delineates a first geometry for the structure;
generating a first grid for the first geometry based on the first design option, wherein the first grid includes a first set of routes through which a plurality of potential occupants of the structure traverse the first geometry, wherein each of the plurality of potential occupants is associated with a neighborhood of the first design option based on one or more preferences, and wherein a given route included in the first set of routes is associated with a given potential occupant of the structure traversing the first geometry from a given location within a given neighborhood associated with the given potential occupant of the structure to a target destination associated with the given potential occupant of the structure;
generating a first traffic metric based on a number of intersections where two or more routes associated with the plurality of potential occupants included in the first set of routes intersect one another;
performing one or more operations to generate a second design option based on the first design option and the first traffic metric, wherein a second traffic metric generated for the second design option exceeds the first traffic metric, thereby indicating that the second design option meets more design criteria included in the plurality of design criteria than the first design option; and
outputting a plurality of design options that includes the first design option and the second design option on a graphical user interface based on a quantifiable degree to which each design option included in the plurality of design options satisfies one or more design criteria included in the plurality of design criteria, wherein the quantifiable degree associated with the first design option incorporates the first traffic metric, and the quantifiable degree associated with the second design option incorporates the second traffic metric, and wherein outputting the plurality of design options based on the quantifiable degree enables an effective assessment of the plurality of design options.