Capturing planar shapes by approximating their outlines

Journal of Computational and Applied Mathematics

Volumn 189, Issue 1-2, 2006, Pages 494-512

  Sarfraz, M ^a   Riyazuddin, M ^a   Baig, M H ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Approximation; Digitization; NURBS; Shapes; Simulated annealing

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; HEURISTIC METHODS; INTERNET; MATHEMATICAL MODELS; OPTIMIZATION; SIMULATED ANNEALING;

NON-UNIFORM RATIONAL B-SPLINES (NURBS); SHAPES;

APPROXIMATION THEORY;

EID: 31544464056     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.10.005     Document Type: Conference Paper

References (23)

1. J.J. Chou, L.A. Piegl, Data reduction using cubic rational B-splines, IEEE Comput. Graphics Appl. 1992.
2. D.E. Goldberg Genetic algorithms in search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
3. M. Hoffmann, I. Juhasz, Shape control of cubic B-spline and NURBS curves by knot modifications, IEEE, 2001.
4. S. Kirkpatrick, C. Gelatt Jr., and M. Vecchi Optimization by Simulated Annealing Science 220 4598 1983 498 516
5. A. Limaiem, A. Nassef, and H.A. Elmaghraby Data fitting using dual Krigging and Genetic Algorithms CIRP Ann. 45 1996 129 134
6. Matlab Web Server Manual, The math works Inc., 2000, 〈 http://www.mathworks.com/access/helpdesk/help/pdf_doc/webserver/webserver.pdf 〉
7. N. Metropolis, A. Roshenbluth, M. Rosenbluth, A. Teller, and E. Teller Equation of state calculations by fast computing machines J. Chem. Phys. 21 6 1953 1087 1092
8. L. Piegl On NURBS: a survey IEEE Comput. Graphics Appl. 11 1 1991 55 71
9. L. Piegl, and W. Tiller The NURBS Book 1995 Springer Berlin
10. F. Pontrandolfo, G. Monno, and A.E. Uva Simulated Annealing vs Genetic Algorithms for linear spline approximation of 2D scattered data 2001 XII International Conference Rimini, Italy
11. A. Quddus, Curvature analysis using multi-resolution techniques, Ph.D. Thesis, Department of Electric Engineering, King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia, 1998.
12. S.S. Rao Engineering Optimization, Theory and Practice 1999 Wiley New York
13. S.A. Raza, Visualization with spline using a genetic algorithm, Master Thesis, King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia, 2001.
14. D.F. Rogers An Introduction to NURBS With Historical Perspective 2001 Morgan Kaufmann Publishers Los Altos, CA
15. M.S. Sait, and H. Youssef Iterative computer algorithms with applications in engineering: solving combinatorial optimization problems 1999 IEEE Computer Society Press California
16. M. Sarfraz, F.A. Razzak, A web based system to capture outline of Arabic fonts, Inform. Sci.-Informatics and Computer Science 150 (3-4) (2003) 177-193.
17. B. Sarkar, and C.H. Menq Smooth surface approximation and reverse engineering Comput. Aided Design 23 1991 623 628
18. B. Sarkar, and C.H. Menq Parameter optimization in approximating curves and surfaces to measurement data Comput. Aided Geom. Design 8 1991 267 290
19. M.M. Shalaby, A.O. Nassef, S.M. Metwalli, On the classification of fitting problems for single patch free-form surfaces in reverse engineering, Proceedings of the ASME Design Automation Conference, Pittsburgh, 2001b.
20. H. Xie, H. Qin, Automatic knot determination of NURBS for interactive geometric design, IEEE, 2001.
21. H.T. Yau, and J.S. Chen Reverse engineering of complex geometry using rational B-splines Internat. J. Adv. Manufac. Tech. 13 1997 548 555
22. Y. Yoshimoto, M. Moriyama, T. Harada, Automatic knot replacement by a genetic algorithm for data fitting with a spline, shape modeling and applications, 1999, Proceedings of the International Conference - Shape Modeling International '99. 1-4 March, 1999, pp. 162-169.
23. A.M. Youssef, Reverse engineering of geometric surfaces using Tabu search optimization technique, Master Thesis, Cairo University, Egypt, 2001.