Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Schnell und flexibel: Best-Fit-Algorithmen für die Koordinatenmesstechnik

30.05.2001


Für die geometrische Qualitätsprüfung auf Basis von Punktdaten ist es notwendig, Modellkurven und -flächen in Punktwolken einzupassen. Ein Ziel ist dabei, die Summe der Quadrate der Fehlergrößen - sie entsprechen nach ISO/DIS 10360-6 den kürzesten Abständen der Punkte zur Kurve bzw. Fläche - zu minimieren. Algorithmen, die für die geometrischen Grundelemente und zahlreiche weitere Flächen konsequent kürzeste Abstände verwenden, wurden am Fraunhofer IPA entwickelt. Sie sind schnell und genau und lassen sich gut auf weitere Modellflächen erweitern.


Bei vielen Aufgaben der industriellen Bildverarbeitung und in der optischen Koordinatenmesstechnik spielt die Einpassung von Kurven und Flächen in eine gegebene Wolke von Messpunkten eine wichtige Rolle. Es gibt verschiedene Möglichkeiten, die Güte der Einpassung einer Modellkurve/-fläche in eine Punktewolke zu definieren. Die meisten in der Praxis eingesetzten Algorithmen basieren auf der Methode der kleinsten Fehlerquadrate. Die ISO/DIS 10360-6 zur Genauigkeitsüberprüfung der Software für Koordinatenmessgeräte (KMG) schreibt die Fehlergröße als die kürzesten Abstände der Messpunkte zur Kurve oder Fläche vor. Der kürzeste Abstand ist nicht immer einfach zu ermitteln und wird deshalb häufig durch einen anderen Abstand ersetzt. Sung Joon Ahn entwickelte am Fraunhofer IPA kompakte und gleichzeitig flexible und effiziente Best-Fit-Algorithmen für Kurven/Flächen beliebiger Art, die dem höchsten Genauigkeitsgrad nach ISO/DIS 10360-6 entsprechen.

Die Methoden der kleinsten Fehlerquadrate zielen bei der Kurven- und Flächeneinfassung darauf ab, die Modellparameter zu ermitteln, die die Quadratsumme der Fehlerabstände vom Messpunkt zur Modelkurve/-fläche minimieren. Es liegt nahe - besonders im Bereich der Koordinatenmesstechnik - den kürzesten Abstand eines Messpunktes zur Kurve oder Fläche als Fehlergröße zu verwenden. Jedoch lässt sich der kürzeste Abstand im allgemeinen nicht durch eine Formel beschreiben. Auch die Minimierung der Quadratsumme der kürzesten Fehlerabstände ist problematisch. Sung Joon Ahns Algorithmen zur Kurven- und Flächeneinpassung berechnen die senkrechten (kürzesten) Fehlerabstände und ermitteln die Modellparameter, die die Summe der Fehlerquadrate minimieren - die Besteinfassung (Best-Fit). Analytisch läßt sich eine Kurve oder Fläche durch eine explizite, implizite oder parametrische Form beschreiben. Die am Fraunhofer IPA entwickelten Algorithmen ermitteln die Best-Fit-Parameter für implizite und/oder parametrische Kurven-/Flächendarstellungen. Explizite Kurven bzw. Flächen können mit ihnen ohne Schwierigkeiten auf eine implizite oder parametrische Darstellung überführt werden. Sie eignen sich dadurch gut, um beliebige Best-Fit-Kurven oder -Flächen zu bestimmen.


Eine Besonderheit dieser Algorithmen ist, dass die Parameter der Kurve oder Fläche in Form-, Positions-, und Rotationsparameter gruppiert und simultan ermittelt werden. Die Formparameter - beispielsweise der Halbdurchmesser von Kreis, Kugel oder Zylinder oder die Hauptachsenlängen eines Ellipsoids - beschreiben die Geometrie der im Modellkoordinatensystem definierten Kurve oder Fläche (Standard-Objektmodell). Sie sind von der Bewegung der Kurve oder Fläche unabhängig. Die Positions- und Rotationsparameter beschreiben die Bewegung der Kurve oder Fläche im Raum. »Die erste und zweite Ableitung des Standard-Objektmodells reicht aus, um mit den neu entwickelten Algorithmen ein neues Modellobjekt zu generieren. Die Positions- und Rotationsparameter werden nicht benötigt«, erklärt Sung Joon Ahn. Seine Algorithmen liefern zudem die Kovarianzmatrix der ermittelten Modellparameter, aus der sich nützliche Informationen über die Qualität der Parameterermittlung herleiten lassen, z. B. Genauigkeit, Zuverlässigkeit oder der Korrelationskoeffizient der ermittelten Parameter.

Ein komplexes Messobjekt erfasst man normalerweise durch mehrere Teilmessungen, die anschließend zu einem Gesamtobjekt zusammengefügt werden. Für diese Aufgabe sind die neuen Algorithmen besonders gut geeignet. Es müssen lediglich zusätzliche Nebenbedingungen an die Modellparameter wie Stetigkeit oder relative Lage der Teilobjekte berücksichtigt werden.


