International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1098/rspa.1971.0027
  2. Coons S. A. (1964), Surfaces for Computer-Aided Design of Space Figures, MIT ESL 9442-M-139
  3. Farin Gerald (1988), Curves and Surfaces for Computer Aided Geometric Design,A Practical Guide, Academic Press, Inc
  4. Mortenson Michael E. (1985), Geometric Modeling, John Wiley & Sons, Inc
  5. 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
  6. Smith Robert E. (1983), Three-Dimensional Algebraic Grid Generation, AIAA 6th Computational Fluid Dynamics Conference, Danvers, Massachusetts
  7. Soni Bharat K. (2000), Grid Generation: Past, present, and future, Appl. Numer. Math., pp 361–369 https://doi.org/10.1016/S0168-9274(99)00057-4
  8. Szilva'si-Nagy M. and Szabo I. (2006), Generalization of Coons' construction, Computers & Graphics, Elsevier, pp 588-597 https://doi.org/10.1016/j.cag.2006.03.010
  9. 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 https://doi.org/10.1002/nme.1006
  10. 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 https://doi.org/10.1002/fld.791
  11. 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 https://doi.org/10.1016/j.cad.2004.06.011
  12. Westgaard G. and Nowacki H. (2001), Construction of Fair Surfaces Over Irregular Meshes, ASME, J. Mech. Des., Vol. 1, pp 376-384 https://doi.org/10.1115/1.1433484
  13. Yamaguchi Fujio (1988), Curves and Surfaces in Computer Aided Geometric Design, Springer-Verlag
  14. 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 https://doi.org/10.1016/S0010-4485(02)00047-7
  15. Zhang J. J. and You L. (2004), Analytical C2 smooth blending surfaces, Future Generation Computer Systems, Elsevier, pp 1317-1326 https://doi.org/10.1016/j.future.2004.05.023