如何计算给定点位于自定义划分的圆形的哪个扇区？

核心原理 #

基于极坐标转换逻辑实现，16等分的单扇区对应角度为22.5°（即π/8弧度），通过计算鼠标点相对于圆心的极角直接匹配对应扇区，时间复杂度为O(1)，完全满足游戏实时计算的性能要求。

实现步骤 #

• 第一步：坐标平移转换
  把鼠标坐标转换为以圆心(300,300)为原点的相对坐标，同时适配屏幕坐标系Y轴向下的特性：

  double dx = currentPoint.x - 300;
  double dy = 300 - currentPoint.y; // 反转Y轴坐标，对齐数学坐标系的Y轴向上规则
  

• 第二步：过滤圆外点
  提前排除超出半径300范围的点，无需继续计算扇区：

  double distSq = dx * dx + dy * dy;
  if (distSq > 300 * 300) {
      return -1; // 自定义返回值代表点在圆外即可
  }
  

• 第三步：计算极角
  用atan2方法计算点对应的极角，统一转换为0~2π范围的正值：

  double angle = Math.atan2(dy, dx);
  if (angle < 0) {
      angle += 2 * Math.PI; // 将-π~0区间的角度转换为π~2π，统一到0~2π范围
  }
  

• 第四步：计算扇区编号
  直接用极角除以单扇区对应的弧度值，取整即可得到扇区编号：

  int sectorId = (int) (angle / (2 * Math.PI / 16));
  

• 可选：适配自定义扇区起始位置
  如果你的0号扇区不是默认从正右方向（0°）开始，比如需要对齐正上方为0号扇区，只需给角度添加固定偏移量后取模即可：

  // 正上方为0号扇区的调整示例，偏移π/2弧度（90°）
  angle = (angle + Math.PI/2) % (2 * Math.PI);
  int sectorId = (int) (angle / (2 * Math.PI / 16));
  

常见问题排查 #

• 如果扇区编号顺序和你预设的相反，调整第一步中dy的正负号即可
• 如果编号整体偏移固定值，调整第三步的角度偏移量即可

内容的提问来源于stack exchange，提问作者duffin01