中文摘要：

颅骨表面模型的孔洞复杂,很难用目前常用的图形学中某一类算法进行修补。目前基本修补算法（BHRA）可用来修补一般区域孔洞,但对于颅骨上破损较大复杂孔洞和特征区域复杂孔洞还没有较好的修补算法,为此提出一种颅骨模型复杂孔洞修补算法,该算法首先通过复杂孔洞的位置和复杂孔洞包围盒的面积来对该复杂孔洞进行分类,再选择相应的算法进行孔洞修补。针对颅骨上区域较大复杂孔洞,提出一种向内递归修补法（IRS）,解决了传统孔洞修补方法修补曲面较为平坦的问题;针对颅骨上的特征区域复杂孔洞,提出了特征模型匹配法（TMA）,使用标准模型作为约束并对其进行变形,使修补后的模型更符合人的面部特征。实验结果分析表明,该算法对颅骨上区域较大的复杂孔洞和特征区域孔洞的修补效果令人满意,同时将该修补后的颅骨模型进行颅面复原,颅面复原效果良好。

英文摘要：

For holes in 3D human skull are various,which can not be repaired with specific algorithm of mesh editing in computer graphics,a novel hole-repairing algorithm for big and specific area holes in mesh surface models of the 3D Human skull is proposed.In order to fill the big and complicated holes of skull,a new inward recursive solution（IRS） method based on the standard BHRA method is proposed to improve the limitations of the traditional methods which make the patch mesh too flat,and splices the patch mesh and source mesh of model smoothly;in addition,a template matching algorithm（TMA） method is introduced for repairing the particular holes,which uses a template model to restrict the deformation.The experimental results show that our methods can produce desirable results for repairing different kinds of holes in mesh surfaces of human skull,especially for the big and particular holes.