计算机图形学Lecture08-MeshSegmengtation-v3

VIP免费

2025-01-13 2 0 3.22MB 51 页 5.9玖币

侵权投诉

Geometry processing

etc.

Surface

reconstruction

主要内容

Motivation

一

二

模型一致分割

五

相关介绍

谱聚类方法

三

四模型谱分割

六模型协同分割

模型分割定义

•模型分割：就是根据某种标准将模型M分割为k个不相交的子模型M1,M2,…,Mk。在模型分割领域

用的比较多的一个准则是视觉理论的最小值原则（Minima Rule）[HR84]：人类对物体的认知

过程中，倾向于把最小的负曲率线定义为组成要素的边界线，并据此将物体分割为几个组成要素。

根据最小值原则得到的分割结果称为有意义的分割。

•如果用加权邻接图G来表示M，则模型分割问题可以转变为图G的最小切割问题。该问题是一个

NP完全问题[CDS+97]。现有的模型分割算法大多是使用某种近似方法，如：区域增长、层次聚

类、迭代聚类、谱聚类等，求得该问题的近似最优解。

[CDS+97] Chazelle B, Dobkin D, Shouraboura N, et al. Strategies for polyhedral

surface decomposition: an experimental study[J]. Computational Geometry, 1997,

7(5-6):327–342.

[HR84] Homan D, Richards W. Parts of recognition[J]. Cognition, 1984, 18(1-3):65–96.

模型分割分类

•部件分割（Part Type）：这类方法通常将模型分割为比较大的具有物理意义的

子部分。部件分割可用于人体或动物等模型的分割和理解、基于部件的形状匹配

和查询、骨架提取和关节体变形等应用。

•面片分割（Patch Type）：将模型分割为具有几何意义的区域，如平面、球面、

柱面、多项式曲面等。面片分割的区域通常与圆盘同构，适合于CAD、纹理映

射、参数化、重网格化等应用。

模型分割分类

图3：分割分类

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

Geometryprocessingetc.Surfacereconstruction主要内容Motivation一二模型一致分割五相关介绍谱聚类方法三四模型谱分割六模型协同分割模型分割效果展示[http://www.aimatshape.net/research]InputMeshSegmentation模型分割效果展示模型分割的意义•模型分割作为对模型描述、语义特征提取和外形信息理解的基础，模型分割在模型简化、模型压缩、模型检索等数字几何处理领域有着广泛应用。•模型简化可以通过模型分割生成模型的逼近表示；•模型压缩可以基于模型分割结果对分割出的部分分别进行压缩；•模型交互编辑、参数化与纹理...

展开>> 收起<<

计算机图形学Lecture08-MeshSegmengtation-v3.pdf

共51页,预览11页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

计算机图形学Lecture08-MeshSegmengtation-v3

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: