网格化复杂曲面延拓算法研究

周宇; 王小平; 张乐恩; 裴竞宇

doi:10.13433/j.cnki.1003-8728.20190347

网格化复杂曲面延拓算法研究

doi: 10.13433/j.cnki.1003-8728.20190347

1.
南京航空航天大学机电学院，南京　210016
2.
南京航空航天大学 CAD/CAM工程研究中心，南京　210016

基金项目: 国家自然科学基金项目（51575266）资助

详细信息

作者简介:
周宇（1995−），硕士研究生，研究方向为自动铺丝，计算机辅助设计，18816211349@163.com

通讯作者:
王小平，教授，博士生导师，博士，levine@nuaa.edu.cn

中图分类号: TH164
计量
- 文章访问数: 229
- HTML全文浏览量: 29
- PDF下载量: 22
- 被引次数: 0
出版历程
- 收稿日期: 2019-06-14
- 网络出版日期: 2020-12-08
- 刊出日期: 2020-12-05

Study on Extension Algorithm of Complex Mesh Surface

1.
College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2.
CAD/CAM Engineering Research Center, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

摘要

摘要: 曲面延拓在航空复材零件的模具设计领域有着广泛的应用，针对CAD造型软件无法对复杂曲面进行直接延拓的问题，将曲面细分为三角网格，并对STL（STero-Lithography）格式的文件进行拓扑重建，利用网格线面间的几何关系检测出曲面内部孔洞及外边界，在边界网格处生成延拓面片。为了避免缝隙和自交的产生，对曲面的凹凸角点进行检测并分别处理。为了提高延拓质量，避免产生狭长网格，提出了分步延拓算法，并给出步长计算方法。最后通过CATIA的逆向工程模块对数据进行重建，针对存在内部孔洞和不连续边界的复杂曲面以及拼接曲面，验证了本算法的有效性。
- 曲面延拓 /
- 三角网格 /
- 孔洞识别 /
- 角点处理 /
- 分步延拓 /
Abstract: Surface extension has a wide application of the composite materials mold design in the aviation industry. A novel method is proposed for complex surfaces which cannot be directly extended by using CAD software. Complex surfaces are discretized into triangular meshes and expressed in STL files. The topological relationships among the patches are used to reconstruct STL files so as to detect the inner holes and outer boundaries of the surface, and then the meshes are generated alongside the boundaries. In order to avoid the generation of gap and intersection, the concave and convex angular points of the surface are detected and processed separately. In order to improve the quality of extension and avoid unexpected grids, a step-by-step extension algorithm is adopted and appropriate step length is calculated. Finally, the data is reconstructed by using CATIA' s reverse engineering module so as to verify the effectiveness of the algorithm.
- surface extension /
- triangular mesh /
- gap identification /
- topology /
- angular points processing /
- stepwise extension

HTML全文

图 1 STL文件重建算法流程图

下载: 全尺寸图片幻灯片

图 2 曲面延拓算法流程图

下载: 全尺寸图片幻灯片

图 3 延拓点位置计算

下载: 全尺寸图片幻灯片

图 4 凹凸角点检测

下载: 全尺寸图片幻灯片

图 5 凸角点处理

下载: 全尺寸图片幻灯片

图 6 凹角点处理

下载: 全尺寸图片幻灯片

图 7 MATLAB算法实现实例

下载: 全尺寸图片幻灯片

图 8 某零件曲面的CATIA延拓及本文算法延拓比较

下载: 全尺寸图片幻灯片

图 9 某零件曲面延拓后的CATIA模型

下载: 全尺寸图片幻灯片

参考文献(15)

