本发明专利技术公开了一种三维网格模型表面显著性的度量方法，该方法包含如下步骤：计算三维网格模型表面每一个面片的法向量；计算出每一个顶点的法向量；依据所设置的参数Ｒ，搜索顶点ｖ的Ｒ环邻居；对集合Ｎ中的每一个顶点ｖ’，通过计算，得到顶点ｖ和ｖ’之间的相对局部高度的集合Ｓ；对集合Ｓ中的元素进行遍历，计算出顶点ｖ的显著性。由于本发明专利技术的显著性是定义在一个较大的区域，因此与曲率相比有更好的鲁棒性，具体该区域的大小由参数Ｒ决定，Ｒ值越大，考虑的区域越大，对噪声的鲁棒性也越好。
【技术实现步骤摘要】
本专利技术涉及一种网格模型特征表示方法，具体是涉及一种三维网格模型表面 显著性的度量方法。
技术介绍
随着计算机软硬件的发展，三维网格模型在多个领域中得到了广泛的应用， 己经成为了继图像、声音和视频之后的第四种多媒体数据。因此，对三维网格模 型数据的分析处理成为了近年来研究领域和工业界的一个热点课题之一。在传统 的图像分析处理技术中，检测出图像中的显著区域是一项重要的技术，但在三维 网格模型的分析处理技术中，类似的显著性检测技术目前还较为缺乏，主要的显 著性度量方法是基于曲率。但是基于曲率的显著性检测技术存在着如下的两个缺 点首先，曲率本身是定义在一个连续光滑的曲面上的，但是，三维网格模型只 是对光滑曲面的一种近似，在实际应用中其误差往往较大；其次，曲率是一种极 限情况下得到的结果，因此，为了计算三维模型表面某点的曲率，往往只是考虑 该点一个极小邻域内几何性质，这导致的结果是曲率对噪声非常敏感。因此，提 出一种新的能够刻画三维网格模型表面显著性、且对噪声具有鲁棒性的度量方法 是非常必要的。
技术实现思路
专利技术目的本专利技术的目的是为了解决现有技术的不足，提供一种三维网格模 型表面显著性的度量方法。技术方案为了实现以上目的，本专利技术所述的一种三维网格模型表面显著性 的度量方法，该方法包含步骤如下(1) 计算出三维网格模型表面每一个面片/eF的法向量；(2) 计算出三维网格模型表面每一个顶点veF的法向量；(3) 依据设置的参数及，搜索顶点v的及环邻居，得到及环邻居表示集合 N;其中参数R任意设定。(4) 对集合iV中的每一个顶点v',通过计算，得到顶点v和v'之间的相对 局部高度的集合S;(5) 对集合S中的元素进行遍历，求出S中大于O的元素个数m和它们的 总和31，小于0的元素个数n2和它们的总和S2，利用如下公式计算出顶点v的 显著性"(r)其中G(k)2表示与集合N中的顶点有关联关系的面片的面积之和。假设顶点 v构成的R-邻居集合为N,，与该集合中的顶点有关联的面片集合为F(如果某个 顶点a是构成某个面片f的顶点之一，则称a与面片f有关联)，计算集合F中 所有面片的面积之和就是CR (》2。步骤(1)中面片法向量的计算公式为<formula>formula see original document page 5</formula>其中向量(&， a" a》和向量(b,， by， bj分别表示面片f上的两个不平行的向量， i、 j、 k是坐标向量的表示符号。步骤(2)中顶点的法向量由其相邻的面片的法向量的面积加权和来表示， 计算公式如下 j步骤(3)中及环邻居是指通过广度优先的算法对顶点v周围的邻居进行搜 索得到的位于及层和及以内的顶点的集合；该及环邻居表示为^={力，v2，...， vj， 其中f为集合中顶点的总个数。步骤(4)中顶点v和v'之间的相对局部高度的计算公式为|wv|.|w'| ， 其中a表示法向量A与向量；'之间的夹角。经过计算，对应于集合W中的每一个顶点都对应有一个实数值，与集合iV 中元素相对应的实数值构成的集合为5={~，^,.../,}，其中r,表示v与集合iV中 的K使用上述公式得到的局部高度值。有益效果本专利技术提供的，与现有 技术相比具有以下优点由于本专利技术的显著性是定义在一个较大的区域，因此与曲率相比有更好的鲁棒性，该区域的大小由参数^决定，W值越大，考虑的区域越大，对噪声的鲁棒性也越好。附图说明图l为本专利技术整体结构图；图2为本专利技术的具体流程图。 具体实施例方式下面结合附图和具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于 说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员 对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。图l给出了本专利技术的整体结构图。整个显著性的计算方法包括两大部分 预计算部分和显著性计算部分。后一部分为本专利技术的主体部分。前一部分为预计 算部分，主要是完成两个工作，即计算三维模型表面每一个面片的法向量和每一 个顶点的法向量。其中计算面片的法向量使用如下的公式f 7 A: a, & ~ ~夂其中，向量(^,ay，dz)和向量(^，^A)分别表示面片/上的两个不平行的向量。顶点的法向量则由该顶点所关联的面片的法向量的面积加权和所决定，由如下的公式所示在该式子中，F j为与顶点v相邻的面片，S0表示面片/的面积。图2给出了本专利技术在预计算之后，计算三维模型表面某个顶点v的显著性的流程图，具体步骤如下步骤U依据所设置的参数及，搜索顶点V的及环邻居集合AH"， v2,...， v,}。步骤12设置四个变量"/77,&，"2，初值都设为O，这些变量分别用于存储两种类型相^"局部高度的和与个数。步骤13设置计数器z'用于对集合N中的元素进行遍历，初值设置为1。步骤14判断z'是否小于等于集合iV的元素个数，如果是，执行步骤15，否则执行步骤16。步骤15计算v'与集合iV中第/个元素v'之间的相对高度A，公式如下所示-<formula>formula see original document page 6</formula>步骤17根据h的取值选择下一步骤，当h大于0时执行步骤18，否则执行 步骤19。步骤18将h的值加到sl，并将nl自增1，而步骤19则将h加到s2 上，并将n2自增l。之后无论是步骤18还是19均执行步骤20将计数器i自增 1。然后步骤20跳转到步骤14。步骤16利用下面的公式计算得到最后顶点v的显著性，从而完成整个计算过程<formula>formula see original document page 7</formula>权利要求1、，其特征在于该方法包含如下步骤(1)计算出三维网格模型表面每一个面片f∈F的法向量；(2)计算出三维网格模型表面每一个顶点v∈V的法向量；(3)依据设置的参数R，搜索顶点v的R环邻居，得到R环邻居表示集合N；(4)对集合N中的每一个顶点v’，通过计算，得到顶点v和v’之间的相对局部高度的集合S；(5)对集合S中的元素进行遍历，求出S中大于0的元素个数n1和它们的总和s1，小于0的元素个数n2和它们的总和s2，利用如下公式计算出顶点v的显著性LR(v)<maths id="math0001" num="0001" ><math><!]></math> id="icf0001" file="A2009100353330002C1.tif" wi="50" he="14" top= "111" left = "69" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/></maths>其中CR(v)2表示与集合N中的顶点有关联关系的面片的面积之和。2、 根据权利要求1所述的，其特 征在于步骤(1)中面片法向量的计算公式为<formula>formula see original docume本文档来自技高网...
【技术保护点】
一种三维网格模型表面显著性的度量方法，其特征在于：该方法包含如下步骤： （１）计算出三维网格模型表面每一个面片ｆ∈Ｆ的法向量； （２）计算出三维网格模型表面每一个顶点ｖ∈Ｖ的法向量； （３）依据设置的参数Ｒ，搜索顶点ｖ的Ｒ环邻居，得到Ｒ环邻居表示集合Ｎ； （４）对集合Ｎ中的每一个顶点ｖ’，通过计算，得到顶点ｖ和ｖ’之间的相对局部高度的集合Ｓ； （５）对集合Ｓ中的元素进行遍历，求出Ｓ中大于０的元素个数ｎ↓［１］和它们的总和ｓ↓［１］，小于０的元素个数ｎ↓［２］和它们的总和ｓ↓［２］，利用如下公式计算出顶点ｖ的显著性Ｌ↓［Ｒ］（ｖ） Ｌ↓［Ｒ］（ｖ）＝－８／Ｃ↓［Ｒ］（ｖ）↑［２］.（ｓ↓［１］／ｎ↓［１］＋ｓ↓［２］／ｎ↓［２］） 其中Ｃ↓［Ｒ］（ｖ）↑［２］表示与集合Ｎ中的顶点有关联关系的面片的面积之和。
【技术特征摘要】
【专利技术属性】
技术研发人员：杨育彬，林金杰，
申请(专利权)人：南京大学，
类型：发明
国别省市：84[中国|南京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。