特征敏感几何处理.doc

附件2 论文中英文摘要格式 作者姓名：来煜坤 论文题目：特征敏感几何处理 作者简介：来煜坤，男，1980年9月出生，2003年9月起师从清华大学计算机科学与技术系胡事民教授攻读博士学位，并于2008年7月获博士学位。现任英国卡迪夫大学（Cardiff University）计算机科学学院讲师。 中 文 摘 要 随着三维扫描和相关技术的进步，三维数字几何模型已成为一种新兴的数字媒体，并取得了日益广泛的应用。针对这类数据进行高效的处理，也成为计算机图形学的研究热点。数字几何模型通常由网格或点云表示，但是构成数字几何的单元(三角形面片或者点)并不是同等重要的，其中，特征是几何模型的重要组成部分。这里，特征包括尖边、光滑的边缘、脊、谷、刺、桥等等。特征对于精确表达几何以及模型的理解与分析等方面都具有特别重要的作用，但是特征区域往往具有较大的噪声，因而有必要采用鲁棒的方法对特征进行有效的处理和分析。正是基于特征对于数字几何处理的重要性，以及特征的处理固有的困难，本文以特征为基本出发点，提出特征敏感度量、特征尺度自适应的积分不变量及特征敏感参数化等基本数学方法，并分析其几何性质。在此基础上，提出了解决数字几何处理关键问题的一系列算法。本文的工作大致包括如下几方面：基于特征敏感度量的几何处理，模型的高效分割以及基于度量设计的曲面对称方向场计算。 基于特征敏感度量的几何处理 基于特征区域曲面上单位法向通常会较快地发生变化这一观察，我们提出了特征敏感度量，设曲面上一点处的单位法向量为，可以将曲面上任意一点映射到六维空间中的一个点，其中是一个非负的权重，越大，则法向所起的作用越大，特征敏感的程度也越强。特征敏感度量下，曲面上两个点之间的距离，定义为它们在该映射下的六维空间中的欧氏测地距离。我们进一步研究了特征敏感度量在网格上的实现，以及特征敏感度量的几何性质。由于大多数图形学算法都或多或少依赖于度量，特征敏感度量的引入，为特征相关的几何处理提供了一种一般的解决框架。 基于特征敏感度量，提出了一种特征敏感三角网格重剖算法，在平坦区域以规则正三角形进行采样，在特征区域自适应地提高采样率，得到一种新的各向异性三角网格重剖。由于通过局部参数化和带约束的Delaunay三角化方法进行计算，从而可以处理任意拓扑的模型。该方法可用于三角网格模型的高效表示，并可用于提高特征敏感几何处理的效率。可微曲面上局部一点处的几何性质，可以由两个主曲率及相应的主方向刻画，四边网格相比较传统的三角网格，可以用更自然的方式表示这种主曲率的结构，并且有助于减少法向噪声。为了达到这些目的，四边网格的边应当尽可能与特征方向相一致。在特征敏感三角网格重剖的基础上，进一步研究了特征敏感四边网格重剖。基本思想是利用一系列简单的局部松弛操作，把网格的顶点沿切向进行移动，从而使网格的边与主曲率方向相一致。网格顶点在表面的滑动与网格局部连接的更新(边收缩，边分裂以及边翻转)交替进行，从而避免连接关系的退化情况。 利用特征敏感度量的几何性质，提出了鲁棒的特征提取、分类与编辑的算法。这里提取的特征对应具有至少一个较大的主曲率的区域。采用映射主变形和积分不变量思想，提高了提取的特征区域的鲁棒性。利用提取特征区域的特性，将其鲁棒地分为脊、谷、刺等类型。利用特征分析提取的特征信息，为无结构的网格添加了一定的结构化信息，结合网格的变形可以实现特征区域的交互或自动增强，包括脊、谷的锐化、平滑，刺的变大、变小等。通过特征分析，可以实现低层次的基于语义的编辑，相对于信号处理，基于结构信息的变形只影响识别的区域，并使需要的用户交互得到最大程度的减少。 我们研究使用基于主分量分析(PCA)的积分不变量方法鲁棒地估计不同尺度下曲面上各点的主曲率大小及方向。积分不变量通常需要用户指定使用的尺度半径大小，当物体本身包含不同尺度的内容时，基于单一尺度的特征分析不足以得到理想的结果。我们进一步将尺度半径视作曲面上位置的函数，将这个工具推广到使其能自适应不同尺度的特征，采用迭代更新的方法，使用估计的曲率信息来引导尺度半径的调整。不需要用户给定计算的尺度，并且对于复杂模型可以获得更可靠的结果。 我们进一步研究了特征敏感度量在网格样条拟合中的应用。基于特征敏感的参数化，特别是将特征敏感度量和极小化伸缩的参数化相结合，将网格映射到平面矩形区域上，特征区域在参数域内占据较多的面积。将特征敏感参数化和均匀节点向量的B-样条曲面拟合相结合，可以在使用相同数量控制顶点的情况下，降低拟合误差，尤其能提高特征区域的拟合效果。将其与基于迭代的方法结合，可以使用单片B-样条曲面较好地拟合包含复杂特征的曲面。 进一步的研究工作展示了几何处理与图像处理的内在联系，我们把特征敏感几何参数化的思想引入图像处理中，针对商业软件中广泛支持的梯度