基于约束Delaunay三角剖分的筋特征识别与构建算法

周敏; 郑国磊; 罗智波; 陈树林

doi:10.13700/j.bh.1001-5965.2015.0049

基于约束Delaunay三角剖分的筋特征识别与构建算法

doi: 10.13700/j.bh.1001-5965.2015.0049

1.
北京航空航天大学机械工程及自动化学院, 北京 100083
2. 麦吉尔大学机械工程系, 蒙特利尔 H3A0G4
3. 沈阳飞机工业(集团)有限公司, 沈阳 110034

基金项目: 国家科技重大专项子课题(2012ZX04010051)

详细信息

作者简介:
周敏女,博士。主要研究方向:CAD/CAM、数字化设计与制造、计算几何。E-mail:zhoumin.buaa@139.com;郑国磊男,博士,教授,博士生导师。主要研究方向:智能CAD、数控自动编程技术、工装智能设计。Tel.:010-82339128E-mail:zhengguolei@buaa.edu.cn

通讯作者:
郑国磊,Tel.:010-82339128E-mail:zhengguolei@buaa.edu.cn

中图分类号: TP391.7
计量
- 文章访问数: 959
- HTML全文浏览量: 96
- PDF下载量: 514
- 被引次数: 0
出版历程
- 收稿日期: 2015-01-26
- 网络出版日期: 2016-01-20

Algorithm for recognizing and constructing rib feature based on constrained Delaunay triangulation

1.
School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
2. Department of Mechanical Engineering, Mcgill University, Montreal H3A0G4, Canada
3. Shenyang Aircraft Industry(Group) Corporation Ltd, Shenyang 110034, China

Funds: National Science and Technology Major Project of the Ministry of Science and Technology of China (2012ZX04010051)

摘要

摘要: 为识别飞机结构件中的筋特征,提出一种基于Delaunay三角剖分的识别与构建算法。首先,根据飞机结构件腹板和平顶筋加工方式的不同以及二者几何上的相似性,引入广义腹板概念表示腹板面和平顶筋,并建立筋的表示模型;其次,利用约束Delaunay三角剖分算法,剖分广义腹板面,进行平顶筋面和腹板面的识别与区分,并提取平顶筋面的中轴线;最后,利用中轴线拆分平顶筋并将斜顶筋作为广义腹板的子特征进行识别与构建。实例结果表明,该算法是正确和有效的。
- 数控编程 /
- 特征识别 /
- 飞机结构件 /
- 筋 /
- Delaunay三角剖分
Abstract: In order to recognize the rib feature in aircraft structural parts, a recognition and construction algorithm based on the constrained Delaunay triangulation is presented. First, according to the different machining methods between the real bottom plane and the flat rib as well as the similar geometric characters of these two features, the concept of generalized bottom plane is introduced to represent the real bottom plane and the flat rib. Moreover, a representation model of the rib feature is established for further recognition and construction. Second, the constrained Delaunay triangulation method is adopted to decompose the generalized bottom plane, recognize and distinguish it as the flat rib or bottom plane, and then extract the medial axis of the flat rib. Finally, the flat rib is divided as per the medial axis while the declining rib is recognized and constructed as a sub-feature of the generalized bottom plane. The validity and efficiency of this algorithm have been verified through examples.
- NC programming /
- feature recognition /
- aircraft structural part /
- rib /
- Delaunay triangulation

HTML全文

参考文献(15)

[1]	谭丰.飞机结构件筋特征快速数控编程技术研究与实现[D].南京:南京航空航天大学,2010:1,9-25. TAN F.Research and implementation on rapid NC programing technology of aircraft structural parts rib feature[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2010:1,9-25(in Chinese).
[2]	LI Y G,DING Y F,MOU W P,et al.Feature recognition technology for aircraft structural parts based on a holistic attribute adjacency graph[J].Proceedings of the Institution of Mechanical Engineers,Part B:Journal of Engineering Manufacture,2010,224(2):271-278.
[3]	高曙明.自动特征识别技术综述[J].计算机学报,1998,21(3):281-288. GAO S M.A survey of automatic feature recognition[J].Chinese Journal of Computers,1998,21(3):281-288(in Chinese).
[4]	GAO S,SHAH J J.Automatic recognition of interacting machining features based on minimal condition sub-graph[J].Computer-Aided Design,1998,30(9):727-739.
[5]	MARCHETTA M G,FORRADELLAS R Q.An artificial intelligence planning approach to manufacturing feature recognition[J].Computer-Aided Design,2010,42(3):248-256.
[6]	WOO Y,SAKURAI H.Recognition of maximal features by volume decomposition[J].Computer-Aided Design,2002,34(3):195-207.
[7]	SUNIL V B,AGARWAL R,PANDE S S.An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique[J].Computers in Industry,2010,61(7):686-701.
[8]	BABIC B,NESIC N,MILJKOVIC Z.A review of automated feature recognition with rule-based pattern recognition[J].Computers in Industry,2008,59(4):321-337.
[9]	施建飞,李迎光,刘旭,等.基于属性边点图的飞机结构件筋特征识别方法[J].计算机集成制造系统,2014,20(3):521-529. SHI J F,LI Y G,LIU X,et al.Rib feature recognition method for aircraft structural parts based on vertex attributed adjacency graph[J].Computer Integrated Manufacturing Systems,2014,20(3):521-529(in Chinese).
[10]	闫海兵.飞机结构件复杂加工特征识别技术的研究与实现[D].南京:南京航空航天大学,2010:10-18. YAN H B.Research and implementation of complicated machining features recognition technology for the aircraft structural parts[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2010:10-18(in Chinese).
[11]	YU F F,DU B R,REN W J,et al.Slicing recognition of aircraft integral panel generalized pocket[J].Chinese Journal of Aeronautics,2008,21(6):585-592.
[12]	于芳芳.飞机整体壁板快速数控加工编程系统关键技术研究与开发[D].北京:北京航空航天大学,2008:35-38. YU F F.Research and development of rapid NC machining programming system for aircraft integral panel[D].Beijing:Beihang University,2008:35-38(in Chinese).
[13]	刘少华,程朋根,史文中.约束 Delaunay 三角网生成算法研究[J].测绘通报,2004(3):4-7. LIU S H,CHENG P G,SHI W Z.Algorithm study of the constrained Delaunay triangulation generation[J].Bulletin of Surveying and Mapping,2004(3):4-7(in Chinese).
[14]	蒲浩,宋占峰,詹振炎.基于约束Delaunay三角剖分的道路三维建模方法[J].华中科技大学学报(自然科学版),2005,33(6):111-113. PU H,SONG Z F,ZHAN Z Y.3D-modelling for roads based on constrained Delaunay triangulation[J].Journal of Huazhong University of Science and Technology(Natural Science Edition),2005,33(6):111-113(in Chinese).
[15]	艾廷华,郭仁忠.基于约束Delaunay结构的街道中轴线提取及网络模型建立[J].测绘学报,2000,29(4):348-354. AI T H,GUO R Z.Extracting center-lines and building street network based on constrained Delaunay triangulation[J].Acta Geodaetica et Cartographica Sinica,2000,29(4):348-354(in Chinese).