地图编辑器画一条斜线时,连续直线需要变成一串格中心。直接把端点连起来并逐次取整,可以做出容易复核的简单栅格化练习,但相等距离的取舍必须写清楚。
这份练习把数据、规则和中间状态一起列出。可以先自行推演,再与过程记录逐项比较;如果结果不同,先找到第一处分歧,确认时间单位、端点归属和运算顺序。案例是一套限定模型,不把其他作品的不同实现认定为错误。
规则与输入
取横纵跨度最大值为分段数,两端包含在内;每一段按相同比例在线段上取点,横纵分别取最近整数,正好半格时向较大的整数选取。该例只是画线采样,不保证枚举直线碰到的全部格子。
起点[5, -4],终点[-2, 4],分成8段并含两端
逐项推演
样本0/8位于连续坐标(5,-4),按最近整数且半格向大数取舍,选中格中心(5,-4)。
样本1/8位于连续坐标(33/8,-3),按最近整数且半格向大数取舍,选中格中心(4,-3)。
样本2/8位于连续坐标(13/4,-2),按最近整数且半格向大数取舍,选中格中心(3,-2)。
样本3/8位于连续坐标(19/8,-1),按最近整数且半格向大数取舍,选中格中心(2,-1)。
样本4/8位于连续坐标(3/2,0),按最近整数且半格向大数取舍,选中格中心(2,0)。
样本5/8位于连续坐标(5/8,1),按最近整数且半格向大数取舍,选中格中心(1,1)。
样本6/8位于连续坐标(-1/4,2),按最近整数且半格向大数取舍,选中格中心(0,2)。
样本7/8位于连续坐标(-9/8,3),按最近整数且半格向大数取舍,选中格中心(-1,3)。
样本8/8位于连续坐标(-2,4),按最近整数且半格向大数取舍,选中格中心(-2,4)。
共取得9个格中心,第一点与最后一点保持输入端点。
复核与使用边界
使用整数分子和分母计算取整,避免浮点临界误差;检查首尾、点数和相邻点的格差不超过一。若用于碰撞或严格视线,需要另行规定所有相交格的覆盖方法。
一条线可能擦过某些格子的边角,而均匀采样并未选中这些格子。画线显示允许这种选择,不代表碰撞或射线检查也可以省略它们;将采样结果用于另一种用途之前,应重新确认覆盖要求。
复盘时建议保留输入表和中间状态,而不仅保存最终答案。改动一个条件后重新推演,再检查起点、终点、重复值和临界输入;这样能把规则本身、计算实现和显示结果分别核对,避免把一次偶然相同当成验证完成。
