结合网格分割和边折叠的网格简化算法

格式：pdf
大小：580.58 KB
文档页数：4

下载文档原格式

/ 4

《基于OSG的网格模型简化算法的研究及应用》范文

《基于OSG的网格模型简化算法的研究及应用》篇一一、引言随着计算机图形学技术的快速发展，三维网格模型在诸多领域中得到了广泛应用，如虚拟现实、游戏开发、医学影像等。

然而，高精度的三维网格模型往往具有大量的数据，给计算和存储带来了挑战。

为了解决这一问题，基于OSG（OpenSceneGraph）的网格模型简化算法的研究及应用显得尤为重要。

本文将详细介绍基于OSG的网格模型简化算法的研究背景、意义及主要研究内容。

二、研究背景及意义随着三维扫描技术的不断发展，获取高精度的三维网格模型变得越来越容易。

然而，这些高精度的网格模型往往具有庞大的数据量，导致计算和存储成本增加。

为了解决这一问题，网格模型简化算法成为了研究的热点。

OSG作为一种开源的三维图形处理库，提供了丰富的三维图形处理功能，为网格模型简化算法的研究提供了良好的平台。

基于OSG的网格模型简化算法的研究及应用具有重要意义。

首先，它可以有效降低三维网格模型的数据量，提高计算和存储效率。

其次，简化后的模型在保持一定精度的同时，可以更好地适应不同的应用场景，如虚拟现实、游戏开发等。

最后，该算法对于医学影像处理、地形可视化等领域也具有重要应用价值。

三、基于OSG的网格模型简化算法研究1. 算法概述基于OSG的网格模型简化算法主要采用边坍缩、顶点删除等策略对网格模型进行简化。

该算法通过计算边坍缩或顶点删除后的误差，选择对模型精度影响较小的操作进行简化。

同时，该算法还考虑了模型的拓扑结构、法线方向等因素，以保持简化后模型的真实性和完整性。

2. 算法实现基于OSG的网格模型简化算法的实现主要包括以下步骤：首先，对输入的网格模型进行预处理，包括去除重复顶点、计算法线等。

然后，根据边坍缩或顶点删除的策略，计算各操作对模型精度的影响。

接着，选择对模型精度影响较小的操作进行简化，并更新模型的拓扑结构和法线方向。

最后，通过OSG库中的相关函数实现模型的显示和交互操作。

四、应用实例及分析1. 虚拟现实应用基于OSG的网格模型简化算法在虚拟现实领域具有广泛的应用。

大型网格模型简化和多分辨率技术综述

大型网格模型简化和多分辨率技术综述章节一：引言- 回顾网格模型的发展历程- 分析网格模型的优势和不足- 简述本论文的研究和目的章节二：网格模型简化技术- 贪心算法- 顶点合并算法- 边塌缩算法- 基于误差度量的算法- 骨架化简算法章节三：多分辨率技术- 金字塔技术- 线性变换技术- 基于三角形分割的技术- 局部分辨率技术章节四：综合应用案例- 静态场景下的大规模网格简化- 动态场景下的网格细节管理- 网格拓扑结构的优化和管理章节五：结论与展望- 总结网格模型简化和多分辨率技术的研究现状和应用情况- 展望未来研究方向和挑战- 强调该领域的重要性和应用前景第一章节：引言目前，网格模型已成为了三维计算机图形学和计算机视觉领域中最常用的表示三维物体的方法之一。

它可以把三维物体表示为由三角形面片连接而成的网格，将其转化为一组数据，方便进行渲染、编辑、分析和处理等操作。

然而，大规模的网格模型往往存在着存储量大、计算量大、渲染效率低、交互性差等缺陷，因此需要进行模型简化和多分辨率技术的改进。

本文将对网格模型简化和多分辨率技术进行综述，旨在全面掌握这两类技术的基本原理和最新应用进展。

本章的主要内容包括：回顾网格模型的发展历程、分析网格模型的优势和不足、简述本论文的研究和目的。

一、网格模型的发展历程网格模型出现的历史可以追溯到上世纪70年代初，当时它主要作为计算机辅助设计（CAD）中的一个工具，用于快速地建模和分析三维模型。

由于计算机性能的限制，当时的网格模型主要采用四面体和棱柱等几何体网格结构，实现简单但效率低下。

随着计算机硬件和计算机图形学理论的发展，网格模型逐渐成为三维建模和可视化中的核心表示方式。

