skip to main content
article
Free Access

Integrated analytic spatial and temporal anti-aliasing for polyhedra in 4-space

Published:01 July 1985Publication History
Skip Abstract Section

Abstract

A visible surface algorithm with integrated analytic spatial and temporal anti-aliasing is presented. This algorithm models moving polygons as four dimensional (X,Y,Z,T) image space polyhedra, where time (T) is treated as an additional spatial dimension. The linearity of these primitives allows simplification of the analytic algorithms. The algorithm is exact for non-intersecting primitives, and exact for the class of intersecting primitives generated by translation and scaling of 3-d (X,Y,Z) polygons in image space. This algorithm is an extension of Catmull's analytic visible surface algorithm for independent pixel processing, based on the outline of integrated spatial and temporal anti-aliasing given by Korien and Badler. An analytic solution requires that the visible surface calculations produce a continuous representation of visible primitives in the time and space dimensions. Visible surface algorithm, graphical primitives, and filtering algorithm, (by Feibush, Levoy and Cook) are extended to include continuous representation of the additional dimension of time. A performance analysis of the algorithm contrasted with a non-temporally anti-aliased version is given.

References

  1. 1 Catmull, Edwin, "'A Hidden Surface Algorithm with Anti- Aliasing" Computer Graphics 12(3), August 1978, pp. 6-11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Catmull, Edwin, "An Analytic Visible Surface Algorithm for Independent Pixel Processing" Computer Graphics 18(3), july 1984, pp. 109-115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Cook, Robert L., Thomas Porter, Loren Carpenter, "Distributed Ray-Tracing" Computer Graphics 18(3), July 1984, pp. 137-145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Feibush, Eliot A., Marc Levoy, Robert L Cook, "Synthetic Texturing Using Digital Filtering" Computer Graphics 14(3), July 1980, pp. 294-301. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Korein, Jonathan, Norman Badler, "'Temporal Anti-Aliasing in Computer Generated Animations" Computer Graphics 17(3), July 1983, pp. 377-388. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Lien~Sheue-ling James T. Kajiya, "'A Symbolic Method for Calculating the Integral Properties of Arbitrary Nonconvex Polyhedra" IEEE Computer Graphics and Applications 4(10), October 1984, pp. 35-41.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7 Max, Nelson, Doug Lerner, "A Two and a Half D Motion Blur Algorithm", Computer Graphics 19(3), July 1985, pp. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Norton, Alan, Alyn P. Rockwood, Philip T. Skolmoski, "Clamping a Method of Anti-Aliasing Textured Surfaces by Bandwidth Limiting in Object Space" Computer Graphics 16(3), July 1982, pp. 1-8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Porter, Thomas, "Motion Blur" in SIGGRAPH 84 "State-ofthe-Art in image Synthesis course notes", July 1984.Google ScholarGoogle Scholar
  10. 10 Potmesil, Michael, Indranil Chakravarty, "'Modeling Motion Blur in Computer Generated images" Computer Graphics 17(3), July 1983, pp. 389-399. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Reeves, William T., "Particle Systems - A Technique for Modeling a Class of Fuzzy Objects" Computer Graphics 17(3), July |983, pp. 359-376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Sutherland, Ivan E., Gary W. Hodgman, "Reentrant Polygon Clipping" Comm. ACM 17(1), January 1974, pp. 32-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Sutherland, Ivan E., Robert E Sproull, Robert A. Schumacher, "'A Characterization of Ten Hidden Surface Algorithms" ACM Computing Surveys 6(1), March 1974, pp. 1-55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 Szabo, Nicholas S., "Digital Image Anomalies; Static and Dynamic" in "'Computer Image Generation" Ed. Bruce J. Schachter, John Wiley and Sons, Inc., New York, 1983.Google ScholarGoogle Scholar
  15. 15 Whitted, Turner, "An Improved Illumination Model for Shaded Display" Comm. ACM 23(6), June 1980, pp. 343-349. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Integrated analytic spatial and temporal anti-aliasing for polyhedra in 4-space

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM SIGGRAPH Computer Graphics
                  ACM SIGGRAPH Computer Graphics  Volume 19, Issue 3
                  Jul. 1985
                  305 pages
                  ISSN:0097-8930
                  DOI:10.1145/325165
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    SIGGRAPH '85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques
                    July 1985
                    332 pages
                    ISBN:0897911660
                    DOI:10.1145/325334

                  Copyright © 1985 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 July 1985

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader