Unlock instant, AI-driven research and patent intelligence for your innovation.

A Simulation Space Segmentation Method Based on Rectangular Area

A space segmentation and rectangular area technology, which is applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems that the segmentation area does not conform to people's habits, the shape of the segmentation area is irregular, and the simulation experiment observation is difficult, etc., to achieve Easy to run simulation, easy to observe, easy to calculate the effect

Active Publication Date: 2020-04-07
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the partitioning of the simulation space based on the K-means algorithm reduces the communication cost of different simulation spaces, the shape of the segmented area of ​​the K-means algorithm is irregular and the calculation is complicated. difficult to observe

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Simulation Space Segmentation Method Based on Rectangular Area
  • A Simulation Space Segmentation Method Based on Rectangular Area
  • A Simulation Space Segmentation Method Based on Rectangular Area

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0065] Such as figure 1 As shown, the implementation of the segmentation method based on the simulation space of the rectangular area includes the following steps:

[0066] S1: Obtain the cluster center: Obtain the rectangles of different regions according to the degree of regional aggregation and the distance factor of the cluster center.

[0067] S2: Clustering: Agents are clustered regionally using the binary K-means normalization method.

[0068] S3: Convex hull segmentation: On the basis of clustering, the obtained clustering area is divided into regular rectangles.

[0069] S4: Adjust the area blank: according to the distance between the Agent in the blank area and different cluster centers, expand the rectangle closest to it.

[0070] S5: Adjust area overlap: adjust the overlapping area of ​​the area according to the boundary of t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a simulation space segmentation method based on a rectangular region and belongs to the field of simulation space segmentation. The method comprises the following steps: S1) obtaining a clustering center; S2) carrying out clustering; S3) carrying out convex hull segmentation; S4) adjusting area blank; S5) adjusting area overlapping; and S6) judging subareas K until meeting user subarea requirements. The method, based on that requirement that Agents in different regions in the simulation space require cross-platform communication, clusters the Agents having high communication frequency in the simulation space to one area, thereby reducing cost of cross-platform communication of different simulation regions, reducing simulation operation time and improving simulation operation efficiency.

Description

technical field [0001] The invention belongs to the field of simulation space segmentation and relates to a simulation space segmentation method based on a rectangular area. Background technique [0002] In spatial intuitive simulation, with the increase of real details and the improvement of visualization quality, the consumption of computing resources will also increase rapidly. In order to improve the operating efficiency of spatial intuitive simulation and reduce the running time of simulation, space segmentation has become a solution to large-scale simulation. best way. The space segmentation technology decomposes the simulation area into small sub-areas according to a certain area division method, which greatly accelerates various operations and processing speeds of the simulation. After space partitioning, large-scale simulations are performed in parallel, which can fully exploit hardware performance, obtain higher performance, and have better scalability, so this me...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
CPCH04L41/142H04L41/145
Inventor 屈洪春姚献慧宋卫贞唐晓铭王平
Owner CHONGQING UNIV OF POSTS & TELECOMM