Computer Animation × Algorithmic Modeling

Computer Animation × Algorithmic Modeling：从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何，以公式、章专属交互和可重放故障证据独立重写。

学习目标

能说明Computer Animation × Algorithmic Modeling中的“从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何”，并指出公式中每个量的空间、单位或概率含义
能比较正常基线与“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”反例，定位时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒中的首个差异
能操作三个章专属实验，让computer animation、keyframe、algorithmic modeling、fractal同时具备解释、视觉和练习证据
能修改最小实现、固定输入重放，并判断“Computer Animation的输入、公式中间量、输出与恢复结果可用同一基线复算，且Algorithmic Modeling的输入、公式中间量、输出与恢复结果可用同一基线复算”是否重新成立

从一个会失败的图像实验开始

Computer Animation × Algorithmic Modeling要回答的不是“这个名词是什么”，而是：在固定输入下，如何验证“从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何”，并让一个反例可重复地推翻错误实现？先写下预期像素、几何或估计量，再运行基线；只要时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒无法指出差异来自哪一步，图像看起来正确也不能通过。

本页的不变量是：Computer Animation的输入、公式中间量、输出与恢复结果可用同一基线复算，且Algorithmic Modeling的输入、公式中间量、输出与恢复结果可用同一基线复算。反例“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”只改变一个条件，因而正常、故障与恢复三次运行应能用同一输入直接比较。

原版、版次与事实来源

Computer Animation × Algorithmic Modeling只用Pearson第4版书目与22章目录确定原书单元；未取得正文，因此不宣称复现作者表述。以下机制、公式与代码按图形学定义独立编写，OpenGL 4.6 Core规范与GLSL 4.60规范只核对现代API事实，不替代原书历史内容。

六个检查词

、、、、、。这些词共同约束从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何，每个词都必须落到公式、交互状态或可重放输出，不能只出现在术语表。

原书单元与独立机制解释

Computer Animation

computer animation 把对象状态放到时间轴上，keyframe 定义稀疏控制点，中间帧由插值或动力学产生。位置可线性插值，但旋转通常需要避免欧拉角跳变。

本单元的正式坐标是computer animation、keyframe。验证Computer Animation时，先制造“按帧数而非时间推进，或跨越角度分支造成突然翻转”，再检查时间戳、关键帧区间、插值参数和循环边界能否把错误定位到从关键状态插值出连续运动并保持时间一致性的首个分叉。

x(t)=(1-u)x_k+u x_{k+1},\qquad u=\frac{t-t_k}{t_{k+1}-t_k}

Algorithmic Modeling

algorithmic modeling 通过递归、文法或噪声构造形状，fractal 用尺度自相似产生复杂细节。生成器必须暴露随机种子、终止条件和几何预算，否则无法复现或控制复杂度。

本单元的正式坐标是algorithmic modeling、fractal。验证Algorithmic Modeling时，先制造“递归无终止条件，或每次编辑都隐式更换随机种子”，再检查规则、深度、分支因子、随机种子和输出包围盒能否把错误定位到用规则和参数生成可重复的复杂几何的首个分叉。

N_d=b^d,\qquad L_{detail}=L_0s^d

先预测，再操作三个章专属实验

分步1 / 3

1. 概念与因果路径

在Computer Animation × Algorithmic Modeling中选择任一正式坐标，沿机制链查看它的输入、状态变化和可推翻探针。

图形管线坐标审计

Computer Animation × Algorithmic Modeling

把从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何放进输入、变换、离散、外观与显示五个责任阶段。

正式概念

Computer Animation / computer animation

computer animation 把对象状态放到时间轴上，keyframe 定义稀疏控制点，中间帧由插值或动力学产生。位置可线性插值，但旋转通常需要避免欧拉角跳变。

模型/输入

定义图元、属性、数据或交互事件

探针：时间戳、关键帧区间、插值参数和循环边界

当前公式坐标