1980年代中期，三角形网格结构逐渐被广泛采用，这是因为三角网格在表示造型精细的同时，几何数据量也不会过于庞大。

从1990年代开始，人们逐渐开始运用曲面拟合技术对三角形网格进行精细化、光滑化处理，成为了现代三维建模的主要方法之一。

基于遗传算法的三角网格折叠简化

基于遗传算法的三角网格折叠简化段黎明;杨尚朋;张霞;任华桥;沈宽【摘要】针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法.先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法求取适应度值最小点,修正后得到最优折叠点,最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化.本文方法的适应度函数采用简化误差和三角形规范化系数之商.采用本文方法对花朵和瓶子的三角网格模型进行简化,体积变化率分别为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]。

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

多边形网格模型简化算法综述

ｌｏｉｈａｉｔｏｎｉｉｔｉｔｄｐｒｄｕｔｏｌｏａｖｅｉｎｉｓｕｓｄａｇｒｔｍｓｐｐｌａｉｎｄｓｒｂｕｅｏｃｓｃｌｂｒｉｅｄｓｇｓｄｉｃｓｅ．ｃａｔＫｅｙｗｏｒ：Ｐｏｙｇｎａｅｈｉｐｌｃｉｄｓｌｏｌｍｓｓｍｉａｔｏｎ；ＬｏｉｆＤ；Ｔｒａｎｕｌｉｎ；Ｍｕｔｒｓｕｉｎｍｏｄｌｎｇｉｇａｔｏｌｉｅｏｌｔｏｅｉ
ＤＮａｗｉＳＡｉ— ｕＱＵＨａ－ｏＣＵＸｅｚｅｇＩＧＤ — ｅ，ＨＯＸｎｙ，Ｉｏｂ，Ｈｕ－ｈｎ（ａｈｎｎｖｒｔｏｉｎｅｅｈｏｇ，ｈｎ３０４ＣｉａＨｕｚｏｇＵｉｓｙｆｃｅｃ＆ＴｃｎｌｙＷｕａ０７，ｈｎ）ｅｉＳｏ４
维普资讯
第９期
２００７年９月
文章编号：０１３９（０７０ — １１０１０ — ９７２０）９０８ — ２
机械设计与制造
ＭａｈｎｒＤｓｎ＆Ｍａｕａｔｒｃｉｅｙｅｉｇｎｆｃｅｕ — ８一ｌｌ
然而，在很多情况下，以在模型精确度和硬件处理能力之形图像处理中对简化算法的实际需要为依据，将简化算法分成可局部简化算法、全局简化算法和其它类型。间进行折衷，即在保持模型几何外观和允许误差范围内，采用适三个大类：
当的简化操作，减少原始模型的几何特征（括面片数、包边数和
【摘要】系统介绍了多边形网格模型简化算法，出了基本术语和算法分类，给在此基础上对各

计算机图形学网格简化

清华大学计算机科学与技术系
计算机图形学
几何实现的概念
• 为此我们记 φV = φ|K | ，称为 M 在 R3 中的几何实现 (geometric realization)。 • 若φV (| K |) 不自交，则 φV 为1-1映射。此时，φV 为一嵌入映射，即对 ∀p ∈ φV (| K |) ，存在唯一m维向量 b ∈| K | ，使得 p = φV (b) 。我们将 b 称为 p 关于单纯复形的重心坐标向量(barycentric coordinate vector)。事实上，b可表示为:
清华大学计算机科学与技术系
计算机图形学
拓扑实现的概念
• 值得注意的是，单纯复形 K 并不包含点集 {i = 1, 2,L, m} 的所有子集，它仅包含了构造网格 M 所有面、边、顶点的子集。为在结构上刻划单纯复形，我们引进拓扑实现(topological realization) | K |的概念。
(6.2)
清华大学计算机科学与技术系
计算机图形学
P 的三维 ε 等距面定义为 • 对给定的 ε > 0 ，
近似地定义原始多边形网格 P 沿其正、负法向的 ε 等距面 P ( +ε ) 和 P ( −ε ) 。 − + P ( + ε ) v P ( − ε ) v ε 等距面和上对应顶点 i ， i 及其法向量可分别表示为
清华大学计算机科学与技术系
计算机图形学
参考文献
• Cohen J, Varshney A, Manocha D, and Turner D, Simplification Evvelopes, Computer Graphics, 1996, 119128.

网格模型的简化算法研究

