超大三维模型的快速离散测地线算法研究

项目名称： 超大三维模型的快速离散测地线算法研究

项目编号： No.61402322

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 应翔

作者单位： 天津大学

项目金额： 27万元

中文摘要： 随着三维图形媒体的高速发展，超大三维模型的分析和计算已经成为主流。精确的离散测地线算法需要非常高昂的计算成本。CPU处理能力的瓶颈限制了现有串行算法在超大模型上的计算速度，而并行测地线算法的缺失限制了现代并行处理器在测地线计算中的发挥。本项目从测地线的精确算法和近似算法两方面着手， 构建适用于超大三维模型的快速离散测地线算法：（1）设计只依赖于局部信息的完全并行的测地线算法，使之能充分利用现代GPU的并行计算性能，从而使测地线计算不受硬件发展的制约。并行的测地线算法可以随着并行处理器日益增长的计算能力而处理更加巨大的三维模型。（2）针对超大三维模型设计快速近似测地线算法，以适用于对精度不敏感但对时间敏感的测地线应用。

中文关键词： 离散测地线；离散微分几何；GPU通用计算；；

英文摘要： Processing of large scale models is highly demanded in modern graphics society. Exact geodesics take huge computation cost. The serial geodesic algorithms meet their limitation on modern CPUs, while the lack of parallel algorithms abandoned the power of m

英文关键词： discrete geodesic；discrete differential geometry；general purposed GPU computing；；