网格模型的三角形折叠化简方法研究

合集下载

一种三角形折叠网格模型简化的改进算法

一种三角形折叠网格模型简化的改进算法
李楠;肖克炎;李源;陈析璆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]。

因此，有必要在尽可能逼近原始模型的前提下进行简化。

基于STL三角网格模型简化的研究

２ｃｏｌｆｏｐｔｃｎｅｎｅｈｏｏｙＳｏｈｗＵｉｅｓｙＳｚｏ１０６Ｃｉ）．ＳｈｏｍｕｅＳｉｃｄＴｃｎｌ，ｏｃｏｎｖｒｉ，ｕｈｕ２０，ｈｎｏＣｒｅａｇｔ５ａ
Ａｂｓｒｃ：ＡｉｄｔｅｓｕｓｅａｅｅｓｔａｔｍｅｔｓｅｌｔｄｔｔｉｌｃｔｎｏＴａｇｌｒｅｗｏｋｍｅｈｍｏｅ，ｔｅｃｒｅｐｎｉｇａｇｒｔｍｓａ－ｏｈｉｒｏｈｍｐｉａｉｆＬｔｎｕａｔｒｓｄｌｈｏｒｓｏｄｎｌｏｈｉｒｅｒｉｆｏＳｉｒｎｉｓｅｃｅｎｅｉｎｄＴｅｓｍｐｉｃｔｏｒｃｓｆｈｉｎｌｅｗｏｋｍｅｈｃｎｉｔｆｒｄｄｌｔｎｎｅｇｉｃｎｔｕｔｎｗｈｌｈｄａｄｄｓｅ．ｈｉｌａｉｎｐｏｅｓｏｅｔａｇｅｎｔｒｓｏｓｓｓｉｅｅｉｇａｄｔｒｒｏｓｒｃｉ，ｇｉｆｔｒｏｇｈｄｅｏｉｅｄａｉｇｗｉｅｇｉｅｅｉｇａｃｒｉｇｔｈｉｈｒｓｏｄｖｌｅｆｈｒｎｌｅｈｏｅｔｅｅｅｔｅｒｇｏｆｈａｇｅｅｌｔｔｒｄｄｌｔ，ｃｏｄｎｏｔｅｗｅｇｔｈｅｈｌａｕｓｏｅｔａｇｅｓｔｏｃｏｓｄｌｔｈｅｉｎｏｅｔｎｌｎｈｈｎｔｔｉｔｏｔｒｉｄｌｔｄＷｈｌｅｌｇｗｉｅｇｉｃｎｔｃｉｎｔｈｏｅａｒｃｎｔｃｉｎｒｇｏ ’ ｅｅｄｍｌｎｉｅｗａｆｒｄａｏ — ｅｅｅ．ｉｄａｉｔｔｒｄｒｏｓｒｔ，ｏｃｏｓｏｓｕｔｅｉｎＳ￣ｘｒｅｎｈｈｅｕｏｅｒｏｖｎａｏｙａｄｖａｈｙｏｇａｕｌｎｔｃｔｃｉｎｏｏｓｒｃｉｇｔｅｎｗｉｎｌｄｅｏａｂｌｎｅｂｎｒｅｎｅｃｏｄｎｏｔｅｆｔｅｓａｄｓｏｈｅｓａｈａｉｒｔｆｎｔｔｅｔａｇｅｅｇｓｔａａｃｉａｙｔｅａｄｔｎａｃｒｉｇｔｎｓｎｍｏｔｎｓｓｅｂｓｓｏａｏｃｕｎｈｒｒｈｈｉｔｔｉｅｔｙｔｅｅｔｒｎｈｏａｌｈｉａｅｓＳａｅｒｃｎｔｃｉｎｔａｇｌｒｅｗｏｋｍｅｈＳｐｉｚｔｎｃｎｂｂａｎｄｄｎｉｓａｃｆｌｔｅｂｎｒｔｅ，Ｏｔｔｈｏｓｕｔｉｎｕａｔｒｓ ’ ｔｆｈｂｂｙｒｈｔｅｒｏｒｎｏｍｉａｉａｅｔｉｅ．Ｆｉａｌ，ｏｏｎｌｙｗｘｍｐｅｉｃｓｅｒａｉｖｒｙｔｉｒｎＬｔａｇｌｒｎｔｒｓｎｏａｒｉａｔｒｓｄｌｔｏｅａｌｓａｅｄｓｕｓｄｔｅｌｅｔｅｆｅｄｆｅｅｔＴｉｎｕａｅｗｏｋｍｅｈａｄｃｍｐｅｔｅｏｇｎｌｅｗｏｋｍｅｈｍｏｅｒｏｚｏｉｈＳｒｒｈｉｎａｄｔｅｎｔｏｋｍｅｈｓｍｐｉｅ，ｗｈｃｈｗｓｔｅｎｔｏｋｍｅｈｍｏｅｉｌｅａｓｅｅｔｅｔｃｉｖｈＴｎｔｒｓｎｅｈｗｒｓｉｌｄｉｆｉｈｓｏｅｈｗｒｓｄｌｍｐｉｄｔｔｆｃｉａｈｅｅｔｅＳＬｅｗｏｋｍｅｈｓｉｆｈｉｖｏｓｉｌｃｔｎｍｅｎｉｉｔｉｉｇｔｅｂｓｃｆａｕｅｆｈｒｉａＴＬｍｏｅｎｅｓｔｆｃｏｙｒｓｌａｅａｈｅｅ．ｍｐｉａｉａｗｈｌｍａｎａｎｎａｉｅｔｒｓｏｅｏｉｎｌｉｆｏｅｈｔｇＳｄｌｄｔａｉａｔｒｅｕｔｃｎｂｃｉｖｄａｈｓｓＫｅｒｓｒｖｒｅｅｇｎｅｉｇｒｐｄｐｏｏｙｉｇｔｉｎｕａｓ；ｍｅｈｓｍｐｉｃｔｎｂｌｎｅｉａｙｔｅｙｗｏｄ：ｅｅｓｎｉｅｒ；ａｉｒｔｔｐｎ；ｒａｇｌｒｍｅｈｎｓｉｌａｉ；ａａｃｄｂｎｒｅｉｆｏｒ

