Douglas-Peuker
所属分类：Windows编程
开发工具：Visual C++
文件大小：11KB
下载次数：17
上传日期：2013-12-01 15:41:00
上 传 者：
王小帅啊
说明： Douglas一Peukcer算法由D.Douglas和T.Peueker于1973年提出，简称D一P算法，是目前公认的线状要素化简经典算法。现有的线化简算法中，有相当一部分都是在该算法基础上进行改进产生的。它的优点是具有平移和旋转不变性，给定曲线与阂值后，抽样结果一定。
算法的基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与限差D相比:若dmax < D ,这条曲线上的中间点全部舍去 若dmax ≥D ,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。
(Douglas a Peukcer algorithm proposed in 1973 by the D.Douglas and T.Peueker, referred to as D a P algorithm, is now recognized as a classic linear feature simplification algorithm. Existing line simplification algorithm, a considerable part of the algorithm is based on the improvements generated. Its advantage is a translational and rotational invariance, the value of a given curve and Ae, sampling results must. The basic idea of the algorithm is: even a straight line for each curve of the first and last point is true, seek from all points with a straight line, and find the value of the maximum distance dmax, dmax and tolerance compared with D: If dmax < D, which the middle point of the curve on all the discarded If dmax ≥ D, keep dmax corresponding coordinate point, and that point for the community, the curve is divided into two parts, both parts of the repeated use of the method.)
文件列表:
Douglas-Peuker (0, 2013-12-01)
Douglas-Peuker\1.txt (239, 2011-08-25)
Douglas-Peuker\2.txt (3859, 2011-08-26)
Douglas-Peuker\DouglasPeuker.cpp (3520, 2013-08-15)
Douglas-Peuker\DouglasPeuker.dsp (4620, 2011-08-25)
Douglas-Peuker\DouglasPeuker.dsw (549, 2011-08-25)
Douglas-Peuker\jpl_vegetation_grass.txt (9360, 2011-08-25)
Douglas-Peuker\jpl_vegetation_grass2.txt (9289, 2011-08-25)
Douglas-Peuker\StdAfx.cpp (300, 2011-08-25)
Douglas-Peuker\StdAfx.h (667, 2011-08-25)
========================================================================
CONSOLE APPLICATION : DouglasPeuker
========================================================================
AppWizard has created this DouglasPeuker application for you.
This file contains a summary of what you will find in each of the files that
make up your DouglasPeuker application.
DouglasPeuker.dsp
This file (the project file) contains information at the project level and
is used to build a single project or subproject. Other users can share the
project (.dsp) file, but they should export the makefiles locally.
DouglasPeuker.cpp
This is the main application source file.
/////////////////////////////////////////////////////////////////////////////
Other standard files:
StdAfx.h, StdAfx.cpp
These files are used to build a precompiled header (PCH) file
named DouglasPeuker.pch and a precompiled types file named StdAfx.obj.
/////////////////////////////////////////////////////////////////////////////
Other notes:
AppWizard uses "TODO:" to indicate parts of the source code you
should add to or customize.
/////////////////////////////////////////////////////////////////////////////
近期下载者：
相关文件：
收藏者：