《计算机图形学原理及实践》学习笔记之第三章

第三章 一个古老的绘制器

1525年，阿尔布雷·丢勒 制作了一幅木刻画，展示了一种可以绘制任一形体透视图的方法。
本章我们将开发一个软件来模拟丢勒展示的方法。

• 丢勒视角绘制算法的伪代码

Input: a scene containing some objects, location of eye-point
Output: a drawing of the objects

initialize drawing to be blank
foreach object o
    foreach visible point P of o
        Open shutter
        Place pointer at P
        
        if string from P to eye-point touches boundary of frame
            Do nothing
        else
            Hold a pencil at point where string passes through frame
            Hold string aside
            Close shutter to make pencil-mark on paper
            Release string

• 该算法有三个方面值得注意，这三个方面都体现在遍历所有采样点的循环种
  • 该循环面向的是 可见 采样点，因此，判定采样点的可见性很重要(对于人类，一个点能不能看到，我们的大脑有清除的认知，但对于计算机，这是需要进行判定的)
  • 可能存在无限数量的可见采样点
  • 当细线触碰画框而不是穿过画框内的空白区域该如何处理(即物体有一部分超出 显示界面时)
  • 对于 第二个问题，可用使用 逼近 绘制来解决，即选择有限数量的采样点，使得在纸上的这些标记能够较好地呈现出物体的外形。关于这一部分本书后面会有大量的讨论，具体讨论在这里先咱暂时搁置。
  • 对于 第三个问题，剔除视域(眼睛或相机能看见的那一部分世界)外的采样点，这是图形学中一个常见的操作，可以避免将绘制时间浪费在 视域 之外。该操作成为 裁剪。这里我们会使用一个非常简单的点裁剪版本。
  • 对于 第一个问题，即 可见性问题。 根据 丢勒 所示方法，要确定采样点 P 是否可见，用户只需要将指针定在 P 点，然后观察细线是沿着一条直线直达螺丝钉的孔眼，还是途中遇到鲁特琴的某处或其它物体而产生了弯折。 即，从 鲁特琴上一点出发，向 螺丝钉孔眼(观察者) 方向射出一道射线，如果射线能够直达观察者，途中没有接触其它点，则说明 该出发点对于观察者可见。 这里，我们暂时忽略可见性检测。

---

• 实现

  • 设墙上螺丝钉孔眼作为坐标系原点，记为E(作为"视点")。

  • 令绘画的画框，位于 z = 1 平面上，即观察者到画框平面的距离为 一个单位长度

  • 记 画框平面上距离孔眼最近的点为 T；其坐标为 (0, 0, 1)

  • 令 y 轴竖直向上， x 轴沿水平方向

  • 平面画框的范围由角点 $(x_{min}{y}_{min},1)$、$(x_{max},y_{max},1)$ 定义。这里我们做简化处理，设画框是一个正方形，即长宽相等 $x_{max}-x_{min}=y_{max}-y_{min}$

  • 画框中画纸的左下角为记为 ( x