Algorithm of Generating Multi-Resolution Curves for Progressive Transmission over the Internet

CAO Zhenzhou,LI Manchun,CHENG Liang,CHEN Zhenjie
DOI: https://doi.org/10.3724/sp.j.1087.2013.00688
2013-01-01
Journal of Computer Applications
Abstract:Concerning the problems of high time complexity and topological inconsistency existing in the multi-resolution representation of curve for progressive transmission,an algorithm of generating multi-resolution curves for progressive transmission over the Internet was proposed in this paper.By using pre-stored vertex deviation to simplify curves and using an optimized monotone chain intersection algorithm to maintain topological consistency,the algorithm can quickly generate topologically consistent multi-resolution curves.The algorithm was used in the experiment of progressive transmission for curve data,and the experimental results show that the multi-resolution curve data maintain topological consistency and the generation time changes linearly with the amount of data.The effectiveness of the algorithm has been verified in the experiment.
What problem does this paper attempt to address?