道格拉斯-普克 抽稀算法
道格拉斯-普克抽稀算法,是用来对大量冗余的图形数据点进行压缩以提取必要的数据点。该算法实现抽稀的过程是:先将一条曲线首尾点虚连一条直线,求其余各点到该直线的距离,取其最大者与规定的临界值相比较,若小于临界值,则将直线两端间各点全部舍去,否则将离该直线距离最大的点保留,并将原线条分成两部分,对每部分线条再实施该抽稀过程,直到结束。抽稀结果点数随选取限差临界值的增大而减少,应用时应根据精度来选取限差临界值,以获得最好的效果。
以下转载自:垂距法与道格拉斯-普克法删除冗余顶点效率的比较
道格拉斯- 普克法可描述为:将一条曲线首末顶点虚连一条直线 ,求出其余各顶点到该直线的距离 ,选其最大者与规定的限差相比较 ,若小于等于限差 ,则将直线两端间各点全部删去;若大于限差 ,则离该直线距离最大的顶点保留 ,并以此为界 ,把曲线分为两部分 ,对这两部分重复使用上述方法 ,直至最终无法作进一步的压缩为止 (见图 3)
道格拉斯 2 普克法有一个十分突出的优点 ,即它是一个整体算法 ,在一般情况下可保留较大弯曲形态上的特征点。经道格拉斯-普克法压缩后得到的图形如图 4所示。由于该算法可准确删除小弯曲上的定点 ,故能从体上有效地保持线要素的形态特征。正是因为道格拉斯-普克法具有这样突出的优点 ,所以已经在线要素地自动制图中得到了较广泛的应用。但道格拉斯- 普克法较垂距法复杂 ,且通常编程实现时需要采用递归方 ,有一定的难度。
道格拉斯-普克 抽稀算法相关推荐
- 道格拉斯-普克抽稀算法
道格拉斯-普克抽稀算法,是用来对大量冗余的图形数据点进行压缩以提取必要的数据点.该算法实现抽稀的过程是:先将一条曲线首尾点虚连一条直线,求其余各点到该直线的距离,取其最大者与规定的临界值相比较,若小于 ...
- 【Python】道格拉斯-普克抽稀算法
常用的地图点压缩 1.算法应用 道格拉斯-普克抽稀算法,是用来对大量冗余的图形数据点进行压缩以提取必要的数据点. 2.算法步骤 对每一条曲线的首末点虚连一条直线,求所有点与直线的距离, 并找出最大距离 ...
- Android Arcgis 优化--------道格拉斯-普克抽稀算法
最近偶然接触到抽稀相关的算法.发现道格拉斯抽稀算法很适合目前项目某一个功能优化.所以我抽空看了一下,也写了针对经纬度路径点抽稀的工具类.下面我们先看看该算法的介绍. 介绍 道格拉斯-普克算法(Doug ...
- 道格拉斯普克(Douglas-Peuker)算法python实现
目录 前言 一.算法实现 二.输出结果 前言 本程序主要应用于边界线上点的稀释,本文提供随机数和交互式输入两种方式实现数据载入. 一.算法实现 # -*- coding = utf-8 -*- # @ ...
- 道格拉斯-普克 Douglas-Peuker(DP算法) python java实现
1.道格拉斯-普克抽稀算法说明 道格拉斯-普克抽稀算法是用来对大量冗余的图形数据点进行压缩以提取必要的数据点. 该算法实现抽稀的过程是: 1)对曲线的首末点虚连一条直线,求曲线上所有点与直线的距离,并 ...
- OpenCV 学习笔记03 凸包convexHull、道格拉斯-普克算法Douglas-Peucker algorithm、approxPloyDP 函数...
凸形状内部的任意两点的连线都应该在形状里面. 1 道格拉斯-普克算法 Douglas-Peucker algorithm 这个算法在其他文章中讲述的非常详细,此处就详细撰述. 下图是引用维基百科的.ε ...
- 道格拉斯算法 matlab,OpenCV 学习笔记03 凸包convexHull、道格拉斯-普克算法Douglas-Peucker algorithm、approxPloyDP 函数...
凸形状内部的任意两点的连线都应该在形状里面. 1 道格拉斯-普克算法 Douglas-Peucker algorithm 这个算法在其他文章中讲述的非常详细,此处就详细撰述. 下图是引用维基百科的.ε ...
- 道格拉斯-普克 Douglas-Peuker(DP算法)
道格拉斯-普克抽稀算法,是用来对大量冗余的图形数据点进行压缩以提取必要的数据点. 该算法实现抽稀的过程是: 1)对曲线的首末点虚连一条直线,求曲线上所有点与直线的距离,并找出最大距离值dmax,用dm ...
- c++多边形扫描线填充算法_基于MATLAB的道格拉斯普克算法递归实现
道格拉斯普克算法 (道格拉斯-普克)Douglas-Peukcer算法由D.Douglas和T.Peueker于1973年提出,是线状要素抽稀的经典算法.用它处理大量冗余的几何数据点,既可以达到数据量 ...
最新文章
- 聊聊底线 | 坏数据与假数据
- 安卓import android.support.v7.app.AppCompatActivity报错
- 如何传date参数_如何使用Python获取指定股票的5/15/30/60分钟线数据?
- Zblog极致·APP下载单页主题
- Earth Wind and Fire CodeForces - 1148E (构造)
- JSPs only permit GET POST or HEAD的解决方案(REST风格)
- 单例模式的终结者——setAccessible(true)
- 如何解决百度识图中图片被限制百度防盗链破解方法
- 5种Alexa世界排名作弊方式(转)
- 营销:uplift模型
- [电脑驱动向]笔记本键盘失灵,电脑插耳机没反应,不要着急拿去物理维修,可能是bios驱动需要更新
- echarts 横向条形图 对比
- flume1.9 用户指南(中文版)
- 解决Chorme使用google搜索结果无法打开的问题
- forget word out a~4
- 市场调研报告-全球与中国溶剂净化器市场现状及未来发展趋势
- Win10笔记本玩csgo掉帧严重怎么办?
- 2021最新版万年历小程序搭建教程
- mysql查询最小分数_MySQL数分:简单查询
- 如何快速提取文件名放在一个excel表里?