DOI:

https://doi.org/10.14483/udistrital.jour.udgeo.2013.7.a10

Publicado:

2014-10-08

Número:

Núm. 7 (2013)

Sección:

Artículo de revisión

Modelo de representación del espacio geográfico mediante matroides orientados

Autores/as

  • José Antonio Valero Medina Universidad Distrital Francisco Jose de Caldas

Palabras clave:

Espacio, representación, arreglo de esferas, matroides. (es).

Descargas

Resumen (es)

En el contexto de los Sistemas de Información Geográfica (SIG) se emplea una noción clásica del espacio que abarca, entre otros, dos conceptos: la continuidad y la externalidad. Estas nociones se encuentran presentes en las dos formas de representación basadas en campo y en objeto. Ya que cualquiera de estas dos formas conlleva básicamente un ejercicio de muestreo, el modelo de la realidad espacial así obtenido carece de exactitud y precisión, además de posición real, en muchas ocasiones. Dadas las deficiencias que tiene la representación de un modelo continuo (basado en los números reales ) implementado en un entorno de computación el cual es finito y no continuo (basado en un subconjunto de los números enteros ), han aparecido propuestas alternativas que pretenden subsanar dichas deficiencias. Una de las más prometedoras son los matroides orientados, esta propuesta está basada en estructuras combinatoriales complementadas con el concepto de convexidad. A lo largo de la presente revisión temática se exponen los conceptos básicos que subyacen a los matroides orientados y se relacionan algunas áreas de aplicación potencial en la representación de conceptos espaciales.

Biografía del autor/a

José Antonio Valero Medina, Universidad Distrital Francisco Jose de Caldas

Doctorado Universidad Distrital "Francisco José De Caldas" Doctorado en Ingenieria. Agostode2013 - de

Maestría/Magister Universidad Distrital "Francisco José De Caldas". Maestría En Teleinformática.de 1992 - de 1995. Sistema de Bases de Datos Distribuidas para SIRFO.

Especialización Universidad De Los Andes - Uniande. Especialización En Software Para Redes de Computadores. de 1995 - de 1998. Módulo de consulta remoto alfanumérico para SAGER.

Pregrado/Universitario Corporación Universidad Piloto De Colombia. Ingeniería de Sistemas. Febrerode1983 - Diciembrede 1987. Sistema estadístico para Ensayos Biológicos métodos Logit,Probit y Angular.

Perfeccionamiento Sensores Remotos y Procesamiento Digital de Imágen de 1989 - de 1989       

Referencias

Anderson, L., Delucchi, E. Foundations for a Theory of Complex Matroids. Discrete Comput Geom. Springer Science+Business Media, 2012, pp 808-809.

Bachem, A., Kern, W. Linear Programming Duality. An Introduction to Oriented Matroids. Berlin Heidelberg: Universitext, Springer-Verlag, 1992.

Borovik, A., Gelfand, I. ,White, N. Coxeter matroids. Boston: Birkhauser, 2003.

De Loera, J., Rambau, J., Santos, F. Triangulations: Structures for Algorithms and Applications. Springer-Verlag Berlin Heidelberg, pp 377-383. 2010.

Emiris, I., Konaxis, C., Fisikopoulos, V., Peñaranda, L. An Output-sensitive Algorithm for Computing Projections of Resultant Polytopes. ACM SCG’12, June 17–20, 2012, Chapel Hill, North Carolina, USA, pp 179-180.

Fukuda, K. Lecture Notes on Oriented Matroids and Geometric Computation. Zurich, Switzerland: Institute for Operations Research ETH, 2004.

Kang, R., Müller, T. Sphere and Dot Product Representations of Graphs. ACM SCG’11, June 13–15, 2011, Paris, France, pp 309-310.

Knuth, D. Axioms and hulls. Berlin :Springer-Verlag, 1991. ISBN:9783540556114.

Kroll, P., Kruchten, P. The Rational Unified Process Made Easy: A Practitioner's Guide to the RUP. Addison Wesley, 2003.

Oxley, J. What is a matroid? Cubo 5, pp 179–218, 2003. www.math.lsu.edu/~oxley/ survey4.pdf . [Consulta: 12-04-2011].

Pfeifle, J., Rambau, M. Computing Triangulations Using Oriented Matroids. ZIB-Report 02-02, Konrad-Zuse-Zentrum für Informationstechnik Berlin,2002.

