基于图形旋转系统的集合操作的研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:ljxue1224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机图形学的造型领域中,集合操作是用来进行实体模型的构建以及拓扑变换的一种重要的工具,由于传统意义上二维流形在正则集合运算下的非封闭性,使得集合操作后的多面体失去了原有二维流形,造成了一些后续的问题,例如处理后的一些图形再进行某些操作,如细分操作不能正确地完成。 图形旋转系统理论是拓扑意义上对图形体的数据表达。虽然图形旋转系统的操作非常简单,只有边的插入和删除,但是它们是可以确保二维流形。在已有的边的拓扑操作上,加上增加和删除孤点操作后,图形旋转系统的拓扑操作是完备的。由于图形旋转系统和图形嵌入之间存在着——对应的关系,因此我们可以把对图形的操作转换为对旋转系统的操作,从而保证了图形体在经过拓扑变换后依然能够保证其二维流形性。 本文在基于图形旋转系统的理论的基础上,扩展了基于图形旋转系统的基于面的数据结构DLFL(Doubly Linked Face List),使得其可以表达非流形体。同时我们扩充了DLFL的操作以及给出了多面体的二维流形的判定算法。通过这一扩展结构,我们利用顶点领域分类器的理论实现了集合操作,我们的集合操作是健壮的,是可以保证多面体的二维流形的。通过DLFL的两个多面体之间的粘合算法我们参数化了集合操作,使得集合并操作的结果可以由用户决定是否为连通。 基于图形旋转系统和表示图形旋转系统的数据结构,我们利用Visual C++和OpenGL开发出一个多功能的三维图形建模系统,该建模系统具有保证二维流形、多变的拓扑改变、良好的用户交互性等特点,同时它可以很容易地创建具有艺术感的图形。
其他文献
在近几十年中,CPU的速度每18个月到2年就增加一倍,而磁盘访问的延迟只是提高了一点点。磁盘访问的速度是内存访问速度的5到6倍。能够完全装载在内存中的运行的程序能够能从CPU
该文在分析了分组交换网络中影响语音质量的几种因素之后,探讨了如何对网络延迟进行统计与分析.并以支持静音消除功能的编码解码器G729AB为例,在分析了网络抖动的基础之上,设
该文设计了一个带有语义信息的名量搭配词典.名量搭配的枚举和扩充,分析语言学家和现有机器词典对量词的分类并为搭配词典引入语法语义信息以帮助进行句法分析,是该文所研究
在未来,可以预见,大量的无线终端接入网络访问网络资源将会变得越来越普遍.因此,将对移动性的支持集成到下一代网络中是非常必需的,这样,用户就可以"永远在线",即使是处在移
随着无线通信技术和移动终端技术的快速发展以及大量便携式设备的涌现,使得不需要固定基站支持的Ad hoc网得到了广泛应用.无线Ad hoc网络是由一组自主的无线节点或终端相互使
Aero-engine supplies the major motive power to the modern aircraft. Safely and reliably operating of Aero-engines is important for Safety of modern civil aviati
随着社会的发展,计算机的应用已经渗透到了人们经济生活中的各个方面,特别是嵌入式系统的应用正在不断的从军工设备向企业设备以及普通的家用设备转移。这种发展趋势使得嵌入式
VR技术在医学领域中的应用研究,是近年来国外的研究热点,而国内尚处于起步阶段。本论文着重探讨了VR技术在医学领域中的某些应用。 VR在医学领域中应用的一个重要组成部分是
该文首先引入了业务管理中的重要概念,服务等级协议.服务等级协议分段保证是业务管理实现的逻辑基础,对于实现移动业务的性能管理起到核心作用.该文阐述了服务等级协议结构,
随着计算机技术发展和使用的普及,特别是基于Internet上应用的发展,传统关系数据库系统已越来越不能满足新的需要。新一代的数据库系统——纯面向对象数据库(OODBMS)逐渐问世。