Skip to main content
Springer Nature Link
Log in

A continuous analog for 4-dimensional objects

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

In this paper, we follow up on the studies developed by Kovalevsky (Comput Vis Graph Image Process 46:141–161, 1989) and Kenmochi et al. (Comput Vis Image Underst 71:281–293, 1998), which defined a continuous analog for a 4-dimensional digital object. Here, we construct a cell complex that has the same topological information as the original 4-dimensional digital object.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Aichholzer, O.: Extremal properties of 0/1-polytopes. Oberwolfach Semin. 9, 111–130 (2000)

    MathSciNet  Google Scholar 

  2. Arias-Fisteus, J., Fernández-García, N., Sánchez-Fernández, L., Delgado-Kloos, C.: Hashing and canonicalizing notation 3 graphs. J. Comput. Syst. Sci. 76(7), 663–685 (2010)

    Article  Google Scholar 

  3. Costa, S.R., Gerônimo, J.R., Palazzo, R. Jr., Carmelo Interlando, J., Muniz Silva Alves, M.: The symmetry group of \({\mathbb{Z}}_{q}^{n}\) in the Lee space and the \(\mathbb{Z}_{q^n}\)-linear codes. Lect. Notes Comput. Sci. 1255, 66–77 (1997)

    Article  Google Scholar 

  4. Dörksen-Reiter, H.: Shape representations of digital sets based on convexity properties. Dissertation, Universität Hamburg (2005)

  5. Feng, H.J., Pavlidis, T.: The generation of polygonal outlines of objects from gray level pictures. IEEE Trans. Circuits Syst. 22(5), 427–439 (1975)

    Article  Google Scholar 

  6. Fritsch, R., Piccinini, R.A.: Cellular Structures in Topology. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  7. Gross, J.L., Yellen, J.: Handbook of Graph Theory. CRC Press (2003)

  8. Han, S.E.: A generalized digital (k 0, k 1)-homeomorphism. Note Mat. 22(2), 157–166 (2003)

    MathSciNet  MATH  Google Scholar 

  9. Hanisch, F.: Marching square. CGEMS: Computer graphics educational materials source (2008)

  10. Jesson, N., Mari, J.-L., Molina-Abril, H., Real, P.: S implicialization of octrees. In: Proceedings of the First Workshop on Computational Topology in Image Context, pp. 1–6 (2008)

  11. Kenmochi, Y., Imiya, A.: Combinatorial boundary of a 3D lattice point set. Vis. Commun. Image Represent. 17(4), 738–766 (2006)

    Article  Google Scholar 

  12. Kenmochi, Y., Imiya, A., Ezquerra, N.F.: Polyhedra generation from lattice points. In: Proceedings of Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 1176, pp. 127–138 (1996)

  13. Kenmochi, Y., Imiya, A., Ichikawa, A.: Boundary extraction of discrete objects. Comput. Vis. Image Underst. 71, 281–293 (1998)

    Article  Google Scholar 

  14. Kovalevsky, V.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46, 141–161 (1989)

    Article  Google Scholar 

  15. Lorensen, W.E., Cline, H.E.: Marching cubes: a high-resolution 3D surface construction algorithm. Comput. Graph. 21(4), 163–169 (1987)

    Article  Google Scholar 

  16. Mari, J.-L., Real, P.: Simplicialization of digital volumes in 26-adjacency: application to topological analysis. Pattern Recogn. Image Anal. 19(2), 231–238 (2009)

    Article  Google Scholar 

  17. Pacheco, A., Real, P.: Polyhedrization, Homology and Orientation, pp. 151–164. Research Publishing Services (2009)

  18. Pacheco, A., Real, P.: Associating cell complexes to four dimensional digital objects. In: Proceedings of Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 6607, pp. 104–115 (2011)

  19. Pacheco, A., Real, P.: Determining Bricks of 3–Dimensional Cell Complexes, pp. 37–48. Research Publishing Services (2011)

  20. Rosenfeld, A.: Connectivity in digital pictures. J. ACM 17(1), 146–160 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ziegler, G.M.: Lectures on 0/1-polytopes. Oberwolfach Semin. 29, 1–41 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Matemática Aplicada I, E.T.S.I. Informática, Universidad de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    A. Pacheco & P. Real

  2. Information and System Science Laboratory (LSIS, UMR CNRS 7296), Aix-Marseille Université, Campus de Luminy, case 925, 13288, Marseille Cedex 9, France

    J.-L. Mari

Authors
  1. A. Pacheco
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. J.-L. Mari
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. P. Real
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to A. Pacheco.

Additional information

This research has been funded by the Spanish Ministry of Science and Innovation 4D-Hom (reference: MTM2009-12716) and FEDER funds.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pacheco, A., Mari, JL. & Real, P. A continuous analog for 4-dimensional objects. Ann Math Artif Intell 67, 71–80 (2013). https://doi.org/10.1007/s10472-013-9336-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-013-9336-z

Keywords

Mathematics Subject Classifications (2010)