三维道路表面建模的TIN算法

《三维道路表面建模的TIN算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西南交通大学硕士学位论文三维道路表面建模的TIN算法姓名：刘凯申请学位级别：硕士专业：地图制图学与地理信息工程指导教师：齐华20070501西南交通大学硕士研究生学位论文第lI页AbstractThe3Droadmodelingwasthepremiseandfoundationforrealizingthedesignof3Droadvisualization，alsowastheimportantcontentofresearchforthedesignof3Droadvisualization．Fast

2、andexactmodelingandkeepingtheunitivetopologicalstructurewerethekeytorealizethe3Droadmodeling．Whichmethodwasselectedformodelingandhowtoke印theuniformtopologystructure,werethechiefresearchcontentsinthisthesis．Themainworkandachievementscallbesummarizedasfollows

3、：1)Accordingtothetheoryandcharacterofdelaunaytriangulation，DigitslElevationModel(DEM)canbeestablishedfast,andtOP(LocalOptimizationProcedure)wasnotneeded．21ThePiecealgorithmwasthekeyforrealizing3Dwholeroadmodel，alsowastheguaranteeforkeepingtheuniformtopologi

4、calrelationshipofthe3Dwholeroadmodel．TheconstraineddelaunaytriangulationbasedonfunctionQi(Xi，Yi)wasproposedbystudyinginteriorandovegseasCDTalgorithm，andtheadvantageofthealgorithmwastestifiedbycomparedwithmax-angieprincipleandmin—distanceprinciple．3)Basedont

5、heideaofdivisionandconquer，the3DroadmodelwasdividediIlto3Dterrainmodeland3Droadsurfacemodel．The3Droadsurfacemodelcanbedividedintoroadlinemodel，fabricationmodel(suchasbddge，tunneletc．)andattachedfacilitymodel(suchasmilestone，streetlampetc．)．Webuiltmodelsfore

6、achsub-model，anddrewtheboundaryofeachsub-model，finally,wepiecethevariousmodelstogetherfor3Droadmodelbyconstrainedddaunaytriangulation(CDT)．IntheCOUll3Cofmodeling．someimportantalgorithmswereexposedandsolved,suchasjudgemcntofpointdataintriangulation，drawingth

7、eboundaryofmodelanddeletingthetrianglenetinboundarypolygonandsoon．舢Theexperimentalsystemof3DroadmodelhasbeendevelopedbasedonVC++6．0．ExperimentalresulthasshownthatusingCDTalgorithmbasedonthefunctionQi(Xi，Yi)，3Dwholeroadmodelcanbebuiltseamlesslybyusingalgorit

8、hmsinthistllesis．DelaunayTriangulation，ConstrainedDelaunayTriangulation，DivisionandConquer,FunctionQi西南交通大学硕士研究生学位论文第V页图2．1图2．2图2—3图2-4图2．5图2．6图2．7图2．8图3-1图3．2图3．3图3-4图3．5图3-6图4．1图4．2图4_3图¨图4．5图4．6图4．7