Advanced algorithm of line landmarks labeling in mobile navigation based on PDA

According to the characteristics of mobile navigation based on PDA, the map scenes in the screens should be changed in real time, which needs to dynamically output map labels to adapt to these challenges. In this paper, the opposite Douglas algorithm is used for di viding dynamic segments based on line labels and obtaining smooth location of line features as the location of labels. The results obtained in this paper can be applied to solve the problems of ambiguous expressions and/or invisibility of labels of line features, achieving the unity of the integrity and aesthetics of the automated output.