x(t)=(1-u)x_k+u x_{k+1},\qquad u=\frac{t-t_k}{t_{k+1}-t_k} ; N_d=b^d,\qquad L_{detail}=L_0s^d

原书边界：Donald Hearn、M. Pauline Baker、Warren Carithers《Computer Graphics with OpenGL》第4版。课程实验显式标注坐标和状态，不把现代API示例冒充原书正文。

最小可重现实验

double u = (time - key0.time) / (key1.time - key0.time);
position = lerp(key0.position, key1.position, u);
orientation = slerp(key0.orientation, key1.orientation, u);
update_world_transforms(sceneGraph);

运行Computer Animation × Algorithmic Modeling时固定随机种子、输入几何、坐标约定和数值精度；记录编译命令或算法版本、输出摘要与失败条件。实验输出若依赖隐藏全局状态，必须先消除该依赖再比较。

练习与答案

练习

问题 1：公式与边界。 怎样用一个数值样本证明 $x(t)=(1-u)x_k+u x_{k+1},\qquad u=\frac{t-t_k}{t_{k+1}-t_k}$ 中的量没有混用空间、单位或概率密度？

问题 2：正式坐标。 computer animation、keyframe、algorithmic modeling、fractal如何进入可操作验证？

computer animation：在专属实验中选中该节点，保存输入与时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒，注入“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”后恢复并重放。
keyframe：在专属实验中选中该节点，保存输入与时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒，注入“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”后恢复并重放。
algorithmic modeling：在专属实验中选中该节点，保存输入与时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒，注入“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”后恢复并重放。
fractal：在专属实验中选中该节点，保存输入与时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒，注入“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”后恢复并重放。

问题 3：故障恢复。 如何证明“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”已经真正修复？

保存正常基线，注入故障并标记时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒中的首个分叉；撤销故障后以完全相同输入重放。只有Computer Animation的输入、公式中间量、输出与恢复结果可用同一基线复算，且Algorithmic Modeling的输入、公式中间量、输出与恢复结果可用同一基线复算重新成立、结果可复现且实验重置回初值，修复才可交接。

本章回顾

掌握Computer Animation × Algorithmic Modeling意味着能将“从关键状态插值出连续运动并保持时间一致性，并用规则和参数生成可重复的复杂几何”写成明确公式或算法，能操作正式坐标，能制造“按帧数而非时间推进，或跨越角度分支造成突然翻转；递归无终止条件，或每次编辑都隐式更换随机种子”，还能凭时间戳、关键帧区间、插值参数和循环边界、规则、深度、分支因子、随机种子和输出包围盒恢复同输入结果，而不是把一段Vulkan生命周期模板换上本章标题。

名词解释

本章出现的专业名词，用大白话再讲一遍。

computer animation: computer animation在Computer Animation × Algorithmic Modeling中用于从关键状态插值出连续运动并保持时间一致性；应由时间戳、关键帧区间、插值参数和循环边界确认，而不是只凭术语出现。
keyframe: keyframe在Computer Animation × Algorithmic Modeling中用于从关键状态插值出连续运动并保持时间一致性；应由时间戳、关键帧区间、插值参数和循环边界确认，而不是只凭术语出现。
algorithmic modeling: algorithmic modeling在Computer Animation × Algorithmic Modeling中用于用规则和参数生成可重复的复杂几何；应由规则、深度、分支因子、随机种子和输出包围盒确认，而不是只凭术语出现。
fractal: fractal在Computer Animation × Algorithmic Modeling中用于用规则和参数生成可重复的复杂几何；应由规则、深度、分支因子、随机种子和输出包围盒确认，而不是只凭术语出现。
coordinate space: coordinate space：坐标空间声明数值当前属于模型、世界、观察、裁剪或设备阶段。
raster state: raster state：光栅状态决定覆盖、深度、混合和面剔除等离散规则。

阅读导航

← Texturing and Surface-Detail Methods × Color Models and Color Applications · Interactive Input Methods and Graphical User Interfaces × Programmable Shaders →