Analyzing topological changes for structural shape simplification

Journal of Visual Languages & Computing - Tập 25 - Trang 316-332 - 2014
Shihong Du1
1Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China

Tài liệu tham khảo

A.I. Abdelmoty C.B. Jones, Towards maintaining consistency of spatial databases, in: Proceedings of the Sixth International Conference on Information and Knowledge Management, Las Vegas, Nevada, United States, 1997, pp. 293–300.

T. Ai, R. Guo Y. Liu, A binary tree representation of curve hierarchical structure based on Gestalt principles, in: Proceedings of the 9th International Symposium on Spatial Data Handling, 2000, pp. 30–43.

T. Ai, Z. Li Y. Liu. Progressive transmission of vector data based on changes accumulation model, in: P. Fisher (Ed.), Proceedings of the 11th International Symposium on Spatial Data Handling, 2004, pp. 85–96 (Berlin: Springer).

A. Belussi, B. Catania, P. Podestà. Towards topological consistency and similarity of multi-resolution geographical maps, in: C. Shahabi, O. Boucelma (Eds.), Proceedings of the 13th International Symposium on Advances in GIS, 2005, pp. 220–229.

Bertolotto, 2001, Progressive transmission of vector data over the World Wide Web, GeoInformatica, 5, 345, 10.1023/A:1012745819426

Bertolotto, 2007, Efficient and consistent line simplification for web mapping, Int. J. Web Eng. Technol., 3, 139, 10.1504/IJWET.2007.012051

Buttenfield, 1985, Treatment of the cartographic line, Catorgraphica, 22, 1, 10.3138/FWV8-3802-2282-6U47

Chen, 2007, Detection of spatial conflicts between rivers and contours in digital map updating, Int. J. Geogr. Inf. Sci., 21, 1093, 10.1080/13658810701300071

Clementini, 1997, A global framework for qualitative shape description, GeoInformatica, 1, 11, 10.1023/A:1009790715467

A.G. Cohn, A hierarchical representation of qualitative shape based on connection and convexity, in: A. U. Frank, W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS – International Conference, Lecture Notes in Computer Science 988. Berlin: Springer-Verlag, 1995, pp. 311–326.

Cromley, 1991, Hierarchical methods of line simplification, Cartogr. Geogr. Inf. Syst., 18, 125, 10.1559/152304091783805563

da Silva, 2007, A robust strategy for handling linear features in topologically consistent polyline simplification, 1

De Berg, 1998, Topologically correct subdivision simplification using the bandwidth criterion, Cartogr. Geogr. Inf. Syst., 25, 243, 10.1559/152304098782383007

G. Dettori, E. Puppo. How generalization interacts with the topological and metric structure of maps, in: M. J. Kraak and M. Molenaar (Eds.) Advances in GIS Research – 7th International Symposium on Spatial Data Handling. Taylor & Francis, 1996, pp. 9–7.

Douglas, 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Can. Cartogr., 10, 112, 10.3138/FM57-6770-U75U-7727

Du, 2008, Evaluating the consistency of complex regions with broad boundaries in multi-resolution databases, Inf. Sci., 178, 52, 10.1016/j.ins.2007.07.023

Duckham, 2006, Qualitative reasoning about consistency in geographic information, Inf. Sci., 176, 601, 10.1016/j.ins.2005.01.021

Egenhofer, 1991

Egenhofer, 1995, Modeling conceptual neighborhoods of topological line-region relations, Int. J. Geogr. Inf. Syst., 9, 555, 10.1080/02693799508902056

H.K. Kang, T.W. Kim, K.J. Li, Topological consistency for collapse operation in multi-scale databases, in: S. Wang, K. Tanaka, S. Zhou (Eds.), Proceedings of the 23rd International Conference on Conceptual Modeling, Lecture Notes in Computer Science 3289, Springer-Verlag, Berlin, 2004, pp. 91–102.

Lang, 1969, Rules for the Robot draughtsmen, Geogr. Mag., 42, 50

Parent, 2006, The MurMur project: modeling and querying multi-representation spatio-temporal databases, Inf. Syst., 31, 733, 10.1016/j.is.2005.01.004

Podestà, 2007, Using qualitative information in query processing over multi-resolution maps, 159

Saalfield, 1999, Topologically consistent line simplification with the Douglas-Peucker algorithm, Cartogr. Geogr. Inf. Sci., 26, 7, 10.1559/152304099782424901

D. Sheeren, S. Mustiere and J.D. Zucker, Consistency assessment between multiple representations of geographical databases: a specification-based approach, in: P. Fisher (Ed.), Proceedings of the 11th International Symposium on Spatial Data Handling, Springer-Verlag, Berlin, 2004, pp. 617–627.

Sheeren, 2008, A data-mining approach for assessing consistency between multiple representations in spatial databases, Int. J. Geogr. Inf. Sci., 23, 961, 10.1080/13658810701791949

N. Tryfona, M.J. Egenhofer. Multi-resolution spatial databases: consistency among networks. in: S. Conrad, H.-J. Klein, K.-D. Schewe (Eds.), Integrity in Databases – Sixth International Workshop on Foundations of Models and Languages for Data and Objects, University of Magedeburg, German, 1996, pp. 119–132.

Tryfona, 1997, Consistency among parts and aggregates: a computational model, Trans. GIS, 1, 189, 10.1111/j.1467-9671.1996.tb00044.x

P.M. van der Poorten, S. Zhou, C.B. Jones, Topologically-consistent map generalisation procedures and multi-scale spatial databases. in: M. J. Egenhofer, D. M. Mark (Eds), Proceedings of the Second International Conference on Geographic Information Science, Lecture Notes in Computer Science, 2478, Springer-Verlag, Berlin, 2002, pp. 209–227.

Wang, 1998, Line generalization based on analysis of shape characteristics, Cartogr. Geogr. Inf. Syst., 25, 3, 10.1559/152304098782441750

S.T. Wu, M.R.G. Marquez, A non-self-intersection Douglas-Peucker algorithm, in: Proceedings of XVI Brazilian Symposium on Computer Graphics and Image, 2003, pp. 60–66.

Yang., 2005, A multi-resolution model of vector map data for rapid transmission over the Internet, Comput. Geosci., 31, 569, 10.1016/j.cageo.2004.11.011

M. Zhou, M. Bertolotto, Efficiently generating multiple representations for web mapping, in: K.-J. Li, C. Vangenot (Eds.), Proceedings of the 5th International Workshop on Web and Wireless Geographical Information Systems, Lecture Notes in Computer Science, 3833, Springer-Verlag, Berlin, 2005, pp. 54–65.

Thông tin
Thông tin xuất bản

Journal of Visual Languages & Computing

Tập 25

316-332

Thông tin tác giả