1 results about "Quicksort" patented technology

The application discloses a kind of fast star map identification method and system based on adaptive star table, which comprises the following steps: using block, hierarchical extraction method to generate GAIA star table file from original GAIA star table data;GAIA star table file and Tycho2 star table file are read into memory, and star information is stored in partition, and star table index is established;The field of view information of input optical image is input, and according to the input information, the type of star table to be used is selected;According to the pointing and field of view information of input optical image, the required star information is read according to the star table index;Fast sorting method is used to sort image stars and star table stars, and the brightest multiple stars are selected for fast star table matching;Through the voting of matching result, the star mapping with the highest matching accuracy is found out as the successfully identified star.The application is suitable for optical image processing research field, and can be used for fast astronomical positioning of space debris and near-earth asteroids, to gain valuable time for emergency response of space events.