Optimal Arc-Spline Approximation with Detecting Straight Sections

被引：0

作者：

Maier, Georg ^{[1
]}

Schindler, Andreas ^{[1
]}

Janda, Florian ^{[1
]}

Brummer, Stephan ^{[1
]}

机构：

[1] Univ Passau, FORWISS, D-94032 Passau, Germany

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT II | 2013年 / 7972卷

关键词：

arc spline approximation; SMAP; minimum description length; line segment detection; polygon; simplification; MINIMUM NUMBER; CIRCULAR ARCS; CURVES; BIARCS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a method for approximating an open polygonal curve by a smooth arc spline with respect to a user-specified maximum tolerance. Additionally, straight sections of the polygon are detected resulting in a finite set of pairwise disjoint line segments. The proposed algorithm guarantees that the resulting arc spline does not exceed the tolerance and that sections of the pre-computed lines are part of the solution. Subject to these conditions we obtain the minimally possible number of circular arcs and line segments. Note that in contrast to existing approaches, we do not restrict the breakpoints of the arc spline to original points but compute them automatically.

引用

页码：99 / 112

页数：14

共 50 条

[21] The complex spline approximation of singular integral operators over an open arc
Xu, YJ
JOURNAL OF APPROXIMATION THEORY, 2002, 119 (01) : 86 - 109
[22] Optimal design of frame structures using multivariate spline approximation
Wang, Liping, 1600, AIAA, Washington, DC, United States (32):
[23] OPTIMAL DISTRIBUTION OF KNOTS FOR TENSOR-PRODUCT SPLINE APPROXIMATION
DYN, N
YADSHALOM, I
QUARTERLY OF APPLIED MATHEMATICS, 1991, 49 (01) : 19 - 27
[24] INTERPOLATION OPTIMAL APPROXIMATION AND SO-CALLED SPLINE FUNCTIONS
AUBIN, JP
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 24 (01) : 1 - &
[25] AN APPLICATION OF SPLINE APPROXIMATION WITH VARIABLE KNOTS TO OPTIMAL ESTIMATION OF THE DERIVATIVE
CHUI, CK
SMITH, PW
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1980, 11 (04) : 724 - 736
[26] Spline Curve Approximation and Design by Optimal Control Over the Knots
Rony Goldenthal
Michel Bercovier
Computing, 2004, 72 : 53 - 64
[27] Optimal Spline Approximation via l0-Minimization
Brandt, Christopher
Seidel, Hans-Peter
Hildebrandt, Klaus
COMPUTER GRAPHICS FORUM, 2015, 34 (02) : 617 - 626
[28] Spline curve approximation and design by optimal control over the knots
Goldenthal, R
Bercovier, M
COMPUTING, 2004, 72 (1-2) : 53 - 64
[29] B-spline Curve Approximation with Nearly Arc-length Parameterization
Shu, Si-hui
Lin, Zi-zhi
Ding, Yun
APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 3372 - 3376
[30] Optimal design of reinforced concrete beams for rectangular sections with straight haunches
Luevanos-Rojas, Arnulfo
Lopez-Chavarria, Sandra
Medina-Elizondo, Manuel
Kalashnikov, Vitaliy V.
REVISTA DE LA CONSTRUCCION, 2020, 19 (01): : 90 - 102

← 1 2 3 4 5 →