In this paper, a new calculation method, based on spherical triangular equations by using the vector algebra, is developed to solve the celestial line of position (LOP) for the altitude of a single celestial body without the intercept. By using the proposed approach, the LOP can be directly plotted by the calculation of the perpendicular intersection of the computed azimuth arc and observed equal altitude arc. Besides, this approach with the observed altitudes of two celestial bodies can also be applied to determine the astronomical vessel position when the time is given. Moreover, this new approach in conjunction with the iteration method can largely reduce the inaccuracy of the calculation of the astronomical vessel position, which is resulted from the intercept method. A computed example is included to validate the approach. It is found that for the case of the observed altitude not over 70 degrees, the result of the proposed approach is as accurate as that of the intercept method, however, our method is quite faster than the counterpart when the indices of calculation speed and plotting the LOP are chosen to compare. As for the case of altitude over 70 degrees, the intercept method may lead to inaccuracy, and thus, it shows the superiority of the current approach. Since the approach has been coded into the program, if it can be combined with the predication system of the nautical almanac data, the combined two systems can be further developed in a commercial package and dramatically improve the training or education of the current celestial navigation.