文件名称:deberg:使用deberg算法简化地图
文件大小:5.16MB
文件格式:ZIP
更新时间:2024-06-13 11:53:16
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