一种基于顶点编码的四边形网格细分曲面存取方法

摘要

本发明公开了一种基于顶点编码的四边形网格细分曲面存取方法。本发明包括如下步骤：(1)对输入的待细分四边形网格模型，依据给定的最大细分层次，为待细分四边形的四个顶点编码；(2)对待细分四边形进行递归细分，直至达到给定的最大细分层次，每次细分过程中，对新生成的顶点进行编码；(3)为细分曲面所有顶点，计算顶点编码在顶点数组中的位置；(4)依据最顶层细分曲面四个角点的编码，计算出边中心和面中心的编码，进而通过递归方式得到所有细分曲面顶点的编码，依据编码计算出该顶点在顶点数组中的位置。本发明利用顶点编码方法，不需存储细分曲面拓扑结构，就实现对四边形细分曲面顶点的精确定位，提高了内存利用率和存取效率。