基于广义延拓逼近法的复杂曲面重构研究.pdfVIP

2008年第24卷第2期 电 子机 械 工 程 2008．Vo1．24No．2 Electro—MechanicalEngineering 51 基于广义延拓逼近法的复杂 曲面重构研究 钟 山 。黄美发 。匡 兵 。孙永厚 (1．桂林 电子科技大学机电工程学院， 广西 桂林 541004) (2．广西梧州学院计算机与电子信息工程系， 广西 梧州 543002) 摘 要：针对逆向工程 中复杂曲面重构，基于广义延拓逼近法，提出一种逼近算法。该算法一方面能在 分片边界点上满足插值条件 ，使得各分片之间的变化具有一定的协调性；另一方面，利用分片插值区域 周围结点(包括 内点)的信息，实现分片区域 内部的最佳逼近 ，同时算法又使曲面形状具有局部可控性、 变差减少性和凸包性等特性。仿真实例证实，该算法改善了传统逼近算法方法在重构曲面时产生的失 真和运算的不稳定现象，并且得到较高的曲面重构精度，具有计算稳定、快速和方便的优点。 关键词 ：点云数据 ；广义延拓逼近法；曲面重构 中图分类号：1’P391．7；0241．3；TH122 文献标识码 ：A 文章编号：1008—5300(2008)02—0051—04 ResearchontheComplicatedSurfaceReconstructionBasedon GeneralizedExtendedInterpolationMethod ZHONG Shan ，HUANG Mei-fa ，KUANG Bing。，SUN Yong-hou (1．SchoolofMechanicalandElectricalEngineering，GuilinUniversityofElectronicTechnology，Ca．dlin541004，China) (2．DepartmentofComputerandElectronicInformationEngineering，WuzhouUniversity， Wuzhou543002，China) Abstract：Forthecomplicatedcurvedsurfacereconstructioninreverseengineering-oriented，aapproachalgo- rithm forhandling3D scanpointclouddatawaspresents，basedongeneralizedextendedinterpolationmethod． Ononehand，thisalgorithm couldmeetthe inteprolation conditionson thepartitionedboundarypointsand makethechnagesbetweenpartitionsassortwitheachother．Ontheotherhnad，byusingjunctionpoints，in- cludinginnerpoints，whicharearoundthepartitionedinteprolationarea，weachievedthebestapproachinside partitionedarea．Meanwhile，thisalgorithm makesthecurvedsurfacepossessthefeaturesofpartialcontrolla- bility，errorreduction，andconvexhul1．Thesimulatedsampleapprovedthatthisalgorithm couldimprovethe distortionofcurvedsurfaceandunstablesituationwhenusingtypicalapproachmethods．Moreover，itcoulda- chievehigherprecisionofcurved surfacereconsturction．Finally，thisalgorithm hasthead