DOI:
https://doi.org/10.14483/udistrital.jour.udgeo.2013.7.a10Publicado:
2014-10-08Número:
Núm. 7 (2013)Sección:
Artículo de revisiónModelo de representación del espacio geográfico mediante matroides orientados
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.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
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
Licencia
La revista UD y la Geomática se encuentra bajo una licencia Creative Commons - 2.5 Colombia License.
Atribución - No Comercial - Sin Derivadas
