细分曲面的有序邻接顶点表数据结构* |
| |
作者姓名: | 王磊 韩臻 施寅 |
| |
作者单位: | 北京交通大学,计算机与信息技术学院,北京,100044;北京交通大学,计算机与信息技术学院,北京,100044;北京交通大学,计算机与信息技术学院,北京,100044 |
| |
基金项目: | 教育部科学技术基金重点项目(01041) |
| |
摘 要: | 细分曲面的实现过程中使用的网格数据结构都是基于边的结构,它们只是提供了一种通用的网格遍历方法;而对于细分曲面来说,基于顶点和多边形的网格表示却是更合理有效的选择。给出了一种适用于细分曲面的数据结构OAVL,它具有简便易于实现的特点,可以方便地获取网格中邻接顶点、边和面的信息,并且具有较高的空间效率,最后分析了基于OAVL的细分曲面的存储。
|
关 键 词: | 细分曲面 网格 数据结构 有序邻接顶点表 |
文章编号: | 1001-3695(2004)09-0095-03 |
修稿时间: | 2003-09-18 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|