{"title":"A Method for Rebuilding Closed Curve Based on Fractal","authors":"Biao Huang, Peng Yang","doi":"10.1109/KAMW.2008.4810482","DOIUrl":null,"url":null,"abstract":"As a new theory for studying non-linear complex systems, fractal geometry has received much attention recently. Based on the relationship between length of curve and change of scale as well as the idea that a closed curve is formed by a certain amount of unclosed curves, we present an improved Douglas-Peuker method (IDPM) based algorithm. Our algorithm can not only keep the shape and details of the closed curve but also take advantage of the research achievements of the unclosed curves. In addition, it simplifies the operation and reduces the preserved points while rebuilding boundary of graph.","PeriodicalId":375613,"journal":{"name":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/KAMW.2008.4810482","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
As a new theory for studying non-linear complex systems, fractal geometry has received much attention recently. Based on the relationship between length of curve and change of scale as well as the idea that a closed curve is formed by a certain amount of unclosed curves, we present an improved Douglas-Peuker method (IDPM) based algorithm. Our algorithm can not only keep the shape and details of the closed curve but also take advantage of the research achievements of the unclosed curves. In addition, it simplifies the operation and reduces the preserved points while rebuilding boundary of graph.