ZHU Qiang, WU Fang, ZHAI Renjian. A Novel of Contour Line Simplification Algorithm Base on Visibility[J]. Journal of Image and Graphics, 2009, 14(2): 359-364. DOI: 10.11834/jig.20090226.
A Novel of Contour Line Simplification Algorithm Base on Visibility
It is important but difficult to generalize contour lines in cartographic generalization domain all along
and the graphic simplification of which is also a necessary difficulty. At present
existent simplification method of contour lines is mainly a geometrical approach
whose results after generalization process can hardly keep the primary shape characteristics. Based on analysis of area dividing and bend nesting of curve by the furthest visibility condition
a new generalization method of contour lines is proposed firstly. The experiment results show that the method is better than Douglas-Peucker algorithms on eliminating self-intersection
keeping character points
and can keep the shape after simplification better.