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

一种三角形折叠网格模型简化的改进算法
李楠;肖克炎;李源;陈析璆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 3 1 9 2 0 )3—0 4 —0 1 0 —6 9 ( 0 6 0 08 3
一
种 改 进 的 基 于 三 角 形 折 叠 的 模 型 简 化 算 法
朱 春 , 亮 曾
( 防 科 学 技 术 大 学 计 算 机 学 院 ,湖 南 长沙 国 407 ) 1 0 3
三 角形 网格 简化 算 法 主要 可分 为基 于顶 点 聚
2 相 关 工作
2 1 三 角 形 折 叠 .
类 的方 法 , 于 区 域 合 并 的方 法 , 于顶 点 删 除 的 基 基
方法 , 于边折 叠 的方 法 。基 于顶 点删 除 的方法 需 基 要 对三 角面 片 网格 的空 洞重 新 三角形 化 , 可能 引起
简化算 法 , 其基 本 思 想 是 : 先 对 给 定 的三 角 形 网 首
较 大误差 , 因此 近 年 研 究 的重 点 在 边 折 叠 算 法
上 。一 次三 角形 折 叠 相 当 于进 行 两 次 边 折 叠 的操
作 , 法 的 运算 速 度 更快 。此外 , 有 的简 化算 法 算 现
Ab ta t Ths p p rp ee t n i r v d ag r h b s d o r n l c l p e s r c : i a e rs n sa mp o e l o i m a e n ti ge o l s .F o c lua i g t e ma i m it n eb — t a a r m ac lt h x mu ds a c e n
Ke r s mo e s y wo d : d l i l ia in;r n l o lp e l e f ea l r g e s eme h mp i c t f o ti g e c l s ;e l ti;p o r si s a a v o d v
基于遗传算法的三角网格折叠简化

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

2 c ol f o p t c ne n eh ooy S oh w U iesy S zo 10 6 C i ) .Sh o m ue S i c dTc n l , o c o nvri , uh u2 0 , hn oC r e a g t 5 a
Absr c : Ai dt e su s e ae es ta t me t s e l tdt t i l c t n o T a g lr ewo k me hmo e , t ec re p n i gag rt m s a - oh i r o h mp i a i f L t n u a t r s d l h o r s o d n l o h i r e r i f o S i r n i se c e n e i n d T esmp i c to r c s f h in l e wo km e h c n it f rd d ltn n eg i c n tu t n wh l h d a d d s e . h i l ai np o e so et a g en t r s o sss i e ei g a d t r r o sr c i , g i f t r o g h d e o i e d a i g wi eg i ee ig a c r i g t h i h r s o dv l e f h r n l e h o e t ee et e rg o f h a g e e l t t rd d lt , c o dn ot e weg t h e h l au so et a g e s t o c o s d lt h e i n o et n l n hh n t t i t o t r i d lt d W h l e l gwi eg i c n t c i n t h o ear c n t ci n r g o ’ e e d ml n i ewa f r d a o — e ee . i d ai t t rdr o sr t , oc o s o s u t e i n S  ̄ xr e n hh e u o e r o v n a o y a dv a h y o g a u l n t c t c in o o sr ci g t en w in l d e o ab ln eb n r e n e c o dn o t eft e sa d s o h e sa h a i r t f n t t e t a g e e g st aa c i ay t e a d t n a c r i g t n s n mo t n s s eb ss o a o c u n h r r h h i t t ie t y t e e t r n h o al h i a e s S a er c n t c in t a g l r ewo kme h S p i z t nc nb b an d d n i s a c f lt eb n r t e , Ot t h o s u t in u a t r s ’ t f h b b y r h t e r o r n o mia i a e t i e .Fia l, o o nl y w x mp e ic s e r ai v r y t i r n L t a g lrn t r s n o a r i a t r s d l t oe a lsa ed s u s d t e l et e f ed fe e t T i n u a e wo k me h a d c mp et eo g n l ewo k me h mo e r o z o i h S r r h i n a d t en t o k me h smp i e , wh c h wst en t o k me h mo e i l e a se e t et c iv h T n t r s n e h w r s i l d i f ihs o e h w r s d l mp i d t t f ci a h e et e S L ewo k me h s i f h i v o s i l c t n me n i i t i i gt eb scf au e f h r i a TL mo e n e s t fc o y r s l a ea h e e . mp i ai a wh l ma n an n a i e t r so eo i n l i f o e h t g S d l dt a i a t r e u t c nb c iv d a h s s Ke r s r v r ee g n e i g r p d p o o y i g tin u a s ; me h smp i c t n b ln e ia y te y wo d : e e s n i e r ; a i r t tp n ; ra g lrme h n s i l ai ; a a c d b n r e i f o r
三角网格模型简化算法的研究现状

