Area coverage rate calculating method based on mesh division

A technology of grid division and calculation method, which is applied in the application field, can solve problems such as complex geometric algorithms, and achieve the effects of simple and easy to understand algorithms, easy search and analysis of overlapping ratios of key areas, and high efficiency

Active Publication Date: 2013-06-05
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patented technology solves problems by simplifying complex data processing procedures without requiring complicated mathematical relationships between different parts or detectable ranges within each part. It allows for accurate measurement over large distances while reducing computational complexity compared to previous methods. Additionally, this method provides visual analysis capabilities on both visible and invisible surfaces such as covered road signs, roadsides, buildings, etc., allowing users to easily find specific locations based upon their needs. Overall, these technical improvements make the process faster and easier than existing techniques.

Problems solved by technology

The technical problem addressed by this patented method for evaluating and analyzing sensor placement patterns involves calculating sensors' positions based on their detected ranges from complicated shapes like circles or sectors that may be influenced by various factors including topography, complexity of surrounding environments, variations between different types of devices used with each other, and proximities/interference caused by neighboring buildings. Current methods involve simplifying calculations involving only one type of device at once, which can result in overlapping regions where certain parts cannot cover all necessary data points due to interfered signal reception.

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
  • Area coverage rate calculating method based on mesh division
  • Area coverage rate calculating method based on mesh division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Below, combine figure 1 and figure 2 The present invention is further described.

[0031] An area coverage calculation method based on grid division. The principle of this method is to calculate the coverage and coverage times of each grid unit in turn by performing grid division on the specified area, and finally calculate the coverage and overlap of the entire area. rate, and color the grid cells according to coverage. The present invention comprises steps:

[0032] (1) Calculate the bounding rectangle of the specified area. Loop through the coordinate points of the specified area, and calculate the coordinates of the upper left point and lower right point of the bounding rectangle of the specified area by comparison. For other types of areas (such as circles, sectors, etc.), they can be normalized to polygonal areas by methods such as sampling and interpolation, which is convenient for calculation.

[0033] (2) Divide the circumscribed rectangle into grid units...

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 discloses an area coverage rate calculating method based on mesh division and relates to the analysis calculating technology of coverage rates and overlapping rates in sensor detection ranges. According to the area coverage rate calculating method based on the mesh division, the mesh division is conducted to a designated area, then the coverage and the covering degree of each mesh unit are sequentially calculated, finally the coverage rate and the overlapping rate of the designated area are counted, and coloring to the mesh unit is conducted according to the coverage. The area coverage rate calculating method based on the mesh division has the advantages of being simple and easy to understand, stable and reliable in performance, and figurative and visual in expression, is especially suitable for application fields of multi-type and multi-quantity sensor distribution scheme evaluation, signal launching tower site selection analysis, signal dead zone analysis and the like under complex terrain conditions.

Description

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

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
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products