Degree reduction of NURBS curves

Yuan-Lung Lai, James Shih Shyn Wu, Jui Pin Hung, Jian Hong Chen

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Higher degree curves are used in applications because they are easier to manipulate interactively but require heavy computation. Most of the equations for curves used popularly in CAD software are of degree 2 and 3, because two curves of degree 3 can guarantee 2nd derivative continuity at the connection point. This study proposes a different but simpler method than any put forward before to deal with degree reduction of free-form curves. The reduced curves use the simplest knot vector type, i.e., the open uniform knot vector. Unlike other methods, this study does not modify or refine the knot vectors but perturb the control points globally. After obtaining an initial condition, a radiating web-like search algorithm is applied to detect the optimum positions. These NURBS curve formats reach basic industrial standards for CAD/CAM/CNC applications. By defining a global bound error function, this algorithm can achieve an optimum solution not only for NURBS curves but also Bézier/B-spline curves.

Original languageEnglish
Pages (from-to)1124-1131
Number of pages8
JournalInternational Journal of Advanced Manufacturing Technology
Volume27
Issue number11-12
DOIs
Publication statusPublished - 2006 Feb 1

Fingerprint

Computer aided design
Computer aided manufacturing
Splines
Derivatives

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Mechanical Engineering
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this

Lai, Yuan-Lung ; Wu, James Shih Shyn ; Hung, Jui Pin ; Chen, Jian Hong. / Degree reduction of NURBS curves. In: International Journal of Advanced Manufacturing Technology. 2006 ; Vol. 27, No. 11-12. pp. 1124-1131.
@article{b8d60bd349904e579411b2ee9221a35b,
title = "Degree reduction of NURBS curves",
abstract = "Higher degree curves are used in applications because they are easier to manipulate interactively but require heavy computation. Most of the equations for curves used popularly in CAD software are of degree 2 and 3, because two curves of degree 3 can guarantee 2nd derivative continuity at the connection point. This study proposes a different but simpler method than any put forward before to deal with degree reduction of free-form curves. The reduced curves use the simplest knot vector type, i.e., the open uniform knot vector. Unlike other methods, this study does not modify or refine the knot vectors but perturb the control points globally. After obtaining an initial condition, a radiating web-like search algorithm is applied to detect the optimum positions. These NURBS curve formats reach basic industrial standards for CAD/CAM/CNC applications. By defining a global bound error function, this algorithm can achieve an optimum solution not only for NURBS curves but also B{\'e}zier/B-spline curves.",
author = "Yuan-Lung Lai and Wu, {James Shih Shyn} and Hung, {Jui Pin} and Chen, {Jian Hong}",
year = "2006",
month = "2",
day = "1",
doi = "10.1007/s00170-004-2289-y",
language = "English",
volume = "27",
pages = "1124--1131",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "11-12",

}

Degree reduction of NURBS curves. / Lai, Yuan-Lung; Wu, James Shih Shyn; Hung, Jui Pin; Chen, Jian Hong.

In: International Journal of Advanced Manufacturing Technology, Vol. 27, No. 11-12, 01.02.2006, p. 1124-1131.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Degree reduction of NURBS curves

AU - Lai, Yuan-Lung

AU - Wu, James Shih Shyn

AU - Hung, Jui Pin

AU - Chen, Jian Hong

PY - 2006/2/1

Y1 - 2006/2/1

N2 - Higher degree curves are used in applications because they are easier to manipulate interactively but require heavy computation. Most of the equations for curves used popularly in CAD software are of degree 2 and 3, because two curves of degree 3 can guarantee 2nd derivative continuity at the connection point. This study proposes a different but simpler method than any put forward before to deal with degree reduction of free-form curves. The reduced curves use the simplest knot vector type, i.e., the open uniform knot vector. Unlike other methods, this study does not modify or refine the knot vectors but perturb the control points globally. After obtaining an initial condition, a radiating web-like search algorithm is applied to detect the optimum positions. These NURBS curve formats reach basic industrial standards for CAD/CAM/CNC applications. By defining a global bound error function, this algorithm can achieve an optimum solution not only for NURBS curves but also Bézier/B-spline curves.

AB - Higher degree curves are used in applications because they are easier to manipulate interactively but require heavy computation. Most of the equations for curves used popularly in CAD software are of degree 2 and 3, because two curves of degree 3 can guarantee 2nd derivative continuity at the connection point. This study proposes a different but simpler method than any put forward before to deal with degree reduction of free-form curves. The reduced curves use the simplest knot vector type, i.e., the open uniform knot vector. Unlike other methods, this study does not modify or refine the knot vectors but perturb the control points globally. After obtaining an initial condition, a radiating web-like search algorithm is applied to detect the optimum positions. These NURBS curve formats reach basic industrial standards for CAD/CAM/CNC applications. By defining a global bound error function, this algorithm can achieve an optimum solution not only for NURBS curves but also Bézier/B-spline curves.

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

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

U2 - 10.1007/s00170-004-2289-y

DO - 10.1007/s00170-004-2289-y

M3 - Article

AN - SCOPUS:31644444387

VL - 27

SP - 1124

EP - 1131

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 11-12

ER -