面试题库 › 嵌入式 › 在任意有界形状内画指定半径的圆

在任意有界形状内画指定半径的圆

难度 ★★★在 1 场真实面经中被问到 方向:嵌入式考点:数学与智力题

哪些公司问过

vivo1

常见岗位:嵌入式软件

答案要点

  1. 转化:圆完整落在形状内等价于圆心在内部且到边界最短距离不小于r
  2. 多边形:射线法判内部,逐边计算点到线段距离,取最小值与r比较
  3. 找圆心:网格采样检验,或求最大内切圆圆心;最大距离小于r则画不下
  4. 任意形状:栅格化后做距离变换,距离不小于r的像素都可作圆心
  5. 优化:包围盒预判宽高小于2r、空间索引加速最近边查询、GPU逐像素计算

易错点

面试官常见追问

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

相关面试题