基于曲率特征三维模型对称性检测技术.docVIP

基于曲率特征三维模型对称性检测技术 　　摘 要： 针对三维模型上对称性提取效率不高的问题，在此提出了一种改进的对称性检测方法，该方法通过分析和计算三维模型上曲面的曲率特征，得到模型表面上凸起或者凹陷的褶皱线，再将褶皱线作为分析检测曲面对称性的依据，结合变换空间聚类的方法，计算得到模型整体的对称变换。实验结果表明，该方法通过以简单的褶皱线来描述和刻画模型上的复杂曲面，不但能够得到正确的对称变换，还能够大幅减少算法的计算量，加速提取过程。 　　关键词： 三维模型处理； 几何建模； 对称性检测； 三维模型曲率特征； 聚类方法 　　中图分类号： TN964?34 文献标识码： A 文章编号： 1004?373X（2013）08?0089?04 　　随着CAD及网络技术的快速发展，三维模型的创建和应用越来越广泛，人们每天都在不断地通过手工或3D扫描仪来构建产生虚拟的现实场景及物体，并把它们使用在不同的应用中，例如建筑设计，游戏娱乐，医学分析等。这些三维模型本身大部分都具有对称性的特征，比如建筑，人体，飞机，家具等，这些物体的整体或者部分符合各种各样的对称关系，如直升飞机螺旋桨叶片之间符合45°的旋转关系，汽车车轮之间符合位移关系，大部分的建筑物符合关于中轴对称的反射关系。对称性检测技术就是用来探测这些对称性关系，从而使得人们能够利用这些对称性信息到不同的应用上，例如加速模型编辑过程，模型压缩等。 　　1 相关工作 　　近年来，国内外对于对称性检测已经有了不少的研究，大体上分为2种，一种是针对计算模型的内部的（Intrinsic）对称性；另有一种是针对外部的（Extrinsic）对称性。内部的对称性是指模型本身固有的变换特征，并且这种特征不随模型的姿态改变。像Xu等人提出的针对三维模型内部的反射对称变换的探测算法[1]。能够检测出模型上固有的，与模型本身的姿态无关的反射变换，通过在曲面上采样一些点对，使用投票策略来得到一个平滑的标量场，以此来衡量和估算模型上的点是模型固有反射对称轴（Intrinsic Reflectional Symmetry Axis，IRSA）的可能性。然后再通过Grass?fire算法来迭代计算最终的IRSA以及与其对应的曲面。这种方法虽然能够计算与模型姿态无关的对称性，但是仅仅对反射变换有效，且非常耗时。而相对而言，模型的外部对称性的定义就较为严格，它是指模型上近似符合某种变换的曲面特征。变换种类可以是旋转、位移和反射。Mitra等人[2]就曾提出了一种既能抽取反射对称，也能同时抽取旋转和位移对称变换的方法，它通过在变换空间中聚类采样点对，使得显著的变换被抽取，然后再扩散得到对称曲面。同样，Berner和Bokeloh等人[3?4]从另一种角度，使用滑动分析的方法来提取曲面特征，然后提出了一种基于图（Graph）的匹配算法来获得对称性，但是算法整体效率不高。上述的方法虽然各有特点，但是都不高效。为了得到一个较为高效的算法，在此使用曲率作为入手点，分析曲面特征，计算得到曲面上凹陷或凸起的线条位置，称为褶皱线。再利用基于变换空间聚类的对称性检测方法[2]，在褶皱线的基础上分析曲面特征，抽取对称性。这样以“线”代“面”，能极大地减少计算量，提高算法性能，并且能够提升算法对于相对细小的对称关系的敏感性。 　　2 基于曲率特征的褶皱线提取 　　曲率是模型表面的基本特征之一，它描述了三维曲面的局部特性，一定程度地刻画和表达了三维曲面，且具有在任何刚性变换下保持不变的特性，因此，在此可以借助这种不变性，来分析和获得相似曲面间的对称变换。通过分析曲率的大小，可以得到一些高曲率或者低曲率的区域，称为特征区域，然后对特征区域进行收缩操作，通过不断收缩，就能得到一些褶皱线，以褶皱线作为对称性抽取的依据能够大大较少计算量，因为大部分的特征不明显的顶点数据已经被过滤掉。2.1节与2.2节将着重介绍特征区域及褶皱线的计算方法。 　　2.1 特征区域计算 　　特征区域是模型上凹陷或者隆起的区域，要获得大致的特征区域，首先要估算模型上每个点的曲率大小。对于一个输入的含有N个顶点的三维模型，可以使用文献[5]提出的方法，计算出模型上任意一点Vi的曲率值[Kimax] （可以根据应用背景选取是最大曲率还是最小曲率，或者两者皆可，本文以最大曲率为例）。但是得到的曲率值可能会含有高频的噪声，从而使曲率相对于实际值偏大或者偏小，这时就需要做一些针对噪声的处理。通过大量实验证明，选用均值滤波能够很好的过滤噪声。即对于Vi，其修正后的曲率值[Kimax]等于与Vi相邻的顶点的曲率的平均值。定义集合[F=fi1≤i≤N]表示特征区域，fi与顶点Vi一一对应，且[fi∈0，1]，表示顶点Vi是否被包含在特征区域中。则F中最初的fi可以使用如下公式计算得到：