| 细分曲面的有序邻接顶点表数据结构* |
| |
| 引用本文： | 王磊,韩臻,施寅.细分曲面的有序邻接顶点表数据结构*[J].计算机应用研究,2004,21(9):95-97. |
| |
| 作者姓名： | 王磊 韩臻 施寅 |
| |
| 作者单位： | 北京交通大学,计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 教育部科学技术基金重点项目(01041) |
| |
| 摘 要： | 细分曲面的实现过程中使用的网格数据结构都是基于边的结构，它们只是提供了一种通用的网格遍历方法；而对于细分曲面来说，基于顶点和多边形的网格表示却是更合理有效的选择。给出了一种适用于细分曲面的数据结构OAVL，它具有简便易于实现的特点，可以方便地获取网格中邻接顶点、边和面的信息，并且具有较高的空间效率，最后分析了基于OAVL的细分曲面的存储。
|
| 关 键 词： | 细分曲面 网格 数据结构 有序邻接顶点表 |
| 文章编号： | 1001-3695(2004)09-0095-03 |
| 修稿时间： | 2003年9月18日 |
Ordered Adjacency Vertex List Structure for Subdivision Surfaces |
| |
| WANG Lei,HAN Zhen,SHI Yin.Ordered Adjacency Vertex List Structure for Subdivision Surfaces[J].Application Research of Computers,2004,21(9):95-97. |
| |
| Authors: | WANG Lei HAN Zhen SHI Yin |
| |
| Abstract: | Generally,the data structure for implementation of subdivision surfaces is based on edge structure,which Provides a general method of traversing the mesh.However,for subdivision,it is more natural to consider data structures with representations for faces and vertices,not for edges.In this paper,OAVL structure is proposed for convenient implementation of subdivision.Through this structure,the connectivity of mesh can be found more easily.In addition,OAVL structure has a more efficient storage.Finally,the storage of mesh based on OAVL is analyzed . |
| |
| Keywords: | Subdivision Surface Mesh Data Structure OAVL (Ordered Adjacency Vertex List) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
