Flexible Point-Based Rendering on Mobile Devices

Florent Duguet (1, 2) , George Drettakis (1)

1 REVES - Rendering and virtual environments with sound
2 LTCI - Laboratoire Traitement et Communication de l'Information

Point-based rendering is a compact and efficient means of displaying complex geometry. Our goal is to enable flexible point-based rendering, permitting local image refinement, required for example when zooming into very complex scenes, and efficient shadow computations. We use 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. To achieve flexible rendering we store intermediate attributes such as normals and colors at internal nodes of the hierarchy. We examine the memory and computation tradeoffs involved in the type of structure used, and find that tri-grids (3x3x3 hierarchical grids) are a suitable compromise for many cases. We show implementations of our method on PC and on a PDA, for octrees and tri-grids. The PDA version can render objects sampled by 1.3 million points at 2.1 frames per second.

Mots clés: Computer graphics; Data structures :; Displays; Encoding; Geometry; Layout; Pipelines; Rendering (computer graphics); Sampling methods; Solid modeling

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Florent Duguet, George Drettakis. Flexible Point-Based Rendering on Mobile Devices. IEEE Computer Graphics and Applications, 2004, 24 (4), pp.57-63. ⟨10.1109/MCG.2004.5⟩. ⟨inria-00606748⟩