基于曲率约束的三维模型凹区域分割线提取算法-计算机工程.PDF

第 卷 第 期 计 算 机 工 程 年 月 图形图像处理 文章编号 文献标识码 中图分类号 基于曲率约束的三维模型凹区域分割线提取算法 贾 晖 耿国华 周明全 张建刚 西北大学信息科学与技术学院西安 西安邮电大学计算机学院西安 北京师范大学信息科学与技术学院北京 西安热工研究院有限公司电站信息及监控技术部西安 摘 要 为解决三维模型分割线提取对离散曲率噪声敏感且时间复杂度普遍较高的问题提出一种基于曲率约束 的三维模型凹区域分割线提取算法 依据离散曲率特征划分出三维模型网格顶点的凹区域根据曲度值获得凹区 域中顶点所连接边的权重以最小权重边作为瘦化算法的起始边根据瘦化策略得到三维模型分割线在凹区域范 围内提取分割线以减少曲率噪声对分割线提取的影响并提高提取效率 实验结果表明该算法具有较小的时间 复杂度且提取的分割线均满足视觉理论最小化原则 关键词 三维模型离散曲率凹区域区域瘦化分割线 中文引用格式贾 晖耿国华周明全等基于曲率约束的三维模型凹区域分割线提取算法计算机工程 英文引用格式 割成为一组数目有限各自具有简单形状意义且各 概述 自连通的子部分 基于模型分割的三维模型形状分 三维模型分割是根据模型的几何特征将模型分 析是目前研究领域的热点 模型简化模型压 基金项目国家自然科学基金资助项目 基于全局优化的破损兵马俑虚拟复原方法研究 西安邮电大学青年基金资助项目 三维网格分割算法研究 作者简介贾 晖 女讲师博士研究生主研方向三维数字几何处理耿国华周明全教授博士生导师张建刚工程师 硕士 收稿日期 修回日期 计 算 机 工 程 年 月 日 缩快速建模模型变形三维纹理映射三维模型检 域最后根据曲率值计算凹区域中各边的边权利 索等