基于LOD控制与内外存调度的大型三维点云数据绘制  

Rendering of Huge Point-Sampled Geometry Based on LOD Control and Out-of-Core Techniques

作　　者：孟放[1] 查红彬[2] 

机构地区：[1]中国传媒大学信息工程学院,北京100024 [2]北京大学视觉与听觉信息处理国家重点实验室,北京100871

出　　处：《计算机辅助设计与图形学学报》2006年第1期1-8,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60333010);国家重点基础研究发展规划项目(2004CB318005)

摘　　要：通过结合基于视点的细节层次(level-of-detail,LOD)控制技术和内外存调度的数据控制策略,实现大型三维点云数据在一般配置PC机上的实时交互浏览.首先将输入点云分为大小相等的若干块,然后对每块数据分别建立误差控制下的多分辨率数据结构,并进行内外存分配.在交互绘制中,通过用户视点来确定当前的感兴趣区域,以控制模型表面的细节层次分布.该算法不但可以实现大型点云数据的实时交互绘制,而且可有效地提高一般点云数据绘制时的内存使用效率.A new algorithm for interactive rendering of huge point-sampled geometry based on viewdependent level-of-detail （LOD） and out-of-core techniques is presented. At first, point clouds are partitioned into small blocks with the same size, and points in each block are reorganized into errorcontrolled LODs. After that, these LOD data are distributed into main and external memories for balancing system loads. In the interactive rendering, viewers can control the resolution distribution of points on the whole surfaces by defining current view parameters and using a paging algorithm. Experimental results show that our approach can not only realize real-time rendering for huge datasets, but also is able to improve the usage of main memory for general point clouds.

关 键 词：大型三维点云数据 交互绘制 基于视点的细节层次控制 内外存调度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]