【文件属性】：
文件名称：deberg:使用deberg算法简化地图
文件大小：5.16MB
文件格式：ZIP
更新时间：2021-05-24 18:06:36
C++
德伯格
该项目实现了DeBerg线简化算法的变体。
算法可以使您简化线而无需引入自相交。 您还可以定义其他点集，这些点在简化线方面将保持不变：它们不会更改线的“边”（例如，简化国界时，城市不会突然位于不同的国家/地区）。
这种变化总是使用最少的边缘来计算出最强的简化度。
建造
所有依赖项（ boost除外）都应包含在third_party/ 。
mkdir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
make
跑步
./deberg MAX_NUMBER_EDGES lines.txt points.txt output_lines.txt
将结果写入output_lines.txt并在控制台中打印已用边缘的数量。
输入格式
是从OpenStreetMap数据生成输入数据的工具。
您可以使用utils/data_to_g