The traditional guide star catalogue division methods include latitude/longitude based methods and uniform spherical subdivision methods. It constructs a quasi-uniform catalog division method in consideration of latitude and longitude information. It firstly performs a triangular mesh division on a 2 dimensional grid of latitude and longitude. Then it maps the division results onto the 3 dimensional surface of the celestial sphere. As a result, this division method has the property of quasi-uniformity. Analysis shows that the method can eatlbish quasi-uniformity mesh of celestial sphere surface, keep the latitude and longitude information feature of data, and improve queries and application efficiency of catalog navigation.