-
题名细分曲面的有序邻接顶点表数据结构
被引量:5
- 1
-
-
作者
王磊
韩臻
施寅
-
机构
北京交通大学计算机与信息技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2004年第9期95-97,共3页
-
基金
教育部科学技术基金重点项目(01041)
-
文摘
细分曲面的实现过程中使用的网格数据结构都是基于边的结构,它们只是提供了一种通用的网格遍历方法;而对于细分曲面来说,基于顶点和多边形的网格表示却是更合理有效的选择。给出了一种适用于细分曲面的数据结构OAVL,它具有简便易于实现的特点,可以方便地获取网格中邻接顶点、边和面的信息,并且具有较高的空间效率,最后分析了基于OAVL的细分曲面的存储。
-
关键词
细分曲面
网格
数据结构
有序邻接顶点表
-
Keywords
Subdivision Surface
Mesh
Data Structure
OAVL (Ordered Adjacency Vertex List)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名几种经典网格细分算法的比较
被引量:11
- 2
-
-
作者
王金生
韩臻
施寅
尹直诺
-
机构
北京交通大学计算机与信息技术学院
青岛市城阳区国家税务局
-
出处
《计算机应用研究》
CSCD
北大核心
2004年第6期139-141,共3页
-
基金
教育部科学技术研究重点项目基金资助 (0 1 0 4 1 )
-
文摘
曲面造型方法由于其局部性好、计算量小、算法简单、响应速度高等优点 ,已经广泛应用于计算机图形学、CAGD、计算机动画以及虚拟现实等领域。网格细分是一种离散造型方法 ,可以从数字化仪等设备直接获得数据。介绍了近年来提出的一些细分算法 ,对其中几种比较经典的算法进行了简单的分类和比较 。
-
关键词
细分
逼近
插值
有序邻接表
-
Keywords
Subdivision
Approximation
Interpolation
OAL (Ordered Adjacency List)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-