A high quality mesh generation for surfaces defined by Hamiltonian Lie algebra

Research on computer graphics (CG) has been actively studied and developed. Namely, many surface/solid models have been proposed in the field of computer aided geometric design as well as one for CG. Since it is difficult to visualize the complex shape exactly, an approximation by generating a set of meshes is usually used. Therefore it is important to guarantee the quality of the approximation in consideration of the computational cost. An adaptive mesh generation algorithm is proposed for a surface defined by Lie algebra, which is useful in the field of computer vision. The proposed algorithm considers the variation of normal vectors around the calculated point on the surface. By this method a set of meshes for the surface can be generated adaptively and automatically with a high quality at a low computational cost