Automatic fairing algorithm for B-spline curves

N. Sapidis, G. Farin

Research output: Contribution to journalArticle

119 Citations (Scopus)

Abstract

An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones.

Original languageEnglish (US)
Pages (from-to)121-129
Number of pages9
JournalComputer-Aided Design
Volume22
Issue number2
DOIs
StatePublished - 1990

Fingerprint

B-spline Curve
Splines
Knot
Fairness
Spline

Keywords

  • B-splines
  • computer-aided design
  • curvature
  • fairness
  • knot insertion
  • knot removal

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering
  • Geometry and Topology

Cite this

Automatic fairing algorithm for B-spline curves. / Sapidis, N.; Farin, G.

In: Computer-Aided Design, Vol. 22, No. 2, 1990, p. 121-129.

Research output: Contribution to journalArticle

Sapidis, N. ; Farin, G. / Automatic fairing algorithm for B-spline curves. In: Computer-Aided Design. 1990 ; Vol. 22, No. 2. pp. 121-129.
@article{c22bf054062348b388a7b28207c9162e,
title = "Automatic fairing algorithm for B-spline curves",
abstract = "An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones.",
keywords = "B-splines, computer-aided design, curvature, fairness, knot insertion, knot removal",
author = "N. Sapidis and G. Farin",
year = "1990",
doi = "10.1016/0010-4485(90)90006-X",
language = "English (US)",
volume = "22",
pages = "121--129",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - Automatic fairing algorithm for B-spline curves

AU - Sapidis, N.

AU - Farin, G.

PY - 1990

Y1 - 1990

N2 - An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones.

AB - An algorithm is presented for locally fairing B-spline curves. The algorithm is based on repeatedly removing and reinserting knots of the spline. These knots are selected automatically by means of a fairness criterion. The proposed scheme involves a new knot removal algorithm that compares favourably to existing ones.

KW - B-splines

KW - computer-aided design

KW - curvature

KW - fairness

KW - knot insertion

KW - knot removal

UR - http://www.scopus.com/inward/record.url?scp=0025398474&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025398474&partnerID=8YFLogxK

U2 - 10.1016/0010-4485(90)90006-X

DO - 10.1016/0010-4485(90)90006-X

M3 - Article

AN - SCOPUS:0025398474

VL - 22

SP - 121

EP - 129

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 2

ER -