三角网格模型简化算法的研究现状

三角网格模型简化算法的研究现状三角网格模型简化算法是计算机图形学领域的一个重要研究方向，旨在对高细节的三维网格进行简化，以减少模型的复杂性和计算负担，同时保持模型的外观和结构特征。

近年来，三角网格简化算法在虚拟现实、游戏开发、建筑设计、仿真等领域得到了广泛应用，因此受到了学术界和工业界的密切关注。

三角网格简化算法的研究可以分为两个主要方面：顶点合并和边塌陷。

顶点合并算法通过将邻近的顶点合并为一个新的顶点，从而减少网格中顶点的数量。

边塌陷算法则通过合并邻近的三角形边来减少网格中的边数。

这两种算法可以结合使用，以实现更有效的简化效果。

在过去的几十年中，许多经典的网格简化算法被提出和研究。

其中一种常见的方法是基于误差度量的简化算法。

这类算法通过定义一个误差度量函数，用于衡量简化操作对于模型外观的影响程度。

常见的误差度量函数包括欧氏距离、法向量差异等。

基于误差度量的算法包括保持最大误差小于给定阈值的简化算法（例如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. 最后，在每个分辨率级别上，被重用的面片及其细节信息被重新计算和记录。

以上是多细节层次模型的研究方向，后续研究还需要加强多细节层次模型各层次之间的转换方法、应用方式、细节目标定制化方法等等方面的深入研究。

基于四边形折叠的三角网格简化算法

