In this paper three methods are used to generate boundary-conformed parametrization of 2D surfaces. They include two conventional approaches, the Coons method and the Laplace method, and a new method, called “boundary-blending method.” In this new method, unidirectional 2D parametrization is achieved based on the geometric information of the given boundary curves. A dual offsetting procedure is adopted. The geometric properties considered for offsettings include position, curvature, and normal of the two facing parent curves. The algorithm contains two adjustable parameters that enable fine-tuning of this parametrization. This unidirectional process can be easily extended to bi-directional parametrization via superposition to include both boundary pairs. Examples show that this algorithm leads to reasonable smooth blending of the boundaries, and the dual process achieves seamless converging at the middle. It is more robust than the Coons method with regard to parametrization anomalies and relieves the relatively large uneven grid distribution problem experienced in the Laplace method. We believe that this method provides a useful alternative for the 2D boundary-conformed parametrization problems.

Issue Section:
Technical Papers
Keywords:
CAD, computational geometry, Laplace equations
Topics:
Algorithms, Design, Computer-aided design, Laplace equations
1.
Mortenson, Michael E., 1985, Geometric Modeling, John Wiley & Sons, Inc.
2.
Yamaguchi, Fujio, 1988, Curves and Surfaces in Computer Aided Geometric Design, Springer-Verlag.
3.
Risler, J. J., 1992, Mathematical Methods for CAD, Cambridge University Press.
4.
Farin, Gerald, 1988, Curves and Surfaces for Computer Aided Geometric Design, A Practical Guide, Academic Press, Inc.
5.
Piegl, Les, and Tiller, Wayne, 1997, The NURBS Book, Second Edition, Springer.
6.
Coons, S. A., 1964, “Surfaces for Computer-Aided Design of Space Figures,” MIT ESL 9442-M-139, January.
7.
Soni
,
Bharat, K.
,
2000
, “
Grid Generation: Past, present, and future
,”
Appl. Numer. Math.
,
32
, pp.
361
–
369
.
8.
Gordon, W. J., and Thiel, L. C., 1982, “Transfinite Mappings and Their Applications to Grid Generation,” Numerical Grid Generation, Joe F. Thompson, ed., North-Holland.
9.
Soni
,
B. K.
,
1992
, “
Grid Generation for Internal Flow Configurations
,”
Comput. Math. Appl.
,
24
(
5/6
), pp.
191
–
201
.
10.
Smith, Robert E., 1983, “Three-Dimensional Algebraic Grid Generation,” AIAA 6th Computational Fluid Dynamics Conference, Danvers, Massachusetts.
11.
Eiseman, Peter R., and Smith, Robert, 1980, “Mech Generation Using Algebraic Techniques,” Numerical Grid Generation Techniques, Robert E. Smith, ed., NASA CP-2166, 1980.
12.
Thompson, Joe F., Warsi, Z. U. A., and Mastin, C. Wayne, 1985, Numerical Grid Generation, Foundations and Applications, Elsevier Science Publishing Co, Inc.
13.
Hsu
,
K.
, and
Lee
,
S. L.
,
1992
, “
A Numerical Technique for Two-Dimensional Grid Generation with Grid Control at All of the Boundaries
,”
J. Comput. Phys.
,
96
(
2
), October, pp.
451
–
469
.
14.
Sorenson, Reese L., and Steger, Joseph L., 1980, “Numerical Generation of Two-Dimensional Grids by the Use of Poisson Equations With Grid Control at Boundaries,” Proceedings of Workshop on Numerical Grid Generation, NASA CP-2166, pp. 449–461.
15.
Coleman, Roderick M., 1980, “Generation of Orthogonal Boundary-Fitted Coordinate System,” Proceedings of Workshop on Numerical Grid Generation, NASA CP-2166, pp. 213–219.
16.
Lehtima¨ki
,
Reijo
,
1990
, “
Elliptic Grid Generation
,”
AIAA J.
,
37
(
6
), pp.
768
–
770
.
17.
Steger
,
J. L.
, and
Chausee
,
D. S.
, 1980, “Generation of Body-fitted Coordinates Using Hyperbolic Partial Differential Equations,” SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., pp. 431.
18.
Chuang, Jui-Jen, 2001, “Boundary Conforming Tool-Path Generation for Trimmed Free-form Surfaces in CAD/CAM Integration,” Doctoral Thesis, Mechanical and Aerospace Engineering Department, UCLA, Dec.
19.
Hoffmann, Klaus A., 1989, Computational Fluid Dynamics for Engineers, Engineering Education System.
20.
Kreyszig, Erwin, 1983, Advanced Engineering Mathematics, 5th edition, John Wiley & Sons.
21.
Weatherill, N. P., 1990, “Grid Generation,” von Karman Institute for Fluid Dynamics, Lecture Series 1990–06, Numerical Grid Generation.
22.
Gerald, Curtis F., and Wheatley, Patrick O., 1994, Applied Numerical Analysis, 5th ed., Addison-Wesley Publishing Co.
Copyright © 2004
 by ASME
You do not currently have access to this content.