The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1986 vol.6)
pp: 12-21
T.R. Walsh , The University of Western Ontario, London, Canada
O.l Wu , The University of Western Ontario, London, Canada
ABSTRACT
This article gives three viewing-transformation algorithms for displaying on a screen 3D pictures represented by linear octrees. All the procedures take advantage of the recursive labeling used to identify the successive decomposition of an object into octants. The first algorithm performs transformations directly on the linear octree, while the second and third algorithms determine the 3D border of the given object first and then project onto the screen the surface voxels thus found. All the algorithms perform the viewing transformations in O(RN) time, where R is the resolution of the picture and N is the number of elements in the linear octree. One of the algorithms provides views of the object at different layers of gray level, while another allows internal views.
INDEX TERMS
null
CITATION
T.R. Walsh, O.l Wu, "Viewing Transformations of Voxel-Based Objects Via Linear Octrees", IEEE Computer Graphics and Applications, vol.6, no. 10, pp. 12-21, October 1986, doi:10.1109/MCG.1986.276564
REFERENCES
1. C. L.Jackins and S. L.Tanimoto, "Oct-trees and Their Use in Representing Three-Dimensional Objects," Computer Graphics & Image Processing Vol. 14, No. 3, pp. 249-270 Nov. 1980
2. C. L.Jackins and S. L.Tanimoto, "Quad-trees, Oct-trees and K-trees: A Generalized Approach to Recursive Decomposition of Euclidean Space," IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-5 Vol. 5, No. 5, pp. 533-539 Sept. 1983
3. I.Gargantini, "Linear Octrees for Fast Processing of Three-Dimensional Objects," Computer Graphics & Image Processing Vol. 20, No. 4, pp. 365-374 Dec. 1982
4. T. R. S.Walsh, "On the Size of Quadtrees Generalized to d-Dimensional Binary Pictures," Computers & Mathematics with Applications Vol. 11, No. 11, pp. 1089-1097 Nov. 1985
5. H. H.Atkinson, I.Gargantini, and M. V. S.Ramanath, "Determination of the 3D Border by Repeated Elimination of Internal Surfaces," Computing Vol. 32, No. 4, pp. 279-295 Oct. 1984
6. H. H.Atkinson, I.Gargantini, and M. V. S.Ramanath, "Improvements on a Recent 3D Border Algorithm," Pattern Recognition Vol. 18, No. 3-4, pp. 215-226 Mar. 1985
7. H. H.Atkinson, I.Gargantini, and T. R. S.Walsh, "Filling by Quadrants or Octants," Computer Vision, Graphics and Image Processing Vol. 33, No. 2, pp. 138-155 Feb. 1986
8. I.Gargantini and Z.Tabakman, "Separation of Connected Components Using Linear Quad-and Oct-trees," Proc. 12th Conf. Num. Math. Comptr. 37 1982pp. 257-276 Univ. of Manitoba
9. H. H.Atkinson, I.Gargantini, and M. V. S.Ramanath, "Determination of Cavities in 3D Objects," Proc. 4th Scandinavian Conf. Image Analysispp. 913-920
10. J. D.Foley and A.Van Dam, Fundamentals of Interactive Computer Graphics , Addison-Wesley 1981
11. L. J.Doctor and J. G.Torborg, "Display Techniques for Octree-Encoded Objects," IEEE CG&A Vol. 1, No. 3, pp. 29-38 1981
12. G. T.Herman, R. A.Reynolds, and J. K.Udupa, "Computer Techniques for the Representation of Three-Dimensional Data on a Two-Dimensional Display," Proc. Soc. Optical Eng. SPIE 367 1982pp. 3-14
13. L. S.Chen, G. T.Herman, C. M.Meyer, R. A.Reynolds, and J. K.Udupa, "3D83-An Easy-to-Use Software Package for Three-Dimensional Display from Computed Tomograms," IEEE Computer Soc. Joint Int. Symp. Medical Images and Icons 1984 Oral presentation
14. G.Frieder, D.Gordon, and R. A.Reynolds, "Back-to-Front Display of Voxel-Based Objects," IEEE CG&A Vol. 5, No. 1, pp. 52-60 Jan. 1985
15. D.Meagher, "Geometric Modeling Using Octree Encoding," Computer Graphics & Image Processing Vol. 19, No. 2, pp. 129-147 June 1982
16. D.Meagher, "A New Mathematics for Solid Processing," Proc. NCGA Computer Graphics 1984 Vol. 2, pp. 343-351
17. M.Tamminen and H.Samet, "Efficient Octree Conversion by Connectivity Labeling," Computer Graphics (Proc. SIGGRAPH 84) July 1984 Vol. 18, No. 3, pp. 43-51
18. E.Artzy, "Display of Three-Dimensional Information in Computed Tomography," Computer Graphics & Image Processing Vol. 9, No. 2, pp. 196-198 Feb. 1979
19. H. K.Liu, "Two-and Three-Dimensional Boundary Detection," Computer Graphics & Image Processing Vol. 6, No. 2, pp. 123-134 Apr. 1977
20. GKS-3D Draft
21. F.Prato, "Picture of internal organs," , St. Joseph's Hospital Private comm.
22. U.Bite, "A picture of a human skull," , Mayo Clinic Private comm.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool