找到给定圆角的最大点数

Question

我正在寻找能够确定最佳角度（代表圆扇区中心）的算法，以获得给定扇区大小的圆圈中的最大点数。

示例：

• 红色是扇区（允许大小已知）。
• 绿色是我想找的角度。
• 黑点坐标已知。

如果我没有正确解释，请问它。 谢谢你的回答。

Answer 1

没有固定数量的扇区。目标是找到具有最大点的给定最大角度的扇区（通过中心角度）。

我找到了一个解决方案算法。无论如何，谢谢你的帮助。仍然认为有更有效的方法，但我喜欢它：

• 使用atan2获取每个点的角度
• 按角度分类
• 将足够接近扇区最大角度的点与检查点相关联（使用双循环）
• 返回具有最大关联点的点的角度。

试图清楚但不是很容易。 如果你们中的一些人感兴趣，可以发布c ++样本。