学位论文 > 优秀研究生学位论文题录展示

基于图形旋转系统的实体建模研究

作　者: 罗建平
导　师: 费耀平
学　校: 中南大学
专　业: 计算机科学与技术
关键词: 计算机图形学图形旋转系统二维流形实体建模
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

实体建模是计算机图形学中的研究热点之一,在实践中被广泛应用。但目前现存的实体建模系统对二维流形体的操作可能会产生非二维流行的结果,使得在建模过程中失去了原有的二维流形性,造成了一些后续的问题,例如处理后的一些图形再进行某些操作,如细分操作不能正确地完成。图形旋转系统理论是拓扑意义上对图形体的数据表达。虽然图形旋转系统的基本操作非常简单,只有边的插入和删除,但是它们是可以确保二维流形。在已有的边的拓扑操作上,加上增加和删除孤点操作后,图形旋转系统的拓扑操作是完备的。由于图形旋转系统和图形嵌入之间存在着一一对应的关系,因此我们可以把对图形的操作转换为对旋转系统的操作,从而保证了图形体在经过拓扑变换后依然能够保证其二维流形性。本文在基于图形旋转系统的理论的基础上,采用基于图形旋转系统的基于面的数据结构DLFL (Doubly Linked Face List),降低了一些基本操作的时间复杂度。同时我们扩充了DLFL的操作以及给出了多面体的二维流形的判定算法及平面化算法。通过这一扩展结构,我们利用顶点领域分类器的理论实现了集合操作,我们的集合操作是健壮的,是可以保证多面体的二维流形的。使用我们构造的二维流行的集合操作及图形旋转系统的基本操作,我们构造了一个实体建模的基本内核,通过这些操作及建立在之上的扩展操作,可完善成一个完整的实体建模的方法。基于图形旋转系统和表示图形旋转系统的数据结构,我们利用Visual C++和OpenGL开发出一个多功能的三维图形建模系统,该建模系统具有保证二维流形、多变的拓扑改变、良好的用户交互性等特点,同时它可以很容易地创建具有艺术感的图形。

基于图形旋转系统的实体建模研究

内容摘要

全文目录

相似论文