Shop : Details
Shop
Details
49,80 €ISBN 978-3-8322-9554-7Softcover240 pages95 figures356 g24,0 x 17,0 cmEnglishThesis
November 2010
Georg Maier
Smooth Minimum Arc Paths
Contour Approximation with Smooth Arc Splines
The appropriate description of the contours of a quasi-planar object is an essential step when generating CAD layouts automatically. It plays a crucial role in quality assurance purposes and vision metrology. Optical sensors generally sample objects only discretely. Therefore, the border of a captured object can simply be extracted as a finite list of pixel coordinates, which is improper for further software processing. In fact, a representation of the contour by a (smooth) planar curve approximating the extracted points is desirable.
One approach in modeling contours is their description as smooth (circular) arc splines, i.e. curves composed of circular arcs and line segments which are smooth at the breakpoints. This approach turns the approximation problem outlined above into a multi-objective optimization: Obviously, the approximation error diminishes if the number of line and arc segments increases. Thus, our approach controls the approximation error by a so-called start-destination channel having a source and a destination segment. Every smooth minimum arc path, i.e. an arc spline staying inside the start-destination channel and connecting the source and destination segments with a minimum number of segments, solves the problem.
We pursue a mathematical modeling that is in step with recent practice and yields an efficient algorithmic implementation
One approach in modeling contours is their description as smooth (circular) arc splines, i.e. curves composed of circular arcs and line segments which are smooth at the breakpoints. This approach turns the approximation problem outlined above into a multi-objective optimization: Obviously, the approximation error diminishes if the number of line and arc segments increases. Thus, our approach controls the approximation error by a so-called start-destination channel having a source and a destination segment. Every smooth minimum arc path, i.e. an arc spline staying inside the start-destination channel and connecting the source and destination segments with a minimum number of segments, solves the problem.
We pursue a mathematical modeling that is in step with recent practice and yields an efficient algorithmic implementation
Keywords: arc spline; circular visibility; CVD; contour approximation; reverse engineering
Available online documents for this title
You need Adobe Reader, to view these files. Here you will find a little help and information for downloading the PDF files.
Please note that the online documents cannot be printed or edited.
Please also see further information at: Help and Information.
Please also see further information at: Help and Information.
| Document |  | Document | ||
| Type |  | |||
| Costs |  | 37,35 € | ||
| Action |  | Purchase in obligation and download the file | ||
| Document |  | Table of contents | ||
| Type | | |||
| Costs |  | free | ||
| Action |  | Download the file | ||
User settings for registered online customers (online documents)
You can change your address details here and access documents you have already ordered.
User
Not logged in
Export of bibliographic data
Shaker Verlag GmbH
Am Langen Graben 15a
52353 Düren
Germany
Am Langen Graben 15a
52353 Düren
Germany
Mon. - Thurs. 8:00 a.m. to 4:00 p.m.
Fri. 8:00 a.m. to 3:00 p.m.
Fri. 8:00 a.m. to 3:00 p.m.
Contact us. We will be happy to help you.
