Abstract
A major problem in computer graphics, image processing, numerical analysis and other applied areas is constructing a relevant object discretization. In a recent work [1] we investigated an approach for constructing a connected discretization of a set A ⊆ ℝn by taking the integer points within an offset of A of a certain radius, and determined the minimal value of the offset radius which guarantees connectedness of the discretization, provided that A is path-connected. In the present paper we prove that the same results hold when A is connected but not necessarily path-connected. We also demonstrate similar facts about Hausdorff discretization, thus generalizing a theorem from [18]. The proofs combine approaches and techniques from [1] and [18].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brimkov, V.E., Barneva, R.P., Brimkov, B.: Connected distance-based rasterization of objects in arbitrary dimension. Graphical Models 73, 323–334 (2011)
Brimkov, V.E., Barneva, R.P., Brimkov, B.: Minimal offsets that guarantee maximal or minimal connectivity of digital curves in nD. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 337–349. Springer, Heidelberg (2009)
Cohen-Or, D., Kaufman, A.: 3D line voxelization and connectivity control. IEEE Computer Graphics & Applications 17, 80–87 (1997)
Engelking, R.: General Topology, Revised and Completed edn. Heldermann Verlag, Berlin (1989)
Heijmans, H.J.A.M.: Morphological discretization. In: Eckhardt, U., et al. (eds.) Geometrical Problems in Image Processing, pp. 99–106. Akademie Verlag, Berlin (1991)
Heijmans, H.J.A.M.: Morphological Image Operators. Academic Press, New York (1994)
Heijmans, H.J.A.M., Toet, A.: Morphological sampling. Comput. Vision, Graphics, Image Processing. Image Understanding 54, 384–400 (1991)
Hocking, J.G., Young, G.S.: Topology. Dover Publications Inc., New York (1988)
Kaufman, A.: An algorithm for 3D scan conversion of polygons. In: Proc. Eurographics 1987, Amsterdam, The Netherlands, pp. 197–208 (1987)
Kaufman, A.: An algorithm for 3D scan conversion of parametric curves, surfaces, and volumes. Computer Graphics 21, 171–179 (1987)
Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. Computer 26, 51–64 (1993)
Klette, R., Rosenfeld, A.: Digital Geometry – Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)
Kong, T.Y.: Digital topology. In: Davis, L.S. (ed.) Foundations of Image Understanding, pp. 33–71. Kluwer, Boston (2001)
Krätzel, E.: Zahlentheorie. VEB Deutscher Verlag der Wissenschaften, Berlin (1981)
Minkowski, H.: Geometrie der Zahlen. Teubner, Leipzig (1910)
Ronse, C., Tajine, M.: Discretization in Hausdorff Space. J. Math. Imaging Vision 12, 219–242 (2000)
Rosenfeld, A.: Connectivity in digital pictures. Journal of the ACM 17, 146–160 (1970)
Tajine, M., Ronse, C.: Topological properties of Hausdorff discretization, and comparison to other discretization schemes. Theoretical Computer Science 283, 243–268 (2002)
Tajine, M., Wagner, D., Ronse, C.: Hausdorff discretization and its comparison to other discretization schemes. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 399–410. Springer, Heidelberg (1999)
Wagner, D., Tajine, M., Ronse, C.: An approach to discretization based on Hausdorff metric, I. In: Proc. ISMM 1998, pp. 67–74. Kluwer Academic Publisher, Dordrecht (1998)
Widjaya, H., Möoller, T., Entezari, A.: Voxelization in common sampling lattices. In: Proc. 11th Pacific Conference on Computer Graphics and Applications, pp. 497–501 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brimkov, V.E. (2013). On Connectedness of Discretized Objects. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41914-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-41914-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41913-3
Online ISBN: 978-3-642-41914-0
eBook Packages: Computer ScienceComputer Science (R0)