Space Analysis Graph for Productive Congestion Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional techniques for evaluating productive congestion in architectural spaces, such as crowd simulation and space syntax, are computationally expensive and time-consuming, making them impractical for use in generative design methods that require evaluating numerous design options.
Innovation Solution
A method involving the generation of a space analysis graph, determination of traversal values, centroid calculation, and computation of a productive congestion metric based on paths from nodes to the centroid, allowing for efficient evaluation of productive congestion in architectural designs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If crowd simulation technique is used to analyze congestion, then congestion quality can be evaluated, but computational time and resource expense become excessive
Solution Approach 1:
The patent creates a simplified computational model (space analysis graph) that copies the essential topological structure of the architectural space without requiring complex dynamic agent simulations. This graph-based representation captures the necessary spatial relationships and connectivity information needed for congestion evaluation while eliminating the computational burden of tracking individual agent movements, thereby achieving accurate congestion assessment with significantly reduced computational time.
Solution Approach 2:
The patent transforms the congestion evaluation problem from a dynamic simulation approach to a static graph analysis approach by changing the fundamental parameters of the computational model. Instead of simulating time-varying agent behaviors, the method uses graph theoretic parameters (node degrees, path lengths, connectivity metrics) to directly compute congestion metrics, fundamentally altering the computational paradigm from dynamic to static analysis.
2Productivity
If space syntax technique is used to analyze congestion, then computational efficiency is improved, but the ability to account for occupant-level behaviors is lost
Solution Approach 1:
The patent segments the architectural space into a graph structure where nodes represent specific locations and edges represent connectivity relationships. This segmentation allows the model to capture both the macro-level spatial topology (like space syntax) and micro-level occupant movement patterns by analyzing paths and flows between individual nodes, thereby maintaining computational efficiency while incorporating occupant behavior considerations.
Solution Approach 2:
The patent introduces a space analysis graph as an intermediary computational model that bridges the gap between space syntax's topological analysis and crowd simulation's behavioral modeling. The graph structure serves as a mediator that encodes spatial relationships in a form that can efficiently represent both physical morphology and simulated occupant trajectories, enabling congestion evaluation that accounts for behaviors without requiring full dynamic simulation.
3Manufacturing precision
If generative design method evaluates numerous design options, then design quality is improved, but total computational time becomes excessive due to congestion analysis
Solution Approach 1:
The patent performs preliminary transformation of each design option into a space analysis graph structure that pre-encodes the topological and spatial characteristics. This preliminary graph construction allows subsequent congestion metric computations to be performed efficiently using graph algorithms, avoiding the need for repeated complex simulations when evaluating multiple design options in generative design workflows, thereby reducing total evaluation time while maintaining design optimization quality.
Data Source
AI summary
One embodiment of the present invention sets forth a technique for evaluating productive congestion within an architectural space design. The technique includes generating a space analysis graph for the architectural space design. The technique further includes determining a traversal value for at least a first node of a plurality of nodes included in the space analysis graph, determining a centroid of the plurality of nodes, determining a path within the space analysis graph from at least the first node to the centroid, and determining a productive congestion metric based on at least the path from the first node to the centroid and the traversal value of the first node.