Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for setting multiple observation points based on multi-resolution processing

A multi-resolution, observation point technology, applied in image data processing, image analysis, instruments, etc., can solve problems such as huge differences in simulation calculation complexity

Inactive Publication Date: 2007-08-15
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, from the analysis of the complexity of the problem, it can be clearly seen that a large factor affecting the feasibility of solving the problem is the size of the terrain data. For the same piece of terrain, the simulation calculation of multi-observation point settings is performed on terrain data with different resolutions. Complexity varies widely

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
  • Method for setting multiple observation points based on multi-resolution processing
  • Method for setting multiple observation points based on multi-resolution processing
  • Method for setting multiple observation points based on multi-resolution processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The terrain to be processed is: terrain sample 1, grid points 1024*1024

[0056] The number of observation points that need to be set is: 64

[0057] Annealing coefficient λ=0.9

[0058] In the first step, the terrain is divided into 8 equal blocks according to the number N of observation points to be set and the size of the actually processed terrain. The number of observation points in each block is 64 / 8=8.

[0059] In the second step, 8 observation points are randomly selected in each terrain block, and the viewsheds of all observation points and the visible coverage after the viewsheds are combined are calculated.

[0060] The third step is to use the results obtained in the second step as the initial state, and use the improved simulated annealing algorithm to find the best combination of observation points in each terrain block, and the change of observation points in each terrain block is limited to the terrain inside the block. From this, an approximate globa...

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

This invention provides one multi-point observation set method based on multiple resolution rate process, which comprises the following steps: firstly processing multi-resolution to get different resolution shape data; for special shape observation point number based on minimum resolution rate shape data to get the observation point set by artificial intelligent formula; then using the observation point as initial value and adopting double linear plug method to find out relative higher resolution rate shape data relative position to re-use the set method based on human intelligent formula; in lower degree of resolution shape data to get initial value base to computer the observation point set.

Description

technical field [0001] The invention belongs to the technical field of terrain analysis, and in particular relates to a method for quickly finding the most favorable viewing point on the terrain based on multi-resolution processing. Background technique [0002] Terrain Visibility Analysis (Terrain Visibility Analysis) is a method and technology that uses the principles of computational geometry and computer graphics technology to solve the visibility problem of the observation point set on the terrain. Under the condition of a given observation point property (person, repeater station, etc.), the visible area of ​​the observation point within the reachable range of its line of sight constitutes the viewing area of ​​the observation point. [0003] The observation point setting problem in terrain visibility analysis refers to finding as few observation points as possible for a terrain area, so that their joint viewshed covers a certain proportion of the area in the terrain a...

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
IPC IPC(8): G06T7/00
Inventor 吕品李磊张金芳鲁敏李原野
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com