Computer-aided reverse engineering using simulated evolution on NURBS

Virtual and Physical Prototyping

Volumn 1, Issue 4, 2006, Pages 243-257

  Sarfraz, M ^a  

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

Author keywords

Algorithm; Corner detection; NURBS; Optimization; Reverse engineering; Simulated evolution

Indexed keywords

AUTOMATED SOLUTIONS; CLASSICAL OPTIMIZATION; COMPUTER-AIDED REVERSE ENGINEERINGS; CORNER DETECTION; CORNER POINT; CURVE AND SURFACE; CURVES AND SURFACES; DIGITIZED DATA; EVOLUTIONARY OPTIMIZATIONS; GEOMETRIC DATA; HEURISTIC TECHNIQUES; IMAGE-BASED; ITERATIVE FASHION; KEYPOINTS; LARGE DATA; LOCAL OPTIMA; MAPPING SCHEME; NON-UNIFORM RATIONAL B-SPLINES; NURBS; OPTIMIZATION ALGORITHMS; SHAPE DESIGNS; SHAPE PARAMETERS; SIMULATED EVOLUTIONS; SURFACE FITTING; SURFACE MODELS; THREE DIMENSIONS;

BIOLOGY; CURVE FITTING; FIBER OPTIC SENSORS; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; REVERSE ENGINEERING; SPLINES; THREE DIMENSIONAL;

SIMULATED ANNEALING;

EID: 35048889355     PISSN: 17452759     EISSN: 17452767     Source Type: Journal    
DOI: 10.1080/17452750601130492     Document Type: Article

References (17)

1. Chetverikov, D. and Szabo, Z. Simple and efficient algorithm for detection of high curvature points in planar curves. Proc. 23rd Workshop of the Australian Pattern Recognition Group, 1999, pp. 175-184.
2. Cho, M.-W., Seo, T.-I., Kim, J.-D. and Kwon, O.-Y., Reverse engineering of compound surfaces using boundary detection method, Kor. Soc. Mech. Engrs Int. J., 2000, 14, 1104-1113.
3. Dierckx, P., Curve and Surface Fitting with Splines, 1992 (Clarendon Press).
4. Farin, G., From Conic to NURBS: A tutorial and survey, IEEE Comput. Graphics Applic., 1992, 12, 78-86.
5. Farin, G., Trends in curves and surface design, Comput. Aided Des., 1989, 21, 293-296.
6. Kling, R.M. and Benerjee, P.: Empirical and theoretical studies of simulated evolution method applied to standard cell placement. IEEE Trans Comput. Aided Des., 1991, 10, 1303-1313.
7. Laurent-Gengoux, P. and Mekhilef, M., Optimization of a NURBS representation, Comput. Aided Des., 1993, 25, 699-710.
8. Piegl, L. and Tiller, W.:, Curve and surface reconstruction using rational Bsplines, Comput-Aided Des., 1991, 19, 485-498.
9. Piegl, L. and Tiller, W., The NURBS Book, 1997 (New York: Springer-Verlag).
10. Pratt, M.J., Goult, R.J. and Ye, L., On rational parametric curve approximation, Comput. Aided Geometric Des., 1993, 10, 363-377.
11. Quddus, A. Curvature Analysis Using Multi-resolution Techniques. PhD Thesis, King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia (1998)
12. Sarfraz, M. and Raza, S.A., Capturing outline of fonts using genetic algorithm and splines. The Proceedings of IEEE International Conference on Information Visualization-IV'2001-UK, London, UK, pp. 738-743, 2001 (IEEE Computer Society Press: USA).
13. Sarfraz, M., Raza, S.A. and Baig, M.H., Computing optimized curves with NURBS using evolutionary intelligence. Lecture Notes in Computer Science Vol. 3480: Computational Science and Its Applications, edited by O. Gervasi, M.L. Gavrilova, V. Kumar, A. Laganà, H.P. Lee, Y. Mun, D. Taniar, pp. 806-815, 2005a (Springer-Verlag: New York).
14. Sarfraz, M., Riyazuddin, M. and Baig, M.H., Capturing planar shapes by approximating their outlines. Int. J. Comput. Applied Math, 2005b, 189(1-2), 494-512.
15. Sarfraz, M., Sait, Sadiq M., Balah, M. and Baig, M.H, Computing optimized nurbs curves using simulated evolution on control parameters, applications of soft computing: recent trends, Series: Advances in Soft Computing, edited by A. Tiwari, J. Knowles, E. Avineri, K. Dahal and R. Roy, pp. 35-44, 2006 (Springer Verlag: New York).
16. Yau, H.-T. and Chen, J.-S., Reverse engineering of complex geometry using rational B-splines, Int. J. Advd Mfg Technol, 1997, 13, 548-555.
17. Youssef, M., Reverse engineering of geometric surfaces using tabu search optimization technique. Master Thesis, Cairo University, Egypt, 2001.