在球面上均匀生成随机点
哪些公司问过
旷视1
答案要点
- 错误做法:θ、φ 直接均匀采样,点会在两极聚集
- z ∈ [−1,1] 均匀、φ ∈ [0,2π) 均匀,x、y 由 √(1−z²) 乘 cos φ、sin φ 得到
- 依据:球面上等高横带面积相等;等价于 θ = arccos(1−2u)
- 高斯法:三个独立标准正态组成向量后归一化,利用旋转对称性
- 拒绝采样:立方体内均匀取点,保留球内点后归一化,接受率约 π/6
易错点
- θ 均匀采样导致两极点密集
- 拒绝采样时直接把立方体内的点投影,不先筛掉球外的点
- 高斯法误用均匀分布代替正态分布
面试官常见追问
- 如何在球体内部均匀取点?
- 如何在圆盘内均匀取点?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。