关键词: 三角网格, 平均平面, 顶点重要度, Loop细分, 自适应细分

Abstract: A new adaptive subdivision scheme based on vertex’s importance is presented. The vertex’s average plane is replaced by the plane that is formed by three endpoints of three longer edges connected to the vertex in the triangle mesh, and then the distance between the vertex and its average plane is regarded as the criterion for the vertex’s importance so that it can be decided whether the vertex needs to be subdivided. Since the original triangular faces are of high density and shape similarity, the error derived from the vertex-to-plane distance as subdivision measure can be limited to a volume element. Compared with the algorithm of amending the vertex’s normal vector repeatedly, this method decreases the amount of computation greatly. Experimentally, the approach proposed can both accelerate the processing speed effectively and reduce the amount of faces greatly.

Key words: triangle mesh, average plane, vertex’s importance, loop scheme, adaptive subdivision scheme