This chapter is related to the issue of computer-aided reverse engineering. Although the proposed techniques have been presented for image-based planar objects, it is extendable to the objects in 3D with some modifications. Two nondeterministic evolutionary approaches have been presented. Nonuniform rational B-splines (NURBS) have been utilized as an underlying approximation curve scheme. Simulated annealing and simulated evolution heuristics are used as evolutionary methodologies. The optimized NURBS models have been fitted over the contour data of the planar shapes for the ultimate and automatic output. The output results are visually pleasing with respect to the threshold provided by the user.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akaike, H. (1974), A new look at the statistical model identification, IEEE Trans Auto Control, 716-723
Chetverikov, D., and Szabo, Z. (1999), Simple and efficient algorithm for detection of high curvature points in planar curves. Proc. 23rd Workshop of the Australian Pattern Recognition Group, pp. 175-184
Dierckx, P. (1993), Curve and Surface Fitting with Splines. Clarendon Press.
Farin, G. (1992), From conic to NURBS: a tutorial and survey. IEEE Comput Graphics Appl 12(5), 78-86
Farin, G. (1989), Trends in curves and surface design. Comput Aided Des 21(5), 293-296
Piegl, L., and Tiller, W. (1997), The NURBS Book. Springer-Verlag, New York.
Piegl, L., and Tiller, W. (1991), Curve and surface reconstruction using rational B-splines. Comput Aided Des 19(9), 485-498.
Quddus, A., (1998), Curvature Analysis Using Multi-resolution Techniques. PhD Thesis. Department of Electrical Engineering, King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia.
Sarfraz, M., and Raza, S.A. (2001), Capturing outline of fonts using genetic algo-rithm and splines. The Proceedings of IEEE International Conference on Information Visualization-IV’2001-UK, IEEE Computer Society Press, 738-743.
Sarfraz, M., Raza, S.A. and Baig, M.H. (2005), Computing Optimized Curves with NURBS Using Evolutionary Intelligence, Lecture Notes in Computer Science, Vol. 3480: Computational Science and Its Applications. Gervasi, O., Gavrilova, M.L., Kumar, V., Lagan à , A., Lee, H.P., Mun, Y., and Taniar, D., eds., Springer-Verlag, New York, pp. 806-815.
Kling, R.M., and Benerjee, P. (1991), Empirical and theoretical studies of simu-lated evolution method applied to standard cell placement. IEEE Trans Comput Aided Design 10(10).
Sarfraz, M., Riyazuddin, M., and Baig, M.H. (2005), Capturing planar shapes by approximating their outlines, Int J Computational Appl Math, Elsevier Science.
Sarfraz, M., Sait, Sadiq, M., Balah, M., and Baig, M.H. (2006), Computing optimized NURBS curves using simulated evolution on control parameters, applications of soft computing: recent trends. In: Advances in Soft Computing, Tiwari, A., Knowles, J., Avineri, E., Dahal, K., and Roy, R., eds., Springer-Verlag New York, pp. 35-44.
Youssef, M. (2001), Reverse Engineering of Geometric Surfaces Using Tabu Search Optimization Technique. Master Thesis, Cairo University, Egypt.
Yau, H.-T., and Chen, J.-S., (1997), Reverse engineering of complex geometry using rational B-splines, Int J Adv Manufacturing Technol 13(8), 548-555.
Cho, M.-W., Seo, T.-I., Kim, J.-D., and Kwon, O.-Y. (2000), Reverse engineering of compound surfaces using boundary detection method, Korean Soc Mech Eng Int J 14(10),1104-1113.
Pratt, M.J., Goult, R.J., and Ye, L. (1993), On rational parametric curve approximation, Comput Aided Geom Des 10, 363-377.
Laurent-Gengoux, P., and Mekhilef, M. (1993), Optimization of a NURBS represen- tation, Comput Aided Des 25(11), 699-710.
Sarfraz, M. (2006), Computer-aided reverse engineering using simulated evolution on NURBS, Int J Virtual Phys Prototyping, Taylor & Francis, 1(4), 494-512.
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2008). Computer-Aided Reverse Engineering Using Evolutionary Heuristics on NURBS. In: Interactive Curve Modeling. Springer, London. https://doi.org/10.1007/978-1-84628-871-5_14
Download citation
DOI: https://doi.org/10.1007/978-1-84628-871-5_14
Publisher Name: Springer, London
Print ISBN: 978-1-84628-870-8
Online ISBN: 978-1-84628-871-5
eBook Packages: Computer ScienceComputer Science (R0)