专利-并行读取点云文件.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号CN 104268096 A (10)申请公布号 CN 104268096 A (43)申请公布 日 2015.01.07 (21)申请号 201410503690.2 (22)申请 日 2014.09.26 (71)申请人 西南科技大学 地址 621000 四川省绵阳市青龙大道中段 59 号 (72)发明人 张建生 (74)专利代理机构 哈尔滨市松花江专利商标事 务所 23109 代理人 杨立超 (51) Int.C l. G06F 12/02 (2006.01) G06F 9/38 (2006.01) 权利要求书1页 说明书4页 附图3页 权利要求书1 页 说明书4 页 附图3 页 (54) 发明名称 基于内存预分配和多点并写技术的大规模点 云数据快速读取方法 (57) 摘要 基于内存预分配和多点并写技术的大规模点 云数据快速读取方法，属于点云数据文件读取技 术领域。本发明为了解决现有的高大规模点云数 据文件读取时间延迟、读取速度慢的问题。所述 方法包括：内存预分配过程和多点并写过程，首 先确定点云数据文件中点的数目，确定点云数据 文件中所有点需要占用的内存大小，预先为点云 数据分配对应大小的内存 ；通过内存映射文件机 制，将点云数据文件映射到映射内存后创建含有 指定数量线程的线程池，每个线程负责解析映射 内存中的部分点数据信息，并将解析结果写入到 之前预先分配的内存中实现多点并写。测试结果 表明，基于内存预分配和多点并写技术的读取方 法使点云数据文件特别是大规模点云数据文件的 A 读取速度提高220％～300％。 A 6 6 9 9 0 0 8 8 6 6 2 2 4 4 0 0 1 1 N N C C CN 104268096 A 权 利 要 求 书 1/1 页 1. 一种基于内存预分配和多点并写技术的大规模点云数据快速读取方法，其特征在 于，所述方法为： 步骤A、内存预分配过程 ：首先确定点云数据文件中点的数目，从而确定点云数据文件 中所有点需要占用的内存大小，然后预先为点云数据分配对应大小的内存 ； 步骤B、多点并写过程 ：通过内存映射文件机制，将点云数据文件映射到映射内存后创 建含有指定数量线程的线程池，每个线程负责解析映射内存中的部分点数据信息，并将解 析结果写入到之前预先分配的内存中，实现多点并写。 2. 根据权利要求1 所述的一种基于内存预分配和多点并写技术的大规模点云数据快 速读取方法，其特征在于，所述方法的具体实现过程为： 步骤一、选择点云数据文件， 步骤二、确定点云数据文件中点的数目，采用数据分块方式确定点云数据文件中的点 数目， 步骤三、分配相应大小的内存 ：根据点云数据文件中点的数目确定点云数据文件中所 有点需要占用的内存大小，然后预先为点云数据分配对应大小的内存 ； 步骤四、将点云数据文件映射入映射内存中， 步骤五、创建含有指定数量线程的线程池， 步骤六、对映射内存文件分块，并对每一块文件数据的解析任务创建新线程，加入到线 程池中， 步骤七、线程池中的活动线程执行解析任务，并将解析结果保存到预分配内存， 步骤八、判断线程中是否有活动线程，如果没有，则结束映射文件数据解析，否则返回 步骤七直至完成映射文件数据的解析。 3. 根据权利要求2 所述的一种基于内存预分配和多点并写技术