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 条

[31] Optimal control by evolutionary algorithm technique combined with spline approximation method
Park, C
Lee, TY
CHEMICAL ENGINEERING COMMUNICATIONS, 2004, 191 (02) : 262 - 277
[32] Approximation of the Optimal Compressor Function Combining Different Spline Functions in Segments
Velimirovic, Lazar
Peric, Zoran
Stankovic, Miomir
2013 11TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES (TELSIKS), VOLS 1 AND 2, 2013, : 541 - 544
[33] Design of optimal sampling times for pharmacokinetic trials via spline approximation
Asyali, Musa Hakan
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2010, 18 (06) : 1019 - 1030
[34] OPTIMAL-DESIGN OF FRAME STRUCTURES USING MULTIVARIATE SPLINE APPROXIMATION
WANG, LP
GRANDHI, RV
AIAA JOURNAL, 1994, 32 (10) : 2090 - 2098
[35] B-spline surface approximation to cross-sections using distance maps
Jeong, J
Kim, K
Park, H
Cho, H
Jung, M
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1999, 15 (12): : 876 - 885
[36] B-Spline Surface Approximation to Cross-Sections Using Distance Maps
J. Jeong
K. Kim
H. Park
H. Cho
M. Jung
The International Journal of Advanced Manufacturing Technology, 1999, 15 : 876 - 885
[37] An Approach to Describe Parametric Curves Using Hough-Based Arc Spline Approximation
Kaewsaiha, Pongrapee
Dejdumrong, Natasha
2014 11TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS, IMAGING AND VISUALIZATION (CGIV): NEW TECHNIQUES AND TRENDS, 2014, : 5 - 10
[38] Short straight sections in the LHC matching sections (MS SSS): An extension of the arc cryostats to fulfill specific machine functionalities
Parma, V
Prin, H
Lutton, F
2005 IEEE PARTICLE ACCELERATOR CONFERENCE (PAC), VOLS 1-4, 2005, : 3890 - 3892
[39] The optimal free knot spline approximation of stochastic differential equations with additive noise
Slassi, Mehdi
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 261 : 62 - 71
[40] Optimal-order approximation by mixed three-directional spline elements
Hong, D
Mohapatra, RN
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 40 (01) : 127 - 135

← 1 2 3 4 5 →