一种前驱三维工序模型与工序图关联方法-哈尔滨工业大学学报.pdf

第４４卷　第３期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ３ 　 　 ２０１２年３月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｍａｒ．２０１２ 　　　　　　 一种前驱三维工序模型与工序图关联方法 黄　瑞，张树生，陶　俊，范海涛 （西北工业大学 现代设计与集成制造技术教育部重点实验室，７１００７２西安，ｈｕａｎｇｒｕｉ０５３４６９＠１６３．ｃｏｍ） 摘　要：针对三维工序模型重建需解决前驱三维工序模型与工序图关联问题，提出一种基于图元组合单元 的属性邻接图前驱三维工序模型与工序图关联方法．提取工序图与前驱三维工序模型投影图的图元组合单 元信息，将工序图与投影图用属性邻接图来表示，根据图元组合单元顶点与边的属性信息判断两个属性邻接 图是否同构，将前驱三维工序模型与工序图关联问题转化为属性邻接图的映射匹配问题．以侧板类零件为例 进行实例验证，结果表明，该方法能够实现前驱三维工序模型与工序图关联． 关键词：工序图；工序模型；三维重建；子图同构 中图分类号：ＴＰ３９１ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１２）０３－０１０２－０５ Ａｎａｓｓｏｃｉａｔｉｏｎｍｅｔｈｏｄｏｆｐｒｅｃｕｒｓｏｒｙ３Ｄｐｒｏｃｅｓｓｍｏｄｅｌ ａｎｄｐｒｏｃｅｓｓｄｒａｗｉｎｇ ＨＵＡＮＧＲｕｉ，ＺＨＡＮＧＳｈｕｓｈｅｎｇ，ＴＡＯＪｕｎ，ＦＡＮＨａｉｔａｏ （ＴｈｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｎｔｅｍｐｏｒａｒｙＤｅｓｉｇｎａｎｄＩｎｔｅｇｒａｔｅｄＭａｎｕｆａｃｔｕｒｅＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ， ＮｏｒｔｈｗｅｓｔＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，７１００７２Ｘｉ＇ａｎ，Ｃｈｉｎａ，ｈｕａｎｇｒｕｉ０５３４６９＠１６３．ｃｏｍ） Ａｂｓｔｒａｃｔ：Ｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌ（３Ｄ）ｍｏｄｅｌｒｅｃｏｎｓｔｒｕｃｔｉｏｎｎｅｅｄｓｔｏｒｅｓｏｌｖｅｔｈｅａｓｓｏｃｉａｔｉｏｎｐｒｏｂｌｅｍｏｆｐｒｅｃｕｒ ｓｏｒｙ３Ｄｐｒｏｃｅｓｓｍｏｄｅｌａｎｄｐｒｏｃｅｓｓｄｒａｗｉｎｇ．Ａｎａｐｐｒｏａｃｈｂａｓｅｄｏｎｔｈｅａｔｔｒｉｂｕｔｅａｄｊａｃｅｎｃｙｇｒａｐｈｏｆｔｈｅｐｒｉｍｉ ｔｉｖｅｃｏｍｂｉｎａｔｉｏｎｕｎｉｔｓｉｓｐｒｏｐｏｓｅｄ．Ｂｙｅｘｔｒａｃｔｉｎｇｔｈｅｐｒｉｍｉｔｉｖｅｃｏｍｂｉｎａｔｉｏｎｕｎｉｔｓｏｆｐｒｏｃｅｓｓｄｒａｗｉｎｇａｎｄｔｈｅ ｐｒｏｊｅｃｔｉｏｎｄｒａｗｉｎｇｓｏｆｔｈｅｐｒｅｃｕｒｓｏｒｙ３Ｄｐｒｏｃｅｓｓｍｏｄｅｌ ，ｔｈｅｐｒｏｃｅｓｓｄｒａｗｉｎｇａｎｄｔｈｅｐｒｏｊｅｃｔｉｏｎｄｒａｗｉｎｇｓｗａｓ ｐｒｅｓｅｎｔｅｄｉｎａｎａｔｔｒｉｂｕｔｅａｄｊａｃｅｎｃｙｇｒａｐｈ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅａｔｔｒｉｂｕｔｅｓｏｆｔｈｅｖｅｒｔｅｘｅｓａｎｄｅｄｇｅｓ，ｗｈｅｔｈｅｒｔｈｅ ｔｗｏａｔｔｒｉｂｕｔｅａｄｊａｃｅｎｃｙｇｒａｐｈｓｗｅｒｅｉｓｏｍｏｒｐｈｉｓｍｗｅｒｅｊｕｄｇｅｄ，ａｎｄｔｈｅａｓｓｏｃｉａｔｉｏｎｐｒｏｂｌｅｍｏｆｐｒｅｃｕｒｓｏｒｙ３Ｄ ｐｒｏｃｅｓｓｍｏｄｅｌａｎｄｐｒｏｃｅｓｓｄｒａｗｉｎｇｗａｓｔｒａｎｓｌａｔｅｄｔｏｔｈｅｍａｔｃｈｉｎｇｐｒｏｂｌｅｍｏｆａｔｔｒｉｂｕｔｅａｄｊａｃｅｎｃｙｇｒａｐｈｓ．Ｔａｋ ｉｎｇｔｈｅｓｉｄｅｐｌａｔｅｐａｒｔａｓａｎｅｘａｍｐｌｅ，ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｉｓｍｅｔｈｏｄｒｅａｌｉｚｅｓｔｈｅａｓｓｏｃｉａｔｉｏｎｏｆ ｐｒｅｃｕｒｓｏｒｙ３Ｄｐｒｏｃｅｓｓｍｏｄｅｌａｎｄｐｒｏｃｅｓｓｄｒａｗｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｐｒｏｃｅｓｓｄｒａｗｉｎｇ；ｐｒｏｃｅｓｓｍｏｄｅｌ；ｔｈｒｅｅｄｉｍｅｎｓｉｏｎ