Browse > Article
http://dx.doi.org/10.3744/SNAK.2009.46.1.087

B-spline Surface Fitting using Genetic Algorithm  

Le, Tat-Hien (Dept. of Naval Architecture and Marine Systems Engineering, Pukyong National University)
Kim, Dong-Joon (Dept. of Naval Architecture and Marine Systems Engineering, Pukyong National University)
Min, Kyong-Cheol (Naval Architecture and Marine Systems Engineering Research Center, Pukyong National University)
Pyo, Sang-Woo (Realweb Co., Ltd.)
Publication Information
Journal of the Society of Naval Architects of Korea / v.46, no.1, 2009 , pp. 87-95 More about this Journal
Abstract
The applicability of optimization techniques for hull surface fitting has been important in the ship design process. In this research, the Genetic Algorithm has been used as a searching technique for solving surface fitting problem and minimizing errors between B-spline surface and the ship's offset data. The encoded design variables are the location of the vertex points and parametric values. The sufficient accuracy in surface fitting implies not only various techniques for computer-aided design, but also the future production design.
Keywords
Vertex point; Surface fitting; Optimization technique; Genetic algorithm; Encoded design value;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Whitley, D. and Kauth, J., 1988, “GENITOR: A different Genetic Algorithm,” Proc. of the Rocky Mountain Conf. on Artificial Intelligence, pp. 118-130
2 Yoon, B.H., Sur, S.W., Kim, W.D. and Kim, K.W., 1985, “Representation of Ship Hull Surface Using B-Spline,” Journal of the Society of Naval Architectures of Korea, Vol. 22, No. 3, pp 19-26   과학기술학회마을
3 Srinivas, M. and Patnaik, L.M., 1998, “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms,” IEEE Trans Syst, Vol. 24, No. 4, pp. 656-667
4 Birmingham, R. W. and Smith, T.A.G, 1998, “Automatic hull form generation: a practical tool for design and research,” Proceedings of the Seventh International Symposium on Practical Design of Ships and Mobile Units, pp. 281-287
5 Choi, B.K., 1991, Surface modeling for CAD/CAM. Elsevier Science
6 Goldberg, D.E., 1989, Genetic algorithm in search, optimization, and machine learning, Addison-Wesley
7 Lee, J.H. and Kim, D.J., 2004, “A Study on the Surface Modeling of Hull Form for General purpose CAD program”, Journal of the Society of Naval Architectures of Korea, Vol. 41, No. 1, pp. 75-81   과학기술학회마을   DOI   ScienceOn
8 Mathews, J.H. and Fink, K.D., 1992, Numerical Methods Using Matlab, Pearson Prentice Hall
9 Rogers, D.F., 1977, "B-spline curves and surfaces for ship hull definition,” SCAHD77, pp. 1-25
10 Westgaard, G. and Nowacki, H., 2001, "Construction of Fair Surfaces over Irregular Meshes," Journal of Computing and Information Science in Engineering, Vol. 1, No. 4, pp. 376-384   DOI