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

  • José Antonio Valero Medina Universidad Distrital Francisco Jose de Caldas
Palabras clave: Espacio, representación, arreglo de esferas, matroides. (es_ES)

Resumen (es_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.

Descargas

La descarga de datos todavía no está disponible.

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
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
Publicado: 2014-10-08
Sección
Artículo de revisión