《基于点云数据的真三维建模方法研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
万方数据声明尸明本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名:签杰起日期:逆f丝:Jf5:△关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定,其中包括:①学校有权保管、并向有关部门送交学位论文的原件与复印件;’②学校可以采用影印、缩印或其它复制手段复制并保存学位论文;③学校可允许学位论文被查阅或借阅;④学校可以学术交流为目的,复制赠送和交换学位论文;⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签名:越:盘EII彭I:递埋:堑:么里导师签名:二3医丝EII蕻I:印I叶.()√D 万方数据太原理工大学硕士研究生学位论文基于点云数据的真三维建模方法研究摘要Y2693041随着科学技术的进步和人类社会的发展,三维激光扫描技术是目前测绘地理信息领域的一个研究热点。由于二维的测绘成果已经制约人们社会生活中的各种需求,再加上数字城市概念的提仪和倡导,使得三维化、虚拟化、实在化成为人们共同追求的目标。相比二维模型,三维模型不仅直观可视效果较好,且可较完整精确表达模型三维信息。这也客观要求数据源必须精确而完整。本文比较系统的阐述了三维激光扫描仪系统的组成(激光测距系统、激光扫描系统和支架系统),其中激光测距技术目前已经相当成熟,且测绘领域的三维激光扫描仪是脉冲测距法TOF。本文做实验采用扫描仪是相位式测距原理的美国TrimbleFX延伸到将国外几种常用的三维激光扫描仪品牌参数都列表详尽之。三维激光扫描技术作为新兴的测量技术手段,可以快速直接准确获得地物表面点的三维信息数据,即点云数据。现在逆向工程建模领域正广泛使用这种技术,像电子商务、汽车制造、文物古董和工艺品的复制、医学修复、三维动画、人体测量等。但是这些领域大都离不开地物三维建模,而地物三维建模根据地物形状一般可分为规则形状建模和不规则形状建模。规则形状三维建模也叫传统三维建模,就是在CAD软件中提取地物轮廓线,比较简单、粗略。不规则形状三维建模方法现在较多,且根据不同的建模方法,建模效果随之不尽相同。T 万方数据太原理工大学硕士研究生学位论文对此,论文以某市化工厂中办公楼为研究对象,整理了两站测量资料,并对两站点云数据进行了预处理。利用现在较流行的两种建模方法,基于自适应CS.RBF算法的建模方法和基于多尺度CS.RBF算法的建模方法。然后用整理的两站点云数据生成三维模型进行了验证和对比研究。通过对比发现其各有优缺点,但都没法达到真三维的理想模型,于是本文提出一种改进的凸包算法,其最主要思想是将三维问题二维化,因为二维算法思想已相当成熟,所以先将点云数据分层,先处理一层点云数据,然后多次调用凸包算法,层层点云数据都调用多次凸包算法处理,最终达到用户较满意的效果。关键词:三维激光扫描仪,点云数据,建模,改进凸包算法 万方数据:太原理工大学硕士研究生学位论文THETURE3DMODELINGM匣THODBASEDONPOINTCLOUDDATAABSTRACTWiththeprogressofscienceandtechnologyandthedevelopmentofhumansociety,the3Dlaserscanneriscurrentlyahotresearchtopicinthefieldofsurveyingandmappinggeographicinformation.Becauseoftwo-dimensionalsurveyingandmappingresultshaverestrictpeopletothevariousneedsofsociallife,coupledwiththeinstrumentandadvocacyoftheconceptofdigitalcity,making3D,virtualizationandrealitybecomethecommongoal.Comparedtothetwo.dimensionalmodel,Three—dimensionalmodelnotonlyintuitiveandvisualeffectisbeaer,expressmorecompletelyandaccuratelythree-dimensionalmodelinformation.Thedatasourceobjectivelymustbeaccurateandcomplete.Inthispaperitsystematicallyexpoundsthecompositionof3Dlaserscannersystem(1aserrangingsystem,laserscanningsystemandsupportsystem),Thelaserrangingtechnologyalreadyquitematureatpresent.InthefieldofSurveying,three—dimensionallaserscannerispulsedrangingmethodTOF.Inthispaper,anexperimentusingaphase-typescannersrangingprincipleofAmericanforeignTrimbleFXextendstotheseveralcommonlyusedthree-dimensionallaserscannerbrandsexhaustivelistofparametersIII 万方数据太原理工大学硕士研究生学位论文3Dlaserscanningtechnologyasanewmeasurementtechniques,cangetquicklydirectlyandaccuratelythree—dimensionalsurfacepointfeatureinformationanddata,thatpointclouddata.ThistechniquesReverseengineeringisnowbeingwidelyusedinthefieldofmodelingtechniquessuchascopyinge-commerce,automotive,antiquesandcrafts,medicalrestoration,3Danimation,andanthropometricmeasures.However,mostoftheseapplicationsisclosecontactthree·dimensionalmodeling,andfeaturethree—dimensionalmodelingbasematerialshapemodelingCanbedividedintoregularshapesandirregularshapemodeling.Irregularlyshapedthree—dimensionalmodeling,alsocalledtraditionalthree-dimensionalmodeling,istoextractthecontourfeatureinCADsoft'ware,isrelativelysimple,rough.Irregularthree—dimensionalmodelingmethodisnowmore,andaccordingtothedifferentmodelingmethods,alongwithmodelingresultsvary.This,inacityofficebuildingchemicalplantsisstudied,finishingthetwostationsmeasuringdata,andthetwositeswerepretreatedclouddata.Useingisnowmorepopulartwomodelingmethods,basedonadaptiveCS-RBFalgorithmmodelingmethodsandmodelingmethodbasedonmulti-scaleCS-RBFalgorithm.Thenfinishingwithtwothree—dimensionalmodelofthesitegeneratedclouddatawereverifiedandcomparativestudyBycomparisonofitsadvantagesanddisadvantages,butnomethodtoachievetheidealoftruethree—dimensionalmodel,thenweproposeamodifiedconvexhullalgorithm,itsmainideaisthatthethree-dimensionalproblemrumtotwo—dimensional,IV 万方数据太原理工大学硕士研究生学位论文two—dimensionalalgorithmhasbeenthinkedquitemature,SOatthefirstpointclouddataisstratificated,thefirstlayerofpointclouddataisprocessed,andmultiplecallstotheconvexhullalgorithm,layersofpointclouddataprocessingconvexhullalgorithmcalledseveraltimes,andultimatelyachievesatisfactoryresultsforuser.KEYWORDS:3Dlaserscanner,pointclouddata,modeling,convexhullalgorithmV 万方数据太原理工大学硕士研究生学位论文VI 万方数据太原理工大学硕士研究生学位论文目录摘要⋯........⋯....⋯⋯.................⋯.⋯⋯...........IABSTRACT...................⋯.⋯......⋯⋯....⋯⋯..⋯....III目录.⋯⋯....⋯....⋯⋯⋯.........⋯⋯⋯⋯⋯⋯⋯⋯.vII第一章绪论..........⋯⋯⋯⋯...⋯....⋯⋯.⋯⋯.....⋯...11.1选题背景及研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯..11.1.1选题背景⋯⋯⋯.⋯..⋯.....⋯......⋯.一.........11.1.2研究意义..⋯.⋯..⋯⋯.⋯⋯⋯..⋯.⋯.⋯⋯....21.2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.21.3论文主要研究内容...⋯......⋯.⋯..⋯..⋯..⋯..........41.3.1论文主要工作.⋯..........⋯..⋯......⋯............41.3.2论文结构安排⋯⋯..⋯........⋯.⋯⋯..............5第二章三维激光扫描技术⋯⋯...⋯......⋯⋯....⋯...⋯⋯....72.1三维激光扫描系统⋯⋯⋯⋯......⋯⋯⋯⋯⋯.⋯.⋯...72.1.1三维激光扫描扫描系统的组成⋯⋯⋯⋯⋯⋯⋯⋯⋯..72.1.2三维激光扫描系统的工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯..92.1.3国外几种常用的三维激光扫描仪器的性能..⋯⋯..⋯.....142.1.4TrimbleFX三维激光扫描系统优点⋯⋯⋯.⋯⋯⋯⋯.172.2三维激光扫描技术的数据特点及相关软件简介⋯⋯⋯⋯⋯⋯.182.2.1三维激光扫描数据的特点⋯.......⋯....⋯..⋯⋯....182.2.2三维激光扫描技术的软件简介⋯⋯⋯⋯⋯⋯⋯⋯⋯.21第三章点云数据的真三维建模方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..233.1规则形状真三维建模方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.233.2不规则形状真三维建模方法⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯.233.2.1RBF内插原理⋯⋯..⋯......⋯⋯⋯⋯⋯⋯⋯....233.2.2自适应CS—RBF算法..⋯.⋯⋯..⋯⋯⋯⋯.⋯...⋯.253.2.3多尺度CS—RBF算法⋯⋯........⋯⋯⋯⋯..⋯.⋯..283.3改进的凸包算法..⋯⋯..⋯.........⋯......⋯...⋯.....29VII 万方数据太原理工大学硕士研究生学位论文第四章点云数据的真三维建模技术应用...............................354.1点云数据的获取方式...................⋯...................354.2点云数据预处理方法⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯.364.3真三维模型的建立⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯.404.3.1规则形状真三维模型的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯404.3.2不规则真三维模型的实现⋯.⋯.⋯⋯⋯⋯.⋯⋯⋯..414。4改进凸包算法真三维模型的实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.424.5本章总结..⋯⋯..⋯⋯⋯⋯.⋯⋯.⋯⋯⋯.⋯⋯⋯..42第五章结论与展望.⋯..⋯......⋯⋯........⋯.......⋯.......455.1结论.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...455.2不足之处⋯...⋯...............⋯..⋯⋯.......⋯......45参考文献⋯⋯.⋯⋯....................⋯.................⋯..47致谢.......⋯...⋯.⋯.................⋯⋯⋯⋯..⋯........51VIII 万方数据太原理工大学硕士研究生学位论文1.1选题背景及研究意义1.1.1选题背景第一章绪论地面三维激光扫描技术.也称为“实景复制”技术.被誉为“继GPS技术以后的又r1]一次测绘技术的革命“。’。但是传统测量概念里,所测的的数据最终输出的都是二维结果(如CAD出图),在测量仪器里全站仪,GPS比重居多,在逐步数字化的今天,三维已经逐渐的代替二维,三维激光扫描仪应运而生。地面三维激光扫描技术是一种快速直接获取地形表面模型的技术。和微波以及传统的光学成像不同,雷达(LDAR)传感器采用红外和近红外波长,直接获得地面特征点在水平和垂直方向上的位置。这种技术直接将各种大型的、复杂的、不规则的、标准或非标准等实体或实景的三维数据完整地采集到计算机中,从而为快速重构目标的三维模型,并为获得三维空间的线、面、体等各种制图数据提供了极大方便,同时,它所采集的三维激光扫描数据还可进行多种后处理工作,如建构、编辑、修改生成通用输出格式的曲面数字化模型,应用到测绘、分析、仿真、监测、虚拟现实等。近些年来,三维激光扫描技术日趋成熟,伴随而来的其应用成本也在逐步降低。现在己成为被一般行业所能接受的一门先进技术,人们通过三维激光扫描仪可以快速、准确、直接地获得地物空间高分辨率、高精度的地理三维数据。但是将如此海量的点云数据处理得到地物表面的真实三维模型是目前研究的热点,尤其在工程和科学领域的应用r11价值极大。国外一个Arehatour项目“。,由欧洲的两座博物院、两所大学、三家公司联合承接,项目的主要目的就是要将医疗、考古领域中的多媒体系统进行升级,即三维数字化。而激光真实三维地物建模是很重要的一个环节。在许多好莱坞科幻大片里,常用到三维激光扫描技术获取到某一场景海量点云,然后将这些点云处理成真实的三维场景模型。我国也曾提议过一个数字故宫的项目,和前面提到的建立科幻大片里真实的三维模型技术路线大同小异,也是利用三维激光扫描重建技术虚拟现实。正是三维激光扫描技术有如此大的应用前景,它的高自动化程度,高精度,高数据处理效率,所以其整体1 万方数据太原理工大学硕士研究生学位论文的经济效益要高于其他测量技术。目前,欧美发达国家在三维激光扫描技术方面已经走在了前列,其在点云数据处理和建模技术方面都有高的技术水平和经验。而我国的三维激光扫描仪技术研究起步较晚,且国内大部分科研机构都侧重于理论研究。尽管近几年真三维建模发展形势不错,但国内在点云数据处理技术方面仍然落后,普遍存在自动化程度低及无法复原复杂地物真三维模型。这些不足都是真三维点云数据建模研究中的难点。基于以上背景,本文以真三维建模方法为研究对象,进行各种不同建模方法对比应用研究。1.1.2研究意义目前,国外对三维激光扫描测量技术的研究和开发已取得了显著成绩“。,像美国、加拿大、日本、瑞士、澳大利亚等的许多家高科技公司在软、硬件方面都有了自己的代表性产品,其产品在速度、精度、便携、安全等方面都达到了较高的水准,并且现在正被广泛应用于社会生活中的各个领域,产业规模也正越做越大,越做越强。反观国内,研究经费的投入不足导致国内很多研究机构侧重于三维激光扫描的理论研究,而在工程应用领域的研究则比较偏少,国内三维激光扫描市场己被进口产品所垄断。在实际生活中。建模工程正发挥着越来越重要的作用,像外形比较复杂的地物建模,新产品的开发建模。而且,利用三维扫描重建技术进行新产品的开发建模,可将新产品的设计周期从几年缩短为几月,甚至几周;三维激光扫描建模技术还应用于计算机集成制造、敏捷制造、并行工程等。这样企业在降低生产成本、缩短新产品开发周期、提高f●1产品质量方面有了新的技术支撑”。。因此,三维激光扫描建模技术已成为一部分企业强有力的竞争技术之一,优势技术之一。另外,将三维扫描建模技术和其他先进技术相结合,能更加降低生产成本、缩短新产品开发周期、提高产品质量,从而使企业能在激烈的竞争环境中屹立不倒,企业的经济效益得到大幅提高,推动人类社会的发展。1.2国内外研究现状在三维点云数据地物重建方面的发展经过了几十年的研究。近几年,在基于点云数据真三维重建方面的研究,国内外的专家学者对此作了大量研究工作。2 万方数据太原理工大学硕士研究生学位论文三维激光扫描点云数据的真实地物重建是由曲面拟合质量决定的。所以其是三维激光点云数据处理的关键内容之一。1977年BooksteinFLLoJ提出将杂乱的点数据拟合成为二次曲面的数学思想。1987年HECline和WELorensen“。构建了一个三维曲面重建算法,其具有精度高的特点。1992年Bajcsy和Gupta⋯提出了将超二次体原型和双二次曲面分割三维数据,实验验证适当的双二次曲面模型可恰当的对三维数据分段。1994年Cao等人”j提出先将垂直距离牛顿线性化,然后再用最小均值平方逼近拟合曲面,虽没有提供最小二乘拟合法的统计质量,但实验效果比较不错。1995年KwangsooKim和HyungjunPark”。提出用分段三次Bezier曲面拟合光滑曲面的算法。此外,Hans—PeterSeidel和AndreasKolb¨w提出将散乱点数据插入光滑曲面的方法,其还将极值拟合法、最小二乘拟合法、凸壳拟合法、最小均值拟合法具体作了一番比较。通过比较和分析得出所有的CMM数据处理中,以上四种拟合方法都不是数据处理的最佳方法。于是,提出了“合理地选择准则才能选择恰当的算法”的主张。1996年ChoiWoncheo⋯j推导了极值拟合法和最小二乘拟合法公式,对比分析了两个公式特征得出,如果数据中随机误差是主导因素,则最4"--乘拟合法比较占优;如果数据中设计标准是主导因素,则极值拟合法比较占优;他还检验了部分关于三维测量数据分析的理论基础。研究了不确定性问题,他认为极值拟合中不确定性和最小二乘拟合中随机噪声造成尺度评价张的不确定性;还进一步用概率论与数理统计中的参数置信区间表示出来。Krishnapuram和Friguiu纠提出了一个稳健的聚类算法,并陈述了怎样利用该算法将三维数据拟合成曲面。这个算法的特点是拟合受噪声污染的数据点成稳健的二次曲面效果较好。该算法的基本假设是先生成了许多曲面片,然后曲面片之间相互竞争,最后留下少部分能够扩展,其他曲面片将消失。Levoy和Krishnamurthy¨“提出了将密集度高的三角网转化为B样条曲面片的算法。该算法首先是将格网曲面变成矩形样条格网曲面,然后细化矩形样条格网或改变松弛因子实现格网片的参数化,再利用B样条曲面算法拟合生成不严谨的细分矩阵样条网格。其主要的优点在于面片边界之间的彼此交融生成和面片边界之间反复进行B样条曲面拟合和参数化,最终生成最理想的曲面。DZwick和HPHeifrich㈨提出TAm:最4、二乘曲线曲面法拟合散乱的数据点,并用3 万方数据太原理工大学硕士研究生学位论文LevebergMarquardt方法补充和完善拟合的置信区间,提高了曲面拟合的质量。1997年GrierCILINH基于E和ChenLiang—ChiaLlaJ提出了基于点云数据的最小二乘曲面拟合,其算法的重要步骤是:1.用约束狄罗里三角形法构造初始三角格网,2.用自适应模型数字化曲面重建。他们的研究成果在生产实践中得到深入应用的是三次B样条模型的最小二乘拟合。这种算法相比传统算法减少时间80%以上。1999年KurfessTR和ChoiWLIDJ提出了几何图形数据带拟合法。这种拟合法可替代模型监测中的用到的极值拟合和最小二乘拟合。实例验证了次算法的拟合情况,并更进一步提出了最小带拟合法,此算法适用于测量点不在拟合带。2000年Ming—ChihHuang和Ching—ChihTai”“、u副根据处理点云数据结合容差改进B-spline曲线拟合逼近的方法。2001年TolgaTasdizen[]93运用多项式对点云数据进行曲面拟合。DerekBrianBoothroyd‘203在医学领域对散乱点云数据进行了随机系数模型的建立和B-Spline拟合的研究2002年DeeboonMethakullachat““研究了真三维模型构建中格网优化、初始格网估计和分段光滑曲面三个阶段。利用线性分段光滑生成非均衡有理B—Spline曲面、三角格网、CSG结构的复杂曲面和实体模型。GScherer和VPereyra‘223、‘233用B-spline曲面进行最小二乘拟合散乱点云数据,并对算法中的病态问题,用LSQ算法和BTSVD算法进行了研究。DanManhNguyenu刮将NURBS和非线性有限元进行组合,研究出自动化的曲面拟合方法,这个方法自动化程度高且能够拟合复杂的曲面。2003年GAWatson和AAtieg¨副提出了基于三维点云数据的的最小目标函数和垂直距离平方,并将点云数据拟合成曲面片。他们在拟合过程中用高斯一牛顿法每次迭代,并作了详细的理论公式推导。2004年Ohtake等提出了多尺度的基于紧支撑的径向基函数和自适应的基于紧支撑的径向基函数算法对散乱点云数据进行逼近,并都达到了较好效果。1.3论文主要研究内容1.3.1论文主要工作本论文主要从点云数据建模算法和三维扫描技术工程应用两方面展开工作。在算法4 万方数据太原理工大学硕士研究生学位论文方面,总结点云数据处理中的关键技术,并针对点云数据能被快速准确建立地物真三维模型问题提出一种改进凸包算法。工程应用方面先使用三维扫描仪完成数据采集,再结合建模软件进行后期数据处理,对建模对象总结建模经验和工程应用特点。本论文中的建模对象是某化工厂办公主楼。算法研究的点云对象是散乱点云,或者叫非组织,点N(unanizedcloudpoin),即点云数据本身只包含空间点坐标,没有其它信息。1.3.2论文结构安排第一章介绍了论文的选题背景和研究意义。第二章介绍三维激光扫描系统组成、工作原理和国外几种常用的三维激光扫描仪器性能及相关软件简介。第三章。介绍针对地物点云数据形状分为规则和不规则两种建模方向,其中不规则形状真三维建模法又分为两种自适应CS-RBF算法和多尺度CS-RBF算法,最后本章又提出改进型一种凸包算法第四章针对结合实验及工程数据讨论三维扫描仪的工程应用情况,总结建模经验。第五章对本论文的主要研究工作进行总结,指出本论文的研究工作需要改进和提高之处,明确了今后的研究方向。5 万方数据太原理工大学硕士研究生学位论文6 万方数据太原理工大学硕士研究生学位论文第二章三维激光扫描技术三维激光扫描技术又被称为实景复制技术,是测绘领域继GPS技术之后的一次技术rncl革命“⋯。它突破了传统的单点测量方法,具有高效率、高精度的独特优势.三维激光扫描技术能够提供扫描物体表面的三维点云数据,因此可以用于获取高精度高分辨率的数字地形模型。上世纪九十年代中期,三维激光扫描技术作为一项高新技术渐渐出现在人们的生活当中,而且被主要应用于测绘领域中,可以说是继GPS空间定位之后测绘技术的一次开创。它通过激光技术高速度、高精度的获得地物表面的海量点云三维坐标数据,为后续建立真实地物三维模型提供了一种全新的方法。由于三维激光扫描技术含有不接触性、主动性、快速性、穿透性、动态性、高精度性、自动化性、高密度性、数字化性、实时性等特性,不久将来将会是继GPS之后测绘领域的又一次创新革命。r1'1三维激光扫描技术在国内的最近几年越来越受到专家和学者的关注。⋯。它通过激光测距原理,高速度、高精度的获得地物表面的海量点云三维坐标、纹理、反射强度等信息,可高速复制出地物信息的整体轮廓,包含点、线、面等各种图件单元信息。由于三维激光扫描仪可获得大量的地物表面点云数据,相对于以前测量仪器的单点测量,所以三维激光技术也被叫做单点侧量的一次开拓。三维激光扫描系统包括硬件和软件两部分,硬件部分主要是用来采集数据,而软件部分主要是用来处理数据。2.1三维激光扫描系统三维激光扫描仪是一种新型的三维激光坐标测量仪器,它吸收了许多高新技术,利用激光高速性和非接触性的特点,采集地物表面以阵列形式表达的几何图形的三维数据。三维激光扫描仪主要由三部分组成,激光测距系统、激光扫描系统和支架系统。此外有的还集成内部校正和CCD数字摄影系统。2.1.1三维激光扫描扫描系统的组成1.激光测距系统现在激光测距原理主要有激光三角法、脉冲测距法TOF、干涉测距法。其中干涉测7 万方数据太原理工大学硕士研究生学位论文距法又叫相位测距法。激光测距技术已经比较成熟,面向测绘领域所用三维激光扫描仪多数多用的是脉冲测距法TOF,例如Riegl公司的LMS.Z210和徕卡公司的Cyrax2500以及HDS3000和Optech公司的ILRIS.3D等三维激光扫描仪。国内专家和学者长期致力于三角法扫描测量系统。(1)激光三角法‘2印通过结构化的光源和立体照相机以及两条光信息,构建立体投影关系。典型的运用了三角激光法测距原理的三维激光扫描系统的是法国Mensi公司的S10/$25型。(2)脉冲测距法TOF脉冲测距法TOF是一类快速激光具有既可测时间又可测距离的技术。典型的运用了脉冲测距法TOF原理的三维激光扫描系统的是瑞士莱卡公司的HDS3000型。脉冲测距法TOF的测距过程分四个主要步骤‘29l:a)探测激光,激光经过扫描镜反射,再经过物体反射变为激光回波信号,然后通过同一个聚光透镜和扫描镜转为电信号。b)发射激光,在触发脉冲的作用下,激光脉冲发射体发出一个快速相当窄的激光脉冲,经过扫描镜反射射向物体,另外,从取一部分激光信号变为激光主动脉冲。c)测量时间延迟,利用距离计数方法通过由精密原子钟控制的精密计数器测量出激光发射主脉冲和激光回波脉冲之间的时间间隔。d)估计延时,首先处理不规则的激光回波信号,准确地确定对地物测距的延时,然后生成脉冲回波信号,以该脉冲回波信号的前沿为节点表示接收到地物回波信号的时刻。(3)干涉测距法三维激光扫描仪发出连续激光波,结合物理中的光线干涉原理来确定干涉相位。典型的运用干涉测距法原理的三维激光扫描系统的是日本Minolta公司的VIVID900型。2.激光扫描系统现在三维激光扫描技术用的最广泛的是电镜扫描、全息光栅扫描、多棱镜扫描、光机扫描。成像技术向高帧频发展、扫描幅度力求较大以及小角度扫描间隔力求精度要高,这是三维激光扫描系统评价的三个主要技术指标。三维激光扫描系统里含有伺服驱动马达系统,其调节多面反射镜的转动,然后进行光栅化。利用扫描系统预设范围使脉冲激8 万方数据太原理工大学硕士研究生学位论文光束沿纵轴和横轴方向高速扫描。圆锥扫描模式,线扫描模式,纤维扫描模式是现在比较常见的三种扫描模式。一X\1/I............L......I、I(b)多面棱镜线扫描模式\]/———/’(c)圆锥扫描模式(d)纤维光学阵列扫描模式图2-1扫描模式示意图Fig.2-1Theschematicdiagramofscanmode3.支架系统调整三维激光扫描仪高度和固定三维激光扫描仪的器材有:金属底座、适配器和外2.1.2三维激光扫描系统的工作原理地面激光扫描仪扫描的工作原理首先测得激光束从发射到返回所用时间,根据这个时间得到距离观察值L,然后在精密时钟的控制下,由扫描仪的中的编码器测出纵向扫描角度观测值Q和横向扫描角度观测值0。另外,根据经过校正的彩色相片结合返回激光信号的反射强度,可得到与该激光脚点相匹配的颜色信息。激光扫描系统一般都有自己自带的坐标系统:Z轴与横向扫描垂直,Y轴在横向扫描面与X轴垂直,X轴在横向扫描面内,如图2-2所示。9 万方数据太原理工大学硕士研究生学位论文图2-2坐标测量原理Fig.2—2Theprincipleofcoordinatemeasuring由此可得到激光脚点坐标的计算公式如下:lx=SCOS8COS征{y=SCOS臼sin口(2-1)LZ=Ssin日地面激光扫描仪按照扫描距离的长短可将扫描仪大体分为[303:近距、较近距、较远距和远距四类。2m以内的扫描范围为近距,手持式扫描仪一般都属近距扫描仪;1~25m以内的扫描范围为较近距,40~1000m为较远距;1000m以上为远距。现在,地面激光扫描仪主要是应用于较远距。按照搭载扫描仪的系统平台,可以将地面激光扫描仪分为固定式和移动式两类。固定式扫描仪类似于全站仪,扫描过程中,须将仪器固定在某一点上进行扫描;而移动式扫描仪则是指可以搭载在移动平台上(如车载等),配合移动定位进行三维点云扫描的方式。测得激光扫描中心点到地物目标的距离叫做激光扫描定位,且其精度取决于测量距离的精度。现在,根据测距原理,将激光扫描仪分为四种类型分别为:三角测量式、脉冲式、相位式和脉冲一相位式。1.三角测量三角测量是利用三角形的几何关系,通过一系列计算得到扫描中心与扫描对象的距离的一种测量方法。所谓三角构成,其实就是由包括目标反射点、激光发射仪器以及数码相机感光元件CCD所对应的接收信号部位在内的三点,所构成的三角。同时,通过发射到所测量目标物的激光信号和反射到感光元件CCD的激光信号之间所形成的夹角,还有激光发射仪器与感光元件CCD二者之间存在的一个基线长度,从而就能得到扫描目标物的距离,如图2-3所示。 万方数据太原理工大学硕士研究生学位论文图2—3三角测量原理Fig.2-3Triangulationprinciple2.脉冲式测距激光发散角一般比较偏小,而且激光的脉冲能够持续的时间也极其的短暂,瞬时功率有时可达到兆瓦以上,说明功率极大,由于上述原因,因此可以达到的侧程就比较远了。虽然脉冲式的激光测距比较远,但是,精度却不很高,一般只有1~5m。激光脉冲测距利用目标地物对脉冲激光的漫反射收集到反射信号来测距。其原理示通过获得发射和接收脉冲激光信号的时间差,在通过计算得到目标地物的距离,测距公式为‘31I:L-avt(2—2)2式中,L是测量距离,v是光速,t是测距信号往返时间。从式(2—2)中可知,如果我们可以把激光的脉冲所用来发射和接受的往返时间测量得到,那么,我们就一定可以得出需要测量的目标物的距离了,如图2—4所示。一般这种脉冲式的激光测距的测量方法所用的仪器为固体激光器,比如红宝石和YAG。 万方数据太原理工大学硕士研究生学位论文图2-4脉冲测距原理Fig.2·4Theprinciplepulseranging3.相位式测距[323相位式测距其实是一种通过调制光的波长,然后换算出相位延迟代表距离的一种测量方法。这种方法中的相位延迟其实是利用了无线电波段的频率,在对激光束进行了一定幅度的调节的同时,去测量得到调制光往返于目标物与扫描仪器之间一次的距离。其本质就是运用间接方法测量出激光往返一次的时间,相位法测距的一般公式是:D=三(渤∽3,式中,中代表的是检测的相位差,/代表的是填充脉冲的频率。从式(2-3)中我们可以看出这种测量方法就是利用求得的发射信号与接收信号之间的相位差,从而间接的求得目标物的被测距离。这样的测量法,可以使用He-Ne激光仪器(具有连续光源)。与脉冲式的测距方法比较,这种方法极度比较高,一般是以毫米为单位,因此经常被运用到比较精密的测距当中。在测量过程中,我们一般会为仪器配置相应的反射镜,从而可以更好地把目标物固定在与仪器精度相一致的特定一点,也可以更有效地反射信号。其原理如图2—5所示12 万方数据太原理工大学硕士研究生学位论文P图2-5相位测距原理Fig.2·5Theprincipleofphaseranging图2—5中,P代表光波调节的发射点,0表示反射器安置点,P’表示调制光所发出的光波经反射器反射后的接收地点。因此,PP’也就是光波所经路程,相当于测量距离L的两倍。也就是说,入是由两部分组成的(入代表光波往返所需路程),一部分是还不够一个波长距离的入1,另一部分是具有完整波长的入2,即入:入1+入2(2-4)高精度的测量是在调制和差频技术的基础上实现的。目前,脉冲式的扫描仪和相位式的扫描仪器都已经可以达到50000点/s的最大速度。4.脉冲一相位式测距脉冲一相位式测距方法是一种新型的测量方法,其本质就是将脉冲式测距法与相位式测距法相结合的产物。这种方法实现脉冲和相位的测距是通过脉冲的激光信号的连续发射。利用脉冲信号发射和接受的时间差对待测距离进行粗略测量的同时,对连续信号的发射和接受的时间差对待测距离进行精密略测量,在将这两者通过技术处理,有效结合,实现对目标物的测距。手持式的激光测距仪器在目前阶段,大多是利用上述的脉冲一相位式测量方法。目前,是短距离高精度工程测量和建筑物占地面积测量中最新的一种测量距离的工具,它通过数字测相脉冲展宽细分技术,即使在没有合作目标的情况下,也可以达到毫米的精度,而且测量距离大于100米,并能够又快又准地直接显示距离长度。当前最常见的有DIST0系列手持式激光测距仪,由Leica公司生产。地面激光扫描仪可以把激光信号划分为三个等级,即I、II、ⅡI三个级别。其中,I级的激光一般情况下,对人体没有光辐射的伤害。II级的激光在可见的光谱区是有辐射的,该级别的产品需要标识警告信息,并进行安全测试。Ⅲ级激光又可以分为3a与】3 万方数据太原理工大学硕士研究生学位论文3b两级。a级别对于具有正常躲避强光反应的人来说,对裸眼是没有伤害的,一般会造成伤害的是利用透视仪进行观察的人眼;3b级产品包括在200~1000000nm的辐射,不可用裸眼直视,否则会造成意外伤害,因此对其管制也相对第二级要更加严格。2.1.3国外几种常用的三维激光扫描仪器的性能近几年三维激光扫描仪发展己比较成熟,且在实际工程中正发挥越来越重要的作用。各类仪器在测距精度(0。4~20ram)、测程范围(1-1000m)、测量速度(100~500000/s)、测量采样密度等方面都有各自的特点和技术参数。如有些扫描仪适合在室内和中程距离测量(<100m),有些适合在室外长距离(<1000m)使用,有些虽具有很高的扫描定位精度,但最大测程只有几米。一般对这些激光扫描仪可按扫描速度、空间分辨率、测程等ra01不同的技术指标进行分类。下面对几个主流公司的系列产品的参数进行简单介绍““。1.Leica公司产品20世纪九十年代,法国的MENSI公司和美国的Cyra公司首次将激光技术引入到三维测量领域。瑞士的徕卡公司2001年收购了美国的Cyra公司,其在成为徕卡测量系统股份有限公司一个分支机构之后,成功开发了HDS(highdefinitionsurveying)系列地面激光扫描仪。该系列中从开创性的HDS(又叫cyrax2500)至U目前最新推出的HDS6000中,HDS3000型三维激光扫描仪是HDS产品家族中曾获得较多好评的一款经典产品。HDS系列配套软件为cyclone系列。目前,徕卡公司还研制出了ScanStation系列(ScanStation、ScanStation2),该系列正逐渐将全站仪和激光扫描仪一体化。ScanStation2的最远测量距离可达300mjLeica公司的激光扫描系列产品以精度高为特点。表2—1是LeiCa公司推出的系列激光扫描仪的技术指标汇总。表2-ILeica公司系列产品参数Tab.2-1TheparameterofLeicacompany’sproducts型号册S2500HDS3000皿S4500HDS6000ScanStation2扫描类型脉冲相位脉冲测量距离2-100m2~lOOm1~25m1~79m2-300mFOV(视场角)40。X400360。×270。3600X31003600×31003600×270。单点测距精度+6ram+6ram±6mm+6ram+6mm(50m处)测角精度/(V/H)+60微弧+60微弧±350微弧+25”±12”最大扫描速率1000点/s4000点/s500000点/s50000点/s激光级别IⅡⅡI14 万方数据太原理工大学硕士研究生学位论文2.Trimble2003年,MENSI公司被美国的Trimble公司收购。收购伊始,Trimble公司仍然沿用MENSI公司的S系列激光扫描仪,当时S系列测程非常短,最大测程只有25m,在MENSI技术支持的基础上,Trimble公司又推出了G系列三维扫描仪。G系列从最开始的GSl00,发展到GS200、GX3D。此后,Trimble公司基于激光扫描仪和全站仪一体化的理念推出了VX空间测站,VX空间测站是基于全站仪的三维扫描仪,和其他线扫描方式的扫描仪不同,它仍然采用全站仪的点扫描方式,其扫描速度较慢,但精度较高。表2—2是Trimble公司推出的系列激光扫描仪的技术指标汇总。表2-2Trimble公司系列产品参数Tab一22TheparameterofTrimblecompany’sproducts型号MensiS10/$25GS100GS200GX3DVX扫描类型三角测量脉冲测量距离O.8~10m/2Sm1~100mFOV(视场角)320。×460360。×600单点测距精度±0.1mm/O.8mm±6ram测角精度/(v/H)一6”最大扫描速率100点/s5000点/s脉冲1~200ml~350m>150m360。X600360。×600取决于取景窗口±6mm±12mm±10mm6”12”(H)/14”(V)1”5000点/s15点/s激光级别IIIIII一3.Riegl公司产品1970年.奥地利Riegl公司成立,其生产的激光测量设备质量比较闻名,生产的地面激光扫描仪目前有LMS(1asermeasurementsystem)系列和LPM(1aserprofilemeasuringsystem)系列。在1999年推出了当时世界上最长距离(1000m)、高精度(3mm)和可外置GPS的LMS—Z420i三维激光扫描仪,受到了很多好评。近些年又推出了超长距离(6000m)、中高精度(15~25mm)的LPM一321和LMS—Z420i的升级版LMS—Z620(测量距离2000m、精度2ram)。目前该公司最新推出的V系列VZ-400提出了一种称为“在线波形分析”的新功能,使测量者可以在测量同时实时地分析回波数据,在不同天气状况中提取出最好的测距结果。仪器配套软件为RiSCAN系列。Riegl公司的激光扫描系列产品全部采用脉冲式测距,以测程长而著称,并号称生产的仪器所有的激光对人体丝毫无害。表2—3是Riegl公司推出的系列激光扫描仪的技术指标汇总。15 万方数据太原理工大学硕士研究生学位论文表2—3Riegl公司推出的系列产品参数Tab.2·3TheparameterofRigelcompany7sproducts4.Faro公司美国的Faro公司主要生产激光跟踪仪和便携式三坐标测量臂,近些年在激光扫描仪的市场中也逐渐占有一席之地,它所产生的地面激光扫描仪是目前市场上少数采用相位式激光测距的扫描仪,它是通过发射连续的不同波长的红外光来获得相位差从而计算距离的。改公司生产的产品有LS420、LS840、LS880以及最近推出的新系列Photon20和Photon80。这些都可以外接特定型号的数码单反相机采集颜色匹配信息。LS880号称采集点云数据的速度比脉冲式的扫描仪快100倍。相关的点云数据处理软件系列有FAROScout、FAROScene、FARORecord、FAROC10ud、FAROWorks,其中受到客户欢迎的是FAROScene,它将扫描和点云数据处理两个模块集成到一起。表2-4是Faro公司推出的系列激光扫描仪的技术指标汇总。表2-4Faro公司系列产品参数Tab。2-4TheparameterofFarocompany’sproductsb.Optech加拿大的Optech公司以生产机载激光扫描仪器而闻名,该公司生产的IL—RIS一3D系列地面激光扫描仪占有一定市场份额,该公司的宣传El号是对眼睛完全没有伤害的LIDAR系统(激光I级)。该系列装置内置600万像素的数码相机和LCD监视器。该系列中ILRIS一3D为基本型可使用PDA对其进行扫描控制;ILRIS一3DVP(valuepackage)为简装经济型;ILRIS一36D可360。旋转;ILRIS一3DER(enhancedrange)为距离增强型,】6 万方数据太原理工大学硕士研究生学位论文最远距离为1000~1500m;ILRIS-3DMC(motioncompensated)为可配合GPS/I删的动态平台扫描。表2-5是Optech公司推出的系列激光扫描仪的技术指标汇总,该公司的ILRIS一3D系列在外形上完全一样。表2-50ptech公司产品系列参数Tab.2—5TheparameterofOptechcompany’sproducts生产地面三维激光扫描仪的厂家,还有英国的3DLaserMapping,德国的CALLIDUS、Z+F、ArcTron,澳大利亚的I-SITE等,在这就不再详细阐述。随着激光扫描技术的发展和应用范围的扩展,将含有越来越多的相关厂家加入到地面三维激光扫描仪的领域中来。日本著名的全站仪生产厂家Topcon也跟随市场潮流,在2008年7月推出了IS影响型三维扫描全站仪和GLS-1000三维激光扫描仪。IS影像型三维扫描全站仪也是基于全站仪的点扫描工具,类似于Trimble的VX空间测站。2.1.4TrimbIeFX三维激光扫描系统优点本文选用的是Trimble公司的TrimbleFX型号地面三维激光扫描仪对某化工厂行政主楼进行激光扫描,并用其配套软件(RealWorksSurvey)进行点云的后续处理。选用TrimbleFX三维激光扫描仪有如下优点:TrimbleFX扫描仪是高级的3D激光扫描系统,专为工业、造船和海上平台环境所设计,在这些环境中快速获取高清晰高精度数据十分重要。360。×370。全视眼,平均获取速率190000点每秒,TrimbleFX系统在工程管理中有强大的优势。TrimbleFX扫描仪是一款有高校移动性的仪器,重量仅有1]kg,可以在工程中方便的移动。配备的仪器箱适应航空的需要,方便随身携带,可以在乘坐飞机时放在行李架上,降低了损坏和丢失的风险。TrimbleFX也适合海上进行工作,符合海上仪器装载的要求。一切都在数据中,TrimbleFX扫描仪允许用户快速高精度测量已知情况,创建高精】7 万方数据太原理工大学硕士研究生学位论文度图像。图像中每一个像素都代表空间中的3D点,这些点可用于测量、交互定位和空间连接,或者用AVEVA,Intergraph,Autodesk,Bentley和其他设计软件来创建2D和3D图形。灵活性TrimbleFX扫描仪联合TrimbleFX控制软件通过改变图像栅格尺寸提供给用户灵活的3D成像方案。这就创建了低分辨率或者高分辨率数据集。这样的灵活性是十分必要的,可以适应各种工程,例如拥挤的工业环境,逆向工程,校检空间控制或者控制建筑精度。新的手段提高效率节省开支你得到了一个1亿美元的翻新工程。这个工程通过一个已经包括几公里的管道、设备和高压AC电力设施运行着数百公里的管道和高压设备。你的工程为进行现场装配或更改线路而每推迟一天都会令公司花费数百万美元。知道现有项目的确切位置以及改善新项目设计的集成对你有多重要吗?知道预制的管道、刚铁和设备是否完全适合现有设备对你有多重要吗?建站和设置TrimbleFX扫描仪可以架设在三脚架上,通过5/8”螺旋连接。也可以设置在其他支架,柱体,装饰或者天花板托梁上。这就允许用户任何环境下架设仪器以获取所需数据。仪器在架设时无需整平。RealWorksSurvey软件的配准模块可以使用户在内业时快速传输数据,改正定位,从而减少外业设站所需时间。控制和定位使用TrimbleRealWorksSurvey配准模块能够快速定位目标,从而获取3D场景和转换相对于已知点的空间位置。TrimbleFX扫描仪根据工程需要可使用觇标和定位球。用户可以创建配准报告,来显示设站和控制的误差,这样为工程提供了全面的方案。2.2三维激光扫描技术的数据特点及相关软件简介2.2.1三维激光扫描数据的特点1.三维激光扫描点云的结构三维激光扫描点云按行和列两个方向排列,在平面上或圆柱面上形成四边形格网关系,如图2—6所示。因此,很多原始的三维激光扫描数据都带有点与点之间构成的格网结构关系‘34|。18 万方数据太原理工大学硕士研究生学位论文图2-6三维激光扫描数据点的格网关系Fig.2·6The鲥drelationshipof3Dlaserscanningdatapoints2.三维激光扫描点云的影像及其特点三维激光激光点云数据通过扫描仪获得后,将其导入到仪器自带的软件以后即可可视化,如图2—7所示。因此,三维激光扫描影像数据也是三维激光扫描点云数据的另一别称。(a)某化肥厂办公楼点云图(1918786点)19 万方数据太原理工大学硕士研究生学位论文(b)6cm点间隔(70556点)(C)12cm点间隔(21256点)图2-7三种不同间隔点云数据Fig.2·7Pointclouddatawiththreedifferentinterval从三维激光扫描影像图中可以看出,三维激光点云数据具有以下的特点:(1)高密度。在测量时,仪器可以在一定范围内任意设置扫描数据点间的间隔,如,HDS4500系统的最小平均间隔可达1.2ram。(2)大的数据量。三维激光扫描仪的点云数据量非常大,通常一站的点云数据就可达几十万到上百万个数据点。(3)带有扫描物体光学特征信息。三维激光扫描点云数据含有反射光强度信息,因为三维激光扫描仪可接收目标地物反射光强度信息,此外,有的扫描仪都可收集目标地物的真彩信息。由于三维激光扫描点云数据具有以上特点,三维激光扫描仪得到广泛的应用,点云数据处理也变的相当重要。20 万方数据太原理工大学硕士研究生学位论文2.2.2三维激光扫描技术的软件简介GeomagicStudio简介㈣GeomagicStudio软件主要包括扫描数据处理、点和多边形编辑、曲面建模等功能。GeomagicStudio软件可以支持多种扫描仪输出的数据格式,因此,也是各种仪器数据交互和转换的常用软件。扫描数据处理:处理大型数据集,可以从所有主要的3D扫描仪和数字转换器中采集点数据,优化扫描数据(通过删除体外孤点、减少噪点和其他可用工具),对齐与合并多个扫描数据集,自动或手动注册多个点云。点和多边形编辑:通过曲率采样、统一采样或随机采样降低点云数据集的密度,然后由点云数据创建多边形网格,修改、编辑和清除多边形模型,检测和创建模型中的特征,修复和锐化边界,支持多种文件输出格式,包括STL、OBJ、VRMLl、VRML2、DXF、PLT和3DS。曲面建模:由多边形模型自动创建物体表面的NURBS曲面,通过手工绘制曲线,轻松创建新的曲面片布局。直观的“草图”功能:可以从点云和多边形模型直接创建横截面曲线,并直接对其进行编辑强大的脚本语言环境一扩展、定制并自动化了一些能够对软件中的所选命令进行深层次访问的功能。编辑、导航和可视化的功能:对于场景级的三维模型,改进了从中程和远程扫描仪对点云进行编辑、导航和可视化的功能。硬测头功能:可使用硬测头合作伙伴(如:FARO、Hexagon、Nikon、Creaform和许多其他合作伙伴)提供的接触式测头、便携式三坐标测量臂和类似设备对特征进行准确的测量和创建。“重划网格”工具:可以快速、准确地对多边形模型重新进行三角化,使其成为更加整洁、更有用的三维模型,以便用于数字内容创建(DCC)和三维打印。新的“曲面片”命令:为快速、准确地修复多边形模型提供了强大动力。与Spaceclaim软件集成:可进行直接的建模交互和设计21 万方数据太原理工大学硕士研究生学位论文22 万方数据太原理工大学硕士研究生学位论文第三章点云数据的真三维建模方法随着三维激光扫描仪的不断更新和建模技术的不断发展,三维点云建模技术在生活r,C1中的应用越来越广泛p⋯。三维激光扫描仪所获得数据一般都比较巨大,但是通常由于各种地物的遮挡还会缺少相当一部分点云数据,而且目标地物形状一般也都比较复杂,这就给建模过程制造了不少问题。利用点云数据建模的一般步骤是,点云预处理、点云拼接、点云封装,模型修饰。许多专家学者对点云封装及由点到面的成型质量和效率比r,.,1较关注,这也是点云建模的研究热点和焦点p“。3.1规则形状真三维建模方法对于具有规则形状的地物真三维建模,通常是将地物点云数据导入到相关的CAD软件中,因为在该软件中的点云处理模块中,任意方向、角度的地物三维都可被显示,所以利用人工捕捉将地物轮廓线提取出来,然后在成熟的CAD建模模块中就可完成地物真三维模型的建立。这一建模方法比较简单且已成熟。3.2不规则形状真三维建模方法激光三维扫描数据的应用取决于点云数据建模的质量,目前对于点云数据的真三维建模一直是激光扫描数据应用中的研究重点。其中参数化曲面是较常用的建模方法,径向基函数因其在多维空间插值中的精确性和稳定性,使得基于RBF‘的离散点曲面拟合越来越受到关注。目前有不少学者在基于RBF的散乱数据点重建方面做了不少开拓性的工作【3引,其中,Ohtake等提出了多尺度的基于紧支撑的径向基函数(CS.RBF)和白适应的基于紧支撑的径向基函数算法对离散点云进行逼近,并都达到了很好的效果。3.2.1RBF内插原理假设离散点y1,⋯,k,在N维欧几里得空间中,a1,⋯,乜n为常数,属于径向基的权值,IY一巧I为y与巧的距离,仍(IY一巧1)是一个单变函数同时也是一个正定基函23 万方数据太原理工大学硕士研究生学位论文数,即RBF。其原理是,给定点(K,cj),j=l,⋯,n,K∈尺n,仍为指定基函数,cj∈R,通常搭配恰当的常数吁,j21,⋯,n得出径向基函数∑冬1q白(Iy一巧I)来内插q。计算复杂r,01度低,且在多维空间中准确、稳定地处理数据是RBF内插原理的主要优点p“。一般在二维空间内插三角网的点云,如图3—1所示,在一个平面三角网模型里就会出现有重叠的点,像在模型里有相对视线有前后距离的点,这样将无法真实表达目标地物的空间拓扑关系。利用基函数在多维空间内插长处,以内插中心点为球心,支撑域为半径建立椭球体,将点云单元分散到三维椭球体内,如图3-2所示。椭球体内点云数据用多项式逼近曲面,相邻椭球体间的局部曲面用径向基函数加权拟合,这样得到三维三角网模型。这样就避免了二维平面内有点云重复的情况。图3-1平面三角网连线Fig.3-1ThewiredforplaneIrianglenet图3-2椭球体上的三角网连线Fig.3-2ThewiredforIrianglenetOilellipsoid24 万方数据太原理工大学硕士研究生学位论文3.2.2自适应CS-RBF算法自适应CS-RBF的算法思想是单元分界,首先建立基于点云数据的以内插中心点为球心,支撑域为半径的相连椭球体。然后在支撑域的约束下,用多项式局部逼近曲面,最后用归一化的RBF加权拟合【401,形成自适应PU隐式曲面,另外对函数另一部分归一化RBF加权拟合,改善自适应PU隐式曲面,得到较满意的三维模型。具体流程如图3--3所示。在点云中搜索最优内插中心点ci由式3-4、式3-5判断c;的最优\支撑域O。\/f在各内插中心c。,以支撑域。为半径建椭球体,把点云单元分解\/I在各椭球体内用g(x)对曲面局部逼’0用CS.RBF函数对各相邻椭球体的局部逼近曲面g(x)加权拟合,得到空间曲面模型图3—3自适压CS—RBF曲面拟合流程Fig.3-3ThefittingprocessofadaptiveCS·RBFcurvedsurface有一批从三维曲面上获取的离散点集Q={q1,⋯,qn)cR3,点的单位法向量N=(M,⋯,“),每个点的可靠度用式o≤£f≤1,表示,得到函数,:只3一_÷R是曲面重建的目的,隐式曲面以z)=0逼近来自Q点的曲面是曲面重建的另一目的。给定内插中心点c2lcl。⋯,cmj,m
此文档下载收益归作者所有