现有的三维重建方法大多是先进行参数化(例如MAPS方法),然后利用半规整的网格进行重采样.这些方法存在着不同的问题:1)三维重建方法的算法复杂度高;2)三维建模后,模型的几何部分必须使用三维坐标表示,网格模型的数据量依然很大;3)三维重建方法依赖于原始网格模型的拓扑结构,例如有的方法只能进行亏格为零的三维网格模型重建,不同的网格模型难以使用相同的方法处理.为了解决现有方法的这些问题,该文提出了一个基于位移蝶形细分面片的三维网格模型重建方法.该文的重建算法有如下一些特点:1)具有L<,∞>意义下的误差控制;2)算法的操作进行了局部化处理,降低了算法的复杂性;3)适用于任意几何拓扑结构的原始网格模型重建;4)网格模型重建之后,降低了原始模型的数据量,保留了原始模型的视觉质量,并且支持高质量的渐进传输.该文提出的重建方法整合了网格简化、蝶形细分、位移映射三个过程,本质上是一个基于蝶形细分面片的位移映射算法.