把一个矩形拆成两个三角形绘制时,它们共享一条对角线。若两边都把边界算作内部,恰好落在共享边上的像素可能处理两次;若两边都排除,又可能留下缝隙。
本例矩形四角为A、B、C、D,按逆时针排列,分成ABC和ACD。只检查矩形内的像素中心,坐标为半整数。先用各边叉积非负的规则判断三角形覆盖;如果两个三角形都覆盖同一点,就明确把共享边归给ABC,保证每个像素只属于一个。
矩形左下角(1, 3),宽8,高7;ABC编号零,ACD编号一,坐标纵向向上。
中心坐标 | 对角叉积 | 朴素覆盖三角形 | 唯一归属 ['3/2', '7/2'] | 1/2 | [1] | 1 ['5/2', '7/2'] | -13/2 | [0] | 0 ['7/2', '7/2'] | -27/2 | [0] | 0 ['9/2', '7/2'] | -41/2 | [0] | 0 ['11/2', '7/2'] | -55/2 | [0] | 0 ['13/2', '7/2'] | -69/2 | [0] | 0 ['15/2', '7/2'] | -83/2 | [0] | 0 ['17/2', '7/2'] | -97/2 | [0] | 0 ['3/2', '9/2'] | 17/2 | [1] | 1 ['5/2', '9/2'] | 3/2 | [1] | 1 ['7/2', '9/2'] | -11/2 | [0] | 0 ['9/2', '9/2'] | -25/2 | [0] | 0 ['11/2', '9/2'] | -39/2 | [0] | 0 ['13/2', '9/2'] | -53/2 | [0] | 0 ['15/2', '9/2'] | -67/2 | [0] | 0 ['17/2', '9/2'] | -81/2 | [0] | 0 ['3/2', '11/2'] | 33/2 | [1] | 1 ['5/2', '11/2'] | 19/2 | [1] | 1 ['7/2', '11/2'] | 5/2 | [1] | 1 ['9/2', '11/2'] | -9/2 | [0] | 0 ['11/2', '11/2'] | -23/2 | [0] | 0 ['13/2', '11/2'] | -37/2 | [0] | 0 ['15/2', '11/2'] | -51/2 | [0] | 0 ['17/2', '11/2'] | -65/2 | [0] | 0 ['3/2', '13/2'] | 49/2 | [1] | 1 ['5/2', '13/2'] | 35/2 | [1] | 1 ['7/2', '13/2'] | 21/2 | [1] | 1 ['9/2', '13/2'] | 7/2 | [1] | 1 ['11/2', '13/2'] | -7/2 | [0] | 0 ['13/2', '13/2'] | -21/2 | [0] | 0 ['15/2', '13/2'] | -35/2 | [0] | 0 ['17/2', '13/2'] | -49/2 | [0] | 0 ['3/2', '15/2'] | 65/2 | [1] | 1 ['5/2', '15/2'] | 51/2 | [1] | 1 ['7/2', '15/2'] | 37/2 | [1] | 1 ['9/2', '15/2'] | 23/2 | [1] | 1 ['11/2', '15/2'] | 9/2 | [1] | 1 ['13/2', '15/2'] | -5/2 | [0] | 0 ['15/2', '15/2'] | -19/2 | [0] | 0 ['17/2', '15/2'] | -33/2 | [0] | 0 ['3/2', '17/2'] | 81/2 | [1] | 1 ['5/2', '17/2'] | 67/2 | [1] | 1 ['7/2', '17/2'] | 53/2 | [1] | 1 ['9/2', '17/2'] | 39/2 | [1] | 1 ['11/2', '17/2'] | 25/2 | [1] | 1 ['13/2', '17/2'] | 11/2 | [1] | 1 ['15/2', '17/2'] | -3/2 | [0] | 0 ['17/2', '17/2'] | -17/2 | [0] | 0 ['3/2', '19/2'] | 97/2 | [1] | 1 ['5/2', '19/2'] | 83/2 | [1] | 1 ['7/2', '19/2'] | 69/2 | [1] | 1 ['9/2', '19/2'] | 55/2 | [1] | 1 ['11/2', '19/2'] | 41/2 | [1] | 1 ['13/2', '19/2'] | 27/2 | [1] | 1 ['15/2', '19/2'] | 13/2 | [1] | 1 ['17/2', '19/2'] | -1/2 | [0] | 0 原本重复0个,统一边界后两边分别[28, 28]个,总计56个。
这些记录只描述本次输入。请先确认编号、时间或坐标的起点,再比较中间结果。空集合、数值零以及没有定义分别表达不同含义,不能任意互换。分数保持精确值,显示近似小数并不意味着计算过程按同样位数舍入。
叉积为零表示落在相关直线上,符号表示位于边的哪一侧。表格列出每个中心、相对对角线的叉积、朴素覆盖数量和最终归属。最终两个归属集合应不相交,合起来又必须覆盖所有矩形内像素中心。
放大图像后看到一条缝,不一定是顶点位置不同,也可能是两侧覆盖规则不一致。复核应先看共享边上的点是否被重复或漏掉,再检查颜色插值。本例只解决归属次数,不会自动修复贴图接缝或深度值差异。
这是针对这对固定三角形明确指定的边界约定,不宣称等于任意图形接口的完整光栅规则。外轮廓没有穿过本例像素中心,因此不另外讨论外边界归属;透视、抗锯齿和多重采样也未纳入。
复现时可以一次改变一个条件,观察结果从哪一行开始变化。出现差异应先核对规则,再检查输入和每一步状态,而不是直接把最终答案改成表中数字。把输入、边界约定和演算过程一起保存,才能在下一次调整后作出有意义的比较。