[1]	姜坤, 周雄辉, 黎旻, 等. 检具设计中延伸曲面修补方法[J]. 上海交通大学学报, 2011, 45(11): 1720-1724, 1730 Jiang K, Zhou X H, Li M, et al. Extension surface reparation in checking fixture design[J]. Journal of Shanghai Jiaotong University, 2011, 45(11): 1720-1724, 1730 (in Chinese)
[2]	方萃浩. 网络化几何造型关键技术研究[D]. 杭州: 浙江大学, 2006. Fang C H. Research on key issues in network-centric geometric modeling[D]. Hangzhou: Zhejiang University, 2006 (in Chinese).
[3]	Shetty S, White P R. Curvature-continuous extensions for rational B-spline curves and surfaces[J]. Computer-Aided Design, 1991, 23(7): 484-491
[4]	刘辉强, 安鲁陵. 一种基于边界信息的曲面延拓方法[J]. 机械制造与自动化, 2018, 47(4): 25-28 Liu H Q, An L L. Surface extension method based on boundary information[J]. Machine Building & Automation, 2018, 47(4): 25-28 (in Chinese)
[5]	何龙, 安鲁陵, 王小平, 等. 曲面延拓技术及其应用[J]. 航空制造技术, 2015,(15): 39-41 He L, An L L, Wang X P, et al. Surface extension technology and its application[J]. Aeronautical Manufacturing Technology, 2015,(15): 39-41 (in Chinese)
[6]	马殿仁. 提高曲面延拓计算速度的方法[J]. 物探化探计算技术, 1983,(3): 11-138 Ma D R. Method for improving surface extension calculation speed[J]. Computing Techniques for Geophysical and Geochemical Exploration, 1983,(3): 11-138 (in Chinese)
[7]	王远峰, 卫炜, 孙建华, 等. 模具型面设计中曲面快速延拓技术研究[J]. 机械设计与制造工程, 2014, 43(4): 25-31 doi: 10.3969/j.issn.2095-509X.2014.04.007 Wang Y F, Wei W, Sun J H, et al. Research on the surface rapid extension technology in mold surface design[J]. Machine Design and Manufacturing Engineering, 2014, 43(4): 25-31 (in Chinese) doi: 10.3969/j.issn.2095-509X.2014.04.007
[8]	许澍虹, 柯映林, 刘美萍, 等. 复杂曲面延拓及其应用研究[J]. 工程设计学报, 1997,(4): 23-27 Xu S H, Ke Y L, Liu M P, et al. Complex surface extension and its applications[J]. Journal of Engineering Design, 1997,(4): 23-27 (in Chinese)
[9]	崔洺瑞, 安鲁陵, 卫炜, 等. 一种复杂曲面延拓方法[J]. 机械制造与自动化, 2017, 46(6): 25-28 Cui M R, An L L, Wei W, et al. Complex curved surface continuation method[J]. Machine Building & Automation, 2017, 46(6): 25-28 (in Chinese)
[10]	王伟杰. 网格转化算法及复杂曲面重构研究[D]. 南昌: 南昌大学, 2015. Wang W J. The research of mesh conversion algorithm and complex surface reconstruction[D]. Nanchang: Nanchang University, 2015 (in Chinese).
[11]	杨光, 刘伟军, 王维, 等. STL格式文件拓扑重建及快速切片算法研究[J]. 现代制造工程, 2009,(10): 32-35 doi: 10.3969/j.issn.1671-3133.2009.10.009 Yang G, Liu W J, Wang W, et al. Research on the rapid slicing algorithm based on STL topology construction[J]. Modern Manufacturing Engineering, 2009,(10): 32-35 (in Chinese) doi: 10.3969/j.issn.1671-3133.2009.10.009
[12]	钱乘, 李震, 江本赤, 等. 基于哈希表的STL文件拓扑关系快速重建算法[J]. 新乡学院学报, 2018, 35(6): 36-39, 51 doi: 10.3969/j.issn.1674-3326.2018.06.009 Qian C, Li Z, Jiang B C, et al. Fast topological reconstruction algorithm for STL file based on hash table[J]. Journal of Xinxiang University, 2018, 35(6): 36-39, 51 (in Chinese) doi: 10.3969/j.issn.1674-3326.2018.06.009
[13]	孟慧宁, 李亚娟, 徐惠霞, 等. 基于双参数的几何细分法[J]. 图学学报, 2018, 39(3): 402-410 Meng H N, Li Y J, Xu H X, et al. Double-parameter geometric subdivision method[J]. Journal of Graphics, 2018, 39(3): 402-410 (in Chinese)
[14]	周元峰. 基于几何连续的曲线曲面延拓问题研究[D]. 济南: 山东大学, 2005. Zhou Y F. Research on curved surface extension problem based on geometric continuity[D]. Ji' nan: Shandong University, 2005 (in Chinese)
[15]	袁小翠, 陈华伟, 李彧雯. 规则特征曲面点云法向估计[J]. 中国图象图形学报, 2017, 22(3): 334-341 doi: 10.11834/jig.20170307 Yuan X C, Chen H W, Li Y W. Normal estimation method for regular point cloud surface with sharp feature[J]. Journal of Image and Graphics, 2017, 22(3): 334-341 (in Chinese) doi: 10.11834/jig.20170307