Download Latest Version
kd-match-0.5.0.tar.gz (18.9 kB)
Get an email when there's a new version of kd-match
| Name | Modified | Size | Downloads / Week |
|---|---|---|---|
| kd-match-0-5-0 | 2014-10-10 | ||
| kd-match-0-4-0 | 2014-09-03 | ||
| kd-match-0-3-0 | 2013-04-02 | ||
| kd-match-0-2-0 | 2013-03-04 | ||
| kd-match-0-1-0 | 2013-02-06 | ||
| kd-match-0.5.0.tar.gz | 2014-10-10 | 18.9 kB | |
| kd-match-0.4.0.tar.gz | 2014-09-03 | 18.9 kB | |
| README | 2013-04-02 | 8.3 kB | |
| kd-match-0.3.0.tar.gz | 2013-04-02 | 18.0 kB | |
| kd-match-0.2.0.tar.gz | 2013-03-04 | 16.9 kB | |
| kd-match-0.1.0.tar.gz | 2013-02-06 | 14.4 kB | |
| Totals: 11 Items | 95.4 kB | 0 |
The kd-match suite uses k-d trees to efficiently match stars (or points) in two lists and combine the lists. The five programs are 1) triangle_kd looks for similar triangles in the first and second catalogues. Because there are many, many triangles, it is useful to use triangle_kd on a subset of each catalogue where you expect the same objects to appear in both. Triangle_kd will provide a list of pairs of similar triangles and highlight all of the pairs that have similar transformation matrices and calculate the matrix for these groups of pairs. This matrix can be used as input for matchopt_kd below to match the entire catalogue. 2) quad_kd looks for matching quadrilaterals in the first and second catalogues. Because there are many, many quadrilaterals, it is useful to use quad_kd on a subset of each catalogue where you expect the same objects to appear in both. Furthermore because there are many more quadrilaterals than triangles, it is best to start with triangle_kd and only use quad_kd if you expect shearing between the two coordinate systems. Quad_kd will provide a list of pairs of matching quadrilaterals and highlight all of the pairs that have similar transformation matrices and calculate the matrix for these groups of pairs. This matrix can be used as input for matchopt_kd below to match the entire catalogue. 3) match_kd uses the transformation found by triange_kd or quad_kd to find the nearest match to a star in one catalogue from the other catalogue and combine the two catalogues. It can also list all the stars in the second catalogue within a given search radius. 4) calctrans determines the best fitting transformation between the two sets of coordinates. It does not fit asterisms, but rather it assumes that the objects in the first list corresponds to those in the second list. 5) transform converts from one set of coordinates to another using the transformaions determined by triangle_kd, quad_kd or calctrans. It can also translate from RA and Dec to arcseconds from the field centre. ****************************************************************************** triangle_kd Format: triangle_kd file1 file2 [options] where the options can appear anywhere in any order: -d distance_cutoff how small of a distance to call a match - default 1e-05 -t transform_cutoff how small of a distance to call a match - default 0.001 -p translate_factor factor to scale the x-translation - default 1000 -m max_matches number of matching transforms to quit - default 20 -x1 column column to read x-coordinate from file 1 - default 1 -y1 column column to read y-coordinate from file 1 - default 2 -x2 column column to read x-coordinate from file 2 - default 1 -y2 column column to read y-coordinate from file 2 - default 2 -fs FS field separator - default space/TAB -fs1 FS field separator for file 1 -fs2 FS field separator for file 2 -ns Do not swap lists, even if the first is larger -v be more verbose (more -v more verbose) -q be less verbose (more -q less verbose) - read from standard input Only the first two files listed will be read. The final listed parameter stands. triangle_kd will try to match triangles in the two catalogues. It is useful when one expects there to be rotation, translation and scaling between the two catalogues but no shearing. If you do expect shearing, use quad_kd. ****************************************************************************** quad_kd Format: quad_kd file1 file2 [options] where the options can appear anywhere in any order: -d distance_cutoff how small of a distance to call a match - default 0.003 -t transform_cutoff how small of a distance to call a match - default 0.001 -p translate_factor factor to scale the x-translation - default 1000 -m max_matches number of matching transforms to quit - default 20 -x1 column column to read x-coordinate from file 1 - default 1 -y1 column column to read y-coordinate from file 1 - default 2 -x2 column column to read x-coordinate from file 2 - default 1 -y2 column column to read y-coordinate from file 2 - default 2 -fs FS field separator - default space/TAB -fs1 FS field separator for file 1 -fs2 FS field separator for file 2 -ns Do not swap lists, even if the first is larger -v be more verbose (more -v more verbose) -q be less verbose (more -q less verbose) - read from standard input Only the first two files listed will be read. The final listed parameter stands. quad_kd will try to match quadrilaterals in the two catalogues. It is useful when one expects there to be shearing as well as rotation, translation and scaling between the two catalogues. If you don't expect shearing, use triangle_kd. ****************************************************************************** matchopt_kd Format: matchopt_kd file1 file2 [options] Find the closest star in catalogue 2 for each star in catalogue 1. Print the line from catalogue 1 - distance - the line in catalogue 2. The options can appear anywhere in any order: -x1 column column to read x-coordinate from file 1 - default 1 -y1 column column to read y-coordinate from file 1 - default 2 -x2 column column to read x-coordinate from file 2 - default 1 -y2 column column to read y-coordinate from file 2 - default 2 -t params six parameter transformation from 1 to 2 (from triangle_kd) -fs FS field separator - default space/TAB -fs1 FS field separator for file 1 -fs2 FS field separator for file 2 - read from standard input Only the first two files listed will be read. The final listed parameter stands. ****************************************************************************** calctrans Format: calctrans file1 file2 [options] where the options can appear anywhere in any order: -x1 column column to read x-coordinate from file 1 - default 1 -y1 column column to read y-coordinate from file 1 - default 2 -x2 column column to read x-coordinate from file 2 - default 1 -y2 column column to read y-coordinate from file 2 - default 2 -x x-coord x-coord to transform -y y-coord x-coord to transform -fs FS field separator - default space/TAB -fs1 FS field separator for file 1 -fs2 FS field separator for file 2 -v be verbose (more -v more verbose) - read from standard input Only the first two files listed will be read. The final listed parameter stands. calctrans determines the best fitting transformation between the two sets of coordinates. It does not fit asterisms, but rather it assumes that the objects in the first list corresponds to those in the second list. ****************************************************************************** transform Format: transform file1 where the options can appear anywhere in any order: -x column column to read x-coordinate (or RA in degrees) from file - default 1 -y column column to read y-coordinate (or Dec in degrees) from file - default 2 -fs FS field separator - default space/TAB -c RA_Centre Dec_Centre set field center and use x and y as RA and Dec -t params six parameter transformation to apply (from triangle_kd) - read from standard input Only the first files listed will be read. The final listed parameter stands. transform transforms one set of coordinates to another. If the field center is given, it will return the distance north and east of center in arcseconds as x and y. The transformation will act on these coordinates.