Solve RST 用户手册

version: 0.2

=====================================================================

程序简介：

solve RST 是Rectilinear Steiner Tree算法的演示程序，同时也用于解决实际的RST问题。在0.1版本中，solve RST实现了文件数据读取、随机数据生成、结果绘制、同步运算等基本功能。在0.2版本中，实现了小地图概览、大地图拖动、鼠标增删点、鼠标移动点等功能，完善了0.1版本的细节。

主要功能：

1.读入文件数据：在菜单栏中选择File-Load，或直接点击工具栏中第一个图标，即可读取本地的点数据。数据格式要求：第一行为点数n，第2～n+1行为每个点的平面直角坐标系坐标。暂仅支持整数类型。

2.随机生成数据：在菜单栏中选择File-Generate，或直接点击工具栏中第二个图标，即可弹出对话框输入随机生成数据的参数。生成的点的二维坐标各维度绝对值会小于分布半径。

3.运算：在菜单栏中选择Exec-Solve，或直接点击工具栏中第三个图标，即可计算结果并输出到屏幕。

4.添加数据点：在菜单栏中选择File-Add point可以通过对话框精确输入新点坐标。也可以右键点击主地图的背景区域或线段区域。

5.删除和移动数据点：右键点击主地图中已存在的点，可以将点删除；右键点住并拖动已存在的点以移动该点。

6.保存数据：选择File-Save Current Data可以保存当前点的数据到本地，供用户再次使用或对比测试。Generate And Save提供了随机生成并保存的快捷操作。

7.保存图像：选择File-Save an Image可以将目前的电路板（背景、点、边）已图片的形式存储下来。

8.移动视口：可以在小地图中鼠标左键拖动视口矩形（深色或浅色点阵）来改变视口，也可在主地图中用鼠标左键直接拖动。小地图下方的重置按钮可用于重置视口。

9.缩放：在主地图中使用滚轮可以使图像以当前视口中心为中心缩放。

10.算法选择：在算法框中点选想要使用的RST算法。注意ZRST速度较慢，请勿在数据较大时使用。

11.实时计算：算法框下方可以勾选是否打开实时计算（默认打开）。该功能可以在用户生成数据、更改点数据、切换算法时立即计算出新解。在数据量较大时可能造成卡顿，请谨慎使用。

12.更改背景色：在菜单栏中Settings-Color可以更改默认的绿色背景为其他颜色。

=====================================================================

联系作者：

badpoet55@gmail.com