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

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).