基于学习的网格特征边界边识别
Learning-Based Identification for Feature Boundary Edges of Meshes
DOI: 10.12677/CSA.2018.84054, PDF,    国家自然科学基金支持
作者: 张百云*, 张应中, 罗晓芳：大连理工大学机械工程学院，辽宁 大连
关键词: 三角网格模型；边界边；机器学习；曲率；BP-AdaBoost分类器；Triangular Mesh Model； Feature Boundary Edge； Machine Learning； Curvature； BP-AdaBoost Classifier
摘要: 特征边界边识别是复杂三角网格模型后续应用的基础，采用单一阈值和判定规则很难识别符合实际要求的特征边。对特征边界线的几何特征的深入分析，基于机器学习的方法，提出和实现一个基于学习的三角网格模型特征边界边识别方法。该方法将特征边界线识别形式化为三角边的分类问题；分析和构建了一个由三角边两面角、边顶点邻域曲率及形状直径等特征组成的17维特征向量；通过人工标注获取特征向量训练数据集，训练通用BP-AdaBoost分类器，获得能够识别特征边界线的分类器；对待识别的三角网格模型进行特征边识别。经过实例验证，识别结果符合预期。
Abstract: Feature boundary edge recognition is the basis for subsequent applications of complex triangular mesh models. It is difficult to identify feature edges that can meet actual requirements by using single threshold and decision rules. In this paper, the geometric characteristics of the feature boundary edge are analyzed. Based on the machine learning method, a learning-based method for identifying feature boundary edges of triangular mesh model is proposed and implemented. In this method, the feature boundary edge recognition is formalized as the classification problem of triangular edges. A 17-dimensional eigenvector to describe the geometric characteristics of feature boundary edges is analyzed and constructed, which consists of a dihedral angle, curvatures and a shape diameter. The eigenvector training data set is obtained by manual annotation, and is in-putted into the general BP-AdaBoost classifier to train it in order to make it have the capability to identify feature boundary edges. The trained BP-AdaBoost classifier can identify the feature boundary edges correctly. It is proved by examples that the identification result is in line with the expectation.
文章引用：张百云, 张应中, 罗晓芳. 基于学习的网格特征边界边识别[J]. 计算机科学与应用, 2018, 8(4): 487-495. https://doi.org/10.12677/CSA.2018.84054

参考文献

[1] 神会存, 周来水, 安鲁陵, 等. 曲面三角网格模型顶点法矢计算与交互式分割[J]. 计算机辅助设计与图形学学报, 2005(5): 1030-1033.
[2] 刘胜兰, 周儒荣, 张丽艳. 三角网格模型的特征线提取[J]. 计算机辅助设计与图形学学报, 2003, 15(4): 444-448, 453.
[3] 杨晟院, 舒适, 朱少茗. 基于STL文件的三角形表面网格的特征线提取[J]. 计算机工程与应用, 2008, 44(4): 14-19.
[4] 汪俊辉, 陈兴, 邓益民. STL三角形网格模型曲面特征边的提取[J]. 计算机应用与软件, 2017(10): 280-287.
[5] Zhang, Y., Geng, G., Wei, X., et al. (2016) A Statistical Approach for Extraction of Feature Lines from Point Clouds. Computers & Graphics, 56, 31-45. [Google Scholar] [CrossRef] 
[6] Kim, H.S., Choi, H.K. and Lee, K.H. (2009) Feature Detection of Triangular Meshes Based on Tensor Voting Theory. Computer-Aided Design, 41, 47-58. [Google Scholar] [CrossRef] 
[7] Kalogerakis, E., Hertzmann, A. and Singh, K. (2010) Learning 3D Mesh Seg-mentation and Labeling. ACM Transactions on Graphics, 29, 1. [Google Scholar] [CrossRef] 
[8] Benhabiles, H., Lavoué, G., Vandeborre, J., et al. (2011) Learning Boundary Edges for 3D-Mesh Segmentation. Computer Graphics Forum, 30, 2170-2182. [Google Scholar] [CrossRef] 
[9] Yang, X. and Zheng, J. (2013) Curvature Tensor Computa-tion by Piecewise Surface Interpolation. Computer-Aided Design, 45, 1693-1650. [Google Scholar] [CrossRef] 
[10] 齐宝明. 三角网格离散曲率估计和Taubin方法改进[D]: [硕士学位论文]. 大连: 大连理工大学, 2008.
[11] Gal, R., Shamir, A. and Cohen-Or, D. (2007) Pose-Oblivious Shape Signature. IEEE Transactions on Visualization and Computer Graphics, 13, 261-271. [Google Scholar] [CrossRef] 
[12] 张猛, 陈双敏, 舒振宇, 等. 点云曲面上的形状直径函数[J]. 计算机辅助设计与图形学学报, 2017(7): 1203-1209.
[13] Peng, T., Zhou, J., Zhang, C., et al. (2017) Multi-Step Ahead Wind Speed Forecasting Us-ing a Hybrid Model Based on Two-Stage Decomposition Technique and AdaBoost-Extreme Learning Machine. Energy Conversion and Management, 153, 589-602. [Google Scholar] [CrossRef] 
[14] Wang, J. and Yu, J. (2011) Scientific Creativity Research Based on Generalizability Theory and BP_Adaboost RT. Procedia Engineering, 15, 4178-4182. [Google Scholar] [CrossRef]