Abstract
A non-deterministic evolutionary approach for approximating the outlines of planar shapes has been developed. Non-uniform Rational B-splines (NURBS) have been utilized as an underlying approximation curve scheme. Simulated Annealing heuristic is used as an evolutionary methodology. In addition to independent studies of the optimization of weight and knot parameters of the NURBS, a separate scheme has also been developed for the optimization of weights and knots simultaneously. 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. A web-based system has also been developed for the effective and worldwide utilization. The objective of this system is to provide the facility to visualize the output to the whole world through internet by providing the freedom to the user for various desired input parameters setting in the algorithm designed.
| Original language | English |
|---|---|
| Pages (from-to) | 494-512 |
| Number of pages | 19 |
| Journal | Journal of Computational and Applied Mathematics |
| Volume | 189 |
| Issue number | 1-2 |
| DOIs | |
| State | Published - 1 May 2006 |
Bibliographical note
Funding Information:The authors are thankful to the anonymous referees for their helpful and valuable suggestions towards the improvement of this manuscript. This work has been supported by King Fahd University of Petroleum and Minerals under the funded project entitled “Reverse Engineering for Geometric Models using Evolutionary Heuristics”.
Keywords
- Approximation
- Digitization
- NURBS
- Shapes
- Simulated annealing
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics