[发明专利]一种基于方形模块链的三维模型构建及变形方法

摘要

本发明属于三维可变形模型重构领域，公开了一种基于方形模块链的三维模型构建及变形方法。方法采用贪心思想：对输入的三维模型，首先计算基本模块——方形模块的父级模块——立方体模块的树连接设计，再对树内父模块逐个求解方形模块子链的最优解并连接生成最优链。对父模块的树连接，采用先分层求解其链连接路径后做层间连接，再连接遗留模块作为树节点的方式。对方形模块子链的求解，提出基于无向图的配置方法。本发明可以将任意三维模型构建成以方形模块链为基本结构的三维可变形模型，从而实现多形状间的相互变换。发明提出的算法可以应用在建筑结构、艺术造型设计等领域。