Abstract
3D Douglas-Peucker (DP) algorithm is an effective 3D discrete point data synthesis algorithm. In view of over-synthesis of compound bending during simplification of 3D DP algorithm with additional bending adjustment index, this paper designs a bending hierarchical structured algorithm to improve the original algorithm. Bending convexity threshold is introduced to merge the bending operation, curve skeletons with different scales are selected through statistics of bending height distribution. Bending adjustment index on different hierarchies of bending skeleton is calculated for synchronous synthesis between line features and DEM. The experimental results show that the structuring process well retains the original details of the curve, clearly presents the overall curve trend with obvious simplification effect, thus solving the problem of over-synthesis of compound bending, so that the curve displays different bending hierarchy structures. The simplification result demonstrates completeness of geographical significance and similarity between the graphics before and after the simplification.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call