diff options
author | Carlo Strub <cs@FreeBSD.org> | 2012-08-31 13:45:40 +0000 |
---|---|---|
committer | Carlo Strub <cs@FreeBSD.org> | 2012-08-31 13:45:40 +0000 |
commit | a399a4ce78b944587503b5f5e65ca0a65b17ecd3 (patch) | |
tree | d1cd4f2d838898dd0415df2a7092cbd73eb40dde /astro/match/pkg-descr | |
parent | e3d4c1bb38fe2b687f36d59f3847389d0336f1f4 (diff) | |
download | ports-a399a4ce78b944587503b5f5e65ca0a65b17ecd3.tar.gz ports-a399a4ce78b944587503b5f5e65ca0a65b17ecd3.zip |
Notes
Diffstat (limited to 'astro/match/pkg-descr')
-rw-r--r-- | astro/match/pkg-descr | 14 |
1 files changed, 9 insertions, 5 deletions
diff --git a/astro/match/pkg-descr b/astro/match/pkg-descr index a98ca6cc025b..38a7d368c108 100644 --- a/astro/match/pkg-descr +++ b/astro/match/pkg-descr @@ -1,14 +1,18 @@ This program is designed to match up items in two different lists, which may have two different systems of coordinates. The program allows the two sets of -coordinates to be related by a linear, quadratic, or cubic transformation. It -is an implementation of the algorithm described in Valdes et al., Publications -of the Astronomical Society of the Pacific, vol 107, page 1119 (1995). +coordinates to be related by a linear, quadratic, or cubic transformation. +There was a major change in version 0.15: the first stage uses the clever method +of finding the most likely triangles described in Tabur, Publications of the +Astronomical Society of Australia, vol 24 , page 189 (2007). This replaces the +more brute-force-ish method of Valdes et al., Publications of the Astronomical +Society of the Pacific, vol 107, page 1119 (1995), which was employed in version +up to 0.14. The program was designed and written to work on lists of stars and other astronomical objects, but it might be applied to other types of data. In order to match two lists of N points, the main algorithm calls for O(N^6) operations (yes, that's N-to-the-sixth), so it's not the most efficient choice. I find -myself becoming impatient for N >= 100, but your mileage may vary. On the -other hand, it does allow for arbitrary translation, rotation, and scaling... +myself becoming impatient for N >= 100, but your mileage may vary. On the other +hand, it does allow for arbitrary translation, rotation, and scaling... WWW: http://spiff.rit.edu/match/ |