细分曲面的有序邻接顶点表数据结构

细分曲面的实现过程中使用的网格数据结构都是基于边的结构,它们只是提供了一种通用的网格遍历方法;而对于细分曲面来说,基于顶点和多边形的网格表示却是更合理有效的选择。给出了一种适用于细分曲面的数据结构OAVL,它具有简便易于实现的特点,可以方便地获取网格中邻接顶点、边和面的信息,并且具有较高的空间效率,最后分析了基于OAVL的细分曲面的存储。

几种经典网格细分算法的比较

曲面造型方法由于其局部性好、计算量小、算法简单、响应速度高等优点 ,已经广泛应用于计算机图形学、CAGD、计算机动画以及虚拟现实等领域。网格细分是一种离散造型方法 ,可以从数字化仪等设备直接获得数据。介绍了近年来提出的一些细分算法 ,对其中几种比较经典的算法进行了简单的分类和比较 。

运用OAVL数据结构实现LOOP细分

介绍了在使用参数化方法建立曲面的初始网格之后,再对初始网格进行LOOP细分的过程,以虚拟织物在悬垂仪上的悬垂效果.在LOOP细分的实现过程中,运用简便易于实现的OAVL数据结构,可以很方便地取得网格中邻近点、边、面的相关信息.最后给出了2个悬垂形态模拟的例子.