Octrees for Faster Isosurface Generation

ACM Transactions on Graphics (TOG)

Volumn 11, Issue 3, 1992, Pages 201-227

  Wilhelms, Jane ^a   Van Gelder, Allen ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

hierarchical spatial enumeration; isosurface extraction; octree; scientific visualization

Indexed keywords

ALGORITHMS; DATA PROCESSING; GRAPH THEORY; HIERARCHICAL SYSTEMS; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS); VISUALIZATION;

BRANCH ON NEED OCTREES (BONOS); CACHING METHOD; DISPLAY ALGORITHMS; HIERARCHICAL SPATIAL ENUMERATION; ISOSURFACE GENERATION; OCTREES; SCIENTIFIC VISUALIZATION;

DATA STRUCTURES;

EID: 0026887295     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/130881.130882     Document Type: Article

References (29)

1. ARTZY, E., FRIEDER, G., AND HERMAN, G. The theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm. Comput. Graph. Image Process. 15, 1 (Jan. 1981), 1-24.
2. BENTLEY, J. L. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (1975), 509-517.
3. BLOOMENTHAL, J. Polygonization of implicit surfaces. Comput. Aided Geom. Des. 5, 4 (Nov. 1988), 341-355.
4. DOCTOR, L. J., AND TORBORG, J. G. Display techniques for octree-encoded objects. IEEE Comput. Graph. Appl. 1, 3 (July 1981), 29-38.
5. GALLAGHER, R. S., AND NAGTEGAAL, J. C. An efficient 3-D visualization technique for finite element models. Comput. Graph. 23, 3 (Aug. 1989), 185-194.
6. GARGANTINI, I. Linear octrees for fast processing of three-dimensional objects. Comput. Graph. Image Process. 20, 4 (Dec. 1982), 365-374.
7. GARGANTINI, I., WALSH, T. R., AND WU, O. L. Viewing transformation of voxel-based objects via linear octrees. IEEE Comput. Graph. Image Process. 6, 10 (Oct. 1986), 12-20.
8. GLASSNER, A. S. Space subdivision for fast ray tracing. IEEE Comput. Graph. Appl. 4, 10 (Oct. 1984), 15-22.
9. GLOBUS, A. Octree optimization. In Symposium on Electronic Imaging Science and Technology (San Jose, Calif., Feb. 1991), SPIE/SPSE.
10. JACKINS, C. L., AND TANIMOTO, S. Oct-trees and their use in representing 3D objects. Comput. Graph. Image Process. 14, 3 (Nov. 1980), 249-270.
11. KLINGER, A., AND DYER, C. R. Experiments on picture representation using regular decomposition. Comput. Graph. Image Process. 5, 1 (Mar. 1976), 68-105.
12. LEVOY, M. Efficient ray tracing of volume data. ACM Trans. Graph. 9, 3 (July 1990), 245-261.
13. LORENSEN, W. E., AND CLINE, H. E. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21, 4 (July 1987), 163-169.
14. MAO, X., KUNII, T., FUHISHIRO, I., AND NOMOA, T. Hierarchical representations of 2D/3D gray-scale images and their 2D/3D two-way conversion. IEEE Comput. Graph. Appl 7, 12 (Dec. 1987), 37-44.
15. MEAGHER, D. J. Octree encoding: A new technique for the representation, manipulation, and display of arbitrary three-dimensional objects by computer. Tech. Rep. IPL-TR-80-111. Image Processing Laboratory, Rensselaer Polytechnic Institute, Troy, N.Y., Oct. 1980.
16. MEAOHER, D. J. Geometric modeling using octree encoding. Compili. Graph. Image Process. 19. 2 (June 1982), 129 147.
17. MEAOHER, D. J. Interactive solids processing for medical analysis and planning. In Proceedings NCGA 5th Annual Conference (Dallas, Tex., May 1984), pp. 96 106.
18. MOORE, M., AND WILHELMS, J. Collision detection and response for computer animation. Compili. Graph. (ACM Siggraph Proceedings) 22, 4 (Aug. 1988), 289 298.
19. SAMET, H. The quadtree and related hierarchical data structures. ACM Comput. Sure. 16. 2 (June 1984), 186 260.
20. SAMET, H. Applications of Spatial Data Structures. Addison-Wesley, Reading, Mass., 1990.
21. SAMET, H. The Design and Analysis of Spatial Data Structures. Addison-Wesley Reading, Mass., 1990.
22. SRIHARI, S. N. Representation of three-dimensional digital images. ACM Comput Sure. 13, 4 (Dec. 1981), 399 424.
23. TAMMINEN, M., AND SAMET, H. Efficient octree conversion by connectivity labeling. Comput. Graph. (ACM Siggraph Proceedings) 18, 3 (July 1984), 43-51.
24. WARNOCK, J. E. The hidden line problem and the use of halftone display. In Proceedings of the Second University of Illinois Conference on Computer Graphics, Pertinent Concepts in Computer Graphics, M. Faiman and J. Nievergelt, Eds., (Mar. 1969), pp. 154 16.3.
25. WAIT, A. Fundamentals of Three-Dimensional Computer Graphics. Addison-Wesley Reading, Mass., 1st ed., 1989.
26. WILHELMS, J., AND VAN GELDER, A. Topological ambiguities in isosurface generation. Tech. Rep. UOSO-ORL-90-14, CIS Board, Univ. of California, Santa Cruz, Dec. 1990. Extended abstract in ACM Comput. Graph. 24, 5 (Dec. 1990), 79 86.
27. WYVILL, G., MCPHEETERS, C., AND WYVILL, B. Data structures for soft objects. The Visual Comput. 2, 4 (Aug. 1986), 227 234.
28. AGUCH?. K., KUNH. T. L., AND FUJIMURA, K. Octree-related data structures and algorithms. IEEE Comput. Graph. Appl. 4, 1 (Jan. 1984), 53-59.
29. YAC. S. M., AND SRIHARI, S. N. A hierarchical data structure for multi-dimensional digital imaging. Commun. ACM 26, 7 (July 1983), 504-515.