Skip to main content
Springer Nature Link
Log in

Tracing rays with the area sampling machine

  • Original Articles
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The area sampling buffer concept unifies the three types of sampling functionalities (pixel-area sampling, secondary direction sampling, and light-source area sampling) of a ray tracer with the scan-conversion process. The Area Sampling Machine is a parallel computing system with custom processing units designed to take advantage of these merged properties. This paper age of these merged properties. This paper first describes the architecture of the Area Sampling Machine and then present our simulation results. A successful implementation of the Area Sampling Machine would speed up ray-tracing style image generation processes with the mature hardware technology of Z-buffer scan conversion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Abram G, Westover L, Whitted T (1985) Efficient alias-free rendering using bitmasks and look-up tables. Comput Graph 19: 53–59

    Google Scholar 

  2. Kurt Akeley (1989) The silicon graphics 4d/240 gtx super-workstation. IEEE Comput Graph Appl 9: 71–83

    Article  Google Scholar 

  3. Akeley, K, Jermoluk T (1988) High performance polygon rendering. Comput Graph 22: 239–246

    Google Scholar 

  4. Amanatides J (1984) Ray tracing with cones. Comput Graph 18: 129–135 aph

    Google Scholar 

  5. Arvo J, Kirk D (1989) A survey of ray tracing acceleration techniques. In: Glassner AS (ed) An introduction to Ray Tracing. Academic Press, San Diego, Calif, pp 201–262

    Google Scholar 

  6. Badoue D, Bouatouch K, Priol T (1990) Ray tracing on distributed memory parallel computers: strategies for distributing computations and data. Parallel algorithms and architectures for 3D image generation. ACM Siggraph '90 Course Notes 28, pp 185–198

  7. Barkans AC (1990) Hardware-assisted polygon antialiasing. IEEE Comput Graph Appl 10: 80–88

    Google Scholar 

  8. Baum DR, Winget JM (1990) Real-time radiosity through parallel processing and hardware acceleration. Comput Graph 24: 67–75

    Google Scholar 

  9. Carpenter L (1984) The A-buffer, an antialiased hidden surface method. Comput Graph 18: 103–108

    Google Scholar 

  10. Carter MB, Teague KA (1990) The hypercube ray tracer. Proceedings of the 5th Distributed Memory Computing Conference Vol. I. 1990. IEEE Computer Society Press, pp 212–216

  11. Caspary E, Scherson ID (1989) A self-balanced parallel ray-tracing algorithm. In: Dew PM, Earnshaw RA, Heywood TR, Parallel processing for computer vision and display, Addison-Wesley, Reading, Mass. pp 408–419

    Google Scholar 

  12. Catmull E (1979) A hidden-surface algorithm with anti-aliasing. Comput Graph 13: 6–11

    Google Scholar 

  13. Cleary JG, Wyvill B, Birtwistle GM, Vatti R (1986) Multi-processor ray tracing. Comput Graph Forum 5: 3–12

    Google Scholar 

  14. Cohen MF, Greenberg DP (1985) The hemi-cube: a radiosity solution for complex environments. Comput Graph 19: 31–40

    Google Scholar 

  15. Cohen MF, Chen SE, Wallace JR, Greenberg DP (1988) A progressive refinement approach to fast radiosity image generation. Comput Graph 22: 75–84

    Google Scholar 

  16. Dippe MAZ, Swensen J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. Comput Graph 18: 149–158

    Google Scholar 

  17. Fiume E, Fournier A, Rudolph L (1983) A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer. Comput Graph 17: 141–150

    Google Scholar 

  18. Gaudet S, Hobson R, Chilka P, Calvert T (1988) Multiprocessor experiments for high-speed ray tracing. ACM Trans Graph 7: 151–179

    Article  Google Scholar 

  19. Goldsmith J, Salmon J (1987) Automatic creation of object hierarchies for ray tracing. IEEE Comput Graph Appl 14–20

  20. Green S (1991) Parallel processing and computer graphics. MIT Press, London, Pitman, Cambridge

    Google Scholar 

  21. Haines EA (1987) A proposal for standard graphics environments. IEEE Comput Graph Appl 7: 3–5

    Article  Google Scholar 

  22. Heckbert PS, Hanrahan P (1984) Beam tracing polygonal objects. Comput Graph 18: 119–128

    Google Scholar 

  23. Hennessy JL, Patterson DA (1990) Computer architecture: a quantitative approach. Morgan Kaufmann, Palo Alto, Calif

    Google Scholar 

  24. Hermitage SA, Huntsbergern TL, Huntsberger BA (1990) Hypercube algorithm for radiosity in a ray tracing environment. Proceeding of the 5th Distributed Memory Computing Conference Vol I, IEEE Computer Society Press, pp 206–211

  25. Jensen DW, Reed DA (1989) Ray tracing on distributed memory parallel systems. Technical Report UIUCDCS-R-89-1551, Department of Computer Science, University of Illinois at Urbana-Champaign

  26. Kirk D, Voorhies D (1990) The rendering architecture of the dv 10000 vs. Comput Graph 24: 299–307

    Google Scholar 

  27. Kobayashi H, Nakamura T, Shigei Y (1987) Parallel processing of an object space for image synthesis using ray tracing. Visual Comput 3: 13–22

    Article  Google Scholar 

  28. Kobayashi H, Nakamura T, Shigei Y (1988) A strategy for mapping parallel ray-tracing into a hypercube multiprocessor system. Proceeding of Computer Graphics International 1988, pp 160–169

  29. Kobayashi H, Nishimura S, Kubota H, Nakamura T, Shigei Y (1988) Load balancing strategies for a parallel ray-tracing system based on constant subdivision. Visual Comput 4: 197–209

    Article  Google Scholar 

  30. Lathrop O, Kirk D, Voorhies D (1990) Accurate rendering by subpixel addressing, IEEE Comput Graph Appl. 45–53

  31. Nemoto K, Omachi T (1986) An adaptive subdivision by sliding boundary surface for easy ray tracing. Graphics Interface '86, pp 43–48

  32. Perlin K (1985) An image synthesizer. Comput Graph 19: 287–296

    Google Scholar 

  33. Potmesil M, Hoffert IM (1989) The pixel machine: a parallel image computer. Comput Graph 23: 69–78

    Google Scholar 

  34. Priol T, Bouatouch K (1989) Static load balancing for a parallel ray tracing on a mind hypercube. Visual Comput 5: 109–119

    Article  Google Scholar 

  35. Salesin D, Stolfi J (1990) Rendering CSG models with a ZZ-buffer. Comput Graph 24: 67–76

    Google Scholar 

  36. Salmon J, Goldsmith J (1988) A hypercube ray-tracer. The 3rd Conference on Hypercube Concurrent computers and Applications Vol II, ACM Press, pp 1194–1206

  37. Shinya M, Takahashi T (1987) Principles and applications of pencil tracing. Comput Graph 21: 45–54

    Google Scholar 

  38. Shirley P, Wang C (1992) Luminaire sampling in distribution ray tracing. Global Illumination, ACM Siggraph '92 Course 18 Notes

  39. Stroustrup B (1988) The C++ Programming Language. Addison-Wesley, Reading, Mass.

    Google Scholar 

  40. Sung K (1992) Area sampling buffer: tracing rays with the Z-buffer hardware. Comput Graph Forum 11: 299–310

    Article  Google Scholar 

  41. Sung K (1992) The Area Sampling Machine. PhD Thesis, University of Illinois at Urbana-Champaign

  42. Wallace JR, Cohen MF, Greenberg DP (1987) A two-pass solution to the rendering equation: a synthesis of ray tracing and radiosity methods. Comput Graph 21: 311–320

    Google Scholar 

  43. Weghorst H, Hooper G, Greenberg DP (1984) Improved computational methods for ray tracing. ACM Trans Graph 3: 52–69

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems and Computer Science, National University of Singapore, Kent Ridge, 0511, Singapore

    Kelvin Sung

  2. Department of Computer Science, University of Illinois, 61801, Urbana, IL, USA

    William J. Kubitz

Authors
  1. Kelvin Sung
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. William J. Kubitz
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sung, K., Kubitz, W.J. Tracing rays with the area sampling machine. The Visual Computer 11, 477–496 (1995). https://doi.org/10.1007/BF02439644

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02439644

Key words