Skip to main content

Voronoi Feature Selection Model Considering Variable-Scale Map’s Balance and Legibility

  • Conference paper
  • 2677 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7529))

Abstract

Variable-scale map because of its variability, destroys the constant of original scale, causing the map enlarge regional information easy to read, other regions are severely compressed and difficult to identify, reducing the map legibility. In this paper, we proposed a new pattern called Voronoi Feature Selection to solve the problem of information compression, considering map’s legibility and equilibrium. The main idea is that we use voronoi adjacency relationship model to select features, instead of traditional euclidean distance model, use voronoi influence ratio to determine the feature whether or not to remain, and remove the small influence features to reduce the loading of extrusion area, as well as improve the legibility of map. The comparative experiment results show that our methods make the transformed map readability and clearness to express, and it has a good feasibility.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wang, Q., Hu, Y.: A CAC-based General Multi-focal Pojection. Joural of Wuhan Technical University of Surveying and Mapping 17, 18–25 (1992) (in Chinese)

    Google Scholar 

  2. Wang, Q., Hu, Y.: A Kind of Adjustable Map Projection With “Magnifying Class” Effect. Agta Geodaetioa et Cartographica Sinica 22, 270–278 (1993) (in Chinese)

    Google Scholar 

  3. Yang, X., Yang, Q., Zhao, Q.: A New Kind of Variable-scale Map Projection Research on Composite Projection. Journal of Wuhan Technical University of Surveying and Mapping 24, 162–165 (1999) (in Chinese)

    Google Scholar 

  4. Harrie, L., Tiina Sarjakoski, L., Lahto, L.: A Variable-Scale Map for Small-Display Cartography. In: Proceeding of the Joint International Symposium on “Geospatial Theory, Processing and Applications,” (ISPRS/Commission IV, SDH 2002), Ottawa, Canada (2002)

    Google Scholar 

  5. Ai, T., Liang, R.: Variable-Scale Visualization in Navigation Electronic Map. Geomatics and Infromation Science of Wuhan University 32, 127–130 (2007) (in Chinese)

    Google Scholar 

  6. Hampe, M., Sester, M., Harrie, L.: Multiple Representation Databases to Support Visualization on Mobile Devices. In: Proceeding of the XXth ISPRS Congress, Istanbul, Turkey (2004)

    Google Scholar 

  7. Chen, J., Zhao, R.: Voronoi-based k-order neighbour relations for spatial analysis. ISPRS Journal of Photogrammetery & Remote Sensing 59, 60–72 (2004)

    Article  Google Scholar 

  8. Fairbairn, D., Taylor, G.: Developing a Variable-Scale Map Projection for Urban Areas. Computers & Geosciences 21, 1053–1064 (1995)

    Article  Google Scholar 

  9. Gold, C.M.: Review.: Spatial Tessellations-Concepts and Application of Voronoi Diagrams. International Journal of Geographical Information Science 8(2), 237–238 (1994)

    Article  MathSciNet  Google Scholar 

  10. Okabe, A., Boots, B., Sugihara, K.: Nearest neighborhood operations with generalized Voronoi diagram: a review. International Journal of Geographical Information System 8(1), 43–71 (1994)

    Article  Google Scholar 

  11. Agrawala, M., Stolte, C.: Rendering Effective Route Maps: Improving Usability through Generalization. In: Proceeding of SIGGRAPH 2001, pp. 241–249 (2002)

    Google Scholar 

  12. Guerra, F., Boutoura, C.: An Electronic Lens on Digital Tourist City-Maps. In: Proceedings of the 20th International Cartographic Conference, Beijing, China, p. 1151 (2001)

    Google Scholar 

  13. Snyder, J.P.: Magnifying-Class Azimuthal Map Projection. The American Cartographer 14, 61–68 (1987)

    Article  Google Scholar 

  14. Sukhov, V.I.: Information capacity of a map entropy. Geodesy and Aerophotography X, 212–215 (1967)

    Google Scholar 

  15. Sukhov, V.I.: Application of information theory in generalization of map contents. In: International Yearbook of Cartography, X, pp. 41–47 (1970)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, H., Li, J., Pu, H., Li, R., He, Y. (2012). Voronoi Feature Selection Model Considering Variable-Scale Map’s Balance and Legibility. In: Wang, F.L., Lei, J., Gong, Z., Luo, X. (eds) Web Information Systems and Mining. WISM 2012. Lecture Notes in Computer Science, vol 7529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33469-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33469-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33468-9

  • Online ISBN: 978-3-642-33469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics