Abstract
This chapter deals with the problem of fitting curves to data points, a classical optimization problem in Computer-Aided Geometric Design (CAGD). This issue plays an important role in real problems such as construction of car bodies, ship hulls, airplane fuselage, and other free-form objects. A typical example comes from reverse engineering where free-form shapes are extracted from clouds of scanned data points. In this chapter we address this issue by applying a powerful bio-inspired method called Artificial Immune Systems (AIS). The AIS can be understood as a computational methodology based upon metaphors of the biological immune system. As such, there is not one but several AIS algorithms. In this chapter we focus on the clonal selection algorithm (CSA), which explicitly takes into account the affinity maturation of the immune response. This algorithm is applied to fit Bezier curves to given sets of data points. Some illustrative examples show the good performance of our approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.