Abstract
Many graphics and visualization applications require fast rendering and animation of fine detailed objects, which are named atomic primitives here. A primitive is a basic graphics shape such as a line or triangle that is directly rasterized into the framebuffer. An atomic primitive is a primitive that is small in size. A large and complex geometric model can be divided into lines, rectangles, and atomic triangles. Here we introduce a new method in the graphics pipeline hardware design to speed up rendering atomic primitives. Specifically, we present a new image-based atomic triangle rasterization algorithm. The algorithm stores the bitmaps of small triangles in memory and quickly retrieves a triangle bitmap when required. Our simulation experiments show that the image-based approach leads to faster rendering in primitive rasterization without sacrificing accuracy. At the same time, clipping, shading, hidden-surface removal, texture mapping, antialiasing, and other basic graphics functions and components are studied with suggested solutions as well. We believe our work is a novel approach that has potential of value and impact in graphics.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akeley, K., Jermoluk, T.: High-performance Polygon Rendering. In: Proceedings of ACM SIGGRAPH, vol. 22(4), pp. 239–246 (1988)
Barkans, C.: Hardware-Assisted Polygon Antialiasing. IEEE Computer Graphics and Applications 11(1), 80–88 (1991)
Chen, J.X.: Color Interpolation. Guide to Graphics Software Tools, pp. 58–59. Springer, Heidelberg (2002)
Chen, J.X., Wang, X.: Approximate Method and Analysis of the Multiple Segment Line Scan-Conversion. Computer Graphics Forum 18(1), 69–78 (1999)
Chen, J.X., Wang, X., Bresenham, J.E.: The Analysis and Statistics of Line Distribution. IEEE Computer Graphics & Applications 22(6), 100–107 (2002)
Crow, F.C.: The Aliasing Problem in Computer-Generated Shaded Images. Communications of the ACM 20(11), 799–805 (1977)
Cui, J., Chen, J.X., Zhou, X.: Triangle Statistics Report. Technical Report (TR7), GMU Graphics Group (2002), http://www.cs.gmu.edu/~jchen/report/
Cui, J., Chen, J.X., Zhou, X.: Triangle Fast Scan-Conversion Algorithm Report. Technical Report (TR8), GMU Graphics Group (2003), http://www.cs.gmu.edu/~jchen/report/
Deering, M., Winner, S., Schediwy, B., Duffy, C., Hunt, N.: The Triangle Processor and Normal Vector Shader: a VLSI System for High Performance Graphics. Proceedings of ACM SIGGRAPH 22(4), 21–30 (1988)
Deering, M.F., Nelson, S.R.: Leo: A System for Cost Effective 3D Shaded Graphics. In: Proceedings of ACM SIGGRAPH, pp. 101–108 (1993)
Estkowski, R., Mitchell, J.S.B., Xiang, X.: Optimal Decomposition of Polygonal Models into Triangle Strips. In: Proceedings of the eighteenth annual symposium on Computational geometry, pp. 254–263 (2002)
Fuchs, H., Goldfeather, J., Hultquist, J., Spach, S., Austin, J., Brooks Jr., F., Eyles, J., Poulton, J.: Fast Spheres, shadows, Textures, Transparencies, and Image Enhancements in Pixel-Planes. In: Proceedings of ACM SIGGRAPH, vol. 19(13), pp. 111–120 (1985)
Greene, N., Kass, M., Miller, G.: Hierarchical Z-Buffer Visibility. In: Proceedings of ACM SIGGRAPH, pp. 231–238 (1993)
Greene, N., Kass, M.: Error-Bounded Antialiased Rendering of Complex Environments. In: Proceedings of ACM SIGGRAPH, pp. 59–66 (1994)
Greene, N.: Hierarchical Polygon Filing with Coverage Masks. In: Proceedings of ACM SIGGRAPH, pp. 65–74 (1996)
Greene, N.: Efficient Occlusion Culling for z-Buffer System. In: Proceedings of Computer Graphics International, pp. 78–78 (1999)
Gupta, S.R., Sproull, R.: Filtering Edges for Gray-Scale Displays. Proceedings of ACM SIGGRAPH 15(3), 1–5 (1981)
Intel Corporation, IA-32 Intel Architecture Optimization Reference Manual (1999)
McCool, M.D., Wales, C., Moule, K.: Incremental and Hierarchical Hilbert Order Edge Equation Polygon Rasterization. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 65–92 (2001)
McCormack, J., McNamara, R.: Tiled Polygon Traversal Using Half-plane Edge Functions. In: Proceedings 2000 SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 15–21 (2000)
Olano, M., Greer, T.: Triangle Scan Conversion Using 2D Homogeneous Coordinates. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 89–95 (1997)
Pineda, J.: A Parallel Algorithm for Polygon Rasterization. In: Proceedings of ACM SIGGRAPH, vol. 22(4), pp. 17–20 (1988)
Schilling: A New Simple and Efficient Antialiasing with Subpixel Masks. In: Proceedings of ACM SIGGRAPH, July 1991, vol. 25(4), pp. 133–141 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J.X., Wechsler, H., Cui, J. (2006). Image-Based Fast Small Triangle Rasterization. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_95
Download citation
DOI: https://doi.org/10.1007/11941354_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)