Multi-scale Contour Model Transformation of 3D Point Cloud Based on Morphing Technology
-
摘要: 借鉴Morphing技术思想,提出了一种三维点云多尺度等值线模型Morphing变换方法。首先,分析了三维点云的空间分布情况,并按一定间隔在某一坐标轴方向(如犣轴)将其分层,建立点云的分层模型,以分层点云为单元生成等值线。其次,以分层数据生成的凸包多边形作为最小尺度等值线折线,按一定准则将剩余的离散点集归类到对应的凸包边,引入尺度参数狋,通过计算离散点的选取时机参数对其进行选取,生成连续变化的中间尺度等值线折线。最后,将等值线折线拟合成平滑曲线,构成三维点云的多尺度等值线模型。结果表明,本文方法能够处理规则点云数据和散乱点云数据,生成的等值线符合一般等值线的特性,不会产生边缘交叉等问题,而且运算效率高。Abstract: Anewmulti scalecontourmodelmorphingtransformationmethodof3Dpointcloudispro posedbydrawingonmorphingtechnology.First,thespatialdistributionof3Dpointcloudisanalyzedandslicedwitharegularintervalinsomeanaxisdirection(likeaxis犣).Apointcloudstratifiedmodeliscreatedandstratifiedcontoursareextractedbytakingstratifiedpointcloudastheunits.Then,thestratifiedconvexpolygonsconstructedwithstratifieddatasetsareactedastheminimalscalecontourbrokenlines,andtheremainingunorganizedpointsareclassifiedtothecorrespongdingconvexedgesbyacertainlaw.Introducingthescaleparametertandcalculatingtheselectiontimeparametersofpoints,continuoustransformingmediumscalecontourbrokenlinesareconstructed.Finally,smoothstratifiedcontoursaregainedbyfittingstratifiedcontourbrokenlines,andthemultiscalecontourmodelsof3Dpointcloudarepresented.Twoexperimentsdemonstratethatthemethodproposedinthispapercandealwiththeorganizedpointcloudandtheunorganizedpointcloud.Thegainedcon toursconformwiththenaturesofcommoncontourandwillnotresultintheproblemofintercrossontheedge.Meanwhile,themethodrunsquickly.
-
Key words:
- Morphing /
- pointcloud /
- contour /
- multi scale /
- linearinterpolation
-
[1] LiZL,WongM.AnimatingBasicOperationsforDigitalMapGeneralizationwithMorphingTech niques[J].犜犺犲犐狀狋犲狉狀犪狋犻狅狀犪犾犃狉犮犺犻狏犲狊狅犳狋犺犲犘犺狅 狋狅犵狉犪犿犿犲狋狉狔,犚犲犿狅狋犲犛犲狀狊犻狀犵犪狀犱犛狆犪狋犻犪犾犐狀犳狅狉 犿犪狋犻狅狀犛犮犻犲狀犮犲,2008,35(B2):637642[2] LiJingzhong.AnObject OrientedModelforMapDataMultipleRepresentationoverScaleSpace[D].Wuhan:WuhanUniversity,2009(李精忠.尺度空间地图多重表达的面向对象数据模型研究[D].武汉:武汉大学,2009)[3] AiTinghua,LiJingzhong.TheLifespanModelofGISDataRepresentationoverScaleSpace[J].犌犲狅 犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉 狊犻狋狔,2010,35(7):757762(艾廷华,李精忠.尺度空间中GIS数据表达的生命期模型[J].武汉大学学报·信息科学版,2010,35(7):757 762)[4] LiXudong.ImageMorphingMethodforFacialEx pressionImageandAnimationSynthesis[J].犌犲狅 犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉 狊犻狋狔,2007,32(9):796799(李旭东.用于人脸表情图像与动画合成的图像变形方法.[J].武汉大学学报·信息科学版,2007,32(9):796 799)[5] LorensenWE,ClineHE.MarchingCubes:AHigh Resolution3DSurfaceConstructionAlgorithm[J].犆狅犿狆狌狋犲狉犌狉犪狆犺犻犮狊,1987,21(4):163180[6] GiertsenC.VolumeVisualizationofSparseIrregu larMeshes[J].犐犈犈犈犆狅犿狆狌狋犲狉犌狉犪狆犺犻犮狊牔犃狆 狆犾犻犮犪狋犻狅狀,1992,12(2):4050[7] ClineHE,LorensenWE.TwoAlgorithmsforThreeDimensionalReconstructionofTomograms[J].犕犲犱犻犮犪犾犘犺狔狊犻犮狊,1988,15(3):320336[8] LiShanshan,WuXiaoping,TianYanfeng.Im provementontheIteratedClosestContourPointMatchingAlgorithmUsingUnderwaterGravityA nomalies[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2011,36(2):226230(李珊珊,吴晓平,田颜锋.水下重力异砏罱戎迪叩ヅ渌惴ǖ母慕郏剩荩浜捍笱аПāば畔⒖蒲О?2011,36(2):226 230)[9] QiShuhua,GuZhongyu,BrownD,etal.Inunda tionExtentMappingforPoyangLakewithDigitalElevationModels[J].犌犲狅犿犪狋犻犮狊犪狀犱犐狀犳狅狉犿犪狋犻狅狀犛犮犻犲狀犮犲狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狔,2010,35(7):857 862(齐述华,顾中宇,BrownD,等.基于数字高程模型的鄱阳湖淹水范围制图研究[J].武汉大学学报·信息科学版,2010,35(7):857 862)[10] ZhaoFulai,HaoXiangyang.AResearchonCon tourPlottingBasedonBoneLines[J].犃犮狋犪犌犲狅 犱犪犲狋犻犮犪犲狋犆犪狉狋狅犵狉犪狆犺犻犮犪犛犻狀犻犮犪,1999(4):345351(赵夫来,郝向阳.根据地性线绘制等高线的研究[J].测绘学报,1999(4):345 351)[11] GongYouliang,HeYuhua.APracticalContourIn terpolationAlgorithm[J].犑狅狌狉狀犪犾狅犳犐狀狊狋犻狌狋犲狅犳犛狌狉狏犲狔犻狀犵犪狀犱犕犪狆狆犻狀犵,2002,19(1):3640(龚有亮,何玉华.一种实用的等高线内插算法[J].测绘学院学报,2002,19(1):3640)[12] WuHangbin,LiuChun.PointCloud BasedStrati fiedContourExtractionanditsMulti LoDExpres sionwithGroundLaserRangeScanning[J].犑狅狌狉 狀犪犾狅犳犜狅狀犵犑犻犝狀犻狏犲狉狊犻狋狔(犖犪狋狌狉犪犾犛犮犻犲狀犮犲),2009,37(2):267271(吴杭彬,刘春.激光扫描数据的等值线分层提取和多细节表达[J].同济大学学报(自然科学版),2009,37(2):267271)[13] PengDongliang,DengMin,ZhaoBinbin,etal.Multi scaleTransformationofRiverNetworksBasedonMorphingTechnology[J].犑狅狌狉狀犪犾狅犳犚犲 犿狅狋犲犛犲狀狊犻狀犵,2012,16(5):961968(彭东亮,邓敏,赵彬彬,等.河网多尺度Morphing的变换方法研究[J].?醒Пǎ玻埃保玻保叮ǎ担海梗叮豹玻梗叮福14] NllenburgM,MerrickD,WolffA,etal.Mor phingPolylines:AStepTowardsContinuousGen eralization[J].犆狅犿狆狌狋犲狉狊,犈狀狏犻狉狅狀犿犲狀狋犪狀犱犝狉犫犪狀犛狔狊狋犲犿狊,2008,32:248260 -

计量
- 文章访问数: 980
- HTML全文浏览量: 9
- PDF下载量: 533
- 被引次数: 0