首页/ 深圳神图科技有限公司/ 专利详情

图的处理方法、装置以及栅格化表示及存储方法

基本信息

申请号 CN201510347734.1 申请日 -
公开（公告）号 CN104952032A 公开（公告）日 2015-09-30
申请公布号 CN104952032A 申请公布日 2015-09-30
分类号 G06T1/00(2006.01)I;G06T1/60(2006.01)I 分类 计算；推算；计数;
发明人 朱晓伟;韩文弢;陈文光 申请（专利权）人 深圳神图科技有限公司
代理机构 北京睿邦知识产权代理事务所（普通合伙） 代理人 清华大学;北京费马科技有限公司;深圳神图科技有限公司
地址 100084 北京市海淀区清华大学
法律状态 -

摘要

摘要 提供了图的处理方法、装置以及栅格化表示及存储方法。图的处理方法包括：将原始图处理为栅格式结构；以及流式处理各个边分组，其中对于每个边分组，按照预定的处理函数逐个对边分组中的边进行处理，其中，从慢速存储设备将该边分组的数据读入快速存储设备中，以及将起始顶点分组的数据和目标顶点分组的数据读入快速存储设备中。还可以针对“高速缓存－内存－磁盘”的三层存储器结构，预处理时根据高速缓存大小执行首次划分，执行时根据内存大小以合并栅格的方式执行虚拟的二次划分。本发明的对图的栅格化表示中对边的顺序没有要求，计算开销小，在流式处理中，能够将相关的顶点分组载入快速存储设备，保证了顶点的读写局部性。