曲线数据压缩是计算机图形学、计算机自动制图和地理信息系统( GIS) 等学科理论与方法研究的一个重要问题,其实质是一个信息压缩问题.RDP 算法是应用最为广泛的一种,由于容易编程实现且压缩结果较好, GIS 界许多著名商业软件公司(如Intergrap h ,ESRI ,LaserScan) 都把此算法作为其制图系统中一种曲线数据压缩的标准算法.,the well-known Ramer-Douglas-Peucker (RDP) algorithm for polyline data comp

《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。《Java数据结构和算法》(第2版)提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开