Ｖｏ．７Ｎｏ４１４．
Ｊ１２０ｕ．０８
基于四边形折叠的三角网格简化算法
陈华鸿
（中山大学信息科学与技术学院，广东广州５０７）１２５
摘要：通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形，提出了一种新的基于这
Ｆｇ１Ｅｄｅｃｌｐｅａｄｔａｇｅｃｌｐｅｉ．ｇｏｌｓｉｎｌｏｌｓａｎｒａ
这些算法当中，Ｇｒｎ的ＱＭ算法生成的ａｌｄａＥ模型质量仅仅次于Ｈｐｅ的全局能量优化方法，ｏｐ
形折叠中，即以三角形三个顶点的误差矩阵分别
等提出了将三角形折叠与ＱＭ算法相结合构造Ｅ
简化算法，具有速度更快而效果较好的优点；李现民等采用改进的蝶形细分算法来计算新顶点位
置，效果较好，但是时间复杂度较高；另外，堂杰等基于边折叠操作采用计算检测点到三角面片
维普资讯
第４７卷
２００８年
第４期
７月
中山大学学报（自然科学版）
ＡＴＳＩＮＩＲＭＮＴＲＬＵＵＩＥＳＴＴＳＳＮＡＳＮＣＡＣＥＴＡＵＡＵＡＩＭＮＶＲＩＡＩＵＹＴＥＩ
的距离的方法控制简化过程中的￡误差也取得了不错的简化效果。
收稿日期：２００— ９０７—１０基金项目：国家自然科学基金资助项目（０３００６５３３）

基于曲面拟合的三角形网格简化

（．ｔｔＫｅｂｒｔｒｆｌｓｃＦｒｎｉｌｔｎａｄＤｉＭｏｌｅｈｏｏｙＨｕｚｏｇＵｎｖｒｉｆｃｅｃｎｅｈｏｏｙ１ＳａｅｙＬａｏａｏｙｏａｔｏｍｉｇＳｍｕａｉｎｅ＆ＰｉｏｕｄＴｃｎｌｇ，ａｈｎｉｅｓｔｏｉｎｅａｄＴｃｎｌｇ．ｙＳＷｕａ３０４Ｃｈｎ；．ｐｒｎｆｃａｉｌｎｉｅｒｇＹｎａｏａｉｎｌｏｌｇ，ｎａ６６０Ｃｉａｈｎ４０７，ｉａ２Ｄｅａｍｅｔｈｎｃｇｎｅｉ，ａｔｉｃｔａＣｌｅＹａｔｉ４７，ｈｎ）ｔｏＭｅａＥｎＶｏｅ２
由于最终得到每个新的三角形面片应该为近似正三角形面片，因此可以用中线长度Ｈ’ ，近似替代高来计算长高比，得到以下方程组：
Ⅳ ’
ｄ＝（－０＋）＋ｚｚ）Ｒ ’ ＸＸ）（一（— ０一
运用最小二乘法进行拟合，可以得到最精确的解。２２２直圆柱面拟合．．
ｄ＝（一（— 。＋ｚｚ）一ｄ＝）Ｙ）（— ０＋＋
２（一（—ｏ＋ｚｚＲ √ ）Ｙ２（。ｘ＋ —）
的球面）附近，式（）３简化为：
ｆ３）
图１基准点求取方法
同时考虑到要拟合的空间点都在最佳球面（最后拟合出
从而实现真正的保持特征的网格简化。同时，为了满足ＣＥＡ分析的要求，在简化过程中，针对不同的特征部位采用不同
作者简介：佟玉斌（９３，男，副教授、硕士，主研方向：模具１６一）

高效率的三角网格模型保特征简化方法

ｔｈｅｔｒｉａｎｇｌｅｔｏｂｅｃｏｌｌａｐｓｅｄｗｅｒｅｄｅｔｅｒｍｉｎｅｄｂｙｕｓｉｎｇｔｈｅ √３ｓｕｒｆａｃｅｓｕｂｄｉｖｉｓｉｏｎｍｅｔｈｏｄ，ａｎｄｔｈｅｐｏｓｉ —
高效率的三角网格模型保特征简化方法
段黎明，邵辉，李中明，张桂，杨尚朋。
２．重庆大学机械工程学院，重庆４０００４４）
摘要：部分三角网格模型因数据量庞大而导致其不便于存储、分析和显示，本文提出了一种结合网格精细化方法的三角
（１．重庆大学光电技术及系统教育部重点实验室ＩＣＴ研究中心，重庆４０００４４；
形折叠网格简化算法以解决此问题。首先通过√ ３网格细分法确定待折叠三角形三个顶点的修正坐标，并根据修正坐标
初步确定折叠点位置，然后引入折叠点的拉普拉斯坐标和原三角形法向信息来更新折叠点位置，最后由三角形折叠后该区域的体积误差和被折叠三角形的平展度共同确定折叠代价，从而使网格优先从较为平坦和特征点较少的区域开始依次进行三角形折叠简化。对多个模型进行了实验测试和数据分析，结果表明该方法能够有效精简网格数据，与３个不同类型的简化方法相比，该方法的简化效率最高，而且能有效保持原网格模型的几何特征并控制简化三角形的质量。关键词：网格简化；三角形折叠；拉普拉斯坐标； √ ３细分法

