TY - GEN
T1 - B-spline surface approximation using hierarchical genetic algorithm
AU - Trejo-Caballero, G.
AU - Garcia-Capulin, C. H.
AU - Ibarra-Manzano, O. G.
AU - Avina-Cervantes, J. G.
AU - Burgara-Lopez, L. M.
AU - Rostro-Gonzalez, H.
PY - 2013
Y1 - 2013
N2 - Surface approximation using splines has been widely used in geometric modeling and image analysis. One of the main problems associated with surface approximation by splines is the adequate selection of the number and location of the knots, as well as, the solution of the system of equations generated by tensor product spline surfaces. In this work, we use a hierarchical genetic algorithm (HGA) to tackle the B-spline surface approximation problem. The proposed approach is based on a novel hierarchical gene structure for the chromosomal representation, which allows us to determine the number and location of the knots for each surface dimension, and the B-spline coefficients simultaneously. Our approach is able to find solutions with fewest parameters within of the B-spline basis functions. The method is fully based on genetic algorithms and does not require subjective parameters like smooth factor or knot locations to perform the solution. In order to validate the efficacy of the proposed approach, simulation results from several tests on smooth surfaces have been included.
AB - Surface approximation using splines has been widely used in geometric modeling and image analysis. One of the main problems associated with surface approximation by splines is the adequate selection of the number and location of the knots, as well as, the solution of the system of equations generated by tensor product spline surfaces. In this work, we use a hierarchical genetic algorithm (HGA) to tackle the B-spline surface approximation problem. The proposed approach is based on a novel hierarchical gene structure for the chromosomal representation, which allows us to determine the number and location of the knots for each surface dimension, and the B-spline coefficients simultaneously. Our approach is able to find solutions with fewest parameters within of the B-spline basis functions. The method is fully based on genetic algorithms and does not require subjective parameters like smooth factor or knot locations to perform the solution. In order to validate the efficacy of the proposed approach, simulation results from several tests on smooth surfaces have been included.
UR - http://www.scopus.com/inward/record.url?scp=84893724754&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-45111-9_5
DO - 10.1007/978-3-642-45111-9_5
M3 - Conference contribution
AN - SCOPUS:84893724754
SN - 9783642451102
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 52
EP - 63
BT - Advances in Soft Computing and Its Applications - 12th Mexican International Conference on Artificial Intelligence, MICAI 2013, Proceedings
T2 - 12th Mexican International Conference on Artificial Intelligence, MICAI 2013
Y2 - 24 November 2013 through 30 November 2013
ER -