| 题名 | 基于调和分析方法的数字几何处理问题研究 |
| 作者 | 高恩阳 |
| 学位类别 | 博士 |
| 答辩日期 | 2013-02-01 |
| 授予单位 | 中国科学院沈阳自动化研究所 |
| 授予地点 | 北京 |
| 导师 | 王天然 ; 刘伟军 |
| 关键词 | 数字几何处理 离群点检测 网格曲面分割 |
| 其他题名 | Digital Geometry Processing Based on Harmonic Analysis Methods |
| 学位专业 | 机械电子工程 |
| 中文摘要 | 数字几何是图形学中三维物体的主要表示方法之一，相应的数字几何处理理论和技术是计算机图形学研究的热点，在逆向工程，曲面造型、计算机辅助设计与制造等领域得到了广泛应用。近年来，数字几何处理取得了很大的发展，但是，目前针对数字几何的处理技术和能力非常有限，数字几何数据存在的一些固有性质，如拓扑、曲率及非均匀取样等等 使得多数传统工具难以适用该领域， 而现有的数字几何处理研究成果还无法为大多数几何处理应用提供一个统一的、理论上完备的框架。本文将主要围绕数字几何处理中的若干关键问题，包括点云数据去噪，网格曲面分割以及三维网格模型分类问题等展开论述，探索采用调和分析的方法对数字几何处理的若干关键问题开展研究。主要研究内容和贡献如下： 一、将调和场的定义推广到数字几何模型上。从场论和数理方程的角度研究了调和场的物理意义和数学意义,为了能够在数字几何处理领域使用调和分析方法，给出了曲面上的调和场定义方法，并将其定义推广到数字几何模型上，给出了离散调和场的定义。 二、对点云数据的离群点自动检测问题进行了研究，针对传统的离群点检测算法无法检出小聚类离群点的问题，提出了基于调和场的离群点检测方法，详细论述了从带有噪点的点云模型中剔除离群点的整个过程。 针对点云数据离群点检测问题，提出了“相邻的两个数据点，或者同时为离群点，或者同时为正常点”这样一个最简单的假设，通过这一假设，构造了离群点检测的调和场模型。该模型的建立，克服了传统方法无法检出小聚类离群点的问题。 提出了包含顶点能量和调和能量两部分的离群点检测能量模型，并且为了求解该模型，提出将这个能量模型最优化问题转化为整数规划问题；为了避免平凡解， 提出了将整数规划问题转化为加入约束条件的线性规划松弛问题。与已有的离群点检测方法相比，提出的基于调和场的方法具有更高的检测正确率。 三、研究了基于调和场的网格曲面分割问题。当网格曲面形状十分复杂时，传统的曲面分割方法分割效果将变得很差，针对这一问题，提出了“特征空间定距离，调和场上定标号”的解决方案，利用调和分析方法进行交互式分割。 提出采用isophotic距离度量方式描述两个相邻三角面片之间的差异，既考虑了两个三角面片空间上的距离，又考虑了两个面片法向上的差异，能够很好地作为网格曲面分割的依据。并且进一步地，提出将isophotic距离度量的三角面片映射到特征空间。 |
| 语种 | 中文 |
| 公开日期 | 2013-08-19 |
| 页码 | 119页 |
| 分类号 | O177 |
| 内容类型 | 学位论文 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/10778]  |
| 专题 | 沈阳自动化研究所_装备制造技术研究室 |
| 推荐引用方式 GB/T 7714 | 高恩阳. 基于调和分析方法的数字几何处理问题研究[D]. 北京. 中国科学院沈阳自动化研究所. 2013. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论