Adaptive knot placement in B-spline curve approximation

Authors:
Weishi Li;Shuhong Xu;Gang Zhao;Li Ping Goh
Affiliations:
Institute of High Performance Computing, 1 Science Park Road, #01-01 The Capricorn, Science Park II, Singapore 117528, Singapore;Institute of High Performance Computing, 1 Science Park Road, #01-01 The Capricorn, Science Park II, Singapore 117528, Singapore;School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;Institute of High Performance Computing, 1 Science Park Road, #01-01 The Capricorn, Science Park II, Singapore 117528, Singapore
Venue:
Computer-Aided Design
Year:
2005

Citing 6
Cited 12

Computational geometry: curve and surface modeling

Computational geometry: curve and surface modeling
C language algorithms for digital signal processing

C language algorithms for digital signal processing
Fundamentals of computer aided geometric design

Fundamentals of computer aided geometric design
Data point selection for piecewise linear curve approximation

Computer Aided Geometric Design
The NURBS book

The NURBS book
Curves and surfaces for CAGD: a practical guide

Curves and surfaces for CAGD: a practical guide

An improved geometry-aware curvature discretization for level set methods: application to tumor growth

Journal of Computational Physics
B-spline curve fitting based on adaptive curve refinement using dominant points

Computer-Aided Design
A local fitting algorithm for converting planar curves to B-splines

Computer Aided Geometric Design
Automatic knot adjustment using an artificial immune system for B-spline curve approximation

Information Sciences: an International Journal
Technical Section: Surface reconstruction using bivariate simplex splines on Delaunay configurations

Computers and Graphics
Cubic B-spline curve approximation by curve unclamping

Computer-Aided Design
Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation

Computer-Aided Design
Technical Section: An extended iterative format for the progressive-iteration approximation

Computers and Graphics
Efficient particle swarm optimization approach for data fitting with free knot B-splines

Computer-Aided Design
Iteration and optimization scheme for the reconstruction of 3D surfaces based on non-uniform rational B-splines

Computer-Aided Design
A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing

Applied Soft Computing
An improved parameterization method for B-spline curve and surface interpolation

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

An adaptive knot placement algorithm for B-spline curve approximation to dense and noisy data points is presented in this paper. In this algorithm, the discrete curvature of the points is smoothed to expose the characteristics of the underlying curve. With respect to the integration of the smoothed curvature, knots are placed adaptively to satisfy a heuristic rule. Several experimental results are included to demonstrate the validity of this algorithm.