三角网格模型简化算法的研究现状三角网格模型简化算法是计算机图形学领域的一个重要研究方向,旨在对高细节的三维网格进行简化,以减少模型的复杂性和计算负担,同时保持模型的外观和结构特征。
近年来,三角网格简化算法在虚拟现实、游戏开发、建筑设计、仿真等领域得到了广泛应用,因此受到了学术界和工业界的密切关注。
三角网格简化算法的研究可以分为两个主要方面:顶点合并和边塌陷。
顶点合并算法通过将邻近的顶点合并为一个新的顶点,从而减少网格中顶点的数量。
边塌陷算法则通过合并邻近的三角形边来减少网格中的边数。
这两种算法可以结合使用,以实现更有效的简化效果。
在过去的几十年中,许多经典的网格简化算法被提出和研究。
其中一种常见的方法是基于误差度量的简化算法。
这类算法通过定义一个误差度量函数,用于衡量简化操作对于模型外观的影响程度。
常见的误差度量函数包括欧氏距离、法向量差异等。
基于误差度量的算法包括保持最大误差小于给定阈值的简化算法(例如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. 最后,在每个分辨率级别上,被重用的面片及其细节信息被重新计算和记录。
以上是多细节层次模型的研究方向,后续研究还需要加强多细节层次模型各层次之间的转换方法、应用方式、细节目标定制化方法等等方面的深入研究。
基于四边形折叠的三角网格简化算法

Vo. 7 No 4 14 .
J1 20 u. 08
基 于 四边 形折 叠 的 三 角 网格 简 化 算 法
陈 华 鸿
( 中山大学信息科学与技术学院,广 东 广州 50 7 ) 125
摘 要 :通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形 ,提出了一种新的基于这
F g 1 Ed e c l p e a d t a ge c l p e i. g ol s i n l o l s a n r a
这些 算 法 当 中 ,G r n 的 Q M 算 法 生成 的 al d a E 模 型质 量仅 仅 次 于 H p e 的全 局 能 量 优 化 方 法 , op
形折 叠 中 ,即以 三 角 形 三个 顶 点 的误 差 矩 阵分 别
等 提 出了将 三角 形折 叠 与 Q M 算 法 相 结合 构 造 E
简化算法 , 具有速度更快而效果较好的优点 ;李现 民等 采 用 改 进 的 蝶 形 细 分 算 法 来 计 算 新 顶 点 位
置 ,效 果较好 ,但 是 时间 复杂 度 较高 ;另 外 ,堂杰 等 基 于边 折 叠 操 作 采 用 计 算 检 测 点 到 三 角 面 片
维普资讯
第4 7卷
20 08年
第 4期
7月
中山大学 学报 ( 自然科学版 )
A T S I N I R M N T R LU U I E ST TS S N A S N C A CE TA U A U A I M NV R IA I U Y T E I
的距 离的方法控制简化过程 中的 £ 误差也取得 了 不错 的简化效 果 。
收稿 日期 :2 0 0— 9 0 7—1 0 基金项 目:国家 自然科学基金资助项 目 ( 0 30 0 65 3 3 )
基于曲面拟合的三角形网格简化

( . tt Ke b rt r f ls cF r n i lt na dDi M o l e h oo y Hu z o gUnv ri f ce c n e h oo y 1 Sae yLa o aoy o a t o migS muai n e& P i o udT c n lg , a h n iest o in ea dT c n lg . y S Wu a 3 0 4 Chn ; . p r n f c a i l n ie r g Y na o ain l olg , na 6 6 0 C ia h n4 0 7 , ia 2 De a me t h nc gn ei , a ti c t a C l e Ya ti 4 7 , hn ) t o Me aE n V o e 2
由于最终得到每个新 的三角形面片应该为近似正三角形 面片 ,因此可以用 中线长 度 H’ , 近似替代高来计 算长高比 , 得到以下方程组 :
Ⅳ ’
d=(- 0 + )+z z) R ’ X X) (一 (— 0 一
运 用最小二乘法进行拟合 ,可 以得到最精确 的解 。 222 直圆柱面拟合 ..
d = (一 (— 。 +z z) 一 d = ) Y) (— 0 + +
2(一 (—o+z z R √ ) Y 2( 。 x + —)
的球面) 附近 ,式() 3简化为 :
f 3 )
图 1 基准点 求取 方法
同时考虑 到要拟合 的空 间点 都在最佳 球面( 最后 拟合 出
从而实现真正 的保 持特征 的网格简化 。同时,为了满足 C E A 分析 的要求 ,在简化过程 中,针对不 同的特征部位采 用不 同
作者 简介 :佟玉斌(9 3 ,男 ,副教 授、硕 士 ,主研 方向 :模 具 16 一)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
文 章 编号 :0 6— 3 8 2 1 )8— 0 1—0 10 9 4 (0 0 0 0 6 4
计
算
机
仿
真
21年8 0 0 月
网格 模 型 的 三 角 形 折 叠 化 简 方 法 研 究
邵 茜, 杨靖 宇
( 信息工程大学 , 河南 郑州 4 0 5 ) 50 2 摘 要: 针对三维扫描仪所获取的模 型数据量庞大 , 无法直接使用扫描仪 的问题 , 为压缩模 型数据量 , 出了一种基于三角形 提 折叠 网格模型化简方法。通过对 三角形 曲面进行球面拟合来 获取折叠后新顶点位置 , 以新顶点与关联三角形 的距离平方之 和作为折叠依据 , 能够有效保持原始 网格模型的几何特征和拓扑结 构 , 并进行仿真 。通过系统仿真证明了方法 的有效性 , 而 且算法运算速度快 , 可以满足模 型实 时显示 的要求 。 关键词 : 网格化简 ; 三角形折叠 ; 面拟合 ; 球 误差矩阵
i e l p l ain,a me h s l y meh d b s d o ra ge c l p e i p o o e .T i g r h a o t p e c n r a pi t a c o s i i to a e n t n l ol s s r p s d mp f i a h s a oi m d p s s h r a l t i l s r c o e t t a ge s r c og t e v  ̄e o i o ,a d t es m fd s n e b t e e e e n s o i u a e t s ma et n l u f et e w e x p st n n u o it c ewe n n w v  ̄ x a d a s e — f i i r a n i h a
中 图分 类 号 :P 9 . 1 T 3 14 文 献标 识 码 : B
Re e r h o e h S m pl i a i n Alo ih s d o inge Co lps s a c fM s i i c to g rt m Ba e n Tra l la e f
S AO Q a , A G Jn —y H in Y N ig u
(nom t nE gne n nvr t, hnzo n n40 5 , hn ) If ao nier gU i sy Z egh uHea 5 0 2 C ia r i i ei A S R T: i e th r l a o g a m dl a t ndb 一D sanr r h g n a o b sd B T AC A m da te o e t t r nl oe dt o a e y3 n e ae ueadcnnt e e p b m h i i ab i c u
只能 包 含 在 两个 三 角 面 片 中 。将 三 角 网 格 定 义 为 一 个 二 元
结构 的基础上 , 通过简化 网格 三角形 和顶 点 , 简化模 型替 用 代初始模型 。根据不同简化原理有多种 简化算法 : 区域合并
算法 , 分解算法 , 小波 球面拟合来 获取折叠后新顶点位 置 , 以新 顶点与
1 引言
近年来 , 过三维扫描仪 获取数 据构建物体 的模型在 逆 通 向工程 、 虚拟现实等领域 得到了广 泛应用 。但 由于采样密度 均匀 , 造成 数据 量庞 大 , 以在 实际应 用 中直接使 用 。三 角 难
网格 模 型 的化 简 已成 为 计 算 机 图 形 学 研 究 的 热 点 问题 之 一 。 三角 形 网格 简 化 算 法 是 在 尽 量 保 持 模 型 的 几 何 形 状 和 拓 扑
三角形折叠简化方 法在简 化 时三角 面作为 被删 除的基 本元素 。H m n 提 出的三角 形折 叠简化 方法 中 , a an 他将 三角 形的权重定义为等角度与曲率的乘积. 然后对 网格模 型上 的
e c e c f hs ag r h ,a d te s e d o i ly n sq ik,w ih c n me t h e d frr a —t iu l a i f i n y o i lo t m t i n p e f mp i ig i uc h s f h c a e e n e o l i vs ai — t e me z tn i .O h d 1 o ft e mo e. KEYW ORDS: s i l ia in; r n l olp e S h rc u a e e t t n; ro t x Me h smp i c t f o T a ge c l s ; p e a s r c si i E r rmar i a i l f ma o i
关联 三角形 的距 离平 方之和作 为折叠依据 , 能够有 效保 持原
始 网格 模 型 的 几 何 特 征 和 拓 扑 结 构 。
2 三 角形 折叠 方法 的基本 原理
2 1 网 格 模 型 的 数 据 描 述 .
定 义 1 三角网格模 型 是 由三维空 间中 的三 角面片通 : 过边 和顶点 的连 接而形成 的分 片线 性 曲面 , 中每条边 最多 其
ae ra lsi a e s c la e eT r Atls , we m a e s me s se e p rm e t. T x e me t lu tae t e td t nge st k n a olps lo . a t i k o y tm x e i ns he e p r i ns il srt h