基于三角形折叠的网格简化与特征保持算法

在三角形折叠操作中，通过将三个点变为一个点的方式来删除其中的三角形。本文采用子集关键顶点策略的方法，利用三
角形顶点的邻接三角形折叠前后的单位法向量变化程度，别识
出三角形中的关键顶点，出其余两顶点向关键顶点折叠的三提角形简化策略，达到在三角形折叠过程中尽量使单位法向以此量变化较小，量不改变原模型外观的目的。尽在一个三角形 △ＡＣ中，的权值为除去此点以外的其Ｂ顶点余两点的邻接三角形在折叠前后的单位法向量的变化量。依次可以算出三顶点的权值，据三点的权值进行取舍。权值再依最大的顶点为关键顶点，值较小的两个顶点向关键顶点折权叠，达到简化的目的。此顶点权值不但跟除关键顶点以外以此的两顶点的相邻三角形单位法向量的变化有关，同时也跟两顶点相邻的三角形的数量有关。 △ＡＣ的关键顶点的权值表示如下：Ｂ
ＫｙＷｅｈ：∑Ｍ № ∑ＩｏａｆｗＮｒａｏｌ（）ｅ．ｉｔｇＩｒｌｌｏｌｌＩ１Ｎｍｅｍｄ
仅仅依靠提高三维图形引擎的处理速度以及增加网络带宽等
硬件方面的措施是远远不够的。因此，在一些图形精度要求不
是很严格的应用中，以用一些相对简单的模型来代替原来的可
维普资讯
２００７年６月
湖舅印报南一蘑学
ＪｕａｆＨｕａｉｔＮｏｍａｌｇｏｒｌｏｎｎＦｒｒｌＣｏｌｅｎｓｅ

边折叠简化算法

边折叠简化算法1. 简介边折叠简化算法是一种用于简化 2D 或 3D 空间中多边形或三角形网格的算法。

这个算法在数据可视化、三维动画、游戏开发、虚拟现实等领域有着广泛的应用。

本文将介绍边折叠简化算法的原理、流程和应用场景。

2. 原理边折叠简化算法的原理是基于渐进减弱的原则。

这意味着算法通过逐步移除不重要的几何形状，而保留更重要的形状，以实现简化的目的。

在算法的核心部分，开始时总共有许多个元素需要被保留。

在之后的每一步，算法会找到最不重要的一个元素，并移除它，以便下一步可以考虑更重要的元素。

具体来说，边折叠简化算法通过找到连续范围内的三角形，将它们缩成一个点。

具体实现包括以下步骤：1）在三角形网格中找到连续的三角形2）将这些三角形的中心点计算出来3）将这些三角形的边压缩成一个点4）将这些点连接，创建一个新网格3. 流程边折叠简化算法的流程如下：1）构建原始的网格2）计算每个三角形的面积3）为每个三角形维护一个分数4）递归地执行以下两个步骤：a) 选取分数最低的三角形b) 将该三角形和相邻的三角形合并5）最终，算法会得到一个简化后的网格4. 应用场景边折叠简化算法在许多领域都有着广泛的应用，下面列举其中的几个：1）计算机图形学在计算机图形学中，边折叠简化算法被用于彻底的三维场景的渲染。

为了实现高帧率的渲染，我们需要通过简化几何图形来降低渲染的复杂度。

此外，简化几何图形有助于减小 VR 或 AR 相关应用的资源需求。

2）虚拟现实在 VR 开发中，边折叠简化算法是一种常用的技术，因为它可以用于减少场景的三角形数量和复杂性，从而使 VR 游戏和应用更加流畅。

3）移动游戏在移动游戏中，边折叠简化算法可以减少游戏中三角形的数量，从而使游戏更加流畅。

这对于资源受限的移动设备非常重要。

