{"title":"模拟退火法优化NURBS曲线与曲面拟合","authors":"Jing Zhang, Shaowei Feng, Hanguo Cui","doi":"10.1109/ISCID.2009.227","DOIUrl":null,"url":null,"abstract":"It is a key problem to approximate data of complex surface in many graphics and image processing applications. It is difficult to compute the control parameters of NURBS (Non Uniform Rational B-Spline) effecting the result of fitted shape. An evolutionary programming algorithm is used to optimize the weight and knot by minimizing the sum square error between the fitted and target curve and surface. The results obtained from curves and surfaces shows that comparing to knot optimization, the weight optimization is a better option because knot optimization requires a good initial location of knot vector.","PeriodicalId":294370,"journal":{"name":"International Symposium on Computational Intelligence and Design","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Optimized NURBS Curve and Surface Fitting Using Simulated Annealing\",\"authors\":\"Jing Zhang, Shaowei Feng, Hanguo Cui\",\"doi\":\"10.1109/ISCID.2009.227\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is a key problem to approximate data of complex surface in many graphics and image processing applications. It is difficult to compute the control parameters of NURBS (Non Uniform Rational B-Spline) effecting the result of fitted shape. An evolutionary programming algorithm is used to optimize the weight and knot by minimizing the sum square error between the fitted and target curve and surface. The results obtained from curves and surfaces shows that comparing to knot optimization, the weight optimization is a better option because knot optimization requires a good initial location of knot vector.\",\"PeriodicalId\":294370,\"journal\":{\"name\":\"International Symposium on Computational Intelligence and Design\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Symposium on Computational Intelligence and Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCID.2009.227\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Symposium on Computational Intelligence and Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCID.2009.227","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimized NURBS Curve and Surface Fitting Using Simulated Annealing
It is a key problem to approximate data of complex surface in many graphics and image processing applications. It is difficult to compute the control parameters of NURBS (Non Uniform Rational B-Spline) effecting the result of fitted shape. An evolutionary programming algorithm is used to optimize the weight and knot by minimizing the sum square error between the fitted and target curve and surface. The results obtained from curves and surfaces shows that comparing to knot optimization, the weight optimization is a better option because knot optimization requires a good initial location of knot vector.