B-spline functions and wavelets for cartographic line generalization

Cartography and Geographic Information Science

Volumn 30, Issue 1, 2003, Pages 33-50

  Saux, Eric ^a  

^a Naval Academy Research Institute   (France)

Author keywords

B spline wavelets; B splines; Line generalization

Indexed keywords

AGGLOMERATION; COMPUTER SIMULATION; CURVES (ROAD); FUNCTIONS; MAPPING; SPLINES;

POLYLINES;

INFORMATION SCIENCE;

CARTOGRAPHY; GRAPHICAL METHOD; IMAGE PROCESSING; MAP GENERALIZATION;

EID: 0037266380     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304003100010938     Document Type: Article

References (57)

1. Affholder, J. G. 1993. Road modelling for generalization. In: Proceedings of NCGIA Initiative 8 Specialist Meeting on Formalizing Cartographic Knowledge, Buffalo. pp. 23-36.
2. Arge, E., and M. Daehlen. 1994. Data reduction of piecewise linear curves. Technical Report STF33 A94042, SINTEF Informatics, Oslo, Norway.
3. Attneave, F. 1954. Some informational aspects of visual perception. Psychological Review 61:183-93.
4. Bader, M. 2001. Energy minimization methods for feature displacement in map generalization. PhD thesis, Geographic Information System Division, Department of Geography, University of Zurich, Switzerland.
5. Beard, K. 1991a. Theory of the cartographic line revisited. Cartographica 28: 32-58.
6. Beard, K. 1991b. Constraints on rule formation. In: B. Buttenfield and R. B. McMaster (eds), Map generalization. Essex, UK: Longman. pp. 121-35.
7. Boehm, W. 1980. Inserting new knots into B-spline curves. Computer Aided Design 12: 199-201.
8. Boehm, W. 1985. On the efficiency of knot insertion algorithms. Computer Aided Design 2: 141-3.
9. Burghardt, D., and S. Meier. 1997. Cartographic displacement using the snakes concept. In: W. Foerstner and L. Pluemer (eds), Semantic modeling for the acquisition of topographic information from images and maps. Basel, Switzerland: Birkhaeuser Verlag. pp. 59-71.
10. Buttenfield, B. P. 1985. Treatment of the cartographic line. Cartographica 22: pp. 1-26.
11. Buttenfield, B. P. 1991. A rule for describing line feature geometry. In: B. Buttenfield and R. B. McMaster (eds), Map generalization: Making rules for knowledge representation. London, U.K.: Longman Scientific & Technical. pp. 150-71.
12. Chui, C. K. 1992. An introduction to wavelets. Boston, Illinois: Academic Press.
13. Chui, C. K., and E. Quak. 1992. Wavelets on a bounded interval. In: D. Braess and L. L. Schumaker (eds), Numerical methods in approximation theory, vol. 9. Basel, Switzerland: Birkhauser Verlag. pp. 53-75.
14. Cromley, R. G., and G. M. Campbell. 1992. Integrating quantitative and qualitative aspects of digital line simplification. The Cartographic Journal 29: pp. 25-30.
15. Daniel, M. 1989. Modélisation de courbes et surfaces par des fonctions B-splines. Application à la conception et à la visualisation de formes. PhD thesis, University of Nantes, France.
16. Daniel, M. 1996. Data fitting with B-spline curves. In: J. Teixeira and J. Rix (eds), Modelling and graphics in science and technology, Berlin: Springer, pp. 91-104.
17. Douglas, D. H., and Peucker, T. K. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, vol. 10, pp. 112-122.
18. Eck, M., and Hadenfeld, J. 1995. Knot removal for B-spline curves. Computer Aided Geometric Design, vol. 12, pp. 259-282.
19. Farin, G. 1988. Curves and Surfaces for Computer Aided Geometric Design, A Practical Guide. New York: Academic Press.
20. Foley, T. A., and G. M. Nielson. 1989. Knot selection for parametric spline interpolation. In: T. Lyche and L. L. Schumaker (eds), Mathematical methods in computer aided geometric design. Boston, Illinois: Academic Press. pp. 261-71.
21. Freeman, H. 1978. Shape description via the use of critical points. Pattern Recognition 10: 159-66.
22. Fritsch, E. 1997. Représentations de la géométrie et des contraintes cartographiques pour la généralisation du linéaire routier. PhD thesis, University of Marnela-Vallée, France.
23. Fritsch, E., and J.P. Lagrange. 1995. Spectral representation of linear features for generalisation. In: Proceedings of COSIT'95. Vienna, Austria: Springer Verlag. pp. 157-171.
24. Guilbert, E., E. Saux, and M. Daniel. 2002. A hierarchical structure for locating intersections in large sets of B-spline curves. Fifth International Conference: Curves and Surfaces, Saint-Malo, France, June 27 - July 3.
25. Harrie, L. 1999. The constraint method for solving spatial conflicts in cartographic generalization. Cartography and Geographic Information Science 26(1): 55-69.
26. Hojholt, P. 2000. Solving space conflicts in map generalization: Using a finite element method. Cartography and Geographic Information Science 27(1): 65-73.
27. Hoschek, J. 1988. Intrinsic parameterization for approximation. Computer Aided Geometric Design 5: 27-31.
28. Imai, H., and M. Iri. 1986. Computational-geometric methods for polygonal approximations of a curve. Computer Vision, Graphics, and Image Processing 36: 31-41.
29. Jenks, G. F. 1989. Geographic logic in line generalization. Cartographica 26: 27-42.
30. Lee, E. T. Y. 1989. Choosing nodes in parametric curve interpolation. Computer Aided Design 21: 363-70.
31. Léon, J. C., and P. Trompette. 1995. A new approach towards free-form surfaces control. Computer Aided Geometric Design 12: 395-416.
32. Li, Z., and S. Openshaw. 1993. A natural principle for the objective generalization of digital maps. Cartography and Geographic Information Systems 20: 19-29.
33. Lyche, T., and K. Morken. 1987. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design 4: 217-30.
34. Mackaness, W. A. 1994. An algorithm for conflict identification and feature displacement in automated map generalisation. Cartography and Geographic Information Systems 21(4): 219-32.
35. Mallat, S. 1988. Multiresolution representation and wavelets. PhD thesis, University of Pennsylvania.
36. McMaster, R. B. 1989. The integration of simplification and smoothing algorithms in line generalization. Cartographica 26: 101-21.
37. Mitas, L., and H. Mitasova. 1999. Spatial interpolation. In: P. A. Longley, M. F. Goodchild, D. J. Maguire, and D. W. Rhind (eds), Geographical Information Systems. New-York, New York: John Wiley. pp. 481-92.
38. Plazanet, C. 1995. Measurements, characterisation and classification for automated line feature generalisation. ACSM/ASPRS Annual Convention and Exposition 4 (Proceedings AutoCarto 12). pp. 59-68.
39. Plazanet, C. 1996. Enrichissement des bases de données géographiques: analyse de la géométrie des objets linéaires pour la généralisation cartographique (application aux routes). PhD thesis, University of Marne-la-Vallée, France.
40. Plazanet, C., J.G. Affholder, and E. Fritsch. 1995. The importance of geometric modeling in linear feature generalisation. Cartography and Geographic Information Systems. 22: 291-305.
41. Ramer, U. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1: 244-56.
42. Reumann, K., and A. P. M. Witkam. 1974. Optimizing curve segmentation in computer graphics. In: A. Gunther, B. Levrat, and H. Lipps (eds), International Computer Symposium. New York, New York: Amer. Elsevier. pp. 467-72.
43. Robergé, J. 1985. A data reduction algorithm for planar curves. Computer Vision, Graphics, and Image Processing 29: 168-95.
44. Saux, E. 1998. Line cartographic generalization. A mechanical approach with B-spline curves for exaggeration and displacement operators. In: Proceedings of the International Conference and Exhibition on Geographic Information, Lisbon, Portugal.
45. Saux, E., and M. Daniel. 1998. Estimating criteria for fitting B-spline curves: Application to data compression. In: Proceedings of the 8th International Conference on Computer Graphics and Visualization (GraphiCon'98). Moscow, Russia. pp. 225-32.
46. Saux, E., and M. Daniel. 1999. Data reduction of polygonal curves using B-splines. Computer Aided Design 31: 507-15.
47. Shea, K. S., and R. B. McMaster. 1989. Cartographic generalization in a digital environment: When and how to generalize. In: Proceedings of the 9th International Symposium on Computer-Assisted Cartography, Baltimore, Maryland. pp. 56-67.
48. Sklansky, J., and V Gonzalez. 1980. Fast polygonal approximation of digitized curves. Pattern Recognition 12: 327-31.
49. Stollnitz, E. J., T. D. DeRose, and D. H. Salesin. 1996. Wavelets for computer graphics: Theory and applications. San Francisco, California: Morgan Kauffman Publishers, Inc.
50. Thapa, K. 1989. Data compression and critical points detection using normalized symmetric scattered matrix. In: Proceedings of Auto Carto 9, Baltimore, Maryland. pp. 78-89.
51. Toussaint, G. T. 1985. On the complexity of approximating polygonal curves in the plane. In: Proceedings of IASTED, International Symposium on Robotics and Automation, Lugano, Switzerland. pp. 59-62.
52. Visvalingam, M., and J. Whyatt. 1990. The Douglas-Peucker algorithm for line simplification: Reevaluation through visualization. Computer Graphic Forum 9: 213-28.
53. Wang, Z., and J. C. Müller. 1993. Complex coast line generalization. Cartography and Geographic Information Systems 20: 96-106.
54. Wang, Z., and J. C. Müller. 1998. Line generalization based on analysis of shape characteristics. Cartography and Geographic Information Systems 25: 3-15.
55. Weibel, R., and G. Dutton. 1999. Generalising spatial data and dealing with multiple representations. In: P. A. Longley, M. F. Goodchild, D. J. Maguire, and D. W. Rhind (eds), Geographical Information Systems. New-York, New York: John Wiley. pp. 125-55.
56. Williams, C. M. 1978. An efficient algorithm for the piecewise linear approximation of planar curves. Computer Graphics and Image Processing 8: 286-93.
57. Zhang, C., F. F. Cheng, and K.T. Miura. 1998. A method for determining knots in parametric curve interpolation. Computer Aided Geometric Design 15: 399-416.