This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Set-Theoretic Volume Model Evaluation and Picture-Plane Coherence
March 1984 (vol. 4 no. 3)
pp. 41-46
Ken Sears, Polytechnic of Central London
Alan Middleditch, Polytechnic of Central London
The class of scan-line processing algorithms introduced here can be used for efficient image generation and volume integral calculations and is shown to outperform previous methods.

1. G.Hamlin Jr. and C. W.Gear, “Raster-Scan Hidden Surface Algorithm Techniques,” Computer Graphics (Proc. Siggraph '77) 1977 Vol. 11, No. 2, pp. 206-213
2. I. E.Sutherland, R. F.Sproull, and R. A.Schumacker, “A Characterization of Ten Hidden Surface Algorithms,” Computing Surveys Vol. 6, No. 1, pp. 1-55 Mar. 1974
3. S.Sechrest and D. P.Greenberg, “A Visible Polygon Reconstruction Algorithm,” Computer Graphics (Proc. Siggraph '81) 1981 Vol. 15, No. 3, pp. 17-27
4. J. F.Blinn, “A Generalization of Algebraic Surface Drawing,” ACM Trans. Graphics Vol. 1, No. 3, pp. 235-256 1982
5. S. D.Roth, “Ray Casting for Solid Modeling,” Computer Graphics and Image Processing Vol. 18, No. 1, pp. 109-144 1982
6. J. R.Woodwark and K. M.Quinlan, “Reducing the Effect of Complexity on Volume Model Evaluation,” CAD Vol. 14, No. 2, pp. 89-95 1982
7. A. A. G.Requicha, J. L.Encarnacao, Computer Aided Design (Lecture Notes in Computer Science No. 89) , Springer-Verlag 1980pp. 2-78
8. R. A.Goldstein and R.Nagel, “3-D Visual Simulation,” Simulation Vol. 16, No. 1, pp. 25-31 1971
9. J. T.Whitted, “An Improved Illumination Model for Shaded Display,” Comm. ACM Vol. 23, No. 6, pp. 343-349 June 1980
10. A. E.Middleditch, “Notes on Solid Object Boundary Evaluation,” , Polytechnic of Central London 1974 tech. memo 74-3, Manufacturing Systems
11. R. B.Tilove, “A Study of Geometric Set-Membership Classification,” , University of Rochester Nov. 1977 tech. memo 30, Production Automation Project
12. Y. T.Lee and A. A. G.Requicha, “Algorithms for Computing the Volume and Other Integral Properties of Solids,” Comm. ACM Vol. 25, No. 9, pp. 635-650 Sept. 1982
13. P. R.Atherton, “A Scan-Line Hidden Surface Removal Procedure for Constructive Solid Geometry,” Computer Graphics (Proc. Siggraph '83) 1983 Vol. 17, No. 3, pp. 73-82

Citation:
Ken Sears, Alan Middleditch, "Set-Theoretic Volume Model Evaluation and Picture-Plane Coherence," IEEE Computer Graphics and Applications, vol. 4, no. 3, pp. 41-46, March 1984, doi:10.1109/MCG.1984.276062
Usage of this product signifies your acceptance of the Terms of Use.