【摘要】 本发明提出了一种位图构建方法及装置、求交的方法及装置，属于一种计算机技术领域。本发明实施例增加二级位图，并使二级位图的每一位对应一级位图的至少两位。这样就可以将一级位图进行分段，并将一级位图中全部为空的段删除，并在二级位图中相应的位标识出来。这样可以对于稀疏的集合，可以通过二级位图的一位代表一级位图的多个位，以节省存储空间。在对两个或两个以上集合求交时，先将二级位图中进行按位与操作，以找出不同时为空的二级位图的位。只有当两个或多个二级位图的同一个对应为都为非空时，则将这些位对应的一级位图的位再进行求交，这样可以计算出两个或多个集合的交集。本发明实施例在求交的按位与操作时可以降低运算量。 【专利类型】发明申请 【申请人】腾讯科技(深圳)有限公司 【申请人类型】企业 【申请人地址】518000 广东省深圳市福田区赛格科技园2栋东403室 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】福田区 【申请号】CN201010141779.0 【申请日】2010-04-06 【申请年份】2010 【公开公告号】CN102214360A 【公开公告日】2011-10-12 【公开公告年份】2011 【授权公告号】CN102214360B 【授权公告日】2013-07-17 【授权公告年份】2013.0 【IPC分类号】G06T11/00; G06T1/00 【发明人】禹荣凌 【主权项内容】一种位图的构建方法，其特征在于，包括：设置一级位图，所述一级位图的每一个非空位对应集合的一个或一个以上的元素，以标识所述集合中是否有与所述非空位相应的元素；设置二级位图，所述二级位图的每一个位对应所述一级位图的两个位或两个以上位形成的位段，当所述位段的位全部都为空时，则将所述位段的全部位删除，并将所述二级位图的相应位标识为空；当所述位段的位不全部为空时，则标识所述二级位图的相应位为非空。 【当前权利人】深圳市世纪光速信息技术有限公司 【当前专利权人地址】广东省深圳市南山区粤海街道科技中一路腾讯大厦16层 【专利权人类型】有限责任公司(台港澳法人独资) 【统一社会信用代码】9144030071526726XG 【引证次数】4.0 【被引证次数】7 【他引次数】4.0 【被自引次数】3.0 【被他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】7

未经允许不得转载：http://www.zhongzhencnc.com/1784149598.html