在增量凸包3D过程中获取点的地平线 我用Qt在C++中实现了增量CH 3D，但我不能克服这个问题：

我必须找到给定点的视野：

我有一张地图，上面列出了给定点“pr”的所有可见面，但我不知道如何在不改变算法复杂度的情况下仅获取地平线（它是O（nlogn））

我的想法是：对于所有可见面的边缘，检查双胞胎的入射面是否可见。如果它不可见，则将其添加到地平线边缘列表中，但这会改变算法的复杂性（我认为）

请注意，我有另一个列表，其中有一组可以查看给定人脸的所有点（可能有帮助）

---

真的提前感谢了

如果你有凸多面体，你的想法就应该这样做（它的复杂性是O（1），你已经有了结果）。是的，您将以O（n）的复杂性进行额外的查找。

好的，现在我正在尝试这样做！