Triangle star identification has strong reliability and operability, and is still widely used at present, but the triangle star identification algorithm poses problems of redundant matching and wrong identification. The radial feature quantity of the star point was constructed by the geometric distribution of the star point. The star point was initially identified, and the navigation star corresponding to the star point was limited to several navigation stars by initial recognition. On the basis of initial identification, the triangle segmentation identification algorithm was used to identify the initial recognition result again, which improves the pertinence and efficiency of star map identification. The experimental results show that when the new algorithm is used to identify the stars, the accuracy and rapidity of star identification are improved.