Volume rendering using seed-filling acceleration: Supporting cut planes by fast reseeding

Computer Aided Surgery

Volumn 4, Issue 4, 1999, Pages 169-181

  Oikarinen, Jarkko ^a   Hietala, Rami ^a   Jyrkinen, Lasse ^a  

^a OULU UNIVERSITY HOSPITAL   (Finland)

Author keywords

Connected component search; Medical applications; Seed filling; Three dimensional imaging; Volume rendering; Volume visualization

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER ASSISTED THERAPY; COMPUTER PROGRAM; DATA ANALYSIS; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

EID: 0032760492     PISSN: 10929088     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0150(1999)4:4<169::AID-IGS1>3.0.CO;2-E     Document Type: Article

References (17)

1. Avila R, Sovierajski LM, Kaufman AE. Towards a comprehensive volume visualization system. In: Proceedings of Visualization'92, 1992; p 13-20.
2. Cohen D, Sheffer Z. Proximity clouds - an acceleration technique for 3D grid traversal. Visual Computer 1994;10:27-38.
3. Cohen-Or D, Kaufman A. 3D line voxelization and connectivity control. IEEE Comput Graphics Appl 1997;11:80-87.
4. Dillencourt MB, Samet H, Tamminen M. A general approach to connected-component labeling for arbitrary image representations. J Assoc Comput Machinery 1992;39:253-280.
5. Heckbert PS. Generic convex polygon scan conversion and clipping. In: Glassner AS, editor. Graphics gems. New York: Academic Press, 1990; p 84-86.
6. Levoy M. Efficient ray tracing of volume data. ACM Trans Graphics 1990;9:245-261.
7. Lorensen WE, Cline HE. Marching Cubes: A high resolution 3D surface construction algorithm. In: SIGGRAPH 87 Conference Proceedings, Annual Conference Series Vol. 21. ACM SIGGRAPH, 1987; p 163-169.
8. Lumia R, Shapiro L, Zunica O. A new connected components algorithm for virtual memory computers. Comput Vis Graphics Image Process 1983;22:287-300.
9. Oikarinen J. Using 3-dimensional seed filling in view space to accelerate volume rendering. In: Varshney A, Ebert DS, editors. IEEE Visualization'97: Late Breaking Hot Topics. IEEE Computer Society and ACM/SIGGRAPH, 1997; p 17-20.
10. Oikarinen J. Using 2- and 2 1/2-dimensional seed filling in view lattice to accelerate volumetric rendering. Comput Graphics 1999;22:745-757.
11. Oikarinen J, Jyrkinen L. Maximum intensity projection by 3-dimensional seed filling in view lattice. Comput Networks ISDN Systems 1998;30:2003-2014.
12. Rosenfeld A, Pfaltz JL. Sequential operations in digital signal processing. J Assoc Comput Machinery 1966;13:471-494.
13. Samet H. Hierarchical data structures and algorithms for computer graphics - part II: Applications. IEEE Comput Graphics Appl 1988;8:59-75.
14. Yagel R, Cohen D, Kaufman A. Discrete ray tracing. IEEE Comput Graphics Appl 1992;12:19-28.
15. Yagel R, Shi Z. Accelerating volume animation by space-leaping. In: Proceedings of Visualization'93, 1993; p 62-69.
16. Yagel R, Kaufman A. Template-based volume viewing. Comput Graphics Forum (Eurographics'92) 1992;11:153-167.
17. Zuiderveld K, Koning AHJ, Viergever MA. Acceleration of ray casting using 3D distance transforms. In: Proceedings of Visualization in Biomedical Computing, Vol. 1808, 1992; p 324-335.