基于角度分割的截面线数据匹配点对建立算法.pdf

《基于角度分割的截面线数据匹配点对建立算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、·机械制造·叶林园，等·基于角度分割的截面线数据匹配点对建立算法基于角度分割的截面线数据匹配点对建立算法叶林园。刘浩(南京航空航天大学机电学院。江苏南京210016)摘要：研究了从截面线数据到B样条曲面拟合的过程中．建立最佳匹配数据点对的问题提出了一种基于角度分割建立截面线数据匹配点对的算法。该算法利用各层截面线的公共几何中心，计算各点到中心的斜率，再利用基于斜率的插值获取给定角度在原参数曲线上的参数值。最后运用德布尔点的递推公式得到参数对应的坐标。当处理完所有的截面线数据．就得到了一组采样个数统一的匹配点对。该算法在进行截面线数据重

2、采样的同时就完成了对数据点的对正处理，不仅适用于对凸轮廓的处理．而且也能处理层间形状变化较大的截面线数据。关键词：匹配点对：角度：截面线数据中图分类号：TH112文献标识码：A文章编号：1671．5276(2012)05-0028-03AlgorithmBasedonAngleSegmentationtoConstructMatchingPointsforCross．~ectionalDataYELin—yuan，LIUHao(CollegeofMechanicalandElectronicEngineering，NanjingUni

3、versityofAeronauticsandAstronautics，Nanjing210016，China)Abstract：ThispaperresearchesontheconstructionofmatchingpointsintheprocessoffittingB·-splinesurfacesforcross·sectionaldata，andpresentsanalgorithmtoconstructoptimalmatchingpointsbasedonanglesegmentations．Thecommongeo

4、metriccentersofsectioncurvesoneverylayerareusedinthealgorithmtocomputeslopesofthelinesdefinedbyeverypointofsectioncurvesandthegeometriccenteroneverylayersandtoobtaintheparametersoftheseanglesontheoriginalcurveinthebasisoftheinterpolationofslopesandthenthecoordinatescorr

5、espondingtotheseparametersarecalculatedbyusingDeBoorrecursiveformula．AfterprocessingallcPoss-sectionaldata，wegetmatchingpointswithuniformnumberofsamples．Thismethodcanbeusedtoconstructthematchingpointsandre—samplecross-sectionaldata．Itisabletodealwithnotonlyconvexcontour

6、s，butalsocross-sectionaldatawithlargeshapediferencebetweendiferentlayem．Keywords：matched·point；angle；cross—sectionaldata随着现代科学的发展，通过计算机断层扫描(cT)、超始轮廓线形状尺寸不一致时遇到难题。Tsang等通过多声波、磁共振(MRI)、激光测量等来获得物体表面断层数边形缩张对最小距离法进行改进l4]。Fuchs等基于图形据信息的需求越来越大，这些信息有很多是按层组织的截理论提出了一种匹配点对的优化方法I5]

7、。Christiansen等面轮廓数据，无法利用B样条曲面的技术进行直接拟合则通过把起始轮廓线映射到归一化的正方形l6上来避开的。必须要进行数据的重采样．完成对数据点的相容性处因起始轮廓线尺寸和位置差异带来的误差。Sederberg等理_1]。但如果没有对各层的截面线数据建立匹配点对而引入价值函数概念]，对多边形的结点进行加权处理。直接进入B样条曲面拟合。就将使得生成的曲面出现扭Zhang等则用模糊似然函数l6]进行加权处理．於文雪等则曲的现象。为此，有必要对各层的截面线数据点建立匹采用面积缩放、平移重合求交点再分段匹配的方法『8]。

8、配，使得：本文提出了一种在保证采样精度的条件下，实现对截1)所有匹配点对的连线段的距离之和尽量小：面线数据获取统一采样点的同时，建立最优匹配点对的算2)两轮廓线的匹配点对有同一旋向：法。该算法首先获各层截面线的几何中心，