面试题库 › 游戏开发 › 如何在圆内按面积均匀随机生成点

如何在圆内按面积均匀随机生成点

难度 ★★☆在 2 场真实面经中被问到 方向:游戏开发

哪些公司问过

华为1网易1

常见岗位:游戏服务端、C/C++ 软件开发

答案要点

  1. 拒绝采样:外接正方形内均匀取点,落在圆内才接受,接受率 π/4
  2. 极坐标法:θ 在 [0,2π) 均匀,r = R·√u,u 在 [0,1) 均匀
  3. 半径直接均匀取会让点聚集在圆心,因为外圈面积更大
  4. 推导:P(半径≤r) = r²/R²,对累积分布函数求反得到 √u
  5. 可用等面积分区计数检验均匀性

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。