MIPS汇编下Bresenham直线算法异常:32x32黑白BMP仅显示单个像素
MIPS环境下Bresenham实现line_to仅绘制单点的排查指引
已确认前置条件
read_bmp、save_bmp位图读写功能正常- 颜色设置、单像素
put_pixel绘制功能正常 - 仅
line_to函数执行结果异常,输出bmp仅能看到单个像素
高频异常触发点
- 有符号数比较误用无符号指令:Bresenham算法的误差项计算涉及带符号的正负值判断,MIPS下如果用
sltu(无符号数比较)替代slt(有符号数比较)判断误差项正负,会把负数的误差值直接判定为大的无符号数,触发循环提前退出,仅执行一次起点像素绘制。 - 临时寄存器被跨函数覆盖:MIPS约定
$t0-$t9为调用方保存的临时寄存器,如果line_to函数把循环计数器、终点坐标、步进值这类关键变量存在$t类寄存器中,且调用put_pixel前没有将这些值压栈,就会被put_pixel内部的临时寄存器操作覆盖,导致循环判断逻辑直接命中退出条件,仅完成一次绘制。 - 坐标方向判断逻辑缺失:实现Bresenham时仅计算了dx、dy的绝对值,没有记录x、y两个方向的实际步进值(从起点到终点是坐标递增还是递减),循环中一律给当前x坐标做+1步进,当绘制从高坐标到低坐标的直线时,第一次循环判断就会发现当前坐标已经越过终点,直接退出循环,只剩起点像素。
- 流程跳转顺序错位:Bresenham的标准流程是「绘制当前点→更新误差项→按误差值调整下一点坐标→判断是否到达终点」,如果代码把终点判断放在绘制动作之前,就会因为初始坐标判断逻辑错误,跳过所有中间点的绘制,仅保留函数最开头硬编码绘制的起点像素。
快速定位验证步骤
- 硬编码测试场景:在
line_to函数入口处不使用传入参数,直接指定绘制从(0,0)到(31,31)的32x32对角线,若仍仅显示单点,说明问题来自line_to内部循环流程;若能完整绘制对角线,说明问题出在line_to的参数传递环节(调用时未将终点坐标存入约定的参数寄存器/正确压栈)。 - 循环计数埋点:在每次调用
put_pixel的位置,将当前循环执行次数写入固定全局存储,运行后读取该值,确认循环是否仅执行了1次。 - 寄存器冲突校验:核对
line_to内用到的所有$t类寄存器值,在调用put_pixel前后做值对比,确认是否存在被被调函数修改的关键变量。
注意:32x32的黑白位图本身像素索引范围是0-31,排查时需要确认坐标值没有超出位图边界,避免越界写入导致像素被无效值覆盖。
内容的提问来源于stack exchange,提问作者michael
相关产品推荐
相关产品推荐

