Spatial Simulation Program Subdomain Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional spatial simulation methods require designating a target area, limiting the simulation to that area and increasing computational complexity as the target area grows, making it difficult to efficiently simulate larger areas on standard computers.
Innovation Solution
A spatial simulation program that divides the simulation space into subdomains of numerical grids, allowing for selective updating of only the subdomains where changes occur, reducing the amount of data and computational load by obtaining spatial data only when needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If the target area is enlarged to simulate larger regions, then the coverage area increases, but the computational complexity and data requirements increase correspondingly
Solution Approach 1:
The patent divides the simulation space into multiple subdomains, each represented by a numerical grid. Only subdomains where phenomena occur or boundary conditions are defined are activated for calculation. This segmentation allows the system to handle large target areas by processing only relevant portions, reducing overall computational complexity while maintaining the ability to simulate extensive regions.
2Area of stationary object
If the target area is enlarged to simulate larger regions, then the coverage area increases, but the data requirements increase correspondingly
Solution Approach 1:
The patent implements local quality by assigning different properties to different subdomains based on where phenomena actually occur. Spatial data is stored and processed only for subdomains that require simulation, rather than uniformly across the entire target area. This approach reduces data requirements for large target areas by maintaining high data quality only where needed.
3Reliability
If all numerical grids are updated for each time step, then the simulation accuracy is maintained, but the computational time increases
Solution Approach 1:
The patent introduces dynamic subdomain selection where the set of active subdomains changes over time based on where phenomena occur. At each time step, the system detects which subdomains contain phenomena or require boundary condition updates and activates only those for calculation. This dynamic approach maintains simulation accuracy in relevant areas while significantly reducing computational time compared to updating all grids uniformly.
Solution Approach 2:
The patent applies partial action by updating only the necessary subset of subdomains at each time step rather than all numerical grids. The system performs exactly enough updates to maintain accuracy where needed, avoiding unnecessary computations in areas where no phenomena occur. This selective updating preserves reliability in critical regions while reducing overall computational time.
Data Source
AI summary
It is possible to easily perform the spatial simulation for a large area. Provided is a computer-readable medium recorded with a spatial simulation program for controlling a computer to execute procedures for calculating a time-based change of a variable in a plurality of numerical grids to reproduce on a computer a time-based change of a phenomenon represented by the variable in a space represented by the plurality of numerical grids, the spatial simulation program including the procedures of: defining a sub domain composed of the plurality of numerical grids (201); setting a forcing condition for the sub domain (204); detecting the sub domain including the numerical grid in which the variable changes with time; detecting the sub domain including the numerical grid in which the variable referred to for calculating the time-based change is positioned (205); and updating variables in the numerical grids constituting the detected sub domain (208).