Abstract: An improved paving algorithm based on the Riemannian metric is proposed for
the mesh generation in the parametric surface. To obtain fine mesh in 3D space, the locations of
the corresponding points in 2D parametric space are calculated using the Riemannian metric.
Some improvements on the intersection disposal in the paving method are made. The improved
method is implemented to generate quadrilateral mesh on surfaces of a solid model, which is
constructed by UG-NX. In this implementation, geometric data of the solid model are obtained
through functions from the function library in UG\OPEN API. Examples indicate that surface
mesh with high quality can be generated by our method.

Key words: computational solid mechanics, parametric surface mesh, paving, UG-NX second
development, Riemannian metric