一种3d碎块的拼接方法.docxVIP

一种3d碎块的拼接方法 0 复配与拼接重构 本研究表明，刚性2-d碎片的自动组合存在于实践中，包括破碎文物的恢复。关于2D碎片自动拼接问题的研究是将这一问题看成物体识别问题的特殊情况,即通过物体的轮廓线识别。因此,自动拼接问题可以描述为:首先给定碎片的轮廓曲线的子曲线匹配对,然后在这些匹配对中确定哪一对是有效的,即能形成物体的原形状。目前,许多学者专注于匹配的研究,碎片用轮廓曲线表示,用轮廓曲线先进行局部匹配进而进行拼接重构,这一方法仅对两个碎片时是可行的。当碎片的数量较多时这一方法就不适用了。有的学者研究的是特殊的2D碎片的拼接问题,如文献提出了一个关于拼图问题的算法,但是这一算法依赖于拼图碎片的光滑轮廓线、尖点等,是一类特殊的二维碎片拼接问题,显然该算法不适合一般的二维碎片拼接问题。有的学者在这一问题的研究中,用到的方法是识别物体轮廓线上的关键点,例如:拐角点、特殊的曲率点。但是需要反复搜索,时间复杂度很大,为了降低时间复杂度进行快速的拼接,本文紧紧围绕既保持物体轮廓形状的几何属性,又保持其拓扑属性的连接点,进行深入地开展匹配和拼接研究。关于这一问题的解决,本文分为两个步骤,首先进行局部形状匹配然后通过全局搜索拼接重构。第一步我们的目的是利用局部形状信息找出匹配的轮廓线对,第二步在所有匹配的轮廓线对中找出全局解以进行碎片拼接。 1 匹配轮廓线问题 破碎物体数量的增加,导致一条