Appearance preserving octree-textures

ABSTRACT

Because of their geometric complexity, high resolution 3D models, either designed in high-end modeling packages or acquired with range scanning devices, cannot be directly used in applications that require rendering at interactive framerates. One clever method to overcome this limitation is to perform an appearance preserving geometry simplification, by replacing the original model with a low resolution mesh equipped with high resolution normal maps. This process visually preserves small scale features from the initial geometry, while only requiring a reduced set of polygons. However, this conversion usually relies on some kind of global or piecewise parameterization, combined with the generation of a texture atlas, a process that is computationally expensive and requires precise user supervision. In this paper, we propose an alternative method in which the normal field of a high resolution model is adaptively sampled and encoded in an octree-based data structure, that we call appearance preserving octree-texture (APO). Our main contributions are: a normal-driven octree generation, a compact encoding and an efficient look-up algorithm. Our method is efficient, totally automatic, and avoids the expensive creation of a parameterization with its corresponding texture atlas.

REFERENCES

• 1: David Benson , Joel Davis, Octree textures, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 2: Boubekeur, T., Duguet, F., and Schlick, C. 2005. Rapid visualization of large point-based surfaces. Eurographics VAST.
• 3: Boubekeur, T., Heidrich, W., Granier, X., and Schlick, C. 2006. Volume-surface trees. Eurographics.
• 4: P. Cignoni , C. Montani , R. Scopigno , C. Rocchini, A general method for preserving attribute values on simplified meshes, Proceedings of the conference on Visualization '98, p.59-66, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 5: Cignoni, P., Montani, C., Rocchini, C., Scopigno, R., and Tarini, M. 1999. Preserving attribute values on simplified meshes by resampling detail textures. The Visual Computer 15.
• 6: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 7: David Cohen-Steiner , Pierre Alliez , Mathieu Desbrun, Variational shape approximation, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 8: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 9: David (grue) DeBry , Jonathan Gibbs , Devorah DeLeon Petty , Nate Robins, Painting and rendering textures on unparameterized models, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 10: Han, C., Ramamoorthi, B. S. R., and Grinspun, E. 2007. Frequency domain normal map filtering.
• 11: Hunter, A., and Willis, P. 1991. Classification of quadencoding techniques. Computer Graphics Forum 10, 2 (June).
• 12: Sylvain Lefebvre , Carsten Dachsbacher, TileTrees, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230104]
• 13: Lefebvre, S., and Hoppe, H. 2007. Compressed randomaccess trees for spatially coherent data. In EGSR, Eurographics.
• 14: Lefebvre, S., Hornus, S., and Neyret, F. 2005. GPU Gem's 2: Octree Textures on the GPU.
• 15: Aaron E. Lefohn , Shubhabrata Sengupta , Joe Kniss , Robert Strzodka , John D. Owens, Glift: Generic, efficient, random-access GPU data structures, ACM Transactions on Graphics (TOG), v.25 n.1, p.60-99, January 2006 [doi>10.1145/1122501.1122505]
• 16: Ljung, P., Lundström, C., and Ynnerman, A. 2006. Multiresolution interblock interpolation in direct volume rendering. EUROVIS.
• 17: Rogers, D. 2003. All the polygons you can eat. GDC.
• 18: Samet, H. 1989. Quadtree, Octrees, and Other Hierarchical Methods. Addison Wesley.
• 19: Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder, Silhouette clipping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.327-334, July 2000 [doi>10.1145/344779.344935]
• 20: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 21: Marco Tarini , Paolo Cignoni , Roberto Scopigno, Visibility based methods and assessment for detail-recovery, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.60, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250407]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Keywords:
GPU, appearance preserving simplification, normal mapping, octree-textures