Shop : Weiterempfehlung
Shop
Weiterempfehlung
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
Schlagwörter: arc spline; circular visibility; CVD; contour approximation; reverse engineering
Die Weiterempfehlung wird per E-Mail an die von Ihnen unten angegebene Adresse verschickt.
Die mit einem * gekennzeichneten Felder sind Pflichtfelder! Bitte füllen Sie diese unbedingt vollständig aus.
Shaker Verlag GmbHAm Langen Graben 15a52353 Düren
Mo. - Do. 8:00 Uhr bis 16:00 UhrFr. 8:00 Uhr bis 15:00 Uhr
Kontaktieren Sie uns. Wir helfen Ihnen gerne weiter.
