Isobathymetric Line Simplification with Conflict Removal Based on a B-spline Snake Model

References

• Andersson , L.-E. , Peters , T. and Stewart , N. 1998 . Self-intersection of composite curves and surfaces . Computer Aided Geometric Design , 15 ( 5 ) : 507 – 527 .
   Web of Science ®Google Scholar
• Bader , M. 2001 . Energy minimization methods for feature displacement in map generalization , Ph.D. thesis, University of Zurich .
   Google Scholar
• Brigger , P. , Hoeg , J. and Unser , M. 2000 . B-spline snakes: A flexible tool for parametric contour detection . IEEE Transactions on Image Processing , 9 ( 9 ) : 1484 – 1496 .
   PubMed Web of Science ®Google Scholar
• Burghardt , D. and S. , Meier . 1997 . “ Cartographic displacement using the snake concept. In Semantic modeling for the acquisition of topographic information from images and maps ” . Edited by: W. , Förstner and L. , Plümer . 59 – 71 . Birkhauser, Boston, MA
   Google Scholar
• Burghardt , D. 2005 . Controlled Line Smoothing by Snakes . GeoInformatica , 9 ( 3 ) : 237 – 252 .
   Web of Science ®Google Scholar
• Douglas , D. and Peucker , T. 1973 . Algorithms for the reduction of the number of points required to represent a digitized line or its caricature . The Canadian Cartographer , 10 ( 2 ) : 112 – 122 .
   Google Scholar
• Farin , G. 2001 . Curves and Surfaces for CAGD, 5th edition , San Francisco, CA : Morgan-Kaufmann. .
   Google Scholar
• Fritsch , E. 1997 . “ Représentations de la géométrie et des contraintes cartographiques pour la généralisation du linéaire routier ” . Ph.D. Thesis, Université de Marne-la-Vallée .
   Google Scholar
• Galanda , M. and Weibel , R. 2003 . Using an energy minimization technique for polygon generalization . Cartography and Geographic Information Science , 30 ( 3 ) : 263 – 279 .
   Google Scholar
• Guilbert , E. , E. , Saux and M. , Daniel . 2003 . “ A Hierarchical Structure for Locating Intersections in Large Sets of B-spline Curves. In ” . In Curves and Surfaces Design , Edited by: T. , Lyche , M.-L. , Mazure and L. , L. Schumaker . 205 – 214 . Brentwood : Nashboro Press .
   Google Scholar
• Guilbert , E. , Saux , E. and Daniel , M. 2006 . Conflict removal between B-spline curves for isobathymetric line generalization using a snake model . Cartography and Geographic Information Science , 33 ( 1 ) : 37 – 52 .
   Google Scholar
• Harrie , L. 1999 . The constraint method for solving spatial conflicts in cartographic generalization . Cartography and Geographic Information Science , 26 ( 1 ) : 55 – 69 .
   Google Scholar
• Hebert , M , Ikeuchi , K and Delingette , H . 1995 . A spherical representation for recognition of free-form surfaces . IEEE transactions on pattern analysis and machine intelligence , 17 ( 7 ) : 681 – 690 .
   Web of Science ®Google Scholar
• Kass , M. , A. , Witkin and D. , Terzopoulos . 1987 . “ Snakes: active contour models. In ” . In Proceedings of International Conference on Computer Vision 259 – 268 .
   Google Scholar
• Lee , E. 1989 . Choosing nodes in parametric curve interpolation . Computer Aided Design , 21 ( 6 ) : 363 – 370 .
   Web of Science ®Google Scholar
• Li , Z. and Openshaw , S. 1992 . Algorithms for automated line generalization based on a natural principle of objective generalization . International Journal of Geographical Information Systems , 6 ( 5 ) : 373 – 389 .
   Web of Science ®Google Scholar
• Lutterkort , D. and J , Peters . 2000 . “ Linear envelopes for uniform B-spline curves. In ” . In Curves and Surfaces Design , Edited by: P.-J. , Laurent , P. , Sablonniere and L. , L. Schumaker . 239 – 46 . Nashville, TN : Vanderbilt University Press .
   Google Scholar
• McMaster , R. 1989 . The integration of simplification and smoothing algorithms in line generalization . Cartographica , 26 : 101 – 121 .
   Google Scholar
• Nickerson , B. 1988 . Automated cartographic generalization for linear features . Cartographica , 25 ( 3 ) : 15 – 66 .
   Google Scholar
• Pottmann , H. , S. , Leopoldseder and M. , Hofer . 2002 . “ Approximation with active B-spline curves and surfaces. In ” . In Proceedings of Pacific Graphics 02 , 8 – 25 . IEEE Computer Society .
   Google Scholar
• Saux , E. 1998 . “ B-spline Curve Fitting: Application to Cartographic Generalization of Maritime Lines. In ” . In 8th International Conference on Computer Graphics and Visualization (GraphiCon’98) 196 – 203 .
   Google Scholar
• Saux , E. and Daniel , M. 1999 . Data reduction of polygonal curves using B-splines . Computer Aided Design , 31 ( 8 ) : 507 – 515 .
   Web of Science ®Google Scholar
• Saux , E. 2003 . B-spline functions and wavelets for cartographic line generalization . Cartography and Geographic Information Science , 30 ( 1 ) : 33 – 50 .
   Google Scholar
• Weibel , R. and G. , Dutton . 1999 . “ Generalizing spatial data and dealing with multiple representations. Iin ” . In Geographical Information Systems: Principles, Techniques Management and Applications , Second edition , Edited by: Longley , P. , M. , F. , Goodchild , D. , J. , Maguire and D. , W. Rhind . 125 – 155 . New York : John Wiley .
   Google Scholar