jxt14/CG-project

C++

正交多边形中的灯塔问题

编译和运行

Windows

Requirements: cmake, MSVC
Compile: 在src文件夹下：

mkdir build
cd build
cmake ..
cmake --build . --config Release

Run:
- 运行完整项目
```
.\Release\lighthouse.exe
```
  打开 http://127.0.0.1:8080/index.html，进行交互操作
- 生成测试用例（以点数1000为例）
```
.\Release\generation_test.exe 1000 > in.txt
```
- 对测试用例执行直方图划分
```
.\Release\histogram_test.exe < in.txt
```
- 对测试用例求解灯塔问题
```
.\Release\solve_test.exe < in.txt
```
开发环境：Windows 10, cmake 3.20.3, MSVC 19.24.28314.0 with Windows SDK 10.0.18362.0

MacOS

Requirements: cmake, make, g++(clang)
Compile: 在src文件夹下：

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make

Run:
- 运行完整项目
```
./lighthouse
```
  打开 http://127.0.0.1:8080/index.html，进行交互操作
- 生成测试用例（以点数1000为例）
```
./generation_test 1000 > in.txt
```
- 对测试用例执行直方图划分
```
./histogram_test < in.txt
```
- 对测试用例求解灯塔问题
```
./solve_test < in.txt
```
开发环境：MacOS 10.15.6, cmake 3.18.4, GNU make 3.81, Apple clang 12.0.0

直接使用打包好的二进制文件

在bin下分有macos, windows 两个目录，包含两个平台打包的二进制文件，static目录中有网页前端文件，如要运行macos下的完整系统

cd bin/macos
./lighthouse

打开 http://127.0.0.1:8080/index.html，进行交互操作。注意必须在`bin/macos`文件夹中执行`./lighthouse`，因为对网页静态文件进行了相对路径的绑定。