A modified voting star recognition algorithm with main star triangle angular determination scheme was proposed. For better robust performance, mode vector can be generated with three stars in the new star recognition algorithm. After the selection of stars according to certain rule, the angle at the star to be recognized in the triangle that is composed of every selected star triplet was calculated, and then act as mode vector for voting recognition. Because of higher dimension in generation and wider volume distribution, the algorithm could provide better anti-noising capacity and performance in recognition success rate. Simulation and result analysis proves the effectiveness and certain value of algorithm.