3DGIS(3D GIS)

研究OpenGL,DirectX 3D,GPU和GIS

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2008年3月25日

摘要: 当折线的端点过于密集,以至于显示时堆积在一起时,有必要简化折线,以提高后续凸包或相交运算的处理效率与显示清晰度。第一步通过设置顶点之间的距离阈值来减少冗余顶点。第二步,采用Douglas-Peucker (DP)算法简化折线,其在计算机图形学与地理信息系统领域被广泛应用。 阅读全文
posted @ 2008-03-25 09:52 武汉侯涛 阅读(1897) 评论(2) 推荐(0) 编辑