An Application of Point Pattern Matching in Astronautics

Helmut Alt, Lars Knipping, Gerald Weber Institut für Informatik Freie Universität Berlin e-mail: alt@inf.fu-berlin.de Report B 93-16 November 93

Get the report here or by anonymous ftp: 
Server: fubinf.inf.fu-berlin.de
File:   pub/reports/tr-b-93-16.ps.gz
We consider a point pattern matching problem occuring in astronautics: Given are pictures from a camera with unknown orientation, showing a section of the starry sky. We want to determine the orientation of the camera by matching the constellations in the pictures with a star catalogue. This problem occurs for satellite attitude determination with star field sensors. We present a new solution, which uses incremental Delaunay Triangulation.