在图形中维护变换矩阵堆栈的算法

Algorithm for maintaining a transformation matrix stack in graphics

本文关键字：堆栈算法变换图形维护更新时间：2023-10-16

我正在尝试使用SDL编写一个小型2D图形库。我想在openGL中实现等效的矩阵堆栈，并在openGL实现pushMatrix（）和popMatrix）等函数。我能做矩阵乘法的所有编码。但我们需要存储堆栈和管理转换的算法。

堆栈本质上是一个数组或链表，其中PUSH操作创建最后一个/最顶层元素的副本并将其附加在末尾，POP操作从列表/数组中删除最后一个元素。

使用/实现数组/链表是计算机科学的基础知识。