點(diǎn)到隱式曲線、曲面的正交投影算法研究.pdf

1、華中科技大學(xué)碩士學(xué)位論文點(diǎn)到隱式曲線、曲面的正交投影算法研究姓名：方雄兵申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：徐海銀20080603華中科技大學(xué)碩士學(xué)位論文華中科技大學(xué)碩士學(xué)位論文IIAbstractthogonalprojectionhasattractedmuchinterestingeometricmodelingcomputergraphicscomputervision.Projectingapointontoacu

2、rvesurfaceindertofindtheclosestpoint(footpoint)isimptantinapplicationofgeneratingacurveonasurfacefittingacurvesurfaceitisalsoakeyissuesintheICP(iterativeclosestpoint)algithmfshaperegistration.Becauseofthetightrelationbet

3、weenthogonalprojectiondistanceprojectionithasbeengivenmuchrecognitionincomputingtheleastdistancebetweendifferentgeometricbodies.Boththedomesticoverseasscholarshavedonemanyresearchesinthisaspectgainedpleasingeffect.Thispa

4、perpresentsalgithmsfbothprojectingagivenpointontoanimplicitcurveanimplicitsurfacebasedontheafementionedresearchwk.Accdingtothedifferentfmsofdefinitionofplanarcurvespacecurvewegivealgithmsofprojectingapointontoatwodimensi

5、onalimplicitcurveathreedimensionalcurverespectively.Thealgithmofprojectingagivenpointontoanimplicitsurfaceisgeneralizedfromthealgithmofprojectingagivenpointontoanimplicitcurve.Itmainlyinvolvesthreeparts:tracingtheproject

6、ionpointcontrollingthetracingstepanalyzingrectifyingtheerr.Thepartoftracingtheprojectionpointismainlytosolvetheproblemofhowtotracingtheaimedthogonalprojectionpointweconstructdifferentmannerstotracetheprojectionpointfboth

7、curvessurfacesrespectively.Massivesimulationexamplesaregivenexperimentalresultsshowthatthepresentedalgithmshavefavableconvergencespeedthesensitivityofittotheinitialvaluesislowitcansatisfyarbitrarydegreeofaccuracy.Wealsoa

8、pplythealgithmstotheareasofdistanceprojectiongenerationofcurveonsurfacehavegainedmuchapprovingfruits.itcanalsobeappliedtofittingcurvessurfaces.KeyWds:thogonalprojectionimplicitcurveimplicitsurfacecurvaturecirclenmaltrans