ｄｓｕｓｓｔｌｕｔｅｒｓａｃｒｃｉ．ｉｃｓｅｌｅｆｕｒｅｅｒｈｄｉｅｔｏｎ
Ｋｅｒｓｃｍｐｔｒｇａｈｃ；ｏｙｏａｓｍｏｅｉｐｉｃｔｎ；ｖｌｏｅａｙｗｏｄ：ｏｕｅｒｐｉｓｐｌｇｎｌｍｅｈ；ｄｌｓｌａｏｌｅｓｆｄｔｉｍｉｆｉｅ
对网格模型进行简化。文章通过分析凡类网格模型简化算法，究了目前存在的主要问题，出了解决的方法。研提
关键词：算机图形学；计多边形网格；型简化；模细节层次
中图分类号：Ｐ９，１Ｔ３１４
０引言
在计算机图形学领域，用网格模型表示三维场景是最通用也是最重要的表示形式，多边形网格的显示
中间网格，然后去除老顶点，遗留的空洞重新三角化对形成简化网格。由于算法采用了简单的模型，因此它不适合于复杂模型，别是具有棱边和角的模型，特虽然有人对此又提出了一种新的基于特征角准则的多面体模型简化方法，只适合对网格进行少量的删除。但在网格简化的诸多算法中，点聚类［简化算法顶２是相对效率较高且较易实现的一类方法，但也有局限
由于原网格模型上的点在空间的分布是未知的，这种
仿真、虚拟现实等领域具有广阔的应用前景。
１网格模型简化算法的研究

保持边界的地形网格简化算法与组织格式

中图法分类号：ＴＰ３９１
ＳｉｍｐｌｉｆｉｃａｔｉｏｎＡｌｇｏｒｉｔｈｍａｎｄＦｏｒｍａｔＯｒｇａｎｉｚａｔｉｏｎｆｏｒＴｅｒｒａｉｎＧｒｉｄＢａｓｅｄｏｎ
Ａｂｓｔｒａｃｔ：Ｔｏｄｅａｌｗｉｔｈｃｒａｃｋｓｂｅｔｗｅｅｎｔｅｒｒａｉｎｂｌｏｃｋｓ，ｏｎｅａｐｐｒｏａｃｈｉｓｔｏｒｅｐａｉｒｔｈｅｍｐｒｅｃｉｓｅｌｙｏｎｐｒｉｍｉｔｉｖｅｌｅｖｅｌ，ｗｈｉｃｈｃｏｎｓｕｍｅｓｍｕｃｈｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅ，ｗｈｉｌｅａｎｏｔｈｅｒｍａｓｋｓｔｈｅｍｖｉｓｕａｌｌｙ，
Ｈｏｌｄｉｎｇ — Ｂｏｕｎｄａｒｙ
ＩｉｕＳｉｊｉａｎｇ，ＷｅｎｇＬｕｂｉｎ，ＱｉｎＳｈｕｘｉｎ，ＹａｎｇＹｉｐｉｎｇ，ａｎｄＪｉａｎｇＹｏｎｇｓｈｉ
（ＩｎｔｅｇｒａｔｅｄＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＲｅｓｅａｒｃｈＣｅｎｔｅｒ，ＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｆｏＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０）

基于二次误差测度的车身网格简化算法研究

ｎｔｒｓＩｐｓａｇｅｄｔｎｏｔｒｅｄｉｎｓｏｎｌｏｆａｅｄｒｃｌ，ｈｅａｌｙｏｏｕｔｒｅｗｏｋ．ｆｉｕｔｈｅｅｌｒａａｉｔｈｅ — ｍｅｉａｔｒｉｅｔｔｂｉｉｆｃｍｐｅｎｔｓｗｙｔｉｉｐｌｙａａｙｓｓｓｖｎｔａｓｅｒｎｎｄｓａ，ｎｌｉ，ａｉｇ，ｒｎｆｒｉｇ，ｅｃｃｎ’ ａｏｄｉ．ｑｄａｉ－ｒｏ－ｓｄｅｅｃｌｐｅｔ．ａｔｆｒｔＡｕａｒｔｃｅｒｒｂａｅｄｇｏｌｓａｓｍｐｉｅｌｏｉｈｆｒｔｅｓｒａｅｒｃｓｒｃｉｎｉｅｅｒｈｄｉｌｆｄａｇｒｔｍｏｈｕｆｃｅｏｎｔｕｔｏｓｒｓａｃｅ．Ｔｈｌｏｔｍａｅｈｕｍｆｉｅａｇｒｈｔｋｓｔｅｓｉｏ
摘要：在车身逆向设计中，点云数据预处理后形成的拓扑网格数据庞大，导入三维软件中进行处理时，对计算机显示、分析、存储、传输等造成很大负担。该文研究了车身曲面重构过程中基于二次误差测度的边折叠网格简化算法。该算法将点到相关平面距离的平方和作为误差测度，进行多次选择性边折叠，实现网格有效简化。采用Ｖ＋６Ｃ＋．０编程实现
了该算法，实验表明，算法稳定可靠，效率较高，简化效果好。
关键词：计算机应用；车身网格；网格简化算法；二次误差测度中图分类号：Ｔ９．Ｐ３１２７文献标识码：Ａ文章编号５（０００ —０７０
ＡｂｔａｔＩｅｒｖｒｅｄｓｎｏｅｉｌｏｙｔｅｅａｅｔｏｓｎｓｏａｇｌｒｔｐｌｇｃｌｓｒｃ：ｎｔｅｅｓｅｉｆｈｃｅｂｄ，ｈｒｒｕａｄｆｒｎｕａｏｏｉａｈｇｖｈｔｉｏ

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

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

