Shape-Aware Line Generalisation With Weighted Effective Area
Few line generalisation algorithms provide explicit control over the style of generalisation that results. In this paper we introduce weighted effective area, a set of area-based metrics for cartographic line generalisation following the bottom-up approach of the Visvalingam-Whyatt algorithm. Various weight factors are used to reflect the flatness, skewness and convexity of the triangle upon which the Visvalingam-Whyatt effective area is computed. Our experimental results indicate these weight factors may provide much greater control over generalisation effects than is possible with the original algorithm. An online web demonstrator for weighted effective area has been set up.
KeywordsEffective Area Delaunay Triangulation Line Generalisation Graphic Limit Graphic Threshold
Unable to display preview. Download preview PDF.
- Douglas, D.H. and Peucker, T.K., 1973, Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. The Canadian Cartographer, 10(2), 112–122.Google Scholar
- Normant, F. and van de Walle, A., 1996, The Sausage of Local Convex Hulls of a Curve and the Douglas-Peucker Algorithm, Cartographica, 33(4), 25–35Google Scholar
- Plazanet, C., 1995, Measurements, Character ization, and Classi fication for Automated Line Feature Generalization. ACSM/ASPRS Annual Convention and Exposition, Vol. 4 (Proc. Auto-Carto 12): 59–68Google Scholar
- Ramer, U., 1972, An iterative procedure for polygonal approximation of planar closed curves. Computer Graphics and Image Processing 1, 244–256.Google Scholar
- Robinson, A.H., Morrison, J.L., Muehrcke, P.C., Kimerling, A.J. and Guptill, S.C., 1995, Elements of Cartography, sixth edition. John Wiley & Sons, Inc.Google Scholar
- Visvalingam, M. and Whyatt, J.D., 1993, Line generalisation by repeated elimination of points. Cartographic Journal, 30(1), 46–51.Google Scholar
- Visvalingam, M. and Williamson, P.J, 1995, Simplification and generalization of large scale data for roads. Cartography and Geographic Information Science 22(4), 3–15.Google Scholar
- Visvalingam, M. and Herbert, S., 1999, A computer science perspective on the bendsimplification algorithm. Cartography and Geographic Information Science 26(4), 253–270.Google Scholar
- Zhou, S. and Jones, C.B., 2001, Multi-Scale Spatial Database and Map Generalisation. ICA Commission on Map Generalization 4th Workshop on Progress in Automated Map GeneralizationGoogle Scholar
- Zhou, S. and Jones, C.B., 2003, A Multi-representation Spatial Data Model. Proc. 8th International Symposium on Advances in Spatial and Temporal Databases (SSTD’03), LNCS 2750, 394–411Google Scholar