Regarding the problems of computation redundancy and low efficiency in visibility analysis when applied in large scale and high resolution data condition, this paper innovates a novel nearest visible point-based Algorithm which is applied in line of sight analysis and view analysis. Comparison among the improved algorithm, OA algorithm and ArcGIS visibility analysis module has been made in instance. And the case experiments demonstrate that the new algorithms’ efficiency and performances excel the basic algorithm in visibility analysis and the visibility analysis module in ArcGIS, and the innovated algorithm has been successfully applied in practice now.