基于多边形顶点法矢量的网格模型简化算法

JIG AA 法矢量及梯度的角度对模型数据进行抽取与简
化 -最终较好地实现了高逼真度与大压缩比的统一 /
度进行近似 -同时 -模型的逼真绘制通常需要计算法矢量-因此使用法矢量进行判决可以减少不必要的
函数最优化的网格简化方法等 7=9 / 国内在这方面也开展了一些卓有成效的研究工
JIG JKIL$N.HJKIL$J.以及 JKIL$].HJKIL$^.HJKIL$_.H
JKIL$‘.的变化很小 -即起伏变化很小 -可以判定 -NH
JIG 作7>?@9/这些简化算法通常是以几何误差的最小化 ^H_是冗余点-所以经过简化后-只剩下 IHLH\HJHaH
: 引言 JIG
JIG
形网格模型通常由成千上万个多边形面片组成<由于绘制时间与多边形的数量成正比=过于庞大的物体网格模型通常不能满足实时绘制的需要 =因此 =需
在计算机图形学领域=经常采用多边形网格来描述物体模型=而由三维模型重构方法得到的多边
JIG
B 模型简化的判决准则
计算量 -大大降低计算复杂度 / 由以上分析 -可得到如下判决准则 b
JIG
JIG 准则计算网格模型的细节法矢量-然后由法
网格模型是对曲面的逼近-理想情况下$不考虑
JIG 绘制时间-只考虑高度真实感要求.-可以使用曲面

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

