A model for curve rasterization in n-dimensional space

Computers and Graphics (Pergamon)

Volumn 22, Issue 2-3, 1998, Pages 153-160

  Wüthrich, Charles A ^a  

^a BAUHAUS UNIVERSITY WEIMAR   (Germany)

Author keywords

Multidimensional raster devices; n dimensional straight lines and curves; Rasterization

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; MEDICAL IMAGING;

HYPERLATTICES; RASTERIZATION;

COMPUTER GRAPHICS;

EID: 0032019429     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(98)00001-6     Document Type: Article

References (29)

1. Klette, R., The m-dimensional grid point space. Computer Vision, Graphics and Image Processing, 1985, 30, 1-12.
2. Eker, S., Formal Foundations for the Design of Rasterization Algorithms and Architectures, PhD thesis, University of Leeds, School of Computer Studies, Leeds, 1990.
3. Wüthrich, C. A. and Stucki, P., An algorithmic comparison between square- and hexagonal-based grids. CVGIP: Graphical Models and Image Processing, 1991, 53(4), 324-339.
4. Wu, L-D., On the chain code of a line. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1982, PAMI-4(3), 347-353.
5. Kim, C. E., Three-dimensional digital planes. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1984, PAMI-6(5), 639-645.
6. Amanatides, J. and Woo, A., A fast voxel traversal algorithm for ray tracing. In Proceedings of Eurographics '87. North Holland, Amsterdam, 1987, pp. 3-9.
7. Montani, C. and Scopigno, R., Rendering volumetric data using the sticks representation scheme. ACM Computer Graphics, 1990, 24(5), 87-93.
8. Young, F., Kent, D. and Kuhfeld, W., Dynamic Graphics for Exploring Multivariate Data, Wadsworth Inc., 1988.
9. Beddow, J., Shape coding of multidimensional data on a microcomputer display. In Proceedings of IEEE Visualization '90. IEEE Computer Society Press, Los Alaminos, CA, 1990, pp. 225-246.
10. Mihalisin, T., Timlin, J. and Schweiger, J., Visualizing multivariate functions, data and distributions. IEEE Computer Graphics and Applications 1991, 11(3), 28-35.
11. J. van Wijk and R. van Lierre, Hyperslice - visualization of scalar functions and many variables. In Proceedings of IEEE Visualization of '93, pp. 119-125. IEEE Computer Society Press, Los Alamitos, CA, 1993.
12. Cohen-Or, D., Kaufman, E. and Yong, T. Y., On the soundness of surface voxelizations. In Topologies Algorithms for Digital Image Processing, ed. T. Y. Kong and A. Rosenfeld. Elsevier Science BV, Amsterdam, 1996, pp. 181-204.
13. Badouel, D. and Wüthrich, C., Face-connected line segment generation in an n-dimensional space. In Graphics Gems II, 460, ed. D. Kirk. Academic Press, Toronto, 1992, pp. 59-91.
14. Slater, M., Tracing a ray through uniformly subdivided n-dimensional space. The Visual Computer, 1992, 9, 39-46.
15. Wüthrich, C. A., On curve rasterization in n-dimensional space. In WSCG '97 - Proceedings of the Fifth International Conference on Computer Graphics and Visualization 97, Vol. III, ed. N. Magnenat-Thalmann and V. Skala. University of West Bohemia, Plzen, Czech Republic, 1997, pp. 602-612.
16. Dubois, E., The sampling and reconstruction of time-varying imagery with application in video systems. Proceedings of the IEEE, 1985, 73(4), 502-522.
17. Somerville, D., An introduction to the Geometry of N Dimensions, Dover, New York, 1958.
18. Linsmeier, K. D., Raumbilder auf dreidimensionalem Monitor. Spektrum der Wissenschaften. 1996, pp. 24-25.
19. Rogers, C. A., Packing and Covering. Cambridge University Press, Cambridge, 1964.
20. Wüthrich, C. A., Stucki, P. and Ghezal, A., A frequency domain analyses of square and hexagonal based images. In Raster imaging and digital typography, Proceedings of RIDT '89, ed. J. André and R. Hersch. Cambridge University Press, Cambridge, 1989, pp. 261-270.
21. Forrest, A., Antialiasing in practice. In Fundamental Algorithms for Computer Graphics, Vol. F-17 of NATO ASI Series, ed. R. Earnshaw. Springer Verlag, Berlin, 1985.
22. Kovalevsky, V. A., Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing, 1989, 46, 141-161.
23. Rosenfeld, A., Arcs and curves in digital pictures. Journal of the ACM, 1973, 20(1), 81-87.
24. Badouel, D., Wüthrich, A. and Fiume, E. L., An analysis of connectivity of k-ary n-cube m-diag interconnection networks. Technical Report CSRI-266. Computer Systems Research Institute, University of Toronto, Toronto, 1992.
25. Fiume, E. L., The Mathematical Structure of Raster Graphics, Academic Press, New York, 1989.
26. Luby, M. G., Grid geometries which preserve properties of euclidean geometry: a study of line drawing algorithms. In Theoretical Foundations of Computer Graphics and CAD, Vol. F-40 of NATO ASI Series, ed. R. Earnshaw. Springer Verlag, Berlin, 1988, pp. 399-432.
27. Wüthrich, C. A. An analysis of digitalization algorithms for non-linear curves. In Computer Graphics and Mathematics, Proceedings of the Eurographics Workshop on Computer Graphics and Mathematics, ed. I. Herman, B. Falcidieno and C. Pienovi. Springer Verlag, Berlin, 1992, pp. 285-297.
28. Bresenham, J. E., Algorithm for computer control of a digital plotter. IBM System Journal, 1965, 4, 25-30.
29. Yong-Kui, L., The generation of straight lines on hexagonal grids. Computer Graphics Forum, 1993, 12(1), 27-31.