4）计算机辅助设计（CAD）在 CAD 中，边折叠简化算法可以用于减少复杂性，并且可以通过更快的更新过程来提高性能。

5. 结论边折叠简化算法是一种可靠的工具，它可以用于将几何体转化为更为简单的形状，从而提高性能，并在提高 VR 和 AR 游戏流畅性方面发挥关键性作用，它也被广泛应用于其他应用领域。

一种折叠三角格网简化算法

第 33 卷 Vol.33
第 12 期 No.12
计算机工程 Computer Engineering
文章编号：1000—3428(2007)12—0012—04 文献标识码：A
2007 年 6 月 June 2007
中图分类号：TP391
·博士论文·
一种边折叠三角网格简化算法
杜晓晖，尹宝才，孔德慧
Triangle Mesh Simplification Algorithm Based on Edge Collapse
DU Xiaohui, YIN Baocai, KONG Dehui
（Beijing Multimedia and Intelligent Software Key Laboratory, Beijing University of Technology, Beijing 100022）【Abstract】 This paper presents an improved quadric error metric edge-collapse based algorithm which can keep the speed and efficiency of quadric error metric and reserve more important shape features even after performing drastic level of simplification. It defines an important degree of a triangle and embeds it into the original Garland’s quadric error metric, so that the metric can not only measure distance error but also reflect geometric variations of local surface. The experimental results show that the new algorithm can reserve quite a number of important shape features and reduce visual distortion effectively at low levels of detail. 【Key words】Mesh simplification; Edge collapse; Quadric error metric; Important degree of triangle

cesium三角形折叠算法

cesium三角形折叠算法
Cesium 是一个用于地球数据可视化的开源平台，它提供了许多算法和工具来处理地球数据。

然而，关于Cesium 的三角形折叠算法，我无法确认是否有特定的算法或功能被称为"Cesium 三角形折叠算法"，因为我的数据库中没有相关的信息。

如果你指的是三角形网格的折叠和简化算法，可以考虑以下几种常见的算法：
1. 边坍缩算法（Edge Collapse）：根据一些优化准则（如误差度量、法线变化等），每次遍历选择合适的边进行坍缩，从而减少三角形的数量。

2. 顶点合并算法（Vertex Clustering）：通过对网格顶点进行聚类，将相似的顶点合并成单个顶点，以减少网格的复杂度。

3. 二次误差度量算法（Quadric Error Metric）：通过计算曲面上每个三角形的二次误差度量，进行优化选择，选择性地合并顶点和折叠三角形。

4. 层次简化算法（Hierarchical Simplification）：将网格分解为不同的层次，根据特定的准则逐步简化，逐级减少三角形的数量。

这些算法在三维计算机图形学和地理信息系统（GIS）等领域广泛应用。

基于特征保持的三角形折叠网格简化算法

基于特征保持的三角形折叠网格简化算法张欣;秦茂玲;谢堂龙【期刊名称】《计算机技术与发展》【年(卷),期】2012(22)1【摘要】When the 3D models are simplified by existing algorithm,the features of the simplification models can not be preserved very well andthe generated triangles are distributed evenly. Based on feature preserving ,present an improved triangular mesh simplification algorithm based on triangle collapse. Classify triangles of the original model before the simplification. The simplification process is measured with quadricerror metrics and under the control of three factors: the long and narrow degree of triangle, the local region area and the local region sharpness. Different triangle uses different simplified strategy. The algorithm is implemented with OpenGL programming language in the developing environment of Visual C++ 6.0. Experimental results demonstrate that the algorithm runs fast and can keep the features of the original model effectively by delaying the simplification of the featured regions and the well-shape triangles.%针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题,文中基于特征保持提出一种改进的三角形折叠网格简化算法.简化前对原始模型中的三角形预分类,简化中以二次误差测度度量简化过程,以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序,对边界三角形和内部三角形采取不同的简化策略,以此保持模型特征和降低算法复杂度.本算法在VisualC++6.0开发环境下,结合OpenGL编程语言实现.实验结果表明,改进算法采用延迟简化特征区域及形状好的三角形的方法,有效地保持了模型原始特征,且简化速度较快.【总页数】5页(P94-97,102)【作者】张欣;秦茂玲;谢堂龙【作者单位】山东师范大学信息科学与工程学院,山东济南 250014;山东省分布式计算机软件新技术重点实验室,山东济南 250014;山东师范大学信息科学与工程学院,山东济南 250014;山东省分布式计算机软件新技术重点实验室,山东济南250014;山东师范大学信息科学与工程学院,山东济南 250014;山东省分布式计算机软件新技术重点实验室,山东济南 250014【正文语种】中文【中图分类】TP301.6【相关文献】1.基于三角形折叠的保持外形特征的网格简化算法 [J], 刘艳艳;王阳萍;刘萍2.一种改进的基于三角形折叠的网格简化算法 [J], 孙永辉;姜昱明3.基于三角形折叠的网格简化算法 [J], 周昆;潘志庚;石教英4.基于特征保持与三角形优化的网格简化 [J], 张世学;吴恩华5.基于特征保持和三角形优化的网格模型简化 [J], 张必强;邢渊;阮雪榆因版权原因，仅展示原文概要，查看原文内容请购买。

