Skip to main content
SpringerLink
Log in
Book cover

Intelligent and Evolutionary Systems pp 305–316Cite as

B-Spline Curve Knot Estimation by Using Niched Pareto Genetic Algorithm (NPGA)

  • Conference paper
  • First Online:

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 5))

Abstract

In this paper, estimated curve Knot points are found for B- Spline Curve by using Niched (Celled) Pareto Genetic Algorithm which is one of the multi objective genetic algorithms. It is necessary to know degree of the curve, control points and knot vector for drawing B-Spline curve. Some knot points are of very few or no effect at all on the drawing of B-Spline curve drawing. Omitting such points will not effect the shape of curve in curve drawing. In this study, it is aimed to find and omit these ineffective curve points from drove of curve. Performance of proposed method are compared with selected studies from literature.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yuan, Y., Chen, N., Zhou, S.: Adaptive B-Spline Knot Selection Using Multi-Resolution Basis Set. IIE Trans. 45(12), 1263–1277 (2013)

    Article  Google Scholar 

  2. Li, W., Xu, S., Zhao, G., Goh, L.P.: Adaptive Knot Placement in B-Spline Curve Approximation. Computer-Aided Design 37(8), 791–797 (2005)

    Article  MATH  Google Scholar 

  3. Jacobson, T.J., Murphy, M.J.: Optimized Knot Placement For B-Splines in Deformable Image Registration. Medical Physics 38(8), 4579–4592 (2011)

    Article  Google Scholar 

  4. Valenzuela, O., Delgado-Marquez, B., Pasadas, M.: Evolutionary Computation for Optimal Knots Allocation in Smoothing Splines. Applied Mathematical Modelling 37(8), 5851–5863 (2013)

    Article  MathSciNet  Google Scholar 

  5. Ülker, E.: B-Spline Curve Approximation Using Pareto Envelope-Based Selection Algorithm- PESA. International Journal of Computer and Communication Engineering 2(1), 60–63 (2013)

    Article  Google Scholar 

  6. Ülker, E., Arslan, A.: Automatic Knot Adjustment Using an Artificial Immune System for B-Spline Curve Approximation. Information Sciences 179(10), 1483–1494 (2009)

    Article  Google Scholar 

  7. Gülcü, Ş., Ülker, E.: Knot estimation of the B-spline curve with strength pareto evolutionary algorithm 2 (SPEA2). In: Proc. of the 16th WSEAS Int. Conf. on Computers (part of CSCC 2012), Kos Island, Greece , pp. 308–314 (2012)

    Google Scholar 

  8. Galvez, A., Iglesias, A.: Firefly Algorithm for Explicit B-spline Curve Fitting to Data Points. Mathematical Problems in Engineering 2013 (2013)

    Google Scholar 

  9. Ülker, E., Değer, S.: Optimization of knot points in B-spline curve fitting with strength pareto optimization algorithm (SPEA). In: Proc. of 6th International Conference of Advanced Computer Systems and Networks: Design and Application (ACSN 2013), pp. 90–97. Lviv (2013)

    Google Scholar 

  10. Zhao, X., Zhang, C., Yang, B., Li, P.: Adaptive Knot Placement Using A Gmm-Based Continuous Optimization Algorithm in B-Spline Curve Approximation. Computer-Aided Design 43(6), 598–604 (2011)

    Article  Google Scholar 

  11. Ma, W., Kruth, J.: Parameterization of Randomly Measured Points for Least Squares Fitting of B-Spline Curves and Surfaces. Computer-Aided Design 27(6), 663–675 (1995)

    Article  MATH  Google Scholar 

  12. Park, H., Lee, J.H.: B-Spline Curve Fitting Based on Adaptive Curve Refinement Using Dominant Points. Computer-Aided Design 39(6), 439–451 (2007)

    Article  Google Scholar 

  13. Pham, B.: Offset Approximation of Uniform B-Splines. Computer-Aided Design 20(8), 471–474 (1988)

    Article  MATH  Google Scholar 

  14. Galvez, A., Iglesias, A.: Efficient Particle Swarm Optimization Approach for Data Fitting with Free Knot B-Splines. Computer-Aided Design 43(12), 1683–1692 (2011)

    Article  Google Scholar 

  15. Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation: IEEE World Congress on Computational Intelligence, pp. 82-87 (1994)

    Google Scholar 

  16. Zhang, C., Chen, Y., Shi, M., Peterson, G.P.: Optimization of Heat Pipe with Axial \(\Omega \)-shaped Micro Grooves Based On A Niched Pareto Genetic Algorithm (NPGA). Applied Thermal Engineering 29(16), 3340–3345 (2009)

    Article  Google Scholar 

  17. Ozugur, T., Bellary, A., Sarkar, F.: Multiobjective hierarchical 2G/3G mobility management optimization: niched pareto genetic algorithm. In: IEEE Global Telecommunications Conference (Cat. No.01CH37270), GLOBECOM 2001, vol. 6, pp. 3681–3685 (2001)

    Google Scholar 

  18. Baraldi, P., Pedroni, N., Zio, E.: Application of A Niched Pareto Genetic Algorithm for Selecting Features for Nuclear Transients Classification. International Journal of Intelligent Systems 24(2), 118–151 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering and Architecture, Necmettin Erbakan University, Konya, Turkey

    Vahit Tongur & Erkan Ülker

  2. Department of Computer Engineering, Faculty of Engineering, Selçuk University, Konya, Turkey

    Vahit Tongur & Erkan Ülker

Authors
  1. Vahit Tongur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erkan Ülker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erkan Ülker .

Editor information

Editors and Affiliations

  1. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Kittichai Lavangnananda

  2. School of Computing and Informatics, Institut Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

  3. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Worrawat Engchuan

  4. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Jonathan H. Chan

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Tongur, V., Ülker, E. (2016). B-Spline Curve Knot Estimation by Using Niched Pareto Genetic Algorithm (NPGA). In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27000-5_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26999-3

  • Online ISBN: 978-3-319-27000-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation