中文摘要：

复杂形体，主要是结构复杂的三维几何体，是现代科学技术中必需处理的数字媒体。复杂形体由于用户交互或动画需求等随时间会产生各种动态形变，其特征改变可能十分剧烈。现有方法只能针对性地解决部分细节问题，本项目旨在从整体上形成对复杂形体特别是三维几何体的时空变形生成解决方案，从而减少现有3D内容生成过程中过于繁冗的人工处理。其用于三维几何体的方法也可应用于二维图像产生新的艺术变化效果。项目研究内容包括空间变形控制体的自动生成、几何特征检测和匹配、基于形状空间的形变技术、基于隐函数的时空变体求解、变形控制的GPU加速。其技术创新在于变形笼体自动生成及加速、利用特征聚类进行重复结构检测及点匹配等自动匹配技术、基于形状空间利用多分辨率及分段处理以进行复杂形体变体、不同亏格模型之间的动态变体生成及拓扑连接修改等。其难点在于变形控制的高效自动性、变形的可实时性以及拓扑结构的变化重构问题。