Douglas-PeuckerLineApproximationAlgorithm
所属分类:Unity3D
开发工具:Visual C++
文件大小:419KB
下载次数:22
上传日期:2008-02-16 02:27:30
上 传 者:
mdaxue
说明: 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:
这是一个基于Douglas-Peucker算法的二维估值算法。
(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.)
文件列表:
DPHull_doc.zip (84910, 2008-02-02)
DPHull_demo.zip (302180, 2008-02-02)
DPHull_exe.zip (32704, 2008-02-02)
DPHull_src.zip (13981, 2008-02-02)
近期下载者:
相关文件:
收藏者: