The Community for Technology Leaders
RSS Icon
Issue No.09 - September (1987 vol.7)
pp: 10-17
Gary Crocker , Calma Company
This article proposes and demonstrates a technique enabling polygon-based scanline hidden-surface algorithms to be used in applications that require a moderate degree of user interaction. Interactive speeds have been achieved through the use of screen-area coherence,a derivative of frame-to-frame coherence and object coherence. This coherence takes advantage of the face that most of the area of the screen does not change from one frame to the next in applications that have constant viewing positions for a number of frames and in which a majority of the image remains the same. One such application, the user interface of constructive solid geometry (CSG) based modelers, allows a user to modify a model by adding, deleting, repositioning, and performing volumetric Boolean operations on solid geometric primitives. Other possible applications include robot simulation, NC verification, facility layout, surface modeling, and some types of animation. In this article, screen-area coherence is used as the rationale for recalculating only those portions of an image that correspond to a geometric change. More specifically, this article describes a scanline hidden-surface removal procedure that uses screen-area coherence to achieve interactive speeds. A display algorithm using screen-area coherence within a CSG-based scanline hidden-surface algorithm was implemented and tested. Screen-area coherence reduced the average frame update time to about one quarter of the original time for three test sequences of CSG modeling operations.
Gary Crocker, "Screen-Area Coherence for Interactive Scanline Display Algorithms", IEEE Computer Graphics and Applications, vol.7, no. 9, pp. 10-17, September 1987, doi:10.1109/MCG.1987.277050
1. H.Sato, "Fast Image Generation of Constructive Solid Geometry Using a Cellular Array Processor," Computer Graphics (Proc. SIGGRAPH 85) July 1985pp. 95-102
2. G.S.Watkins, "A Real-Time Visible Surface Algorithm," , Computer Science Dept., Univ. of Utah 1970
3. I.E.Sutherland, R.F.Sproull, and R.A.Schumacher, ACM Computing Surveys , Mar. 1974pp. 1-55
4. H.Fuchs, G.D.Abram, and E.D.Grant, "Near Real-Time Shaded Display of Rigid Objects," Computer Graphics (Proc. SIGGRAPH 83) July 1983pp. 65-69
5. H.Fuchs, Z.M.Kedem, and B.F.Naylor, "On Visible Surface Generation by A Priori Tree Structures," Computer Graphics (Proc. SIGGRAPH 80) July 1980pp. 124-133
6. H.Hubschman and S.W.Zucker, "Frame-to-Frame Coherence and Hidden Surface Computation: Constraints for a Convex World," Computer Graphics (Proc. SIGGRAPH 81) Aug. 1981pp. 45-54
7. P.R.Atherton, "A Scan-Line Hidden Surface Removal Procedure for Constructive Solid Geometry," Computer Graphics (Proc. SIGGRAPH 83) July 1983pp. 73-82
8. W.P.Wang, "Solid Geometric Modeling for Mold Design and Manufacture," , General Electric Corporate Research and Development 1984
9. A.A.G.Requicha and H.B.Voelcker, CG&A , Mar. 1982pp. 9-24
10. G.A.Crocker, "Invisibility Coherence For Faster Scan-Line Hidden Surface Algorithms," Computer Graphics (Proc. SIGGRAPH 84) July 1984pp. 95-102
11. J.D.Foley and A.van Dam, Fundamentals ofInteractive Computer Graphics , Addison-Wesley 1982pp. 456-460
12. W.M.Newman and R.F.Sproull, Principles ofInteractive Computer Graphics , McGraw-Hill 1979pp. 229-246
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool