下载文档原格式
一种三角形折叠网格模型简化的改进算法
李楠;肖克炎;李源;陈析璆n;邹伟
【期刊名称】《计算机工程与应用》
【年(卷),期】2009(045)034
【摘要】目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用.提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序.实验表明,采用该文算法简化后的模型更逼近原始模型.
【总页数】3页(P192-194)
【作者】李楠;肖克炎;李源;陈析璆n;邹伟
【作者单位】中国地质大学地球科学与资源学院,北京,100083;中国地质科学院矿产资源研究所,北京,100037;中国地质科学院矿产资源研究所,北京,100037;中南大学信息科学与工程学院,长沙,410083;中国地质大学地球科学与资源学院,北
京,100083;中国地质科学院矿产资源研究所,北京,100037
【正文语种】中文
【中图分类】TP312
【相关文献】
1.一种改进的网格模型简化算法 [J], 张秀芬;胡志勇;裴承慧
2.一种改进的基于三角形折叠和包络的网格简化 [J], 刘坚;丁友东
3.一种改进的基于三角形折叠的网格简化算法 [J], 孙永辉;姜昱明
4.一种新的边折叠网格模型简化算法 [J], 王继东;张芸;杨斌
5.一种改进的基于三角形折叠的模型简化算法 [J], 朱春;曾亮
因版权原因，仅展示原文概要，查看原文内容请购买。
基于遗传算法的三角网格折叠简化段黎明;杨尚朋;张霞;任华桥;沈宽【摘要】针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法.先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法求取适应度值最小点,修正后得到最优折叠点,最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化.本文方法的适应度函数采用简化误差和三角形规范化系数之商.采用本文方法对花朵和瓶子的三角网格模型进行简化,体积变化率分别为0.010 6％和0.2％,规范化系数分别提高了11.0％和4.56％,优于其他方法.实验结果表明本文方法在有效简化模型的同时,既能保形又能提升三角形的质量.【期刊名称】《光学精密工程》【年(卷),期】2018(026)006【总页数】8页(P1489-1496)【关键词】网格简化;三角形折叠;遗传算法;三角形质量【作者】段黎明;杨尚朋;张霞;任华桥;沈宽【作者单位】重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆400044;重庆大学机械工程学院,重庆400044;重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆400044;重庆大学机械工程学院,重庆400044;中国科学院重庆绿色智能技术研究院,重庆400044;重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆400044;重庆大学机械工程学院,重庆400044;重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆400044【正文语种】中文【中图分类】TP751.11 引言三角网格模型是一种常用的几何模型数字化表示方法[1]，在3D打印制造、有限元分析及娱乐行业等有着广泛的应用[2]。
数据量庞大的模型会在传输、处理等操作时给计算机带来较大压力[3-4]。
因此，有必要在尽可能逼近原始模型的前提下进行简化。
三角网格模型简化算法的研究现状三角网格模型简化算法是计算机图形学领域的一个重要研究方向，旨在对高细节的三维网格进行简化，以减少模型的复杂性和计算负担，同时保持模型的外观和结构特征。
近年来，三角网格简化算法在虚拟现实、游戏开发、建筑设计、仿真等领域得到了广泛应用，因此受到了学术界和工业界的密切关注。
三角网格简化算法的研究可以分为两个主要方面：顶点合并和边塌陷。
顶点合并算法通过将邻近的顶点合并为一个新的顶点，从而减少网格中顶点的数量。
边塌陷算法则通过合并邻近的三角形边来减少网格中的边数。
这两种算法可以结合使用，以实现更有效的简化效果。
在过去的几十年中，许多经典的网格简化算法被提出和研究。
其中一种常见的方法是基于误差度量的简化算法。
这类算法通过定义一个误差度量函数，用于衡量简化操作对于模型外观的影响程度。
常见的误差度量函数包括欧氏距离、法向量差异等。
基于误差度量的算法包括保持最大误差小于给定阈值的简化算法（例如Quadric Error Metrics、Geometric Error Metrics）、最小二乘拟合等。
此外，还有一些基于拓扑结构的简化算法。
这些算法通过保持模型的拓扑结构不变，来实现网格简化。
其中一种常用的方法是基于边塌陷的算法。
这类算法通过选择合适的边进行塌陷操作，以减少网格中的边数。
通过限制边塌陷的规则，可以确保简化后的网格保持原始模型的拓扑结构不变。
边塌陷算法包括非常具有代表性的Quadric Simplification算法、Edge Collapse Decimation等。
此外，还有一些基于图论的简化算法，如Graph-Based Simplification以及基于割边的简化算法等。
另外，近年来，深度学习在计算机图形学领域的应用也对三角网格简化算法的研究产生了一定的影响。
通过利用深度学习的方法，可以将三角网格简化问题转化为一个优化问题，并通过神经网络等方法进行求解。
这种方法的优点是可以通过学习大量的训练样本来提高简化的效果和速度，但其存在训练数据的依赖性和计算资源的要求较高等限制。
三角网格模型的简化技术及多细节层次模型的开题报告简化技术：三角网格模型的简化技术是一种减少模型复杂度的方法，目的是在保持模型外形和重要细节不变的情况下，减少模型的多边形数目，从而提高模型的性能、交互性和渲染速度。
常用的简化技术包括：1. 前后摄像面简化法：根据模型在不同距离下显示的大小及显示的细节程度，设置模型在不同距离下的多边形数。
2. 边界流距离算法：根据模型边界流的距离和流量来选择保留哪些多边形。
3. 误差度量算法：根据测量误差来选择保留哪些多边形。
4. 泊松重构简化：利用网格细化的方法对原来的三角网格重新构建，达到减少面数和保留细节的效果。
5. 聚类简化：选取重心和质心等简化技术选取的聚类算法，将相邻或者相似的面进行聚类，保留少数的多边形反映出原来的几何形状。
多细节层次模型：多细节层次模型是一个在现实时间内有效地演示不同细节层次的方法，由多个不同细节层次的模型组成，每个模型都可以在不同细节层次下显示。
例如，我们可以在近距离观看时显示高分辨率的模型，而在远距离观看时显示低分辨率的模型，以兼顾模型的视觉效果和性能。
多细节层次模型的构建方法通常包括以下步骤：1. 高分辨率模型的建立：使用高分辨率多边形网格（如典型的三角面片网格）构建高分辨率模型。
2. 建立低分辨率模型：使用简化技术对高分辨率模型进行简化，以创建低分辨率模型。
3. 构建模型的多个细节模型：对模型不同的细节进行提炼，如对小的凸起、凹口等细节个体的提取，以创建不同层次的模型。
4. 细节层次的创建：a. 首先，从高分辨率模型中创建一系列低解析度的简化版本（例如，使用误差度分配算法）。
b. 然后，为每个分辨率级别生成相应大小和复杂度的三角面片网格。
c. 最后，在每个分辨率级别上，被重用的面片及其细节信息被重新计算和记录。
以上是多细节层次模型的研究方向，后续研究还需要加强多细节层次模型各层次之间的转换方法、应用方式、细节目标定制化方法等等方面的深入研究。
