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

来源 :中南大学 | 被引量 : 0次 | 上传用户:yi123400
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实体建模是计算机图形学中的研究热点之一,在实践中被广泛应用。但目前现存的实体建模系统对二维流形体的操作可能会产生非二维流行的结果,使得在建模过程中失去了原有的二维流形性,造成了一些后续的问题,例如处理后的一些图形再进行某些操作,如细分操作不能正确地完成。图形旋转系统理论是拓扑意义上对图形体的数据表达。虽然图形旋转系统的基本操作非常简单,只有边的插入和删除,但是它们是可以确保二维流形。在已有的边的拓扑操作上,加上增加和删除孤点操作后,图形旋转系统的拓扑操作是完备的。由于图形旋转系统和图形嵌入之间存在着一一对应的关系,因此我们可以把对图形的操作转换为对旋转系统的操作,从而保证了图形体在经过拓扑变换后依然能够保证其二维流形性。本文在基于图形旋转系统的理论的基础上,采用基于图形旋转系统的基于面的数据结构DLFL (Doubly Linked Face List),降低了一些基本操作的时间复杂度。同时我们扩充了DLFL的操作以及给出了多面体的二维流形的判定算法及平面化算法。通过这一扩展结构,我们利用顶点领域分类器的理论实现了集合操作,我们的集合操作是健壮的,是可以保证多面体的二维流形的。使用我们构造的二维流行的集合操作及图形旋转系统的基本操作,我们构造了一个实体建模的基本内核,通过这些操作及建立在之上的扩展操作,可完善成一个完整的实体建模的方法。基于图形旋转系统和表示图形旋转系统的数据结构,我们利用Visual C++和OpenGL开发出一个多功能的三维图形建模系统,该建模系统具有保证二维流形、多变的拓扑改变、良好的用户交互性等特点,同时它可以很容易地创建具有艺术感的图形。
其他文献
图书馆资料智能管理系统是采用先进的无线电自动识别技术(RFID技术)与计算机软件技术、视频采集技术、网络通信技术相结合,实现图书资料管理的智能化、信息化管理系统。通过R
高校校园文化能潜移默化地影响大学生的道德品质和价值观念,对大学生未来的职业发展具有深远影响。文章通过介绍高校校园文化建设和大学生职业规划教育,分析校园文化建设对大
目的观察博尔宁胶囊联合XELOX方案治疗结直肠癌术后患者的临床效果.方法将64例结直肠癌患者随机分为治疗组和对照组,治疗组患者采取国产中药博尔宁胶囊联合XELOX方案治疗,对
针对大型电厂锅炉过热器和再热器等高温受热面工作条件恶劣、炉管失效直接影响锅炉安全经济运行的问题,分析高温受热面的损伤机理。根据经典的蠕变损伤L-M公式,建立了高温受
经济全球化时代,对专业技术人员进行培训以更新并提高他们的能力是当务之急。本文阐述了加强质检机构人员培训的必要性及目前存在的问题,提出了加强质检机构人员培训的建议。
充分发挥市场在资源配置上的基础性作用和政府对经济的宏观调控职能是实现经济要又好又快发展必然要求.政府对经济的宏观调控,必须遵循以科学发展观为指导,以社会主义初级阶
目的观察650nm激光与磁疗照射神阙及周围穴位预防和治疗原发性痛经的临床疗效。方法波长650nm半导体激光5个矩阵排列光源,中心激光源呈乳头状突起,上、中、下3个激光管上安装
建立水资源承载力的评价指标、标准和基于系统动力学的预测模型,以《武汉市国民经济和社会发展第十一个五年总体规划纲要(草案)》为对象,进行模拟战略环境评价。4种情景下的
随着我国政府近些年对足球的重视程度不断提高,校园足球活动开始在我国中小学校园中逐步展开,为了能够保证我国青少年足球能够得到较好的发展,我国有必要设计出一套完善的青
目的根据支原体感染盆腔炎采用阿奇霉素联合盆腔炎2号方治疗的临床体会进行探讨分析。方法选取2012年5月至2014年5月我院确诊的84例支原体感染盆腔炎患者,随机分成两组,试验