Douglas-Peucker算法.ppt


文档分类:IT计算机 | 页数:约7页 举报非法文档有奖
1/7
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/7
文档列表 文档介绍
1、DOUGLAS-PEUCKER算法
曲线数据压缩算法(Douglas-Peucker算法)
步骤一:确定阀值ε。
步骤二:先连接第一个和最后一个边界网格顶点,计算这对基准顶点对之间的点到基准线的距离。如果有一个及一个以上的点到基准线的距离大于ε,将距离基准线最远的点记为第n个点,删除基准线,并将第一个点和第n个点记为基准顶点对,将第n个点和最后一个点记为基准顶点对;如果所有点到基准线的距离都小于等于ε,删除基准顶点之间的所有点,只保留基准顶点对作为基准顶点对之间曲线的控制顶点。
步骤三:重复将步骤二中得到的基准顶点对进行步骤二的计算,直到所有点到他们的基准线的距离都小于等于ε。
5
6
Douglas-Peucker算法的问题
公共边分裂
自相交的出现

Douglas-Peucker算法 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数7
  • 收藏数0 收藏
  • 顶次数0
  • 上传人1875747151
  • 文件大小1.62 MB
  • 时间2018-06-13