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

A Viewable Domain Calculation Method Considering Accuracy and Efficiency

A calculation method and efficient technology, applied in the field of visual field analysis, can solve the problems of poor accuracy and high algorithm efficiency, and achieve the effect of high time efficiency

Active Publication Date: 2020-03-24
CHINA UNIV OF MINING & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method is similar to the method of multiplexing the closest point inwards, and the algorithm has high efficiency. For n×n terrain grids, its time complexity is O (n 2 ), but the accuracy is poor, it is an approximate method

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 Viewable Domain Calculation Method Considering Accuracy and Efficiency
  • A Viewable Domain Calculation Method Considering Accuracy and Efficiency
  • A Viewable Domain Calculation Method Considering Accuracy and Efficiency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described in detail below in conjunction with specific examples.

[0039] Such as Figure 1 to Figure 5 Shown is a method for calculating the visual domain that takes into account both accuracy and efficiency. The specific implementation steps are as follows: the first step ( figure 2 ), first divide the surface grid into 4 square rings with the viewpoint V as the center, and number them from the inside to the outside; then, use the diagonal of the outermost ring to divide all the rings into I, II, There are 4 fan-shaped areas in III and IV.

[0040] Step two ( image 3 ), erect a vertical projection plane P at the maximum viewing range of each sector, and divide the projection plane into several strips according to a certain interval.

[0041] third step( Figure 4 ): Project the three grid points of the first ring onto the vertical projection plane respectively, calculate the height and strip number of each grid point project...

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 a visibility range calculation method considering both accuracy and efficiency. The method includes the following steps that: (1) square loop and sector division is performed on a ground surface grid; (2) vertical projection planes are created for each sector, and strip division is performed; (3) grid points on a first loop are projected the vertical projection plane, so that a striped skyline can be obtained; (4) whether a current point on the current loop is visible is judged one grid point by one grid point according to the striped skyline of the previous loop, and the visibility of the point is outputted; (5) the striped skyline of the previous loop is updated according to the projection elevation of each grid point on the current loop; and (6) step (4) to step(5) are repeated until all loops are processed. According to the above method, the occlusion information of each grid point in any loop is embodied on the latest skyline, strip discretization is performed on the skyline; the discretized skyline is adopted as a basis for judging the visibility of the grid points; and therefore, the method of the invention has higher time efficiency than that of existing similar calculation methods with similar accuracy ensured.

Description

technical field [0001] The patent of the present invention relates to the technical field of visual domain analysis, and specifically relates to a visual domain calculation method that takes into account both accuracy and efficiency. Background technique [0002] Visibility domain analysis (terrain visibility analysis) is a method and technology to analyze all areas visible relative to the viewpoint according to the principle of visibility, and has important application value in practical issues such as facility site selection, landscape route planning, and security monitoring. . In practical problem solving, the surrounding objects are often abstracted into a unified surface (such as terrain surface or urban surface), and this abstract surface is often represented by a regular grid. For this reason, the visible domain calculation is usually to find all the visible grid points relative to a certain viewpoint (namely, the observation point). In their monograph "Terrain Visi...

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): G06T17/05G06T17/20
CPCG06T17/05G06T17/20
Inventor 余接情吴立新张绍良
Owner CHINA UNIV OF MINING & TECH