渲染流程中的裁剪算法有哪些
哪些公司问过
答案要点
- Cohen-Sutherland:区域编码快速接受或拒绝线段,其余求交迭代
- Liang-Barsky:参数化线段,用不等式求参数区间,计算更省
- Sutherland-Hodgman:逐条裁剪边处理多边形,适合凸裁剪区域
- GPU在齐次裁剪空间、透视除法之前裁剪,并常用保护带减少真实裁剪
- 裁剪区别于视锥剔除、背面剔除、遮挡剔除等整体丢弃的剔除
易错点
- 把裁剪和剔除混为一谈
- 认为GPU会把所有越界三角形都精确切割,忽略保护带
- 用Sutherland-Hodgman处理凹裁剪窗口,结果可能出错
面试官常见追问
- 为什么要在透视除法前裁剪?
- 裁剪和剔除有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。