基于断裂面匹配的破碎物体拼接技术

周术诚

doi:10.3724/SP.J.1146.2009.00161

基于断裂面匹配的破碎物体拼接技术

doi: 10.3724/SP.J.1146.2009.00161

周术诚

基金项目:

福建省自然科学基金(S0650005)资助课题

计量
- 文章访问数: 2860
- HTML全文浏览量: 93
- PDF下载量: 770
- 被引次数: 0
出版历程
- 收稿日期: 2009-02-09
- 修回日期: 2009-06-11
- 刊出日期: 2009-10-19

Technique of Mosaicing Broken Objects Based on Fractured Face Matching

Zhou Shu-cheng

摘要

摘要: 该文研究了曲面三角网格模型顶点法矢、主曲率和主方向的计算方法，分析了曲面上点的类型，提出了一种基于断裂面匹配的破碎物体拼接方法。分别用曲面上点的有向脚标和无向脚标构成有向特征向量和无向特征向量，在无向特征向量匹配的基础上，经过匹配点方向映射方法判断其它无向特征匹配点对的有向特征向量的相似性，完成断裂面匹配计算。在断裂面匹配的基础上，通过匹配点方向映射实现破碎物体的拼接。实验结果表明该算法可靠地实现了破碎物体的拼接。
- 断裂面; 曲面匹配; 物体拼接; 有向特征; 无向特征
Abstract: Calculating methods of normal vector, principal curvatures and principal directions at each triangular mesh vertexes are researched. Types of vertexes on surface are analyzed. A method for mosaicing broken objects based on fractured faces matching is presented. Directed feature vectors and undirected feature vectors used in surface matching are consisted of directed footprints and undirected footprints respectively. Directed features similarity of pair of matching points is measured through mapping direction of matching points based on undirected features matching. Calculating for matching fractured face is completed. Based on fractured face matching, broken objects mosaicing are realized through mapping direction of pairs of matching points. Experimental results show that presented algorithm can mosaic broken objects reliably.

HTML全文

参考文献(1)

Kampel M and Sablatnig R. On 3D mosaicing of rotationallysymmetric ceramic fragments[C][J].Proceedings of 17thInternational Conference on Pattern Recognition(ICPR2004), Cambridge.2004, 2:265-268[2]周术诚, 耿国华, 周明全. 三维破碎物体多尺度拼接技术[J].计算机辅助设计与图形学学报, 2006, 18(10): 1525-1530.Zhou Shu-cheng, Geng Guo-hua, and Zhou Ming-quan. Amultiscale method for mosaicing 3D fragmented objects[J].Journal of Computer-Aided Design Computer Graphics,2006, 18(10): 1525-1530.[3]张志刚, 周术诚, 马君, 等. 基于曲率特征的轮廓匹配方法[J].计算机工程与应用, 2008, 44(14): 57-58.Zhang Zhi-gang, Zhou Shu-sheng, and Ma Jun, et al..Contour matching based on curvature feature[J]. ComputerEngineering and Applications, 2008, 44(14): 57-58.[4]王斌, 舒华忠, 施朝健, 等. 一种基于轮廓线的形状描述和匹配方法[J].电子与信息学报.2008, 30(4):949-952浏览[5]Barequet G and Sharir M. Partial surface matching by usingdirected footprints[J]. Computational Geometry: Theory andApplications, 1999, 12(1-2): 45-62.[6]徐金亭, 刘伟军, 孙玉文. 基于曲率特征的自由曲面匹配算法[J]. 计算机辅助设计与图形学学报, 2007, 19(2): 193-197.Xu Jin-ting, Liu Wei-jun, and Sun Yu-wen. Algorithm forfree-form surface matching based on curvatures[J]. Journal ofComputer-Aided Design Computer Graphics, 2007, 19(2):193-197.[7]王坚, 周来水, 张丽艳, 等. 基于遗传算法的曲面匹配[J]. 中国图象图形学报, 2007, 12(4): 695-699.Wang Jian, Zhou Lai-shui, and Zhang Li-yan, et al.. Surfacematching based on genetic algorithm[J]. Journal of Image andGraphics, 2007, 12(7): 695-699.[8]Funkhouser T, Min P, and Kazhdan M, et al.. A searchengine for 3D models[J].ACM Transactions on Graphics.2003, 22(1):83-105[9]Osada R, Funkhouser T, and Chazelle B, et al.. Matching 3Dmodels with shape distributions [J].ACM Transactions onGraphics.2002, 21(4):807-832[10]Zhang D and Hebert M. Harmonic maps and theirapplications in surface matching[C]. Proceedings of the IEEEConference on Computer Vision and Pattern Recognition,Fort Collins, Colorado, 1999, 2: 524-530.[11]Papaioannou G, Karabassi E A, and Theoharis T. Virtualarchaeologist: Assembling the past[J]. IEEE ComputerGraphics and Applications, 2001, 21(2): 53-59.[12]神会存, 周来水, 安鲁陵, 等. 曲面三角网格模型顶点法矢计算与交互式分割[J]. 计算机辅助设计与图形学学报, 2005,17(5): 1030-1033.Shen Hui-cun, Zhou Lai-shui, and An Lu-ling, et al.. Vertexnormal calculation and interactive segmentation of trianglemesh[J]. Journal of Computer-Aided Design ComputerGraphics, 2005, 17(5): 1030-1033.[13]Taubin G. Estimating the tensor of curvature of a surfacefrom a polyhedral approximation[C]. Proceedings of the FifthInternational Conference on Computer Vision, Boston, 1995:902-907.[14]Papaioannou G, Karabassi E A, and Theoharis T.Segmentation and surface characterization of arbitrary 3Dmeshes for object reconstruction and recognition[C].Proceedings of 15th International Conference of PatternRecognition, Barcelona, Spain, 2000: 734-737.

施引文献

资源附件(0)

访问统计