Real-time manipulation of texture-mapped surfaces

ABSTRACT

A system for real-time texture mapping was constructed, Here, "real-time" means that the system reacts to changes in parameter values which define the shape of surfaces and the viewing point that are given by its operator 30 times per second. This real-time processing enables interactive manipulation of texture-mapped free-form surfaces and various application software has been developed taking advantage of this ability. The system owes its performance to a new algorithm for texture mapping which is based on a newly proposed approximation scheme of mapping functions. In this scheme, a mapping function from the texture plane into the output screen is approximated by a linear function on each of the small regions which form the texture plane altogether. The algorithm is very simple and applicable to any smooth surface. It is especially efficient when implemented by a special-purpose hardware.

REFERENCES

• 1: 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]
• 2: Catmull, Edwin. Computer Display of Curved Surfaces. P~oceedings of IEEE Conference on Computer Graphics, Pattern RecognitiOn, and Data Structures (Los Angeles, California, May 1975), 11-17.
• 3: Ed Catmull , Alvy Ray Smith, 3-D transformations of images in scanline order, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.279-285, July 14-18, 1980, Seattle, Washington, United States
• 4: Franklin C. Crow, Summed-area tables for texture mapping, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.207-212, January 1984
• 5: Andrew Glassner, Adaptive precision in texture mapping, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.297-306, August 1986
• 6: 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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Linear approximation

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.7 Feature Measurement
          Subjects: Texture

General Terms:
Algorithms, Design, Theory