Analytical honeycomb geometry for raster and volume graphics

Computer Journal

Volumn 48, Issue 2, 2005, Pages 180-199

  Brimkov, Valentin E ^a   Barneva, Reneta P ^b  

^a FAIRMONT STATE UNIVERSITY   (United States)

^b STATE UNIVERSITY OF NEW YORK AT FREDONIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; SET THEORY; THREE DIMENSIONAL; TWO DIMENSIONAL;

DIGITAL GEOMETRY; HONEYCOMB MODELS;

COMPUTATIONAL GEOMETRY;

EID: 15744365922     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/bxh075     Document Type: Article

References (45)

1. Kaufman, A., Cohen, D. and Yagel, R. (1993) Volume graphics, Computer 26(7), 51-64.
2. Herman, G. (1998) Geometry of Digital Spaces. Birkhäuser, Boston.
3. Johnson, E. G. and Rosenfeld, A. (1970) Geometrical operations on digital pictures. In Lipkin, B. S. and Posenfeld, A. (eds), Picture Processing and Psychopictorics. Academic Press, New York.
4. Kong, T. Y. and Rosenfeld, A. (1989) Digital topology: introduction and survey. Comput. Vision Graph., 48, 357-393.
5. Rosenfeld, A. (1998) Digital geometry - history and open problems. In Rosenfeld, A. and Sloboda, F. (eds), Advances in Digital and Computational Geometry. Springer Verlag, Singapore.
6. n. Springer Verlag, Berlin.
7. Barneva, R. P., Brimkov, V. E. and Nehlig, Ph. (2000) Thin discrete triangular meshes. Theor. Comp. Sci., 246(1-2), 73-105.
8. Rogers, C. A. (1964) Packing and Covering. Cambridge University Press, Cambridge, UK.
9. Gomes, J. and Velho, L. (1997) Image Processing for Computer Graphics Springer Verlag, New York.
10. Sonka, M., Hlavac, V. and Boyle, R. (1998) Image Processing, Analysis, and Machine Vision (2nd edn), Brooks/Cole, USA.
11. Luszak, E. and Rosenfeld, A. (1968) Distance on a hexagonal grid. IEEE T. Comput., 25(5), 532-533.
12. Borgefors, G. (1984). Distance transformations in arbitrary dimensions. Comput. Vision Graph., 27, 321-345.
13. Borgefors, G. and Sanniti di Baja, G. (1988) Skeletonizing the distance transform on the hexagonal grid. In: Proc. 9th Int. Conf. on Pattern Recognition, Rome, Italy, 14-17 November, pp. 504-507.
14. Borgefors, G. (1989) Distance transformations on hexagonal grids. Pattern Recog. Lett., 9, 97-105.
15. Steinberg, S. R. (1985) An overview of image algebra and related architectures. In Levialdi, S. (ed), Integrated Technology for Parallel Image Processing, Academic Press. London.
16. Golay, M. J. E. (1969) Hexagonal parallel pattern transformations. IEEE T. Comput., 18(8), 733-740.
17. Deutsch, E. S. (1972) Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM, 15(9), 827-837.
18. Serra, J. (1982) Image Analysis and Mathematical Morphology. Academic Press, London.
19. Wuthrich, C. A. and Stucki, P. (1991) An algorithm comparison between square- and hexagonal-based grids. Graph. Model Im. Proc.,. 53 4), 324-339.
20. Yong-Kui, L. (1993) The generation of straight lines on hexagonal grids. Comput. Graph. Forum, 12(1), 21-25.
21. Yong-Kui, L. (1993) The generation of circular arcs on hexagonal grids. Comput. Graph. Forum, 12(1), 27-31.
22. Miller, E. G. (1999) Alternative tilings for improved surface area estimates by local counting algorithms. Comput. Vis. Image Und., 74, 193-211.
23. Garduno, E. (2002) Visualization and Extraction of Structural Components from Reconstructed Volumes. PhD Thesis, University of Pennsylvania, USA.
24. Saha, P. and Rosenfeld, A. (1998) Strongly normal sets of convex polygons or polyhedra. Pattern Recogn. Lett., 19, 1119-1124.
25. Cohen-Or, D. and Kaufman, A: (1997) 3D line voxelization and connectivity control. IEEE Comput. Graph., 17(6), 80-87.
26. Cohen-Or, D. and Kaufman, A. (1995) Fundamentals of surface voxelization, CVGIP: Graph. Model. Im. Proc., 57(6), 453-461.
27. Cohen-Or, D., Kaufman, A. and Kong, T. Y. (1996) On the soundness of surface voxelization. In Kong, T. Y. and Rosenfeld, A. (eds), Topological algorithms for digital image processing, North-Holland, pp. 181-204.
28. Andres, E. (2003) Discrete linear objects in dimension n: the standard model. Graph. Models, 65(1-3), 92-111.
29. Andres, E. (2001) Modélisation Analytique Discrète d'Objets Gómétriques. Thése de habilitation á diriger des recherches, Université de Poitiers, Poitiers, France.
30. Andres, E., Nehlig, P. and Françon, J. (1997) Tunnel-free supercover 3D polygons and polyhedra. In Fellner, D. and Szirmay-Kalos (eds), Eurographics '97, 16(3), C3-C13, Blackwell Publishers, Oxford-Malden.
31. Brimkov, V. E., Barneva, R. and Nehlig, Ph. (2000) Minimally thin discrete triangulations. In Chen, M., Kaufman, A. and Yagel, R. (eds), Volume Graphics, Springer Verlag, London.
32. Brimkov, V. E. and Barneva, R. (2002) Graceful planes and lines. Theor. Comp. Sci., 283, 151-170.
33. Kong, T. Y. (2001) Digital topology. In Davis, L. S. (ed), Foundations of Image Understanding, Kluwer, Boston, MA.
34. Klette, R. and Rosenfeld, A. (2004) Digital geometry. Geometric methods for digital picture analysis. Morgan Kaufmann Publishers, San Francisco.
35. Rosenfeld, A. (1973) Arcs and curves in digital pictures. J. ACM, 18, 81-87.
36. Reveillés, J.-P. (1991) Géométrie Discrète, Calcul en Nombres Entiers et Algorithmique, Thèse d'État, Université Louis Pasteur, Strasbourg, France.
37. Françon, J. (1996) On recent trends in discrete geometry in computer imagery. In Proc. 6th Int. Workshop on Discrete Geometry for Computer Imagery, Lyon, 13-15 November, pp. 141-150, Lecture Notes in Computer Science No 1176, Springer-Verlag, Berlin.
38. Figueiredo, O., Reveillés, J.-P. (1995) A contribution to 3D digital lines. In Proc. 5th Int. Workshop on Discrete Geometry for Computer Imagery, Clermont-Ferrand, pp. 187-198, Springer-Verlag, Berlin.
39. Brimkov, V. E., Andres, E. and Barneva, R. (2002) Object discretizations in higher dimensions. Pattern Recogn. Lett., 23(6), 623-636.
40. Debled-Rennesson, I., Reveillés, J.-P. (1994) A new approach to digital lines. In Proc. SPIE's Int. Symp. on Photonics for Industrial Applications "Vision Geometry 3," SPIE-2356, Boston, USA, 31 October-4 November, pp. 1-11.
41. Andres, E., Acharya, R. and Sibata, C. (1997) The discrete analytical hyperplane. Graph. Model. Im. Proc., 59(5), 302-309.
42. Andres, E. and Jacob, M.-A. (1997). The discrete analytical hyperspheres. IEEE T. Vis. Comput. Gr., 3(1), 75-86.
43. Andres, E. (1994). Discrete circles, rings and spheres. Comput. Graph., 18(5), 695-706.
44. Debled-Rennesson, I. and Reveillés, J.-P. (1994). A new approach to digital planes. In Proc. SPIE's Int. Symp. on Photonics for Industrial Applications "Vision Geometry 3," SPIE-2356, Boston, USA, 31 October-4 November, pp. 12-21.
45. Stojmenovic, I. and Tosic, R. (1991) Digitization schemes and the recognition of digital straight lines. Hyperplanes and flats in arbitrary dimensions. Digital Geometry, Contemporary Math. Series, Amer. Math. Soc., Providence, RI, 119, 197-212.