{"title":"An Improved Algorithm of Vector Data Compression","authors":"Cheng Feixiang, Qi Jiandong, Zhao Ming","doi":"10.1109/IUCE.2009.34","DOIUrl":null,"url":null,"abstract":"Vector data compression plays an important role in the research of terrain environment simulation, comprehensive mapping, GIS etc. It is a very important work to increase the storage capacity of mobile devices and improve the network transmission efficiency of vector data. Based on the two types of the vector data compression, this article respectively proposed the vector data compression model based on genetic algorithm and the improved method of vector data compression based on dynamic programming algorithm. The former take the fewer nodes and error after the compression as the goal through the binary encoding to the nodes on the curve. Besides, it also uses the Douglas-Peucker algorithm to control the efficiency of the options, variations and cross, and the gene whose value is one in the optimal solution corresponds to the curve node after the compression. The latter constructed a strip to form a search range with a minimum error through a reference path, and the breadth of this strip can be adjustment itself.","PeriodicalId":153560,"journal":{"name":"2009 International Symposium on Intelligent Ubiquitous Computing and Education","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Symposium on Intelligent Ubiquitous Computing and Education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IUCE.2009.34","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Vector data compression plays an important role in the research of terrain environment simulation, comprehensive mapping, GIS etc. It is a very important work to increase the storage capacity of mobile devices and improve the network transmission efficiency of vector data. Based on the two types of the vector data compression, this article respectively proposed the vector data compression model based on genetic algorithm and the improved method of vector data compression based on dynamic programming algorithm. The former take the fewer nodes and error after the compression as the goal through the binary encoding to the nodes on the curve. Besides, it also uses the Douglas-Peucker algorithm to control the efficiency of the options, variations and cross, and the gene whose value is one in the optimal solution corresponds to the curve node after the compression. The latter constructed a strip to form a search range with a minimum error through a reference path, and the breadth of this strip can be adjustment itself.