一种基于IP掩码技术的属性值聚集方法

    公开(公告)号: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尽量小,也能达到足够的局部性使得误判率较小。

    一种基于IP掩码技术的属性值聚集方法

    公开(公告)号: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尽量小,也能达到足够的局部性使得误判率较小。

    一种保持外观特征的网格模型简化方法

    公开(公告)号:CN101231761B

    公开(公告)日:2010-06-09

    申请号:CN200810018877.8

    申请日:2008-01-29

    Applicant: 南京大学

    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: 南京大学

    Abstract: 保持外观特征的网格模型的简化方法:包括一个半边折叠代价条件一个迭代的折叠过程,通过这个条件确定正确的折叠顺序;具体步骤如下:根据原始的二次误差测度,半边折叠vs→vt的折叠代价Cost(vs,vt)定义为Cost(vs,vt)=(Qs+Qt)vt,Qs和Qt分布为起点和终点到相关联平面集的距离平方和;针对于带有接缝点的半边折叠vs→vt,根据vs和vt是否为接缝点,分为三种情况进行迭代折叠;本发明所提出的三维网格模型简化方法有如下的优点:高效性、高相似度和较小的内存开销。半边折叠操作在简化过程中不会引入新的顶点,使得原有的数据存储结构得以重复利用,减少了内存占有。

Patent Agency Ranking