A very important issue in many applied fields is to construct the fitting curve that approximates a given set of data points optimally in the sense of least-squares. This problem arises in a number of areas, such as computer-aided design & manufacturing (CAD/CAM), virtual reality, medical imaging, computer graphics, computer animation, and many others. This is also a hard problem, because it is highly nonlinear, over-determined and typically involves a large number of unknown variables. A critical step in this process is to obtain a suitable parameterization of the data points. In this context, this paper introduces a new method to obtain an optimal solution for the parameterization problem of the least-squares fitting B큖zier curve. Our method is based on a local search metaheuristic approach for optimization problems called tabu search. The method is applied to some simple yet illustrative examples for the cases of 2D and 3D curves. The proposed method is simple to understand, easy to implement and can be applied to any kind of smooth data points. Our experimental results show that the presented method performs very well, being able to fit the data points with a high degree of accuracy.
목차
Abstract 1. Introduction 1.1. Aims and structure of the paper 2. Tabu Search 3. Our method 4. Experimental results 4.1. Two-dimensional examples 4.2. Three-dimensional examples 4.3. Computational issues 5. Conclusions and future work 6. Acknowledgements References
저자
Akemi G´alvez [ Department of Applied Mathematics & Computational Sciences E.T.S.I. Caminos, Canales y Puertos University of Cantabria ]
Andr´es Iglesias [ Department of Applied Mathematics & Computational Sciences E.T.S.I. Caminos, Canales y Puertos University of Cantabria, 2Department of Information Science, Faculty of Sciences Toho University ]
Corresponding author
Luis Cabellos [ IFCA-Instituto de F´ısica de Cantabria ]
보안공학연구지원센터(IJSEIA) [Science & Engineering Research Support Center, Republic of Korea(IJSEIA)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Software Engineering and Its Applications
간기
월간
pISSN
1738-9984
수록기간
2008~2016
등재여부
SCOPUS
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Software Engineering and Its Applications Vol.7 No.5