Adaptive Mesh Creation Focused on the Cylindrical Region

摘要

In this paper, we propose the adaptive mesh creation with taking into account the directional information. The traditional adaptive mesh generation method is achieved by reducing vertices based on the "curvedness" of the surface in the whole directions. Because of this reason, the traditional method leaves unnecessary points on the cylindrical shape in the resultant mesh model. The cylindrical shape has the direction whose principal curvature is almost zero. The vertices along the zero-curvature direction on such a shape should be deleted. So, we use not only the estimation of the "curvedness" but also the direction of the surface's change for data reduction. To attain our proposal, we must extract the edge information from input. The edge information corresponds to the topological information in triangulating step. The edge must be represented by its two end points and connectivity. We introduce the concept of the edge factor in order to facilitate edge creation. After the edge extraction process, we obtain a set of vertices and a set of edges. Finally, we create the adaptive mesh by triangulating the set of vertices with constraining the set of edges.