Ruizhang Yang, Dan Li, Yingsong Hu, Yin Han, Lingling Zhu
{"title":"A new polygon deformation algorithm based on flexible coordinate space","authors":"Ruizhang Yang, Dan Li, Yingsong Hu, Yin Han, Lingling Zhu","doi":"10.1109/ICSESS.2015.7339177","DOIUrl":null,"url":null,"abstract":"Deformation is an important research problem in computer graphics. In the paper, a new concept of flexible coordinate space is proposed to successive deformation process between any two mutually elastically deformable planar polygons. Then a new morphing technique based on elastic coordinate space is proposed. By linear interpolation of \"coordinate basis points\", then we can reverse out the coordinate points of the middle interpolation graphics in the process of continuous deformation. Experimental results show that the algorithm's time and space complexity are linear, high efficiency, and its deformation effect is smooth and natural.","PeriodicalId":335871,"journal":{"name":"2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSESS.2015.7339177","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Deformation is an important research problem in computer graphics. In the paper, a new concept of flexible coordinate space is proposed to successive deformation process between any two mutually elastically deformable planar polygons. Then a new morphing technique based on elastic coordinate space is proposed. By linear interpolation of "coordinate basis points", then we can reverse out the coordinate points of the middle interpolation graphics in the process of continuous deformation. Experimental results show that the algorithm's time and space complexity are linear, high efficiency, and its deformation effect is smooth and natural.