A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Lei Zhao,Duan-qing Xu,Yi Li,Yi-min Yu
DOI: https://doi.org/10.1109/ICAT.2006.21
2006-01-01
Abstract:In order to real-time rendering complex scenes, many algorithms need a multi-resolution representation data structure which can support good rendering performance. In this paper we introduce a novel stream-based (and out-of-core) point preprocessing algorithm which generating multi- resolution hierarchy based on bounding spheres by processing points in an orderly sequential way and sweeping double-plane along a spatial dimension. The major advantages of this novel concept are: (I) our algorithm can be used to in support of other stream operators, (2) generating a multi-resolution model representation, (3) low main-memory usage. This work is supported by the National Grand Fundamental Research 973 Program of China (2002CB312106).
What problem does this paper attempt to address?