Ihre Ansprechpartner für weitere Informationen:
Fraunhofer-Institut für Produktionstechnik und Automatisierung IPA
Dr.-Ing. Wolfgang Rauh, Telefon: 0711/970-1825, Telefax: 0711/970-1004, E-Mail: wor@ipa.fhg.de
Dipl.-Ing. Sung Joon Ahn, Telefon: 0711/970-1859, Telefax: 0711/970-1004, E-Mail: sja@ipa.fhg.de

Dipl.-Ing. Michaela Neuner | idw

Weitere Berichte zu: Algorithmus Koordinatenmesstechnik Kurve Messpunkt Modellparameter

Weitere Nachrichten aus der Kategorie Verfahrenstechnologie:

nachricht Mitarbeiter der Hochschule Ulm entwickeln neue Methode zur Desinfektion von Kontaktlinsen
17.07.2017 | Hochschule Ulm

nachricht Form aus dem Vakuum: Tiefziehen von Dünnglas eröffnet neue Anwendungsfelder
07.07.2017 | Fraunhofer-Institut für Produktionstechnologie IPT

Alle Nachrichten aus der Kategorie: Verfahrenstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Einblicke unter die Oberfläche des Mars

Die Region erstreckt sich über gut 1000 Kilometer entlang des Äquators des Mars. Sie heißt Medusae Fossae Formation und über ihren Ursprung ist bislang wenig bekannt. Der Geologe Prof. Dr. Angelo Pio Rossi von der Jacobs University hat gemeinsam mit Dr. Roberto Orosei vom Nationalen Italienischen Institut für Astrophysik in Bologna und weiteren Wissenschaftlern einen Teilbereich dieses Gebietes, genannt Lucus Planum, näher unter die Lupe genommen – mithilfe von Radarfernerkundung.

Wie bei einem Röntgenbild dringen die Strahlen einige Kilometer tief in die Oberfläche des Planeten ein und liefern Informationen über die Struktur, die...

Im Focus: Molekulares Lego

Sie können ihre Farbe wechseln, ihren Spin verändern oder von fest zu flüssig wechseln: Eine bestimmte Klasse von Polymeren besitzt faszinierende Eigenschaften. Wie sie das schaffen, haben Forscher der Uni Würzburg untersucht.

Bei dieser Arbeit handele es sich um ein „Hot Paper“, das interessante und wichtige Aspekte einer neuen Polymerklasse behandelt, die aufgrund ihrer Vielfalt an...

Im Focus: Das Universum in einem Kristall

Dresdener Forscher haben in Zusammenarbeit mit einem internationalen Forscherteam einen unerwarteten experimentellen Zugang zu einem Problem der Allgemeinen Realitätstheorie gefunden. Im Fachmagazin Nature berichten sie, dass es ihnen in neuartigen Materialien und mit Hilfe von thermoelektrischen Messungen gelungen ist, die Schwerkraft-Quantenanomalie nachzuweisen. Erstmals konnten so Quantenanomalien in simulierten Schwerfeldern an einem realen Kristall untersucht werden.

In der Physik spielen Messgrößen wie Energie, Impuls oder elektrische Ladung, welche ihre Erscheinungsform zwar ändern können, aber niemals verloren gehen oder...

Im Focus: Manipulation des Elektronenspins ohne Informationsverlust

Physiker haben eine neue Technik entwickelt, um auf einem Chip den Elektronenspin mit elektrischen Spannungen zu steuern. Mit der neu entwickelten Methode kann der Zerfall des Spins unterdrückt, die enthaltene Information erhalten und über vergleichsweise grosse Distanzen übermittelt werden. Das zeigt ein Team des Departement Physik der Universität Basel und des Swiss Nanoscience Instituts in einer Veröffentlichung in Physical Review X.

Seit einigen Jahren wird weltweit untersucht, wie sich der Spin des Elektrons zur Speicherung und Übertragung von Information nutzen lässt. Der Spin jedes...

Im Focus: Manipulating Electron Spins Without Loss of Information

Physicists have developed a new technique that uses electrical voltages to control the electron spin on a chip. The newly-developed method provides protection from spin decay, meaning that the contained information can be maintained and transmitted over comparatively large distances, as has been demonstrated by a team from the University of Basel’s Department of Physics and the Swiss Nanoscience Institute. The results have been published in Physical Review X.

For several years, researchers have been trying to use the spin of an electron to store and transmit information. The spin of each electron is always coupled...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Den Geheimnissen der Schwarzen Löcher auf der Spur

21.07.2017 | Veranstaltungen

Den Nachhaltigkeitskreis schließen: Lebensmittelschutz durch biobasierte Materialien

21.07.2017 | Veranstaltungen

Operatortheorie im Fokus

20.07.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Einblicke unter die Oberfläche des Mars

21.07.2017 | Geowissenschaften

Wegbereiter für Vitamin A in Reis

21.07.2017 | Biowissenschaften Chemie

Den Geheimnissen der Schwarzen Löcher auf der Spur

21.07.2017 | Veranstaltungsnachrichten