层次聚类法在逆向工程中的应用研究

针对层次聚类法和逆向工程的点云采样问题，在深入分析层次聚类法特 征的基础上对其进行了分类定义，包括曲面变分、BSP 构建等关键技术，构建了算法实现的 流程图。应用该算法结合Geomagic Qualify 软件对某汽轮机厂的水轮机叶片进行了采样和逆 向建模研究，证明了层次聚类法在逆向工程方面应用的可行性。

The Point Cloud Simplification Technology of 3D Optical MeasurementApplied on Reverse Engineering

Facing the questions including hierarchical clustering method and point cloud sampling of the reverse engineering, the classification definitions are conducted and the characteristics of hierarchical clustering method are studied. The key technology including the surface variation and BSP construction are studied, and then the flowchart of algorithm realization are constructed. The blade of hydraulic turbine belonged to a certain Factory is carried on sampling and reverse modeling using this algorithm and Geomagic software. The feasibility of the algorithm is verified by this example.