基于线元几何的曲面点云特征提取技术的研究与实现计算机应用技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 基于线元几何的曲面点云特征提取技术的研究与实现 基于线元几何的曲面点云特征提取技术的研究与实现 中文摘要 基于线元几何的曲面点云特征提取技术 的研究与实现 中文摘要 由于基于特征的曲面重构技术在精确表达原始模型、还原设计意图以及快速建 模中所具备的优势，使其逐渐成为逆向工程领域新的研究热点，而其中曲面点云特征 提取技术是其关键环节和技术难点之一。 本文在总结国内外相关研究成果的基础上，设计和实现了一种基于线元几何的曲 面点云特征识别与提取方法，并着重论述了基于几何特征的数据分块方法以及在此基 础上的特征参数提取和修正技术。论文主要研究内容与成果概括如下： 1．设计了一种基于线元几何与线性丛的分块方法，为多特征复合曲面的特征识 别与分离奠定了基础。其中，通过线元几何与运动曲面理论的应用，有效地实现了多 种特征曲面的表达；K-Local．RANSAC算法在线元空间中利用线性丛对点云数据进行 分类，并进行基于特征的离散扩张，从而有效地提高了数据分块算法在海量点云数据 处理中的计算性能。 2．设计了一种曲面类型识别、参数提取及快速修正算法。作者在线元空间中采 用运动方程与主成分分析法(PCA)识别曲面几何特征，并估计相应特征参数；同时 设计了基于初始估计的快速旋转轴定位算法以及母线点云简化算法以避免多次迭代 对计算速度的影响，并提高了计算精度。 上述曲面特征识别与提取算法均已在原型系统中成功实现，原型系统的算例结果 验证了本文设计算法的正确性。 关键词：逆向工程，线元几何，特征提取，数据分块 作 者：张量 指导教师：姜晓峰 AbS仃型 AbS仃型 垦!!earch and Implement of Surface Feature Extraction Based Line Element Geometry Research and Implement of Surface Feature Extraction Based on Line Element Geometry Abstract Because of the advantages on accuracy and expeditiousness feature．based surface reconstruction becomes a hot topic in reverse engineering．Especially，3D shape recognition and feature extraction is the difficulty and key point of the feature-based reverse engineering． Based on the review and analysis of existing research achievements of feature technology,the thesis presents a method for the recognition and feature extracting of surfaces from 3D data．Especially studied the segmentation method based on feature classification and feature approximation algorithms based on the segmentation results． The main research and achievement as follows： 1．们1e thesis presents a method for 3．D shape segmentation based Oll line element geometry and linear complex．It is the preparation of feature extraction of single—feature analytic surface．Line element geometry is employed to effectively perform the presentation of complex objects according tO surface type．K-Local-RANSAC algorithm use linear complex to perform the classification．The discrete region growing mode improves the efficiency obviously． 2．