Area-preserving subdivision schematization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6292 LNCS, Issue , 2010, Pages 160-174

  Meulemans, Wouter ^a   Van Renssen, André ^a   Speckmann, Bettina ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

polygonal subdivisions; Schematization

Indexed keywords

HAUSDORFF; POLYGONAL SUBDIVISIONS; SCHEMATIZATION; STANDARD DISTANCE; SYMMETRIC DIFFERENCE;

INFORMATION SCIENCE;

EID: 78049469993     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15300-6_12     Document Type: Conference Paper

References (18)

1. Cabello, S., de Berg, M., van Kreveld, M.: Schematization of networks. Computational Geometry: Theory and Applications 30(3), 223-238 (2005)
2. Nöllenburg, M., Wolff, A.: A mixed-integer program for drawing high-quality metro maps. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 321-333. Springer, Heidelberg (2006) (Pubitemid 43971527)
3. Swan, J., Anand, S., Ware, M., Jackson, M.: Automated schematization for web service applications. In: Ware, J.M., Taylor, G.E. (eds.) W2GIS 2007. LNCS, vol. 4857, pp. 216-226. Springer, Heidelberg (2007)
4. Damen, J., van Kreveld, M., Spaan, B.: High quality building generalization by extending morphological operators. In: 11th ICA Workshop on Generalization and Multiple Representation, Montpellier, France (2008)
5. Lamy, S., Ruas, A., Demazeau, Y., Jackson, M., Mackaness, W., Weibel, R.: The application of agents in automated map generalisation. In: 19th International Cartographic Conference (1999)
6. Sester, M.: Generalization based on least squares adjustment. ISPRS - International Archives of Photogrammetry and Remote Sensing 13, 931-938 (2000)
7. Yan, H., Weibel, R., Yang, B.: A multi-parameter approach to automated building grouping and generalization. GeoInformatica 12, 73-89 (2008)
8. Mayer, H.: Scale-spaces for generalization of 3d buildings. International Journal of Geographical Information Science 19, 975-997 (2005)
9. Regnauld, N., Edwardes, A., Barrault, M.: Strategies in building generalisation: modelling the sequence, constraining the choice. In: ICA Workshop on Progress in Automated Map Generalization, Ottawa, Canada (1999)
10. Ruas, A.: Modèle de généralisation de données géographiques à base de contraintes et d'autonomie. PhD thesis, Université de Marne la Vallée (1999)
11. Haunert, J.H., Wolff, A.: Optimal simplification of building ground plans. In: Proceedings of XXIst ISPRS Congress Beijing 2008. IAPRS, vol. XXXVII (Part B2), pp. 372-378 (2008)
12. Sester, M.: Optimization approaches for generalization and data abstraction. International Journal of Geographical Information Science 19, 871-897 (2005)
13. Bose, P., Cabello, S., Cheong, O., Gudmundsson, J., van Kreveld, M., Speckmann, B.: Area-preserving approximations of polygonal paths. Journal of Discrete Algorithms 4(4), 554-566 (2006)
14. de Berg, M., van Kreveld, M., Schirra, S.: A new approach to subdivision simplification. Proceedings of Auto-Carto 12, 79-88 (1995)
15. de Berg, M., van Kreveld, M., Schirra, S.: Topologically correct subdivision simplification using the bandwidth criterion. Cartography and Geographic Information Science 25(4), 243-257 (1998)
16. Estkowski, R., Mitchell, J.S.B.: Simplifying a polygonal subdivision while keeping it simple. In: 17th Symposium on Computational Geometry, pp. 40-49 (2001)
17. van de Kraats, B., van Kreveld, M., Overmars, M.: Printed circuit board simplification: simplifying subdivisions in practice. In: 11th Symposium on Computational Geometry, pp. 430-431 (1995)
18. Guibas, L., Hershberger, J., Mitchell, J., Snoeyink, J.: Approximating polygons and subdivisions with minimum-link paths. International Journal of Computational Geometry and Applications 3, 383-415 (1993)