计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
9期
182-185
,共4页
叶冬荣%李维诗%张滋黎%周维虎
葉鼕榮%李維詩%張滋黎%週維虎
협동영%리유시%장자려%주유호
逆向工程%点云精简%k邻域%PCA方法%均匀网格法
逆嚮工程%點雲精簡%k鄰域%PCA方法%均勻網格法
역향공정%점운정간%k린역%PCA방법%균균망격법
reverse engineering%point cloud reduction%K-nearest neighbours%PCA method%uniform grid
在逆向工程中,点云精简是一个重要的步骤,精简的质量直接关系到后续曲面重构的效率。分析了常用的几种点云精简方法,并针对现有方法的不足,提出一种改进的方法。该方法使用 PCA主成分析法,利用点的k邻域点集拟合切平面,将点到该平面距离作为判断特征点的依据进行初始精简,再利用均匀网格的方法对初始精简后的点云进行重采样处理,保留部分关键特征点。通过初始精简和后期精简两步法完成对点云的精简步骤,并通过实验验证了该方法的有效性。
在逆嚮工程中,點雲精簡是一箇重要的步驟,精簡的質量直接關繫到後續麯麵重構的效率。分析瞭常用的幾種點雲精簡方法,併針對現有方法的不足,提齣一種改進的方法。該方法使用 PCA主成分析法,利用點的k鄰域點集擬閤切平麵,將點到該平麵距離作為判斷特徵點的依據進行初始精簡,再利用均勻網格的方法對初始精簡後的點雲進行重採樣處理,保留部分關鍵特徵點。通過初始精簡和後期精簡兩步法完成對點雲的精簡步驟,併通過實驗驗證瞭該方法的有效性。
재역향공정중,점운정간시일개중요적보취,정간적질량직접관계도후속곡면중구적효솔。분석료상용적궤충점운정간방법,병침대현유방법적불족,제출일충개진적방법。해방법사용 PCA주성분석법,이용점적k린역점집의합절평면,장점도해평면거리작위판단특정점적의거진행초시정간,재이용균균망격적방법대초시정간후적점운진행중채양처리,보류부분관건특정점。통과초시정간화후기정간량보법완성대점운적정간보취,병통과실험험증료해방법적유효성。
Point cloud reduction is an important step of reverse engineering. The quality of reduction is directly related to the efficiency of subsequent surface reconstruction. This paper analysed several commonly used methods of point cloud reduction and proposed an improved method against the lacks of existing methods. This method uses the PCA principal component analysis to fit tangent plane with K-Nearest Neighbour points. It calculates the distance between the point and the plane as the basis for initial reduction. Then it uses uniform grid for resampling process to retain some feature points. Through initial reduction and quadratic reduction to finish point cloud reduction. At last, it validates the effectiveness of the method with experiments.