Title:
Douglas-PeuckerLineApproximationAlgorithm
Download
- Category:
- Algorithm
- Tags:
-
- File Size:
- 419.03kb
- Update:
- 2008-10-13
- Downloads:
- 0 Times
- Uploaded by:
- hero_chengbd
Description: When working with mathematical simulations or engineering problems, it is not unusual to handle curves that contains thousands of points. Usually, displaying all the points is not useful, a number of them will be rendered on the same pixel since the screen precision is finite. Hence, you use a lot of resource for nothing! This article presents a fast 2D-line approximation algorithm based on the Douglas-Peucker algorithm (see [1]), well-known in the cartography community. It computes a hull, scaled by a tolerance factor, around the curve by choosing a minimum of key points. This algorithm has several advantages: It is a Douglas-Peucker algorithm based on two-dimensional valuation algorithm.
File list (Check if you may need any files):
