DESIGN AND IMPLEMENTATION OF A LINE SIMPLIFICATION ALGORITHM FOR NETWORK MEASUREMENT SYSTEM
This paper is based on an existing distributed system TRAK for network performance measurement. In TRAK system, SVG is used to draw a series of result line charts, however, it’s impossible to display all the data in just one single webpage. In this paper we introduce an improved line simplification algorithm to reduce the result data set without changing the perceptual characteristics of the result line as much as possible, and retain the special characteristics of network performance measurement. Moreover, when the result charts are partial magnified, we design an anti-simplification procedure to add details to that. This paper takes One-way Delay result chart for example to introduce these procedures in detail, meanwhile we carry out experimental tests to evaluate the improved algorithm and finally illustrate that the improved line simplification algorithm is both computationally efficient and keep the characteristics of the original line well.
Line Simplification Ramer-Douglas-Peucker algorithm angular selection partial magnification
Ziluan Liu Yuehui Jin Yidong Cui Qiyao Wang
State Key Laboratory of Networking and Switching,Beijing University of Posts and Telecommunications, Beijing 100876, China
国际会议
深圳
英文
412-416
2011-10-28（万方平台首次上网日期，不代表论文的发表时间）