B-Spline curve smoothing under position constraints for line generalisation

Authors:
Eric Guilbert;Hui Lin
Affiliations:
The Chinese University of Hong Kong, Shatin, NT, Hong Kong;The Chinese University of Hong Kong, Shatin, NT, Hong Kong
Venue:
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Year:
2006

Citing 5
Cited 2

Curves and surfaces for CAGD: a practical guide

Curves and surfaces for CAGD: a practical guide
Terrain Reconstruction from Contours by Skeleton Construction

Geoinformatica
Approximation with Active B-Spline Curves and Surfaces

PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Controlled Line Smoothing by Snakes

Geoinformatica
B-spline snakes: a flexible tool for parametric contour detection

IEEE Transactions on Image Processing

Cartographic generalisation of lines based on a B-spline snake model

International Journal of Geographical Information Science
Accuracy Refinement Algorithm for Mobile Target Location Tracking by Radio Signal Strength Indication Approach

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Currently, most of the operations performed for the construction of marine charts are still done manually. However, with the development of more and more powerful techniques, new processing methods must be developed in order to deal with the increasing amount of data and to achieve automatic construction. For that purpose, a new method for line smoothing is introduced in this paper and is applied to the generalisation of isobathymetric lines (lines connecting points at a same depth). The lines are modelled by B-spline curves which maintain their smooth feature. Smoothing is performed by reducing the curvature using a snake model. The generalisation constraint of navigation safety is satisfied by applying position constraints on the line. Spatial conflicts are also taken into consideration and are removed during the process. Parameters are automatically defined so that the method can be applied to large sets without user intervention. The method has been applied on real data sets and examples are provided and discussed for scale reduction of lines.