这个问题可以用扫描线算法
参考https://blog.csdn.net/magicbean2/article/details/73613204
和https://blog.csdn.net/qq_32805671/article/details/84261853
还有一种思路,就是首先将建筑按照高度从小到大排序,再把高度依次映射到X轴上,后映射的覆盖先映射的,最后看映射值,映射值发生变化的就是天际线点。
这个问题可以用扫描线算法
参考https://blog.csdn.net/magicbean2/article/details/73613204
和https://blog.csdn.net/qq_32805671/article/details/84261853
还有一种思路,就是首先将建筑按照高度从小到大排序,再把高度依次映射到X轴上,后映射的覆盖先映射的,最后看映射值,映射值发生变化的就是天际线点。