GPU (graphics processing unit)-based quick star catalogue retrieving method

A star catalog and star technology, applied in the field of star catalog retrieval, can solve problems such as low calculation accuracy, narrowing the search range, and generating too many partitions, and achieves the effect of improving query efficiency, convenient storage management, and narrowing the search range.

Inactive Publication Date: 2011-09-28
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to speed up star catalog retrieval, literature [1] (refer to Bone Jeffery W. on-orbit star processing using multi-startrackers [J]. Proc. SPIE, 1994, 22(21): 6-8) proposed a spherical matrix structure to store the star catalog, and improve the efficiency of star access by optimizing the star catalog structure, but this method cannot significantly reduce the access time when the matrix dimension is large
Literature [2] (referring to Rao Caijie, Fang Jiancheng. A method for extracting observed stars in star map simulation [J]. Optical Precision Engineering, 2004, 12(2): 129-134.) proposed the division of longitude and latitude circles Star catalog, use right ascension and declination circles to divide the celestial sphere into non-overlapping areas, and store each area independently. This method has clear boundaries and simple calculations. However, when dealing with large-scale star catalogs, it is easy to generate too many partitions, which will affect the stars. Query efficiency; literature [3] (refer to Zhang Guangjun, Wei Xinguo, Jiang Jie. An improved recognition method for triangular star charts [J]. Acta Aeronautical Sinica, 2006, 27(6): 1150-1154.) By constructing the "inner Connect the cube" to evenly divide the celestial sphere into 6 blocks, then subdivide the blocks into more sub-blocks, and read the stars through the sub-block index numbers. This method is convenient for querying, but it

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
  • GPU (graphics processing unit)-based quick star catalogue retrieving method
  • GPU (graphics processing unit)-based quick star catalogue retrieving method
  • GPU (graphics processing unit)-based quick star catalogue retrieving method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0028] Due to the rapid improvement of GPU numerical computing capabilities in recent years, the number of parallel processing cores that can perform numerical calculations has reached 300. The design of parallel computing based on GPU shows a strong advantage in large-scale and parallelizable data processing, and has achieved good acceleration results in geometric modeling, molecular simulation, image processing and other fields. The analysis of star catalog retrieval shows that the retrieval process of stars in the field of view has a high degree of parallelism, which is very suitable for GPU acceleration. This is because, first of all, under a large field of view and a wide detection magnitude field, star search in the field of view is a computationally intensive and data-intensive process, and its calculation amount accounts for 85% to 90...

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 provides a GPU (graphics processing unit)-based quick star catalogue retrieving method. The method comprises the following steps: (1) dividing a star catalogue into constellations to store by adopting a longitude and latitude partitioning method; (2) calculating the constellation covered by a round view field area of a star sensor, wherein spherical coordinates of a visual axis are calculated at first in the process, boundaries of longitude and latitude of the round view field are calculated, and the constellation covered by the round view field is searched in the partitioned star catalogue; (3) transmitting stars in the constellation into the global memory of the GPU to store in a star set mode, dividing a star operation thread grid of the GPU into a plurality of thread blocks, wherein each thread block is responsible for processing a star set, and each thread is responsible for retrieving a star; and (4) retrieving stars falling in the round view field by each thread, and retrieving stars falling in a charge coupled device (CCD) imaging plane in the round view field. By the method, the retrieving time in each view field is controlled in the millisecond level, so that the real time requirement of constellation generation and other simulation applications to star retrieving in a large view field and wide star magnitude domain can be fulfilled.

Description

technical field [0001] The invention belongs to the field of computer simulation, and in particular relates to a star catalog retrieval method with fast real-time characteristics. The retrieval method can quickly retrieve stars falling into the visual field in the star catalog under a given field of view. Background technique [0002] The star sensor is an important on-board device in the satellite attitude determination and control system. It mainly uses a fast star map recognition algorithm to determine the satellite attitude. In order to test the recognition algorithm performance of the star sensor, it is necessary to use a star simulator to simulate the star map in the field of view of the star sensor at any time and at any attitude of the aircraft. The computer simulates the background star map captured by space equipment such as star sensors. First, the field of view is determined with the given size of the star-sensitive field of view and the rotation angle of the fie...

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): G06F17/30G06T7/00
Inventor 郑昌文李超吴佳泽程小华
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
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