Issue No. 04 - July/August (2004 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCG.2004.5
Florent Duguet , INRIA Sophia-Antipolis
George Drettakis , INRIA Sophia-Antipolis
Point-based rendering is a compact and efficient means of displaying complex geometry. This article describes an approach to enable flexible point-based rendering, permitting local image refinement, required for example when zooming into very complex scenes, and efficient shadow computations. The method uses a hierarchical packed point representations based on recursive grid data structures. Such compact structures are particularly well adapted to devices with limited memory and display resolution, such as PDA's. Intermediate attributes--such as normals and colors at internal nodes of the hierarchy--are stored, to achieve flexible rendering. <p>The article examines the memory and computation trade-offs involved in the type of structure used, and finds that tri-grids are a suitable compromise for many cases. Implementations of the method on PC and on a PDA are demonstrated for octrees and tri-grids. The PDA version can render objects sampled by 1.3 million points at 2.1 frames per second.</p>
F. Duguet and G. Drettakis, "Flexible Point-Based Rendering on Mobile Devices," in IEEE Computer Graphics and Applications, vol. 24, no. , pp. 57-63, 2004.