中文摘要：

In CAD/CAM,mesh rather than smooth surface is only needed sometimes.A mesh-generating method from permanence principle of Coons patch is developed.A new mesh point is defined through local small subpatch and all mesh points are computed by a linear system with special symmetric block tridiagonal coefficient matrix.By simplification,the determinant of coefficient matrix is determined by determinants of submatrices.Condition of existence of solution is given.Whether coefficient matrix is singular can be judged by a simple polynomial function with the eigenvalue of submatrix as variable.Numerical examples demonstrate the effects of shape parameters.

英文摘要：

In CAD/CAM, mesh rather than smooth surface is only needed sometimes. A mesh-generating method from permanence principle of Coons patch is developed. A new mesh point is defined through local small subpatch and all mesh points are computed by a linear system with special symmetric block tridiagonal coefficient matrix. By simplification, the determinant of coefficient matrix is determined by determinants of submatrices. Condition of existence of solution is given. Whether coefficient matrix is singular can be judged by a simple polynomial function with the eigenvalue of submatrix as variable. Numerical examples demonstrate the effects of shape parameters.