Pico, W. Temas de representabilidad de matroides sobre campos finitos e infinitos. Tesis de Maestría en Matemáticas. Universidad Nacional de Colombia. 2010, pág 6.

Richter-Gebert, J., Ziegler, M. Oriented Matroids. Handbook of Discrete and Computational Geometry, 2nd Ed. Boca Raton: Chapman & Hall/CRC Press ,2004, pp 129-151.

Santos, F. Triangulations of oriented matroids. Mathematical Institute Oxford, January 23, 1997.

Schneider, M. Spatial Data Types for Database Systems: Finite Resolution Geometries for Geographic Information Systems. Lecture Notes in Computer Science, Vol. 1288. Berlin: Springer, 1997.

Smyth, M., Webster, J. Chapter 12: Discrete Spatial Models. Handbook of Spatial Logics. Dordrecht, The Netherlands: Springer, 2007, pp. 764-787.

Stell, J., Webster, J. Oriented Matroids as a Foundation for Space in GIS. Computers, Environment and Urban Systems, Vol. 31, Issue 4, July 2007, pp. 379-392.

Tsukamoto, Y. New Examples of Oriented Matroids with Disconnected Realization Spaces. Discrete Comput Geom. Springer Science+Business Media, 2012, pp 287-288.

Whitney, H. On the abstract properties of linear dependence. American Journal of Mathematics 57, 1935, pp. 509–533.

Winter, S. Bridging Vector and Raster Representations in GIS. ACM. Proceedings of the 6th International Symposium an Advances in GIS, ACM Press, 1998.

Worboys, M., Duckham, M. GIS: A Computing Perspective, Second Edition, CRC Press, 2004, pp. 90-113.

Cómo citar

APA

Valero Medina, J. A. (2014). Modelo de representación del espacio geográfico mediante matroides orientados. UD y la geomática, (7), 99–110. https://doi.org/10.14483/udistrital.jour.udgeo.2013.7.a10

ACM

[1]
Valero Medina, J.A. 2014. Modelo de representación del espacio geográfico mediante matroides orientados. UD y la geomática. 7 (oct. 2014), 99–110. DOI:https://doi.org/10.14483/udistrital.jour.udgeo.2013.7.a10.

ACS

(1)
Valero Medina, J. A. Modelo de representación del espacio geográfico mediante matroides orientados. U.D. geomatica 2014, 99-110.

ABNT

VALERO MEDINA, J. A. Modelo de representación del espacio geográfico mediante matroides orientados. UD y la geomática, [S. l.], n. 7, p. 99–110, 2014. DOI: 10.14483/udistrital.jour.udgeo.2013.7.a10. Disponível em: https://revistas.udistrital.edu.co/index.php/UDGeo/article/view/7566. Acesso em: 24 sep. 2021.

Chicago

Valero Medina, José Antonio. 2014. «Modelo de representación del espacio geográfico mediante matroides orientados». UD y la geomática, n.º 7 (octubre):99-110. https://doi.org/10.14483/udistrital.jour.udgeo.2013.7.a10.

Harvard

Valero Medina, J. A. (2014) «Modelo de representación del espacio geográfico mediante matroides orientados», UD y la geomática, (7), pp. 99–110. doi: 10.14483/udistrital.jour.udgeo.2013.7.a10.

IEEE

[1]
J. A. Valero Medina, «Modelo de representación del espacio geográfico mediante matroides orientados», U.D. geomatica, n.º 7, pp. 99–110, oct. 2014.

MLA

Valero Medina, J. A. «Modelo de representación del espacio geográfico mediante matroides orientados». UD y la geomática, n.º 7, octubre de 2014, pp. 99-110, doi:10.14483/udistrital.jour.udgeo.2013.7.a10.

Turabian

Valero Medina, José Antonio. «Modelo de representación del espacio geográfico mediante matroides orientados». UD y la geomática, no. 7 (octubre 8, 2014): 99–110. Accedido septiembre 24, 2021. https://revistas.udistrital.edu.co/index.php/UDGeo/article/view/7566.

Vancouver

1.
Valero Medina JA. Modelo de representación del espacio geográfico mediante matroides orientados. U.D. geomatica [Internet]. 8 de octubre de 2014 [citado 24 de septiembre de 2021];(7):99-110. Disponible en: https://revistas.udistrital.edu.co/index.php/UDGeo/article/view/7566

Descargar cita

Visitas

388

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.

Artículos más leídos del mismo autor/a