Data reduction of polygonal curves using B-splines

CAD Computer Aided Design

Volumn 31, Issue 8, 1999, Pages 507-515

  Saux, E ^a   Daniel, M ^b  

^a UNIVERSITÉ DE NANTES   (France)

^b ECOLE CENTRALE DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; DATA REDUCTION;

B-SPLINES; POLYGONAL CURVES;

COMPUTER AIDED DESIGN;

EID: 0033155666     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00049-4     Document Type: Article

References (32)

1. Jenks G.F. Geographic logic in line generalization. Cartographica. 26:1989;27-42.
2. McMaster R.B. The integration of simplification and smoothing algorithms in line generalisation. Cartographica. 26:(1):1989;101-121.
3. Beard K. Theory of the cartographic line revisited. Cartographica. 28:(4):1991;32-58.
4. Cromley R.G., Campbell G.M. Integrating quantitative and qualitative aspects of digital line simplification. The Cartographic Journal. 29:(1):1992;25-30.
5. Buttenfield B.P. A rule for describing line feature geometry. Buttenfield B., McMaster R.B. Map generalization: making rules for knowledge representation. 1991;150-171 Longman, London.
6. Douglas D.H., Peucker T.K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer. 10/2:1973;112-122.
7. Reumann K., Witkam A.P.M. Optimizing curve segmentation in computer graphics. Gunther A., Levrat B., Lipps H. International computer symposium. 1974;467-472 Elsevier, New York.
8. Toussaint GT. On the complexity of approximating polygonal curves in the plane. In: Proceedings of IASTED, International Symposium on Robotics and Automation, Lugano, Switzerland, 1985. pp. 59-62.
9. Imai H., Iri M. Computational-geometric methods for polygonal approximations of a curve. Computer Vision, Graphics and Image Processing. 36:1986;31-41.
10. Arge E, Dæhlen M. Data reduction of piecewise linear curves. Research Report STF33 A94042, SINTEF Informatics, Oslo, Norway, 1994.
11. Ramer U. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing. 1:1972;244-256.
12. Williams C.M. An efficient algorithm for the piecewise linear approximation of planar curves. Computer Graphics and Image Processing. 8:1978;286-293.
13. Sklansky J., Gonzalez V. Fast polygonal approximation of digitized curves. Pattern Recognition. 12:1980;327-331.
14. Robergé J. A data reduction algorithm for planar curves. Computer Vision, Graphics and Image Processing. 29:1985;168-195.
15. Attneave F. Some informational aspects of visual perception. Psychological Review. 61:1954;183-193.
16. Freeman H. Shape description via the use of critical points. Pattern Recognition. 10:1978;159-166.
17. Thapa K. Data compression and critical points detection using normalized symmetric scattered matrix. In: Proceedings of Auto Carto 9, Baltimore, 1989. pp. 78-89.
18. De Boor C. A practical guide to splines. 1978;Springer, New York.
19. Farin G. Curves and surfaces for computer aided geometric design, a practical guide. 1988;Academic Press, New York.
20. 2. Lyche T., Schumaker L.L. Mathematical methods in computer aided geometric design. 1989;419-426 Academic Press, Boston.
21. Lyche T., Morken K. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design. 4:1987;217-230.
22. Eck M., Hadenfeld J. Knot removal for B-spline curves. Computer Aided Geometric Design. 12:1995;259-282.
23. Dietz U. B-spline approximation with energy constraints. Hoschek J., Kaklis P. Advanced course on fairshape. 1996;229-239 Teubner, Stuttgart.
24. Daniel M. Data fitting with B-spline curves. Teixeira J., Rix J. Modelling and graphics in science and technology. 1996;91-104 Springer, Berlin.
25. Daniel, M. Modélisation de courbes et surfaces par des fonctions B-splines. Application à la conception et à la visualisation de formes. PhD thesis, Nantes University, France, 1989.
26. Lee E.T.Y. Choosing nodes in parametric curve interpolation. Computer Aided Design. 21:(6):1989;363-370.
27. Foley T.A., Nielson G.M. Knot selection for parametric spline interpolation. Lyche T., Schumaker L.L. Mathematical methods in computer aided geometric design. 1989;261-271 Academic Press, Boston.
28. Hoschek J. Intrinsic parameterization for approximation. Computer Aided Geometric Design. 5:1988;27-31.
29. Saux E. Lissage de Courbes par des B-splines, Application à la Compression et à la Généralisation Cartographique. PhD thesis, Nantes University, France, January 1999.
30. Affholder JG. Road modelling for generalization. In: Proceedings of NCGIA Initiative 8 specialist meeting on formalizing cartographic knowledge, Buffalo, 1993. pp. 23-36.
31. Fritsch E. Représentations de la Géométrie et des Contraintes Cartographiques pour la Généralisation du Linéaire Routier. PhD thesis, Marne-la-Vallée University, France, 1997.
32. Saux E. B-spline curve fitting: application to cartographic generalization of maritime lines, in: Proceedings of the eighth international conference on computer graphics and visualization (GraphiCon'98), Moscow, Russia, 7-11 September 1998. pp. 196-203.