基于三角形形态变化的网格模型简化算法

基于三角形形态变化的网格模型简化算法
胡海鹤;陈家新
【期刊名称】《系统仿真学报》
【年(卷),期】2007(19)19
【摘要】着重分析和研究了在模型简化过程中因对视觉效果考虑不足而导致的视觉特征急剧改变问题,因简化算法的误差积累而容易错误地选择折叠边的问题,提出了一种基于三角形形态变化的网格简化算法,该算法在计算边的折叠代价时将边的长度以及边折叠后生成的三角形内角与等边三角形内角的差异作为加权因子,在计算顶点的二次误差测度时考虑顶点周围每个三角形的面积因素,对每个顶点的二次误差测度求均值,有效地解决了上述问题。

经实验验证和对比分析,证明了本算法的有效性。

【总页数】4页(P4587-4590)
【关键词】网格模型;三角形形态;边折叠;二次误差测度
【作者】胡海鹤;陈家新
【作者单位】河南科技大学电子信息工程学院;北京理工大学计算机科学与技术学院
【正文语种】中文
【中图分类】TP391.9
【相关文献】
1.基于法向量变化的快速网格模型简化算法 [J], 王翠玲
2.一种三角形折叠网格模型简化的改进算法 [J], 李楠;肖克炎;李源;陈析璆n;邹伟
3.一种改进的基于三角形折叠的模型简化算法 [J], 朱春;曾亮
4.基于网格模型简化算法的多传感测距误差自动修复研究 [J], 轩春青
5.基于特征保持和三角形优化的网格模型简化 [J], 张必强;邢渊;阮雪榆
因版权原因，仅展示原文概要，查看原文内容请购买。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第２卷第期７８
文章编号：０６— ３８２１）８— ０１—０１０９４（００００６４
计
算
机
仿
真
２１年８００月
网格模型的三角形折叠化简方法研究
邵茜，杨靖宇
（信息工程大学，河南郑州４０５）５０２摘要：针对三维扫描仪所获取的模型数据量庞大，无法直接使用扫描仪的问题，为压缩模型数据量，出了一种基于三角形提折叠网格模型化简方法。通过对三角形曲面进行球面拟合来获取折叠后新顶点位置，以新顶点与关联三角形的距离平方之和作为折叠依据，能够有效保持原始网格模型的几何特征和拓扑结构，并进行仿真。通过系统仿真证明了方法的有效性，而且算法运算速度快，可以满足模型实时显示的要求。关键词：网格化简；三角形折叠；面拟合；球误差矩阵
ｉｅｌｐｌａｉｎ，ａｍｅｈｓｌｙｍｅｈｄｂｓｄｏｒａｇｅｃｌｐｅｉｐｏｏｅ．Ｔｉｇｒｈａｏｔｐｅｃｎｒａｐｉｔａｃｏｓｉｉｔｏａｅｎｔｎｌｏｌｓｓｒｐｓｄｍｐｆｉａｈｓａｏｉｍｄｐｓｓｈｒａｌｔｉｌｓｒｃｏｅｔｔａｇｅｓｒｃｏｇｔｅｖ￣ｅｏｉｏ，ａｄｔｅｓｍｆｄｓｎｅｂｔｅｅｅｅｎｓｏｉｕａｅｔｓｍａｅｔｎｌｕｆｅｔｅｗｅｘｐｓｔｎｎｕｏｉｔｃｅｗｅｎｎｗｖ￣ｘａｄａｓｅ — ｆｉｉｒａｎｉｈａ
中图分类号：Ｐ９．１Ｔ３１４文献标识码：Ｂ
ＲｅｅｒｈｏｅｈＳｍｐｌｉａｉｎＡｌｏｉｈｓｄｏｉｎｇｅＣｏｌｐｓｓａｃｆＭｓｉｉｃｔｏｇｒｔｍＢａｅｎＴｒａｌｌａｅｆ
ＳＡＯＱａ，ＡＧＪｎ —ｙＨｉｎＹＮｉｇｕ
（ｎｏｍｔｎＥｇｎｅｎｎｖｒｔ，ｈｎｚｏｎｎ４０５，ｈｎ）ＩｆａｏｎｉｅｒｇＵｉｓｙＺｅｇｈｕＨｅａ５０２ＣｉａｒｉｉｅｉＡＳＲＴ：ｉｅｔｈｒｌａｏｇａｍｄｌａｔｎｄｂ一ＤｓａｎｒｒｈｇｎａｏｂｓｄＢＴＡＣＡｍｄａｔｅｏｅｔｔｒｎｌｏｅｄｔｏａｅｙ３ｎｅａｅｕｅａｄｃｎｎｔｅｅｐｂｍｈｉｉａｂｉｃｕ
只能包含在两个三角面片中。将三角网格定义为一个二元
结构的基础上，通过简化网格三角形和顶点，简化模型替用代初始模型。根据不同简化原理有多种简化算法：区域合并
算法，分解算法，小波球面拟合来获取折叠后新顶点位置，以新顶点与
１引言
近年来，过三维扫描仪获取数据构建物体的模型在逆通向工程、虚拟现实等领域得到了广泛应用。但由于采样密度均匀，造成数据量庞大，以在实际应用中直接使用。三角难
网格模型的化简已成为计算机图形学研究的热点问题之一。三角形网格简化算法是在尽量保持模型的几何形状和拓扑
三角形折叠简化方法在简化时三角面作为被删除的基本元素。Ｈｍｎ提出的三角形折叠简化方法中，ａａｎ他将三角形的权重定义为等角度与曲率的乘积．然后对网格模型上的
ｅｃｅｃｆｈｓａｇｒｈ，ａｄｔｅｓｅｄｏｉｌｙｎｓｑｉｋ，ｗｉｈｃｎｍｅｔｈｅｄｆｒｒａ —ｔｉｕｌａｉｆｉｎｙｏｉｌｏｔｍｔｉｎｐｅｆｍｐｉｉｇｉｕｃｈｓｆｈｃａｅｅｎｅｏｌｉｖｓａｉ — ｔｅｍｅｚｔｎｉ．Ｏｈｄ１ｏｆｔｅｍｏｅ．ＫＥＹＷＯＲＤＳ：ｓｉｌｉａｉｎ；ｒｎｌｏｌｐｅＳｈｒｃｕａｅｅｔｔｎ；ｒｏｔｘＭｅｈｓｍｐｉｃｔｆｏＴａｇｅｃｌｓ；ｐｅａｓｒｃｓｉｉＥｒｒｍａｒｉａｉｌｆｍａｏｉ
关联三角形的距离平方之和作为折叠依据，能够有效保持原
始网格模型的几何特征和拓扑结构。
２三角形折叠方法的基本原理
２１网格模型的数据描述．
定义１三角网格模型是由三维空间中的三角面片通：过边和顶点的连接而形成的分片线性曲面，中每条边最多其
ａｅｒａｌｓｉａｅｓｃｌａｅｅＴｒＡｔｌｓ，ｗｅｍａｅｓｍｅｓｓｅｅｐｒｍｅｔ．Ｔｘｅｍｅｔｌｕｔａｅｔｅｔｄｔｎｇｅｓｔｋｎａｏｌｐｓｌｏ．ａｔｉｋｏｙｔｍｘｅｉｎｓｈｅｅｐｒｉｎｓｉｌｓｒｔｈ