Smoothing an arc spline

被引:18
作者
Li, Z [1 ]
Meek, DS [1 ]
机构
[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada
来源
COMPUTERS & GRAPHICS-UK | 2005年 / 29卷 / 04期
基金
加拿大自然科学与工程研究理事会;
关键词
arc spline; G(2) continuity; smoothing; line and curve generation; computer-aided design (CAD);
D O I
10.1016/j.cag.2005.05.009
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Are splines are G(1) continuous curves made of circular arcs and straight-line segments. They have the advantages that the curvature of an are spline is known and controlled at all but a finite number of points, and that the offset curve of an are spline is another arc spline. Arc splines are used by computer-controlled machines as a natural curve along which to cut and are used by highway route planners as a natural curve along which to plan the centre line of a road. In this paper, it is shown how to increase the smoothness of a planar arc spline by replacing parts of it and thus to create a G(2) continuous curve. The replacement parts are low-degree NURBS curves: cubic B ezier curves and quadratic rational Bezier curves. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:576 / 587
页数:12
相关论文
共 50 条
[41]   Surface smoothing and template partitioning for cranial implant CAD [J].
Min, KJ ;
Dean, D .
MEDICAL IMAGING 2005: VISUALIZATION, IMAGE-GUIDED PROCEDURES, AND DISPLAY, PTS 1 AND 2, 2005, 5744 :492-503
[42]   A modified QRD for smoothing and a QRD-LSL smoothing algorithm [J].
Yuan, JT .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (05) :1414-1420
[43]   Broken line smoothing: a simple method for interpolating and smoothing data series [J].
Koutsoyiannis, D .
ENVIRONMENTAL MODELLING & SOFTWARE, 2000, 15 (02) :139-149
[44]   Fast ensemble smoothing [J].
Sai Ravela ;
Dennis McLaughlin .
Ocean Dynamics, 2007, 57 :123-134
[45]   Smoothing variational splines [J].
Kouibia, A ;
Pasadas, M .
APPLIED MATHEMATICS LETTERS, 2000, 13 (02) :71-75
[46]   ON BACKWARD SMOOTHING ALGORITHMS [J].
Dau, Hai-dang ;
Chopin, Nicolas .
ANNALS OF STATISTICS, 2023, 51 (05) :2145-2169
[47]   Optimal cepstrum smoothing [J].
Sandberg, Johan ;
Hansson-Sandsten, Maria .
SIGNAL PROCESSING, 2012, 92 (05) :1290-1301
[48]   Morphological approach to smoothing [J].
Kim, WM ;
Song, SMH .
VISUAL INFORMATION PROCESSING VI, 1997, 3074 :171-179
[49]   OPTIMAL MEDIAN SMOOTHING [J].
HARDLE, W ;
STEIGER, W .
APPLIED STATISTICS-JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES C, 1995, 44 (02) :258-264
[50]   Smoothing Lipschitz functions [J].
Beliakov, Gleb .
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (06) :901-916