非流形表面转化算法的研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:guojunaaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实际建模过程中,我们经常会遇到非流形的多边形表面。首先,某些底层建模操作不可避免地会产生非流形表面;其次,由于非流形表面比流形表面具有更复杂的拓扑关系和更强的描述性,用户主观地需要产生一些非流形表面。相反,大量现有的图形学算法只能应用于流形表面,包括简化,压缩和细分算法。因此,为了使产生的非流形表面安全地应用这些算法,又能满足建模者视觉上的需求,我们提出了将产生的非流形表面转化为一个几何外观上与之相似的流形表面。描述网格的数据结构有很多,但最常用的一些基于边的数据结构并不能正确地描述某些非流形表面。因此,基于一种以面为基础的网格数据结构DLFL,提出了扩展的DLFL数据结构。它不仅继承了原结构所包含的丰富的拓扑信息,而且能描述所有的能显示出来的非流形表面。最后,基于该数据结构,我们提出了一种新的非流形点搜索算法,可达到线性时间复杂度。大量现有非流形边的修补算法可能会再产生新的非流形边,因此,我们提出了一种改进的切割-缝合操作。它不仅能在任何情况下进行有效的切割,而且可以避免缝合后会再产生新的非流形边。我们重新研究了非流形点的修补算法。针对现有研究仅能产生一种拓扑上分离的流形描述,利用InsertEdge操作将原非流形点在拓扑上转化为一个管道,从而可以得到一种拓扑上连通的流形描述。最后,基于经典的图形旋转系统理论,对该操作的封闭性进行了证明。通过Doo-Sabin算法对修改后的表面进行细分,证明表面已经转化为流形描述。
其他文献
数字图像配准技术是数字图像处理中一个非常基本的问题,图像配准的目的是将不同传感器、不同视角或者不同时间及不同拍摄条件下得到的两幅或多幅图像在空间上对齐,而且这两幅
肺癌的死亡率远远高于其他癌症,而且近些年来甚至还呈逐年增加的趋势。影像学检查是癌症的诊断、检测和防治方面的重要技术之一。通常意义上的胸部影像学的主要研究对象就是
随着Internet的迅猛发展,利用Internet发布和交换信息更加频繁,同时数字图书馆和远程教育也成为热门领域,因此,信息资源的电子化是至关重要的一个问题。现有的OCR( Optical C
随着计算机科学技术的发展和普及,特别是计算机在国民经济中的广泛应用,作为计算机灵魂的软件在社会生活中,尤其是在现代企业中得到广泛的应用。拥有优秀的跨平台特性的Java
随着企业信息化建设步伐的不断加大,传统独立的应用系统越来越不能满足企业信息化建设的要求,因此,近年来企业应用集成EAI越来越多的被企业所广泛使用,但传统的EAI技术存在着
随着科学技术的进步和人们对生活质量的要求提高,日常生活当中出现了一些新的烦恼,比如因为手机有辐射,长时间打电话之后引起的不适;车辆的行驶过程中难以用手机接打电话;想
数字化校园是利用先进的信息技术,实现从资源到活动的全部数字化,拓展时空的维度,从而构建集成的、个性化的工作和生活环境,创新的教学和管理模式,实现虚拟校园。数字化校园
论文以交通视频检测为背景,系统地对由直线段与面等组成的框架特征下,双目立体视觉中的三维重建涉及到的各个环节进行了研究和讨论,提出了一些新的算法,并给出了一个的解决方
由于Internet的飞速发展和 www 访问流量急剧增长,所以 Web服务器变得不堪负重,其处理能力也已经成为提供服务的瓶颈。单纯靠提高服务器硬件性能并不能解决根本的问题,因而,如何
目前,以WAP为平台的电子交易类业务作为一种全新的交易模式,正逐渐成为移动增值服务发展的一个趋势。WTLS作为WAP中的传输层安全协议,对基于WAP的移动业务安全起着至关重要的作