Chen氏线绘制算法中采样点确定及无限采样的含义是什么？

提问内容 #

参考相关论文，我无法理解采样点p是如何确定的。我需要实现该算法，因为我的线的起点和终点不在整数网格上。由于我在网上找不到现成的代码，我打算自己尝试实现。

按照我的理解，p点周围的四个点都位于网格上。网格点的强度与p点和对面网格点所构成的矩形面积成正比。

引言中明确提到：

在本文中，我们提出通过(x, y)周围的四个像素来模拟采样点(x, y)，其中x和y不一定是整数。基于该方法，我们证明沿直线采样无限个点是可行的，因为可以推导得出像素接收强度的闭式解。

我也无法理解上文中采样无限个点的含义。有谁可以解释一下这些问题吗？非常感谢。

问题解答 #

采样点p的确定逻辑

你对权重规则的理解是完全正确的。p就是待渲染直线上的任意坐标点，坐标(x,y)可以是任意非整数，不需要提前做网格化取整。它周围的四个整数网格点是固定取的：

• 四个网格点坐标分别为：(⌊x⌋, ⌊y⌋)、(⌈x⌉, ⌊y⌋)、(⌊x⌋, ⌈y⌉)、(⌈x⌉, ⌈y⌉)
• 每个网格点的强度权重确实是p与对角网格点构成的矩形面积，比如左下角(⌊x⌋, ⌊y⌋)的权重为(⌈x⌉ - x) * (⌈y⌉ - y)，右上角(⌈x⌉, ⌈y⌉)的权重为(x - ⌊x⌋) * (y - ⌊y⌋)，四个权重加和始终为1。

“采样无限个点”的含义

常规的抗锯齿直线渲染通常会取有限个离散采样点计算贡献，采样步长太大容易出现锯齿，步长太小又会严重影响性能。
这里提到的“可沿直线采样无限个点”本质是指：论文推导了整条直线对所有覆盖像素的贡献的闭式解析解，不需要真的遍历直线上的每一个采样点做累加，直接代入公式就能算出每个像素最终的接收强度，等价于把直线上所有无穷多个点的贡献都一次性计算完成，既没有锯齿问题，也不需要付出离散采样的性能开销。

实现提示

你不需要自己实现直线采样的逻辑，直接按照论文给出的闭式公式，把直线两个端点的非整数坐标直接代入，就可以计算出所有涉及像素的灰度/透明度值，整套逻辑完全不依赖起点终点在整数网格上的前提。

内容的提问来源于stack exchange，提问作者Hansel