Normal computation for discrete surfaces in 3D space

Computer Graphics Forum

Volumn 16, Issue 3, 1997, Pages C15-C26

  Thürmer, Grit ^a   Wüthrich, Charles A ^a  

^a BAUHAUS UNIVERSITY WEIMAR   (Germany)

Author keywords

Discrete shading; Discrete surfaces; Normal computation; Visualization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; SAMPLING; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTORS; VISUALIZATION;

DISCRETE SURFACES; NORMAL COMPUTATION;

COMPUTATIONAL METHODS;

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

References (23)

1. S. Bright and S. Laflin, "Shading of solid voxel models", Computer Graphics Forum, 5(2), pp. 131-138 (1986).
2. J. Bryant and C. Krumvieda, "Display of discrete 3d binary objects: I-shading", Computers and Graphics, 13(4), pp. 441-444 (1989).
3. L. S. Chen, G. T. Herman, R. A. Reynolds, and J. K. Udupa, "Surface shading in the cuberille environment", IEEE Computer Graphics and Applications, 5(Dec.), pp. 33-43 (1985).
4. D. Cohen, A. Kaufman, R. Bakalash, and S. Bergman, "Real time discrete shading", The Visual Computer, 6(1), pp. 16-27 (1990).
5. D. Gordon and R. A. Reynolds, "Image space shading of 3-dimensional objects", Computer Vision, Graphics, and Image Processing, 29(3), pp. 361-376 (1985).
6. G. T. Herman and H. K. Liu, "Three-dimensional display of human organs from computed tomograms", Computer Graphics and Image Processing, 9(1), pp. 1-21 (1979).
7. G. T. Herman and J. K. Udupa, "Display of three-dimensional discrete surfaces", in Proc. of the SPIE, vol. 283, pp. 90-97, (1981).
8. K. H. Höhne and R. Bernstein, "Shading 3d-images from ct using gray-level gradients", IEEE Transactions on Medical Imaging. MI-5(1), pp. 45-47 (1986).
9. K. H. Höhne, M. Bomans, A. Pommert, M. Riemer, U. Tiede, and G. Wiebecke, "Rendering tomographic volume data: Adequacy of methods for different modalities and organs", in 3D imaging in medicine (K. H. Höhne et al., eds.), pp. 197-215, Springer-Verlag, (1990).
10. B. K. P. Horn, "Hill shading and the reflectance map", Geo-Processing, 2, pp. 65-144 (1982).
11. M. G. Luby, "Grid geometries which preserve properties of euclidean geometry: A study of graphics line drawing algorithms", in Theoretical foundations of computer graphics and CAD (R. A. Earnshaw, ed.), pp. 397-432, Springer-Verlag, (1988).
12. D. G. Morgenthaler and A. Rosenfeld, "Surfaces in three-dimentional digital images", information and Control, 51, pp. 227-247 (1981).
13. S. Pham, "Equations of digital straight lines", in Computer Graphics 1987, Proc. of CG International '87 (T. L. Kunii, ed.), (Tokyo), pp. 221-248, Springer-Verlag, (1987).
14. A. Pommert, U. Tiede, G. Wiebecke, and K. H. Höhne, "Image quality in voxel-based surface shading", in Proc of the International Symposium on Computer Assisted Radiology (CAR'89), (Berlin(West), Germany), pp. 737-741, (1989).
15. A. Pommert, U. Tiede, G. Wiebecke, and K. H. Höhne, "Surface shading in tomographic volume visualization: A comparative study", in Proc. of the 1st Conference on Visualization in Biomedical Computing, (Atlanta, GA), pp. 19-26, (1990).
16. B. S. Shin and Y. G. Shin, "Fast normal estimation using surface characteristics", in Proc. of Visualization'95, (Atlanta, GA), pp. 159-165, (1995).
17. Y. W. Tam and W. A. Davis, "Display of 3d medical images", in Proc. of Graphics Interface'88, (Edmonton, Alberta), pp. 78-86, (1988).
18. G. Thürmer and C. A. Wüthrich, "Polygon mesh generation for discrete surfaces in 3d space", to appear in Proc. of the 8th Eurographics Workshop on Visualization in Scientific Computing, (Boulogne sur Mer, France), (1997).
19. U. Tiede, K. H. Hoehne, M. Bomans, A. Pommert, M. Riemer, and G. Wiebecke, "Investigation of medical 3d-rendering algorithms", IEEE Computer Graphics and Applications, 10(March), pp. 41-53 (1990).
20. J. K. Udupa and H. M. Hung, "Surface versus volume rendering: A comparative assessment", in Proc. of the 1st Conference on Visualization in Biomedical Computing, (Atlanta, GA), pp. 83-91, (1990).
21. R. E. Webber, "Ray tracing voxel data via biquadratic local surface interpolation", The Visual Computer, 6(1), pp. 8-15(1990).
22. R. E. Webber, "Shading voxel data via local curved-surface interpolation", in Volume visualization (A. Kaufmann, ed.), pp. 229-239, (EEE Computer Society Press, (1991).
23. R. Yagel, D. Cohen, and A. Kaufman, "Normal estimation in 3d discrete space", The Visual Computer, 8, pp. 278-291 (1992).