-
公开(公告)号:CN101231761B
公开(公告)日:2010-06-09
申请号:CN200810018877.8
申请日:2008-01-29
Applicant: 南京大学
IPC: G06T17/20
Abstract: 保持外观特征的网格模型的简化方法:包括一个半边折叠代价条件一个迭代的折叠过程,通过这个条件确定正确的折叠顺序;具体步骤如下:根据原始的二次误差测度,半边折叠vs→vt的折叠代价Cost(vs,vt)定义为Cost(vs,vt)=(Qs+Qt)vt,Qs和Qt分布为起点和终点到相关联平面集的距离平方和;针对于带有接缝点的半边折叠vs→vt,根据vs和vt是否为接缝点,分为三种情况进行迭代折叠;本发明所提出的三维网格模型简化方法有如下的优点:高效性、高相似度和较小的内存开销。半边折叠操作在简化过程中不会引入新的顶点,使得原有的数据存储结构得以重复利用,减少了内存占有。
-
公开(公告)号:CN101231761A
公开(公告)日:2008-07-30
申请号:CN200810018877.8
申请日:2008-01-29
Applicant: 南京大学
IPC: G06T17/20
Abstract: 保持外观特征的网格模型的简化方法:包括一个半边折叠代价条件一个迭代的折叠过程,通过这个条件确定正确的折叠顺序;具体步骤如下:根据原始的二次误差测度,半边折叠vs→vt的折叠代价Cost(vs,vt)定义为Cost(vs,vt)=(Qs+Qt)vt,Qs和Qt分布为起点和终点到相关联平面集的距离平方和;针对于带有接缝点的半边折叠vs→vt,根据vs和vt是否为接缝点,分为三种情况进行迭代折叠;本发明所提出的三维网格模型简化方法有如下的优点:高效性、高相似度和较小的内存开销。半边折叠操作在简化过程中不会引入新的顶点,使得原有的数据存储结构得以重复利用,减少了内存占有。
-
公开(公告)号:CN100393044C
公开(公告)日:2008-06-04
申请号:CN200510040617.7
申请日:2005-06-20
Applicant: 南京大学
Abstract: 基于IP掩码技术的属性值聚集方法:包括计算方法和判断方法,计算方法的过程如下:1)将值属性通过散列函数映射为一个32位的位向量,即一个二进制整数。2)计算TAG-ID=V1& V2&...& Vn,其中&表示“按位与”运算。3)计算V1|V2|...|Vn, 其中|表示“按位或”运算。判断方法的过程如下:有了TAG-ID/MASK就可以用来判断一个向量是否(不)在集合{V1、V2、...Vn}中。因此,冗余信息量的多少就跟误判率有直接的关系。不过只要映射后的位向量中不同的位的个数k尽量小,也能达到足够的局部性使得误判率较小。
-
公开(公告)号:CN1697400A
公开(公告)日:2005-11-16
申请号:CN200510040617.7
申请日:2005-06-20
Applicant: 南京大学
Abstract: 基于IP掩码技术的属性值聚集方法:包括计算方法和判断方法,计算方法的过程如下:1.将值属性通过散列函数映射为一个32位的位向量,即一个二进制整数。2.计算TAG-ID=V1&V2&...&Vn,其中&表示“按位与”运算。3.计算V1|V2|...|Vn,其中|表示“按位或”运算。判断方法的过程如下:有了TAG-ID/MASK就可以用来判断一个向量是否(不)在集合{V1、V2、...Vn}中。因此,冗余信息量的多少就跟误判率有直接的关系。不过只要映射后的位向量中不同的位的个数k尽量小,也能达到足够的局部性使得误判率较小。
-
-
-