三角形的离散化

导入

• 不同的光栅显示器(Different Raster Displays)
  • 分类介绍
  • 原理讲解
• 光栅化：如何在光栅显示器上作图
  • 为什么使用三角形？
  • 三角形相较于其他规则图形有哪些好处？
  • 如何用像素点逼近三角形？
• 采样（Sampling）
  • 「例子」：如何对一个三角形取样（用inside函数判断是否在三角形内，是则标红，否则标白）
  • 评估该方法：有哪些问题？
    • Edge Cases
    • 解决办法：设置边框（Bounding Box）
  • 用简单采样的方法会导致锯齿（Jaggies）

深度测试和抗锯齿

• 采样的重要性
  • 在不同场景下采样的方式（照片、视频）
• 采样带来的不同问题
  • 锯齿（Staircase Pattern）
  • 莫列波纹（Moiré Patterns）
  • …
• 问题背后的原因
  • 反锯齿策略
    • 采样前预过滤（Pre-Filtering）
  • 背后原因分析
    • 频域（Frequency Domain）
    • 傅里叶变换
      将方程分解为不同权重的sin和cos函数的累和。
    • 傅里叶变化和采样的关系
    • 过滤的原理（卷积）