Constructive volume geometry

Computer Graphics Forum

Volumn 19, Issue 4, 2000, Pages 281-293

  Chen, Min ^a   Tucker, John V ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; OBJECT RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

CONSTRUCTIVE SOLID GEOMETRY; CONSTRUCTIVE VOLUME GEOMETRY; HIGH LEVEL ALGEBRAIC OBJECT REPRESENTATION; SCALAR FIELDS; SIMULATED DATASETS; VOLUME DATA TYPES; VOLUME MODELLING; VOLUME VISUALIZATION;

COMPUTATIONAL GEOMETRY;

EID: 0034514986     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00464     Document Type: Article

References (48)

1. A. A. G. Requicha, "Representations for rigid solids: theory, methods and systems", Computing Surveys, 12(4), pp. 437-464 (1980).
2. A. A. G. Requicha and H. B. Voelcker, "Solid modeling: a historical summary and contemporary assessment", IEEE Computer Graphics and Applications, 2(2), pp. 9-24, (1982).
3. A. A. G. Requicha and H. B. Voelcker, "Solid modeling: Current status and research directions", IEEE Computer Graphics and Applications, 3(7), pp. 25-37, (1983).
4. A. A. G. Requicha, Mathematical Models of Rigid Solids, Technical Memo 28, Production Automation Project, University of Rochester, Rochester, NY, (1977).
5. J. F. Blinn, "A generalization of algebraic surface drawing", ACM Transactions on Graphics, 1(3), pp. 235-256, (1982).
6. G. Wyvill and P. Sharp, "Volume and surface properties in CSG", in Proceedings of Computer Graphics International '88: New Trends in Computer Graphics, pp. 257-266, Springer-Verlag, (1988).
7. K. Perlin, "An image synthesizer", ACM/SIG GRAPH Computer Graphics, 19(3), pp. 287-296, (1985).
8. G. Y. Gardner, "Simulation of natural scenes using textured quadric surfaces", ACM/SIGGRAPH Computer Graphics, 18(3), pp. 11-20, (1984).
9. M. R. Stytz, G. Frieder and O. Frieder, "Three-dimensional medical imaging: algorithms and computer systems", ACM Computing Surveys, 23(4), pp. 421-499, (1991).
10. S. E. Follin, "Scientific visualization", in A. Kent and J. G. Williams (eds), Encyclopedia of Microcomputers, 15, pp. 147-178, Marcel Dekker, New York, (1998).
11. J. C. Torres and B. Clares, "A formal approach to the specification of graphic object functions", Computer Graphics Forum, 13(3) pp. C371-C380, (1994).
12. K. Meinke and J. V. Tucker, "Universal algebra", in S. Abramsky, D. Gabbay and T. S. E. Maibaum (eds), Handbook of Logic in Computer Science, Volume I, pp. 189-411, Oxford University Press, (1992).
13. J. Loeckx, H. D. Ehrich and M. Wolf, Specification of Abstract Data Types, Wiley/Teubner, (1996).
14. J. D. Foley, A. van Dam, S K. Feiner and J. F. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, Reading, (1990).
15. S. D. Roth, "Ray casting for modelling solids", Computer Graphics and Image Processing, 18, pp. 109-144, (1982).
16. G. Wyvill, C. McPheeters and B. Wyvill, "Data structures for soft objects", The Visual Computer, 2(4), pp. 227-234, (1986).
17. T. Duff, "Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry", ACM/SIGGRAPH Computer Graphics, 26(2), pp. 131-138, (1992).
18. B. Wyvill, A. Guy and E. Galin, "Extending the CSG tree, warping, blending and Boolean operations in an implicit surface modeling system", Computer Graphics Forum, 18(2), pp. 149-158, (1999).
19. A. Sherstyuk, "Fast ray tracing of implicit surfaces", Computer Graphics Forum, 18(2), pp. 139-148, (1999).
20. W. Lorensen and H. Cline, "Marching cubes: a high resolution 3D surface construction algorithm", ACM/SIGGRAPH Computer Graphics, 21(4), pp. 163-169, (1987).
21. M. Levoy, "Display of surfaces from volume data", IEEE Computer Graphics and Applications, 8(5), pp. 29-37, (1988).
22. P. Sabella, "A rendering algorithm for visualizing 3D scalar fields", ACM/SIGGRAPH Computer Graphics, 22(4), pp. 51-58, (1988).
23. L. Westover, "Footprint evaluation for volume rendering", ACM/SIGGRAPH Computer Graphics, 24(4), pp. 59-64, (1988).
24. J. Wilhelms and A. Van Gelder, "A coherent projection approach for direct volume rendering", ACM/SIGGRAPH Computer Graphics, 25(4), pp. 275-284, (1991).
25. G. Nielson, "Volume modelling", in M. Chen, A. Kaufman and R. Yagel (eds), Volume Graphics, pp. 29-48, Springer, London, (2000).
26. M. Levoy, "Efficient ray tracing of volume data", ACM Transaction on Graphics, 9(3), pp. 245-261, (1990).
27. D. Laur and P. Hanrahan, "Hierarchical splatting: a progressive refinement algorithm for volume rendering", ACM/SIGGRAPH Computer Graphics, 25(4), pp. 285-288, (1991).
28. A. Leu and M. Chen, "Modelling and rendering graphics scenes composed of multiple volumetric datasets", Computer Graphics Forum, 18(2), pp. 159-171, (1999).
29. T. Malzbender, "Fourier volume rendering", ACM Transaction on Graphics, 12(3), pp. 233-250, (1993).
30. S. Wang and A. Kaufman. "Volume sculpting", in Proceedings of Symposium on Interactive 3D Graphics, pp. 151-156, (April 1995).
31. T. A. Galyean and J. F. Hughes, "Sculpting: an interactive volumetric modeling technique", ACM/SIGGRAPH Computer Graphics, 25(4), pp. 267-274, (1991).
32. R. S. Avia and L. M. Sobierajsk. "A haptic interaction method for volume visualization", in Proceedings of IEEE Symposium on Volume Visualization, pp. 197-204, San Francisco, CA, (October 1996).
33. S. M. Wang and A. Kaufman, "Volume sampled voxelization of geometric primitives", in Proceedings of IEEE Symposium on Volume Visualization, pp. 78-84, Los Alamos, CA, (October 1993).
34. S. Fang and R. Dai Srinivasan, "Volumetric CSG - a model-based volume visualisation approach", in Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualisation, pp. 88-95, (1998).
35. D. E. Breen, S. Mauch and R. T. Whitaker, "3D conversion of CSG models models into distance volumes", in Proceedings of IEEE/ACM Symposium on Volume Visualisation, pp. 7-14, (1998).
36. M. Chen, A. E. Kaufman and R. Yagel (eds), Volume Graphics, Springer, London, (2000).
37. A. Kaufman, D. Cohen and R. Yagel, "Volume graphics", IEEE Computer, 26(7), pp. 51-64, (1993).
38. M. Chen and J. V. Tucker, Constructive Volume Geometry, Technical Report, CS-TR-98-19, Department of Computer Science, University of Wales Swansea, (July 1998).
39. A. Ricci, "Constructive geometry for computer graphics", Computer Journal, 16(2), pp. 157-160, (1973).
40. R. J. Oddy and P. J. Willis, "A physically based colour model", Computer Graphics Forum, 10(2), pp. 121-127, (1991).
41. T. Porter and T. Duff, "Compositing digital images", ACM/SIGGRAPH Computer Graphics, 18(3), pp. 253-259, (1984).
42. G. Nielson, "Tools for triangulations and tetrahedralizations and constructing functions defined over them", in G. Nielson, H. Hagen and H. Muller (eds), Scientific Visualization: Overviews, Methodologies, Techniques, pp. 429-525, IEEE Computer Society, (1997).
43. M. Chen, J. V. Tucker and A. Leu, "Constructive representations of volumetric environments", in M. Chen, A. Kaufman and R. Yagel (eds), Volume Graphics, pp. 97-117, Springer, London, (2000).
44. H. K. Tuy and L. T. Tuy, "Direct 2D display of 3D objects", IEEE Computer Graphics and Applications, 4(10), pp. 29-33, (1984).
45. K. Perlin and E. M. Hoffert, "Hypertexture", ACM/SIGGRAPH Computer Graphics, 23(3), pp. 253-262, (1989).
46. D. Kalra and A. Barr, "Guaranteed ray intersection with implicit surfaces", ACM/SIGGRAPH Computer Graphics, 23(3), pp. 297-306, (1989).
47. M. W. Jones, The Visualisation of Regular Three Dimensional Data, PhD Thesis, University of Wales Swansea, (1995).
48. M. E. Newell, R. G. Newell and T. L. Sancha, "A solution to the hidden surface problem", in Proceedings of ACM National Conference, pp. 443-450, (1972).