[KSCI] Korea Science Citation Index Service

Generation of 2-D Parametric Surfaces with Highly Irregular Boundaries

Sarkar, Subhajit (Department of Mechanical Engineering, Bengal Engineering and Science University)
Dey, Partha Pratim (Department of Mechanical Engineering, Bengal Engineering and Science University)

Publication Information

International Journal of CAD/CAM / v.8, no.1, 2009 , pp. 11-20 More about this Journal

Abstract

The conventional methods of boundary-conformed 2D surfaces generation usually yield some problems. This paper deals with two boundary-conformed 2D surface generation methods, one conventional approach, the linear Coons method, and a new method, boundary-conformed interpolation. In this new method, unidirectional 2D surface has been generated using some of the geometric properties of the given boundary curves. A method of simultaneous displacement of the interpolated curves from the opposite boundaries has been adopted. The geometric properties considered for displacements include weighted combination of angle bisector and linear displacement vectors at all the data-points of the two opposite generating curves. The algorithm has one adjustable parameter that controls the characteristics of transformation of one set of curves from its parents. This unidirectional process has been extended to bi-directional parameterization by superimposing two sets of unidirectional curves generated from both boundary pairs. Case studies show that this algorithm gives reasonably smooth transformation of the boundaries. This algorithm is more robust than the linear Coons method and capable of resolving the 2D boundary-conformed parameterization problems.

Keywords

2D surface; boundary-conformed surface; linear Coons method;

Citations & Related Records

Reference

1	Coons S. A. (1964), Surfaces for Computer-Aided Design of Space Figures, MIT ESL 9442-M-139
2	Smith Robert E. (1983), Three-Dimensional Algebraic Grid Generation, AIAA 6th Computational Fluid Dynamics Conference, Danvers, Massachusetts
3	Soni Bharat K. (2000), Grid Generation: Past, present, and future, Appl. Numer. Math., pp 361–369 DOI ScienceOn
4	Wang C. C. L. and Tang K. (2004), Non-self-overlapping structured grid generation on an n-sided surface, International Journal for Numerical Methods in Fluids, vol.46, no.9, pp.961-982 DOI ScienceOn
5	Farin Gerald (1988), Curves and Surfaces for Computer Aided Geometric Design,A Practical Guide, Academic Press, Inc
6	Peter G. D. (1973), Interactive Computer Graphics Application of the Bicubic Parametric Surface to Engineering Design Problems, McDonnell Douglas Automation Company, St. Louis, Missouri, presented at SIAM 1973 National Meeting, Hampton, Va., 18-21
7	Yamaguchi Fujio (1988), Curves and Surfaces in Computer Aided Geometric Design, Springer-Verlag
8	Wang C. C. L. and Tang K. (2005), Non-self-overlapping Hermite interpolation mapping: a practical solution for structured quadrilateral meshing, Computer-Aided Design, vol.37, no.2, pp.271-283 DOI ScienceOn
9	B $\acute{e}$ zier P. E. (1970), Examination of an Existing System in the Motor Industry: The Unisurf System, Proc. Roy. Soc. (London), Vol. A321, pp. 270-218 DOI
10	Wang C. C. L. and Tang K. (2004), Algebraic grid generation on trimmed parametric surface using non-selfoverlapping Coons patch mapping, International Journal for Numerical Methods in Engineering, vol.60, no.7, pp.1259-1286 DOI ScienceOn
11	Yang D. C. H., Chuang J. J. and Oulee T. H. (2003), Boundary conformed toolpath generation for trimmed free-form surface, Computer-Aided Design, vol.35, no.2,pp.127-139 DOI ScienceOn
12	Westgaard G. and Nowacki H. (2001), Construction of Fair Surfaces Over Irregular Meshes, ASME, J. Mech. Des., Vol. 1, pp 376-384 DOI
13	Zhang J. J. and You L. (2004), Analytical C2 smooth blending surfaces, Future Generation Computer Systems, Elsevier, pp 1317-1326 DOI ScienceOn
14	Mortenson Michael E. (1985), Geometric Modeling, John Wiley & Sons, Inc
15	Szilva'si-Nagy M. and Szabo I. (2006), Generalization of Coons' construction, Computers & Graphics, Elsevier, pp 588-597 DOI ScienceOn