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算法的二維估值算法。
標簽：
mathematical
engineering
simulations
problems
上傳時間：
2013-12-20
上傳用戶：changeboy
