ANN_TO_FIG
ANN Search Tree Visualization

ANN_TO_FIG is a C++ program that displays an image of the search tree used by the ANN program.

ANN_TO_FIG expects as input a dump file created by the ANN_TEST program. It creates a file in the FIG format, which can be displayed by the XFIG program, or converted to other formats using the FIG2DEV program.

Usage:

ann_to_fig -upiscale -xxoffset -yyoffset -szsize -dxdimx -dxdimy -sldim AND value -pspointsize file

-upi scale

specifies the number of FIG units per inch (default is 1200);

-x xoffset

sets the x offset of the bounding box (default 1 inch).

-y yoffset

sets the y offset of the bounding box (default 1 inch).

-sz size

specifies the length of the longer side of the box (default 5 inches).

-dx dimx

the first plane dimension (default is "0", meaning the first coordinate);

-dy dimy

the second plane dimension (default is "1", meaning the second coordinate);

-sl dim AND value

specifies a slicing pair as a dimension and a slicing value.

-ps pointsize

specifies the radius of circles used for drawing points (default is 10 FIG units).

Related Data and Programs:

The ANN library is a C++ library of routines for the rapid approximation of the nearest neighbor of a point.

ANN_TEST a executable program, written in C++, which uses the ANN library, and carries out approximate nearest neighbor computations.

The FIG data directory contains examples and a description of the FIG format.

Author:

1. David Mount,
   Dept of Computer Science,
   University of Maryland,
   College Park, MD 20742 USA,
   mount@cs.umd.edu
2. Sunil Arya,
   Department of Computer Science,
   The Hong Kong University of Science and Technology,
   Clear Water Bay, Kowloon, Hong Kong,
   arya@cs.ust.hk

Reference:

1. David Mount,
   The ANN Programming Manual.
2. Sunil Arya, David Mount, Nathan Netanyahu, Ruth Silverman, Angela Wu,
   An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions,
   Journal of the ACM,
   Volume 45, Number 6, November 1998, pages 891-923.
3. http://www.cs.umd.edu/~mount/ANN/, the web site.
4. The FIG Format 3.2.
5. http://www.xfig.org
   The XFIG Home Page.

Source Code:

• ann_to_fig.C, the source code;
• ann_to_fig.csh, commands to compile and link the code;

Examples and Tests:

• test3.dmp, a dump file created by ANN_TEST;
• test3.fig, the FIG file of the search tree, created by the command

              ann_to_fig test3
            

• test3.png, a PNG image of the FIG file, created by the command

              fig2dev -L png test3.fig > test3.png
            

You can go up one level to the C++ source codes.