检索结果-内蒙古大学图书馆

浙江大学学报（工学版） 2008年第12期42卷 2074-2079页

作者：李根潘翔陈志杨张三元叶修梓浙江大学计算机科学与技术学院 CAD＆CG国家重点实验室浙江杭州310027 浙江工业大学软件学院浙江杭州310014

为了将网格模型分割成若干个有意义的部件,提出了一种基于网格模型结构信号的分割算法.通过构造网格模型对应的体素模型,基于体素模型求解泊松方程得出每个体素对应的泊松形状信号;根据网格模型顶点与体素模型的对应关系,计算出网格模... 详细信息

为了将网格模型分割成若干个有意义的部件,提出了一种基于网格模型结构信号的分割算法.通过构造网格模型对应的体素模型,基于体素模型求解泊松方程得出每个体素对应的泊松形状信号;根据网格模型顶点与体素模型的对应关系,计算出网格模型中每个三角面片对应的泊松形状信号;采用Mean-Shift算法将每个三角面片对应的泊松形状信号进行聚类;最后基于泊松形状信号值,提取网格模型主要部件,并精化分块结果边界,从而达到网格模型部件分割的目的.实验表明,该算法能对具有部件结构特征的实体模型有较好的分割效果、鲁棒、速度快,与物体各个部件刚体变换无关.

关键词：网格分片泊松形状信号体素网格模型

来源：评论

学校读者我要写书评

暂无评论

基于测量数据的CAD造型若干关键技术研究

基于测量数据的CAD造型若干关键技术研究

引用

作者：李根浙江大学

学位级别：博士

基于测量数据的CAD造型是CAD/CAM中的重要组成部分,在工业界、广告娱乐业和科学可视化等领域中得到极为广泛的应用。虽然在这一领域已有大量的研究成果,但是随着研究的深入和应用的日益广泛,仍然存在着一些有待解决和完善的关键问题和... 详细信息

基于测量数据的CAD造型是CAD/CAM中的重要组成部分,在工业界、广告娱乐业和科学可视化等领域中得到极为广泛的应用。虽然在这一领域已有大量的研究成果,但是随着研究的深入和应用的日益广泛,仍然存在着一些有待解决和完善的关键问题和难点问题。本文围绕从测量数据到CAD模型生成过程中的网格重建、网格修补、网格分割和网格模型四边形区域划分等四个方面展开研究,主要贡献如下: √提出了基于点邻域平坦度的网格重建算法和基于点邻域几何分布的网格重建算法。在基于点邻域平坦度的网格重建算法中,首先计算每个点的邻域平坦度,并在平坦区域内构造一个种子三角形;然后优先选取属于平坦区域的活动边进行扩张,在扩张过程中引入平坦趋势作为最佳点的选择标准;最后通过后续处理构造出二维流形网格。该算法计算简单,鲁棒性强,能处理薄板类型测量数据的网格重建和较好地重建模型的尖锐特征。在基于点邻域几何分布的网格重建算法中,首先按照点邻域的几何分布将数据点进行分类;接着根据邻域的几何分布自适应地计算每个数据点的近似拓扑邻域;然后按照从简单到复杂的顺序进行网格重建。该算法鲁棒,高效,对分布不均匀和带有少量噪声的测量数据能取得比较理想的重建结果;能自然地重建出原始模型的特征区域。 √提出基于边扩展的复杂孔洞修补算法和基于顶点聚类的任意孔洞修补算法。在基于边扩展的复杂孔洞修补算法中,通过将孔洞边界投影到该边界对应的最小二乘平面上,对投影后发生相交的边,采用边扩展算法生成新的三角面片,从而将复杂孔洞剖分为若干子孔洞。对新生成的子孔洞重复上述过程,最终获得简单孔洞,并采用平面三角化技术对简单孔洞进行修补。该算法鲁棒,能较好地保持原网格模型的几何特征。在基于顶点聚类的任意孔洞修补算法中,从相对平坦的顶点向两端扩张,利用扩张区域内的顶点拟合隐式曲面并计算其误差,如果误差大于指定的阈值则终止扩张并生成分割线,当新生成的孔洞几何形态合理,则将孔洞一分为二。对未聚类的新孔洞执行同样的步骤,得到若干子孔洞。最后,对这些子孔洞进行修补。该算法鲁棒,能保持网格模型的几何特征。 √提出了基于泊松形状信号的网格模型部件分割算法。该算法首先计算每个三角面片的泊松形状信号;然后采用Mean-Shift算法对该信号进行平滑;最后根据泊松形状信号的性质提取网格模型各个部件。该算法能有效地提取网格模型的各个部件;对局部尖锐特征和噪声不敏感;部件分割结果与物体各个部件刚性变化无关。 √提出了网格模型上的四边形区域划分算法。该算法首先将网格模型分割为若干相对平坦、拓扑同构于圆盘和边界近似于凸的子网格,然后对每块子网格进行四边形区域划分。该算法能自动捕获物体的主要几何特征,构造出体现物体内在走向的四边形区域。同时用户可以通过编辑子网格分割结果,获得更高质量的四边形区域划分结果。对具有结构特征的物体,我们采用部件分割算法对网格模型进行预处理,进一步提高了四边形区域划分的质量。

关键词：网格重建平坦度几何分布边扩展泊松形状信号网格分割音件分割四边化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：