算法问题: Best angle to view trees from fixed camera

Question

我在面试时被问到这个问题，不知道如何解决。 “给定森林中的固定相机(具有预定义的树木)，请给出相机拍摄最多树木的最佳角度” 您将如何处理它，或者至少您会提出哪些问题来获得更多要求？

Answer 1

如果树木没有遮挡树木，那么:

1. 按相机位置周围的角度对所有树木进行排序。
2. 使用滑动窗口方法来寻找观察方向。

如果树木可以遮挡其他树木，那么第二步就有点棘手。