# US 12,001,763 B2 · Computer-implemented generation of an analytical model of a structure > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,001,763 B2 - Document ID: US12001763B2 - Status: Granted - Kind: B2 - Application number: 16/999,045 - Filed: 2020-08-20 - Published: 2021-02-25 - Granted: 2024-06-04 - Earliest claimed: 2019-08-21 - Assignees: Bricsys NV - Applicants: Bricsys NV - Inventors: Jürgen De Zaeytijd; Chloë Guidi; Tjerk Gauderis - Web page: https://patentgrep.com/patent/US12001763B2 ## CPC - G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads - G06F 30/12: characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD - G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) - G06F 30/27: using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model - G06F 2111/04: Constraint-based CAD - G06F 2111/06: Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA] - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A CAD model represents a structure and comprises a plurality of physical elements. For each of multiple physical elements, an analytical element is generated. One or more connection nodes each associated with two or more analytical elements and comprising an initial spatial configuration are generated. At least one analytical element associated with a connection node is not tangent to the connection node. New spatial configurations for all analytical elements and all connection nodes are computed simultaneously to make analytical elements associated with a connection node tangent to said connection node. In an embodiment, the new spatial configurations may be computed simultaneously via optimization of a cost function based on the spatial configurations of the analytical elements and connection nodes. In an embodiment, a representation of the analytical model may be automatically displayed to a user via a GUI. ## Claims ### Claim 1 A computer-implemented method for generating an analytical model of a structure, comprising the steps of: obtaining automatically or via user input a computer-aided design model representing a structure and comprising a plurality of physical elements; automatically generating based on the computer-aided design model an analytical model comprising analytical elements and analytical nodes, comprising the steps of: generating for each of multiple physical elements an analytical element comprising an initial spatial configuration; generating one or more connection nodes each associated with two or more analytical elements and comprising an initial spatial configuration, wherein at least one analytical element associated with a connection node is not tangent to the connection node; computing simultaneously new spatial configurations for all analytical elements and all connection nodes via optimization of a cost function based on the spatial configurations of the analytical elements and connection nodes to make analytical elements associated with a connection node tangent to said connection node, wherein said cost function is based on relative distances between connection nodes and associated analytical elements, and wherein said optimization is a constrained optimization based on spatial constraints for one, multiple or all of the spatial configurations; automatically displaying to a user via a graphical user interface a representation of the analytical model. ### Claim 2 (depends on 1) The computer-implemented method according to claim 1, comprising the step of obtaining from the user via the graphical user interface one or more changes of the analytical model, wherein each time a user change of the analytical model is obtained, an automatic computation of new spatial configurations is performed for at least some of the analytical elements and connection nodes of the analytical model, and wherein the displayed representation is updated accordingly. ### Claim 3 (depends on 2) The computer-implemented method according to claim 2, wherein a change comprises a restriction or relaxation on one or more analytical elements and/or a merging or splitting of one or more connection nodes. ### Claim 4 (depends on 3) The computer-implemented method according to claim 3, wherein a change comprises: a restriction or relaxation on parallelism, absolute or relative distances, and/or absolute or relative angles between an analytical element and a corresponding physical element; and/or a restriction or relaxation on containment of an analytical element within a directed bounding box enclosing a corresponding physical element; and/or merging of two or more connection nodes into a new connection node; and/or splitting of a connection node into two or more new connection nodes. ### Claim 5 (depends on 1) The computer-implemented method according to claim 1, wherein said displayed representation of the analytical model comprises representations of the analytical elements of the analytical model in spatial proximity of the corresponding physical elements. ### Claim 6 (depends on 1) The computer-implemented method according to claim 1, wherein said displayed representation of the analytical model comprises representations of the analytical elements of the analytical model overlaid over the corresponding physical elements. ### Claim 7 (depends on 6) The computer-implemented method according to claim 6, wherein said constrained optimization is based on an active set method comprising for each of the spatial constraints a state, wherein an unbounded conjugate gradient method with line search is utilized for optimization associated with a state of the active set. ### Claim 8 (depends on 1) The computer-implemented method according to claim 1, wherein the step of generating a connection node comprises: constructing a connection graph comprising graph nodes and edges, wherein a graph node represents an analytical element, wherein an edge interconnects two graph nodes to satisfy a relative distance criterion of a relative distance of the corresponding analytical elements; retrieving a clique from the connection graph for which the corresponding analytical elements satisfy a compactness criterion, wherein a clique is a set of two or more completely interconnected graph nodes; generating the connection node based on said clique, wherein the connection node is associated with the analytical elements represented by the graph nodes of the clique. ### Claim 9 (depends on 8) The computer-implemented method according to claim 8, wherein the connection node is generated based on a maximal clique in the connection graph for which the corresponding analytical elements satisfy the compactness criterion, wherein a maximal clique is a clique which cannot be enlarged by addition of another graph node. ### Claim 10 (depends on 9) The computer-implemented method according to claim 9, wherein all maximal cliques for which the corresponding analytical elements satisfy the compactness criterion are recursively retrieved, and wherein for each maximal clique a connection node based on said maximal clique is generated. ### Claim 11 (depends on 8) The computer-implemented method according to a claim 8, wherein a relative distance between a pair of analytical elements is associated with a minimal distance point on each of the analytical elements of the pair, wherein verification of the compactness criterion for analytical elements corresponding with a clique comprises the steps of: constructing a minimally enclosing sphere encompassing all minimal distance points associated with edges in between graph nodes of the clique; verifying whether a size of the minimally enclosing sphere satisfies a size criterion, wherein the connection node comprises an initial spatial configuration coinciding with the center of the minimally enclosing sphere. ### Claim 12 (depends on 1) The computer-implemented method according to claim 1, wherein an analytical element is an analytical axis, wherein a spatial configuration of an analytical axis comprises a position and an orientation. ### Claim 13 (depends on 1) The computer-implemented method according to claim 1, wherein the analytical model is a wire frame model, wherein an analytical element is an analytical axis, wherein an initial spatial configuration of an analytical axis comprises a position and an orientation, wherein said step of generating one or more connection nodes each associated with two or more analytical elements and comprising an initial spatial configuration is the steps of: computing for each pair of analytical axes a relative distance, wherein the relative distance is associated with a minimal distance point on each of the analytical axes of the pair; constructing a connection graph comprising graph nodes and edges, wherein a graph node represents an analytical axis, wherein an edge interconnects two graph nodes in case the relative distance of the corresponding analytical axes satisfies a relative distance criterion; recursively retrieving all maximal cliques for which the corresponding analytical axes satisfy a compactness criterion, wherein a clique is a set of two or more completely interconnected graph nodes, wherein a maximal clique is a clique which cannot be enlarged by addition of another graph node, wherein verification of the compactness criterion for analytical axes corresponding with a clique comprises: construction of a minimally enclosing sphere encompassing all minimal distance points associated with edges in between graph nodes of the clique; and verification whether a size of the minimally enclosing sphere satisfies a size criterion; generating for each obtained maximal clique a connection node associated with the analytical axes represented by the graph nodes of the maximal clique, wherein the connection node comprises an initial spatial configuration comprising a position coinciding with the center of the minimally enclosing sphere of the maximal clique, wherein at least one of the analytical axes associated with a connection node is not tangent to the connection node. ### Claim 14 (depends on 13) The computer-implemented method according to claim 13, comprising the step of obtaining from the user via the graphical user interface one or more changes of the wire-frame model, wherein each time a user change of the wire-frame model is obtained, an automatic computation of new spatial configurations is performed for at least some of the analytical axes and connection nodes of the analytical model, and wherein the displayed representation is updated accordingly. ### Claim 15 (depends on 1) The computer-implemented method according to claim 1, comprising the step of storing the analytical model on a tangible non-transitory computer-readable storage medium. ### Claim 16 (depends on 1) The computer-implemented method according to claim 1, comprising the step of performing a computer-implemented structural analysis based on the analytical model. ### Claim 17 A computer system for generating an analytical model of a structure, the computer system having a non-transitory computer-readable storage medium comprising computer-executable instructions that when executed by a computer cause the computer to perform a method comprising: obtaining automatically or via user input a computer-aided design model representing a structure and comprising a plurality of physical elements; automatically generating based on the computer-aided design model an analytical model comprising analytical elements and analytical nodes, comprising the steps of: generating for each of multiple physical elements an analytical element comprising an initial spatial configuration; generating one or more connection nodes each associated with two or more analytical elements and comprising an initial spatial configuration, wherein at least one analytical element associated with a connection node is not tangent to the connection node; computing simultaneously new spatial configurations for all analytical elements and all connection nodes via optimization of a cost function based on the spatial configurations of the analytical elements and connection nodes to make analytical elements associated with a connection node tangent to said connection node, wherein said cost function is based on relative distances between connection nodes and associated analytical elements, and wherein said optimization is a constrained optimization based on spatial constraints for one, multiple or all of the spatial configurations; automatically displaying to a user via a graphical user interface a representation of the analytical model. ### Claim 18 A computer program product for generating an analytical model of a structure, the computer program product comprising a non-transitory computer-readable storage medium having computer-executable instructions which, when the computer program product is executed by a computer, cause the computer to carry out the steps of: obtaining automatically or via user input a computer-aided design model representing a structure and comprising a plurality of physical elements; automatically generating based on the computer-aided design model an analytical model comprising analytical elements and analytical nodes, comprising the steps of: generating for each of multiple physical elements an analytical element comprising an initial spatial configuration; generating one or more connection nodes each associated with two or more analytical elements and comprising an initial spatial configuration, wherein at least one analytical element associated with a connection node is not tangent to the connection node; computing simultaneously new spatial configurations for all analytical elements and all connection nodes via optimization of a cost function based on the spatial configurations of the analytical elements and connection nodes to make analytical elements associated with a connection node tangent to said connection node, wherein said cost function is based on relative distances between connection nodes and associated analytical elements, and wherein said optimization is a constrained optimization based on spatial constraints for one, multiple or all of the spatial configurations; automatically displaying to a user via a graphical user interface a representation of the analytical model.