格简化算法。采用分水岭算法对网格模型进行分割，以提高网格模型的简化效率。在Ｇｒｎａａｄ算法折叠代价函数的基础上，加入三角形形ｌ状和相邻曲面弯曲程度的相关因子，从而更好地保持网格模型的外形特征。实验结果表明，该算法在网格模型的简化速度和外形特征保持
第３８卷第１期７源自Ｖ０．８１３．计
算
机
工
程
２１０２年９月
Ｓｐｔｍｂｅｅｅｒ２０１２
Ｎｏ．７１
ＣｏｐｔｒＥｎｇｎｅｉｇｍｕｅｉｅｒｎ
图形图像处理・
文章编号：１０３２（１） —０４—０００４８ｏ２７＿２５＿４文献标识码： —ｌ２１＿Ａ
ｓｐｒｏｉｎｔｐｅｓｉｐｉｃｔｏｎｐｅｒｎｅｆａｕｅ．ｕｅｉｒｔｉｓｅｄｏｆｙｈｅｍｅｈｓｍｌａｉｎａｄａｐａａｃｅｔｒｓｉｆ
］ｙｗｏｄ］ｍｅｈｓｌｃｔｎｍｅｈｓｇｎａｉｎｗａｒｈｄａｇｒｈｅｇｏｌｓ；ｌ—ｅｏｕｉｎｍｏｅＫｅｒｓｓｍｐｉａｏ；ｓｅｍｅｔｔ；ｔｓｅｌｏｉｍ；ｄｅｃｌｐｅｍｕｔｒｓｌｔｄｌｉｆｉｉｏｅｔａｉｏＤＯＩ１．９９ｊｓｎ１０ —４８２１．７０６：０３６／ｉ．０３２．０２１．６．ｓ０
中圈分类号：Ｔ１。Ｎｌ・
结合网格分割和边折叠的网格简化算法
邹志文，张立强，陈继明，粱军
（江苏大学计算机科学与通信工程学院，江苏镇江２２１）１０３摘要：传统网格简化算法简化效率较低，且在大幅度简化时难以保持网格模型的外形特征。为此，提出一种结合网格分割和边折叠的网
ｓｍｐｌｃｔｏ，ｈｓｐｐｒｅｅｔａｍｅｈｓｍｐｌｃｔｎａｇｒｔｍ．ｔｓｓａｗａｅｓｅｌｏｉｍｏｓｅｍｅｔｔｏｏｉｐｏｅｔｅｅｃｅｃｆｉｉａｉｎｔｉａｅｓｎｓｓｉｉｆｐｒｉａｉｌｏｉｈＩｅｔｒｈｄａｇｒｔｉｆｏｕｈｆｒｍｅｈｓｇｎａｉｎｔｍｒｖｈｆｉｎｙｏｉ
ｆｎｔｏｒａｄａｇｒｈｔｅｔｒｍａｎａｎｔｅａｐａａｅｆａｕｅｏｓｏｅ．ｐｒｍｅｔｌｅｕｔｓｏａｈｌｏｉｕｃｉｎｏｆＧａｌｎｌｏｉｍｏｂｔｉｔｉｈｐｅｒｎｃｅｔｒｆｍｅｈｍｄ１Ｅｘｅｉｎａｓｌｈｗｓｔｔｅａｇｒｔｔｅｒｈｔｈｍａｉｔｎｔｈｓａｄｓｉｃ
方面性能较好。
关健词：网格简化；网格分割；分水岭算法；边折叠；多分辨率模型
ＭｅｈＳｍｐｌｆｃｔｏｇｒｔｓｉｉａｉｎＡｌｏｉｈｍｍｂｉｄｗｉｈｉＣｏｎｅｔＭｅｈＳｅｍｅａｉｎａｓｇｎｔｔｏｎｄＥｄｇｌａｅｅＣｏｌｐｓ
１概述
多数关于网格模型简化的研究都是围绕顶点删除、边折叠和三角形折叠进行展开，其是边折叠算法。献［尤文１］
采用能量优化方法来进行边折叠，简化效果好，但由于采用的是几何优化而非线性优化，因此计算量大、时间复杂
ＺＯＵＺｈｉｗｅ — ｎ，ＺＨＡＮＧ－ｉＬｉｑａｎｇＣＨＥＮｉｍｉ，ＬＩＮＧ，Ｊ－ｎｇＡＪｕｎ
ｆｃｏｌｆｏｕｅｃｅｃｎｌｃｍｍｕｉａｉｎＥｇｎｅｉｇＪｎｓｉｅｓｔＺｅｊｎ１０３ＣｉａＳｈｏＣｍｐｔＳｉｎｅｄｅｏｏｒａＴｅｎｃｔｎｉｅｒ，ｉｇｕＵｎｖｒｉ，ｈｎｉｇ２２１，ｈｎ）ｏｎａｙａ［ｓｒｃ］ＦｃｓｄｏｈｓｕｆｌｗｆｃｅｔｏｓｉｌｃｔｎａｇｒｈｎｐｅｒｎｅｆａｒｓｉｇｉｔｅｃｓｆｇｅｔＡｂｔａｔｏｕｅｎｔｅｉｅｏｏｅｉｆｍｅｈｓｍｐｉａｉｌｏｉｍａｄａｐａａｃｅｔｅｍｉｎｎｈａｅｏｒａｙｓｉｎｉｆｏｔｕｓｌ
ｔｅｍｅｈｍｏｅａｄａｄｅａｅｃｒｆｔｅｓａｅｏｉｇｅａｄｔｅｂｎｉｇｄｇｅｆａｊｃｎａｅｏｈａｉｏｅｅｇｏｌｓｏｔｈｓｄｎｄｓｒｌｄｆｔｓｏｈｐｆｔａｌｎｅｄｎｅｒｅｏｄａｅｔｆｃｎｔｅｂｓｆｈｄｅｃｌｐｅｃｓｔ￣ｏｈｒｎｈｓｔａ
缘细节处顶点的曲度较大，致了边缘比内部的折叠几率导
更大，以保持模型的外形特征，且容易导致狭长三角难而
形的出现。鉴于此问题，献【］出了一种结合网格分割文５提和边折叠的网格模型简化方法，加速了网格简化的速度，同时能保持模型的三角网格密度的分布，此方法采用各但个区域按三角形密度进行简化不足以保持网格模型的细