文档介绍：维普资讯
第年卷第月期机器人.,.
,
文章编号:
一种基于多区域并行的网格模型简化的两步法
· 全红艳,张田文
.哈尔滨工业大学计算机学院,黑龙江哈尔滨; .东北农业大学工程学院,黑龙江哈尔滨
摘要:针对三角形网格模型简化中保持细节特征的要求,引入了图像的区域分割原理,提出了一种基于区域
,提出了一种基于多区域并行的自适应三角网格模型简化的两步法,
,大大地加快了模型的
,还提出了一种基于多区域并行的累进网格模型的实现方法,有效地实现了保持细节特征的多分辨
率模型,,该方法能够快速有效地对三角形网格模
型进行简化,并具有保持模型的三角形网格密度分布的特点.
关键词:区域分割;模型简化;并行;层次
中图分类号: 文献标识码:

...—
.& , ,,;
.,,,
:,
, .—
—,肿
,.——
—, —
, .
,
.
: ;;;
引言真度的前提下,
一个简化模型逼真度的准则是它与原始模型之间总
近年来,模型简化技术取得了新的进展并取得
,即原始模型表面的初始细节特
顶点聚类法、区域合并法、逐步求精法、,一个好的
删除法、边折叠法、三角形折叠简化方法、小模型简化方法应具备以下特点:
、方便、
误差小的特点,成为一种主要的几何模型简化方法. 要求.
当对三维几何模型实施简化操作时,,原始模型
、外形特征、光
基金项目:国家自然科学基金资助项目,;国防科技预研资助项目
收稿日期:——
维普资讯
机器人年月
照及纹理特征等. 域,对不同的区域按照比例进行简化,这样既能保持
采用了能量优化的方法来确定折叠次序模型细节特性,又可以加快模型的简化速度.
和新顶点的位置,虽然生成模型的效果是在所有
网格模型的区域分割
简化方法中最好的,但其能量优化计算复杂,所需时

间较长;等提出了基于边折叠的二次误差矩
阵的方法简写为方法,由于这种方法具有我们在网格模型的区域分割研究中引入了图像
简单、方便、简化误差小的特点,所以成为模型简化的区域分割原理,在三角形网格模型中,由于大片的
研究的基础,但其存在的问题是:仅考虑了简化误差平滑区域中三角形的面积一般都较大,而丰富细节
的大小,并没有考虑简化后模型的细节特性;对于大的边缘处一般来说三角形的密度较大,其三角形的
的几何模型,运用该方法进行简化的速度较慢.
鉴于上述研究中存在的问题,我们提出了一种依据.
基于区域划分的网格模型简化方法,该方法能够使