Browse > Article

A method Based on Boundary Deformation for Planar Grid Generation  

Liu, Xinru (Department of Mathematics Science and Computer Technology, Central South University)
Liu, Duanfeng (Department of Mathematics Science and Computer Technology, Central South University)
Han, Xuli (Department of Mathematics Science and Computer Technology, Central South University)
Publication Information
International Journal of CAD/CAM / v.8, no.1, 2009 , pp. 63-67 More about this Journal
Abstract
This paper puts forward a method based on the boundary deformation for planar grid generation. Many methods start with the special properties of grid and switch to the solution of a direct optimization or a non-linear minimum cost flow. Though with high theoretical significance, it's hard to realize due to the extremely complicated computing process. This paper brings out the automatic generation of planar grid by studying the boundary deformational properties of planar grid, which leads to uniform grid and enjoys the simplicity of computation and realization.
Keywords
Curve Generation; Grid Generation; Boundary Deformation of Grid;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bowyer, A. (1981), Computing Dirichlet tessallations, The Comput. J, 24, 162-166   DOI   ScienceOn
2 Egidi, N. and Maponi, P. (2004), A nonlinear constrained optimization problem for planar grid generation, in: Pistella, F., Spitaleri, R.M. (Eds.), MASCOTO3-3rd Meeting on Applied Scientific Computing and Tools. Grid Generation: Approximated Solutions and Visualization, IMACS Ser. Comput. Appl. Math., 8, 51-60
3 Zienkiewicz, O.C. and Phillips, D.V. (1971), An automatic mesh generation scheme for plane and curved surfaces by isoparametric coordinates. International Journal for Numerical Methods in Engineering, 3, 519-528   DOI
4 Watherill, N.P. (1990), Mixed structured-unstructured meshes for aerodynamic flow simulation, The Aeronauti J, 94, 111-123
5 Bertsekas, D.P. (1991), Linear Network Optimization, MIT Press, Cambridge, MA
6 Castillo, J.E. and Otto, J.S. (1999), A practical guide to direct optimization for planar grid-generation, Comput. Math. Appl, 37, 123-156   DOI   ScienceOn
7 Lawson, C.L. (1977), Software for C1 Surface Interpolation, Mathematical Software, 161-194
8 Watson, D.F. (1981), Computing the N-dimensional Delaunay tessellation with application to Voronoi polytopes, The Comput. J, 24, 161-172   DOI   ScienceOn
9 Egidi, N. and Maponi, P. (2005), A class off network optimization methods for planar grid generation, Applied Numerical Mathematics, 52, 363-379   DOI   ScienceOn
10 Peraire, J., Vahdati, P.M and Morgan, K. (1987), Adaptive remeshing for pressible flow computations, J. Computer Physics, 72, 449-466   DOI   ScienceOn