线性变分子空间设计的近似理论
摘要：大规模优化问题的即时解决对于实时计算机图形应用通常是一项困难的任务。为了应对这一挑战，模型简化是一种被广泛采用的技术。尽管模型简化很有用，但它通常需要手工制作一个子空间，该子空间跨越一个理论上包含理想解的域。对于许多应用程序来说，要么无法逐个案例地获得这样的子空间，要么需要大量的人工劳动，因此在任务数量增加时无法轻松扩展解决方案。我们提出了线性变分子空间设计用于大规模约束二次规划，可以在没有人类干预的情况下自动计算。我们提供了有意义的近似误差界限，证实了计算得到的子空间的质量，并展示了它在交互式可变形建模三角形和四面体网格中的实证成功。
作者：Jianbo Ye, Zhixin Yan
论文ID：1506.08459
分类：Graphics
分类简称：cs.GR
提交时间：2015-06-30