Painting and rendering textures on unparameterized models

ABSTRACT

This paper presents a solution for texture mapping unparameterized models. The quality of a texture on a model is often limited by the model's parameterization into a 2D texture space. For models with complex topologies or complex distributions of structural detail, finding this parameterization can be very difficult and usually must be performed manually through a slow iterative process between the modeler and texture painter. This is especially true of models which carry no natural parameterizations, such as subdivision surfaces or models acquired from 3D scanners. Instead, we remove the 2D parameterization and store the texture in 3D space as a sparse, adaptive octree. Because no parameterization is necessary, textures can be painted on any surface that can be rendered. No mappings between disparate topologies are used, so texture artifacts such as seams and stretching do not exist. Because this method is adaptive, detail is created in the map only where required by the texture painter, conserving memory usage.

REFERENCES

• 1: Chakib Bennis , Jean-Marc Vézien , Gérard Iglésias, Piecewise surface flattening for non-distorted texture mapping, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.237-246, July 1991
• 2: 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
• 3: Deborah F. Berman , Jason T. Bartell , David H. Salesin, Multiresolution painting and compositing, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.85-90, July 1994 [doi>10.1145/192161.192181]
• 4: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 5: BOADA, I., NAVAZO, I., AND SCOPIGNO, R. 2001. Multiresolution volume visualization with a texture-based octree. The Visual Computer 17, 3, 185-197.
• 6: Julie Daily , Kenneth Kiss, 3D painting: paradigms for painting in a new dimension, Conference companion on Human factors in computing systems, p.296-297, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223355.223682]
• 7: Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000 [doi>10.1145/344779.344899]
• 8: Steven Haker , Sigurd Angenent , Allen Tannenbaum , Ron Kikinis , Guillermo Sapiro , Michael Halle, Conformal Surface Parameterization for Texture Mapping, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.181-189, April 2000 [doi>10.1109/2945.856998]
• 9: Pat Hanrahan , Paul Haeberli, Direct WYSIWYG painting and texturing on 3D shapes, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.215-223, Aug. 1990
• 10: Adam Hunter , Jonathan D. Cohen, Uniform frequency images: adding geometry to images to produce space-efficient textures, Proceedings of the conference on Visualization '00, p.243-250, October 2000, Salt Lake City, Utah, United States
• 11: Takeo Igarashi , Dennis Cosgrove, Adaptive unwrapping for interactive texture painting, Proceedings of the 2001 symposium on Interactive 3D graphics, p.209-216, March 2001 [doi>10.1145/364338.364404]
• 12: Bruno Lévy, Constrained texture mapping for polygonal meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.417-424, August 2001 [doi>10.1145/383259.383308]
• 13: MA, S. D., AND LIN, H. 1988. Optimal texture mapping. In Eurographics '88, 421-428.
• 14: Jérôme Maillot , Hussein Yahia , Anne Verroust, Interactive texture mapping, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.27-34, September 1993 [doi>10.1145/166117.166120]
• 15: Joel McCormack , Ronald Perry , Keith I. Farkas , Norman P. Jouppi, Feline: fast elliptical lines for anisotropic texture mapping, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.243-250, July 1999 [doi>10.1145/311535.311562]
• 16: Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
• 17: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 18: Dan Piponi , George Borshukov, Seamless texture mapping of subdivision surfaces by model pelting and texture blending, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.471-478, July 2000 [doi>10.1145/344779.344990]
• 19: Hanan Samet, Applications of spatial data structures: Computer graphics, image processing, and GIS, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 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: SLOAN, P.-P. J., WEINSTEIN, D. M., AND BREDERSON, J. D. 1998. Importance driven texture coordinate optimization. Computer Graphics Forum 17, 3, 97-104.
• 22: Markku Tamminen , Hanan Samet, Efficient octree conversion by connectivity labeling, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.43-51, January 1984
• 23: WESTERMANN, R., AND ERTL, T. 1997. A multiscale approach to integrated volume segmentation and rendering. Computer Graphics Forum 16, 3 (August), 117-128.
• 24: Jane Wilhelms , Allen Van Gelder, Multi-dimensional trees for controlled volume rendering and compression, Proceedings of the 1994 symposium on Volume visualization, p.27-34, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197956]
• 25: Lance Williams, Pyramidal parametrics, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.1-11, July 25-29, 1983, Detroit, Michigan, United States
• 26: Hansong Zhang , Kenneth E. Hoff, III, Fast backface culling using normal masks, Proceedings of the 1997 symposium on Interactive 3D graphics, p.103-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253314]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
          Subjects: Paint systems
      I.3.6 Methodology and Techniques
          Subjects: Graphics data structures and data types

General Terms:
Algorithms

Keywords:
level of detail algorithms, paint systems, rendering systems, spatial data structures, texture mapping