Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation

Cartography and Geographic Information Science

Volumn 40, Issue 5, 2013, Pages 427-443

  Raposo, Paulo ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

generalization; hexagons; line simplification; scale specificity; tessellation; vertex clustering

Indexed keywords

GENERALIZATION; HEXAGONS; LINE SIMPLIFICATION; SCALE SPECIFICITY; TESSELLATION; VERTEX CLUSTERING;

LITHIUM;

ALGORITHMS;

ALGORITHM; CARTOGRAPHY; IMAGE RESOLUTION; SAMPLING;

EID: 84884965306     PISSN: 15230406     EISSN: 15450465     Source Type: Journal    
DOI: 10.1080/15230406.2013.803707     Document Type: Article

References (61)

1. Ballard, D. H. 1981. "Strip Trees: A Hierarchical Representation for Curves." Communications of the ACM 24 (5): 310-321.
2. Birch, C. P. D., S. P. Oom, and J. A. Beecham. 2007. "Rectangular and Hexagonal Grids Used for Observation, Experiment and Simulation in Ecology." Ecological Modelling 206 (3-4): 347-359.
3. Brewer, C. A. 1996. "Prediction of Simultaneous Contrast Between Map Colors with Hunt's Model of Color Appearance." Color Research and Application 21 (3): 221-235.
4. Burghardt, D., and A. Cecconi. 2007. "Mesh Simplification for Building Typification." International Journal of Geographical Information Science 21 (3): 283-283
5. Buttenfield, B. P. 1985. "Treatment of the Cartographic Line." Cartographica: The International Journal for Geographic Information and Geovisualization 22 (2): 1-26.
6. Buttenfield, B. P. 1989. "Scale-Dependence and Self-Similarity in Cartographic Lines." Cartographica: The International Journal for Geographic Information and Geovisualization 26 (1): 79-100.
7. Buttenfield, B. P. 1991. "A Rule for Describing Line Feature Geometry." In Map Generalization: Making Rules for Knowledge Representation, edited by B. P. Buttenfield and R. B. McMaster, 150-239. Essex: Longman Scientific & Technical.
8. Buttenfield, B. P., L. V. Stanislawski, and C. A. Brewer. 2011. "Adapting Generalization Tools to Physiographic Diversity for the USGS National Hydrography Dataset." Cartography and Geographic Information Science 38 (3): 289-301.
9. Carr, D. B., A. R. Olsen, and D. White. 1992. "Hexagon Mosaic Maps for Display of Univariate and Bivariate Geographical Data." Cartography and Geographic Information Science 19 (4): 228-236
10. Chrisman, N. R. 1983. "Epsilon Filtering: A Technique for Automated Scale Changing." Paper presented at the 1983 American Congress on Surveying and Mapping (ACSM) Annual Meeting, Washington, DC, March 13-18
11. Cromley, R. G. 1991. "Hierarchical Methods of Line Simplification." Cartography and Geographic Information Science 18 (2): 125-131
12. Cromley, R. G., and G. M. Campbell. 1992. "Integrating Quantitative and Qualitative Aspects of Digital Line Simplification." The Cartographic Journal 29 (1): 25-30
13. Dalmau, D. S.-C. 2004. Core Techniques and Algorithms in Game Programming. Boston, MA: New Riders Publishing
14. Douglas, D. H., and T. K. Peucker. 1973. "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature." Cartographica: The International Journal for Geographic Information and Geovisualization 10 (2): 112-122
15. Duff, M. J. B., D. M. Watson, T. J. Fountain, and G. K. Shaw. 1973. "A Cellular Logic Array for Image Processing." Pattern Recognition 5: 229-247
16. Dutton, G. 1999. "Scale, Sinuosity, and Point Selection in Digital Line Generalization." Cartography and Geographic Information Science 26 (1): 33-53
17. García, J. A., and J. Fdez-Valdivia. 1994. "Boundary Simplification in Cartography Preserving the Different- Scale Shape Features." Computers & Geosciences 20 (3): 349-368
18. Graham, M. D. 1990. "Comparison of Three Hexagonal Tessellations Through Extraction of Blood Cell Geometric Features." Analytical and Quantitative Cytology and Histology 12 (1): 56-72
19. Griffin, A. L., A. M. MacEachren, F. Hardisty, E. Steiner, and B. Li. 2006. "A Comparison of Animated Maps with Static Small-Multiple Maps for Visually Identifying Space-Time Clusters." Annals of the Association of American Geographers 96 (4): 740-753
20. Hangouët, J. 1995. "Computation of the Hausdorff Distance Between Plane Vector Polylines." Paper presented at the AutoCarto12 Conference, Charlotte, NC, February 27-29
21. Hoppe, H. 1996. "Progressive Meshes." Paper presented at the ACM SIGGRAPH Conference, New Orleans, LA, August 4-9
22. Iftekharuddin, K. M., and M. A. Karim. 1993. "Acquisition of Noise-free and Noisy signal: Effect of Different Staring Focal-Plane-Array Pixel Geometry." Paper presented at the IEEE National Aerospace and Electronics Conference, Dayton, OH, May 24-28
23. Jenks, G. F. 1989. "Geographic Logic in Line Generalization." Cartographica: The International Journal for Geographic Information and Geovisualization 26 (1): 27-42
24. Kamgar-Parsi, B., B. Kamgar-Parsi, and W. A. Sander III. 1989. "Quantization Error in Spatial Sampling: Comparison Between Square and Hexagonal Pixels." Paper presented at the IEEE Computer Society Computer Vision and Pattern Recognition Conference, San Diego, CA, June 4-8
25. Li, Z. 1996. "Transformation of Spatial Representation in Scale Dimension: A New Paradigm for Digital Generalization of Spatial Data." International Archives of Photogrammetry and Remote Sensing 31: 453-458
26. Li, Z. 2007. Algorithmic Foundation of Multi-Scale Spatial Representation. Boca Raton, FL: CRC Press
27. Li, Z., and S. Openshaw 1990. A Natural Principle of Objective Generalization of Digital Map Data and Other Spatial Data RRL Research Report. Newcastle upon Tyne: CURDS
28. Li, Z., and S. Openshaw. 1992. "Algorithms for Automated Line Generalization Based on a Natural Principle of Objective Generalization." International Journal of Geographical Information Systems 6 (5): 373-389.
29. Li, Z., and S. Openshaw. 1993. "A Natural Principle for the Objective Generalization of Digital Maps." Cartography and Geographic Information Science 20 (1): 19-29.
30. Li, Z., and B. Su. 1995. "From Phenomena to Essence: Envisioning the Nature of Digital Map Generalisation." The Cartographic Journal 32 (1): 45-47.
31. Marino, J. 1979. "Identification of Characteristic Points Along Naturally Occurring Lines: An Empirical Study." The Canadian Cartographer 16 (1): 70-80.
32. McMaster, R. B. 1987. "Automated Line Generalization." Cartographica: The International Journal for Geographic Information and Geovisualization 24 (2): 74-111.
33. McMaster, R. B., and K. S. Shea. 1992. Generalization in Digital Cartography. Washington, DC: Association of American Geographers.
34. Mendenhall, W., R. J. Beaver, and B. M. Beaver. 2006. Introduction to Probability and Statistics. 12th ed. Belmont, CA: Duxbury, Thomson Brooks/Cole.
35. Mersereau, R. M. 1979. "The Processing of Hexagonally- Sampled Two-Dimensional Signals." Proceedings of the IEEE 67 (6): 930-949.
36. Nyquist, H. 1928. "Certain Topics in Telegraph Transmission Theory." Transactions of the American Institute of Electrical Engineers 47 (2): 617-644.
37. Park, W., and K. Yu. 2011. "Hybrid Line Simplification for Cartographic Generalization." Pattern Recognition Letters 32: 1267-1273.
38. Perkal, J. 1966. "An attempt at Objective Generalization." Michigan Inter-University Community of Mathematical Geographers, Discussion Paper 10.
39. Peucker, T. 1976. "A Theory of the Cartographic Line." International Yearbook of Cartography 16: 134-143.
40. Plazanet,C. 1995. "Measurement, Characterization and Classification for Automated Line Feature Generalization." Paper presented at the AutoCarto 12 Conference, Charlotte, NC, February 27-29.
41. Puu, T. 2005. "On the Genesis of Hexagonal Shapes." Networks and Spatial Economics 5 (1): 5-20.
42. Rossignac, J. 2004. "Surface Simplification and 3d Geometry Compression." In Handbook of Discrete and Computational Geometry. 2nd ed. edited by J. E. Goodman and J. O'Rourke, 1209-1240. Boca Raton, FL: Chapman & Hall/CRC.
43. Rucklidge, W. 1996. Efficient Visual Recognition Using the Hausdorff Distance. Berlin: Springer Verlag.
44. Saalfeld, A. 1999. "Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm." Cartography and Geographic Information Science 26 (1): 7-18.
45. Savary, L., and K. Zeitouni 2005. "Automated Linear Geometric Conflation for Spatial Data Warehouse Integration Process." Paper presented at the Associated Geographic Information Laboratories Europe (AGILE) Conference, Estoril, Portugal, May 26-28.
46. Shannon, C. E. 1948. "AMathematical Theory of Communication." The Bell System Technical Journal 27: 379-423.
47. Simley, J. D., and W. J. Carswell Jr. 2009. "The National Map - Hydrography: U.S. Geological Survey Fact Sheet." Report 3054. Accessed February 4, 2011. http://pubs.usgs.gov/fs/2009/3054/pdf/FS2009-3054.pdf
48. Stoter, J. E. 2005. "Generalisation within NMA's in the 21st Century." Paper presented at the International Cartographic Conference, A Coruña, Spain, July 9-16.
49. Tobler, W. R. 1987. "Measuring Spatial Resolution." Paper presented at the International Workshop On Geographic Information Systems, Beijing, China, May 25-28.
50. Tobler, W. R. 1988. "Resolution, Resampling, and All That." In Building Databases for Global Science: The Proceedings of the First Meeting of the International Geographical Union Global Database Planning Project, edited by H. Mounsey and R. F. Tomlinson, 129-137. Hampshire: Taylor and Francis.
51. Töpfer, F., and W. Pillewizer. 1966. "The Principles of Selection." The Cartographic Journal 3 (1): 10-16.
52. Unger, S. H. 1958. "A Computer Oriented Toward Spatial Problems." Proceedings of the IRE 46 (10): 1744-1750.
53. Van Der Poorten, P. M., and C. B. Jones. 2002. "Characterisation and Generalisation of Cartographic Lines Using Delaunay Triangulation." International Journal of Geographical Information Science 16 (8): 773-794.
54. Veltkamp, R. C. 2001. "Shape Matching: Similarity Measures and Algorithms." Paper presented at the International Conference on Shape Modeling & Applications, Genova, Italy, May 7-11.
55. Veregin, H. 1999. "Line Simplification, Geometric Distortion, and Positional Error." Cartographica: The International Journal for Geographic Information and Geovisualization 36 (1): 25-39.
56. Veregin, H. 2000. "Quantifying Positional Error Induced by Line Simplification." International Journal of Geographical Information Science 14 (2): 113-130.
57. Wang, Z., and J. C. Muller. 1998. "Line Generalization Based on Analysis of Shape Characteristics." Cartography and Geographic Information Science 25 (1): 3-15.
58. Wynne, D. (Producer). (2010). "Convert Points to Lines - Generic Tool." Accessed May 25, 2011. http://arcscripts. esri.com/details.asp?dbid= 15945
59. Yajima, S., J. L. Goodsell, T. Ichida, and H. Hiraishi. 1981. "Data Compression of the Kanji Character Patterns Digitized on the Hexagonal Mesh." IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 3 (2): 221-230.
60. Yang, S.-K., and J.-H. Chuang. 2003. "Material-Discontinuity Preserving Progressive Mesh Using Vertex-Collapsing Simplification." Virtual Reality 6 (4): 205-216.
61. Zhan, B., and B. P. Buttenfield. 1996. "Multi-Scale Representation of a Digital Line." Cartography and Geographic Information Science 23 (4): 206-228.