Simulate playing actions in script to calculate bounding boxes

WHAT I HAVE:
A script that saves a model loaded in Blender, its armature and all actions to files for use in a game engine I’m working on.

WHAT I NEED:
For each action, I would like to calculate the model’s bounding boxes at all keyframes and save them to files so I can interpolate between them when the model is animated in the game engine.

Pseudo code:

for each action:
  for each keyframe:
    Transform model's vertices accordingly
    Compute bounding box from transformed vertices

Is this possible?

Thank you!