导读:本文包含了非流形论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:流形,表面,结构,曲线,角形,特征,造型。
非流形论文文献综述
陈昊宇[1](2018)在《基于非流形的网格简化》一文中研究指出传统的基于点对的边折迭(Edge Collapse)无法满足3D模型纹理贴图的需求,为了处理纹理的简化,必须使用半边结构记录顶点之间的连接关系,以及记录同一个顶点上的不同着色信息。传统半边结构的迭代器对网格局部的流形条件依赖性很强,只能处理流形。本文利用有向面积给出在传统数据结构下解决非流形问题的一个方案,并在传统半边结构的基础上提出一种新的数据结构,更改了点/边/面的存储方式和连接关系,也给出了创建面(Createface)和删除面(Deleteface)的方法,使得局部网格的编辑不依赖于其邻域信息,可以处理大部分非流形,便于叁角网格的动态编辑。(本文来源于《吉林大学》期刊2018-05-01)
林建立,唐磊,雍俊海[2](2014)在《多边形网格的非流形封闭叁角形网格正则化》一文中研究指出为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则叁角网格模型的算法.首先对输入多边形网格模型中非叁角形的面片进行叁角剖分,然后查找并移除模型中的重合或重迭元素,再通过模型内部叁角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和叁角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子叁角形,通过拓扑结构调整与之相邻的叁角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则叁角形网格模型.(本文来源于《计算机辅助设计与图形学学报》期刊2014年10期)
骆沛,吴壮志,夏春和,马腾[3](2013)在《基于l_1范数最小化的非流形曲线族重构》一文中研究指出从散乱点集重构曲线族在计算机视觉、逆向工程和医学图像处理等方面有着广泛的应用,非流形曲线族重构是其中的难点问题.文中在压缩传感理论基础上,提出一种基于l1范数最小化的非流形曲线族重构方法.该方法首先将散乱点集的法矢和位置信号表示为稀疏形式,通过l1范数优化方法,重建法矢信号和位置信号;之后,根据重建的法矢和位置计算点集的双边权,在此基础上构建最小生成树(Minimum Spanning Tree,MST)来重构曲线族;最后通过后处理过程,完成对重构曲线族的开闭处理.实验表明,该算法能处理包含开、闭曲线,流形、非流形曲线,以及具有尖锐特征的曲线等复杂情况的曲线族,并且对噪声较鲁棒.(本文来源于《计算机学报》期刊2013年09期)
管官,林焰,纪卓尚[4](2013)在《非流形造型的主船体快速分舱方法》一文中研究指出为解决自底向上逐一生成舱室的分舱方法需要花费大量时间,提出了一种自顶向下的船舶参数化分舱方法,利用舱壁位置参数与内壳折点位置参数驱动生成分舱理论面,再用分舱理论面切割主船体,利用非流形造型技术及其布尔运算生成舱室。分析结果表明:该方法只需舱壁位置与内壳折点信息,即可进行参数化分舱,避免了大量舱室型值信息的输入,降低了舱室定义的复杂性;通过非流形造型记录了分舱时的过程信息,修改模型时只需对这些信息重组即可,实现了分舱模型的快速重塑。可见,该方法能够快速实现船舶分舱与舱容计算,为船舶叁维参数化设计奠定了基础。(本文来源于《交通运输工程学报》期刊2013年03期)
刘佳[5](2011)在《基于图形旋转系统的非流形表面转化研究》一文中研究指出在叁维重建和大多数建模操作过程中会产生非流形表面,非流形表面是具有更为复杂拓扑性质和描述的拓扑表面,有时用户也主观的需要一些非流形表面。然而,大多数应用在多边形表面的图形学算法和操作要求多边形表面必须为流形性,比如细分,简化,平滑,压缩等操作算法都需要初始网格结构的多边形表面为有效的,健壮的流形表面。重新设计修改图形学算法使之适用于非流形表面的做法复杂度比较高,且不易实现。因此,为了使已经产生的非流形表面能够有效的适用于现有的、成熟的图形学算法,又能达到叁维建模效果上的真实感,我们提出了将已经产生的非流形表面转化为一个在几何外观上相近似的流形拓扑结构的方法。为了能够正确描述非流形表面,我们选用以面为基础的网格数据结构一双链面表DLFL,对其边结点的指针数组进行扩展,使之不仅能够继承原数据结构所包含的丰富的拓扑信息,而且能够描述和显示非流形边。在此数据结构的基础上,我们进行非流形边和非流形点的搜索标记。非流形表面的转化主要分为非流形边和非流形点的转化,我们首先进行非流形边的转化,在非流形边转化后的基础上搜索非流形点,然后对非流形点进行转化。现有非流形边的转化修复算法主要强调如何在简化中转化和消除非流形边,没有考虑到叁维模型的外观与连通性,并且在转化的过程中会产生新的非流形表面。通过对切割-缝合操作的研究,我们提出了打洞-建管操作的方法,将共享同一非流形边的各个结构体相邻之间打洞-建管,那么每个共享非流形边的结构体都与其他结构体相连通,这样既能有效的转化为几何外观上与非流形表面相近似的流形结构,又能保证不会产生新的非流形边。现有的非流形点转化算法大多仅能产生一种拓扑上分离的流形结构。为避免建管数量和角度问题,我们在建管操作的基础上,提出在相邻近的共享非流形点的两个结构体之间进行打洞-建管操作的策略。这样可以得到拓扑上连通的流形描述,并且可以保证不会产生新的非流形表面。最后,我们利用Doo-Sabin算法对转化后的网格表面进行细分,证明非流形表面已经转化为与之外观相近似的流形结构。(本文来源于《中南大学》期刊2011-06-30)
寇欣宇,王以忠,彭一准[6](2008)在《基于非流形几何与特征树的异质材料实体可视化方法》一文中研究指出提出一种异质材料实体可视化的方法.采用边界曲面细分技术减小材料分布的突变视觉效应;在不损失渲染质量的前提下,采用自适应曲面细分和冗余曲面滤除方法解决异质实体可视化效率差、难以实时显示的问题.给出了详细的异质实体边界网格生成算法,以显示异质实体的外部几何信息及其内部材料组分的叁维分布.该算法采用基于特征树的曲面网格自适应细分策略,通过对异质实体特征树的拓扑结构分析来判定待渲染曲面的材料分布特性,仅对确实需要细分的曲面进行额外的网格细分,有效地减小了实体渲染中所需的计算量;利用非流形异质实体的表征方法,采用冗余曲面滤除方法直接滤除非相关的边界曲面,以满足实时可视化的要求.该方法已用于异质实体建模软件CAD4D中,实验结果表明,其可有效地实现异质实体的实时可视化显示.(本文来源于《计算机辅助设计与图形学学报》期刊2008年04期)
孙漠舟,费耀平[7](2007)在《一种改进的非流形点转化算法》一文中研究指出实际建模过程中,经常会遇到非流形的多边形表面,但很多现有的图形学算法都是基于流形结构的。因此,可以将非流形结构转化为几何外观上与之逼近的流形结构。对于这种转化,包括非流形边和非流形点的修改。由于非流形边的转化问题已被较好的解决,因此,对非流形点的转化进行了研究,并提出了一种新算法修改非流形点。与现有算法相比:该算法不但可以得到拓扑上分离的流形结构而且可以得到拓扑上连通的流形结构,更符合一般建模用户的需要。(本文来源于《计算机工程与应用》期刊2007年28期)
孙漠舟[8](2007)在《非流形表面转化算法的研究》一文中研究指出实际建模过程中,我们经常会遇到非流形的多边形表面。首先,某些底层建模操作不可避免地会产生非流形表面;其次,由于非流形表面比流形表面具有更复杂的拓扑关系和更强的描述性,用户主观地需要产生一些非流形表面。相反,大量现有的图形学算法只能应用于流形表面,包括简化,压缩和细分算法。因此,为了使产生的非流形表面安全地应用这些算法,又能满足建模者视觉上的需求,我们提出了将产生的非流形表面转化为一个几何外观上与之相似的流形表面。描述网格的数据结构有很多,但最常用的一些基于边的数据结构并不能正确地描述某些非流形表面。因此,基于一种以面为基础的网格数据结构DLFL,提出了扩展的DLFL数据结构。它不仅继承了原结构所包含的丰富的拓扑信息,而且能描述所有的能显示出来的非流形表面。最后,基于该数据结构,我们提出了一种新的非流形点搜索算法,可达到线性时间复杂度。大量现有非流形边的修补算法可能会再产生新的非流形边,因此,我们提出了一种改进的切割-缝合操作。它不仅能在任何情况下进行有效的切割,而且可以避免缝合后会再产生新的非流形边。我们重新研究了非流形点的修补算法。针对现有研究仅能产生一种拓扑上分离的流形描述,利用InsertEdge操作将原非流形点在拓扑上转化为一个管道,从而可以得到一种拓扑上连通的流形描述。最后,基于经典的图形旋转系统理论,对该操作的封闭性进行了证明。通过Doo-Sabin算法对修改后的表面进行细分,证明表面已经转化为流形描述。(本文来源于《中南大学》期刊2007-05-01)
谢文希[9](2007)在《有限非流形几何造型系统研究及其软件开发》一文中研究指出本文以辐射边结构模型和等分实体结构模型为基础,通过总结各自特点,并针对网格划分、预处理和后处理以及仿真软件数值分析等具体工程需求,提出了改进的有限非流形几何造型系统(FNGM系统)数据结构。该模型具有描述非流形几何形体的功能,但是针对网格处理系统的特点,简化了非流形的表示范围,去掉了孤点与面、孤点与体、孤线与体的拓扑关系。论文详细定义了有限非流形模型数据结构中的13个建模图元对象,并将其按功能划分为几何层、造型层、概念层和几何描述层。定义了各图元对象间对应的拓扑结构。论文描述了一个基于有限非流形几何造型系统模型开发的几何造型软件模块,该软件模块中完整实现了有限几何造型系统的拓扑构架,部分实现了几何描述信息及其他辅助操作功能。提供了完整的拓扑关系维护接口;完成了图元间的遍历算法。论文在边界表示法几何造型系统欧拉操作算子的基础上进行了算法流程的重新划分、再造和封装,将其融入到点、线、面、体、模型对象的各自构建和销毁的操作算子中。使用户利用该造型系统进行建模的流程与物理世界的建模过程更为相似。并通过采用虚基类接口技术保证了该造型软件模块的拓扑关系和图元对象几何实现的多样性,降低拓扑关系和几何实现模块间的耦合度。(本文来源于《南京航空航天大学》期刊2007-01-01)
贾超,陈飞[10](2004)在《非流形几何造型的布尔运算》一文中研究指出非流形的几何造型用统一的结构来表示线框、表面和实体,是目前几何造型系统研究的热点。而模型的构造需要一个有效的布尔算法。论文提出一种由布尔运算定义的能够快速和任意重塑几何模型的新方法。这种方法利用非流形几何造型的性能,使得人们可以反复进行交互设计,并可用于特征造型。(本文来源于《计算机工程与应用》期刊2004年06期)
非流形论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则叁角网格模型的算法.首先对输入多边形网格模型中非叁角形的面片进行叁角剖分,然后查找并移除模型中的重合或重迭元素,再通过模型内部叁角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和叁角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子叁角形,通过拓扑结构调整与之相邻的叁角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则叁角形网格模型.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非流形论文参考文献
[1].陈昊宇.基于非流形的网格简化[D].吉林大学.2018
[2].林建立,唐磊,雍俊海.多边形网格的非流形封闭叁角形网格正则化[J].计算机辅助设计与图形学学报.2014
[3].骆沛,吴壮志,夏春和,马腾.基于l_1范数最小化的非流形曲线族重构[J].计算机学报.2013
[4].管官,林焰,纪卓尚.非流形造型的主船体快速分舱方法[J].交通运输工程学报.2013
[5].刘佳.基于图形旋转系统的非流形表面转化研究[D].中南大学.2011
[6].寇欣宇,王以忠,彭一准.基于非流形几何与特征树的异质材料实体可视化方法[J].计算机辅助设计与图形学学报.2008
[7].孙漠舟,费耀平.一种改进的非流形点转化算法[J].计算机工程与应用.2007
[8].孙漠舟.非流形表面转化算法的研究[D].中南大学.2007
[9].谢文希.有限非流形几何造型系统研究及其软件开发[D].南京航空航天大学.2007
[10].贾超,陈飞.非流形几何造型的布尔运算[J].计算机工程与应用.2004