Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Delaunay Triangulation: Triangulated Irregular Network

    Enviado por

    Made Nandini
    19 visualizações6 páginas
    Delaunay triangulation is a technique for creating a mesh of contiguous, nonoverlapping triangles from a dataset of points. It is commonly used to create a TIN (triangulated irregular network) surface representation from points. The Delaunay triangulation criteria ensure no point is inside any triangle circumcircle and triangles are as equiangular as possible. TIN surfaces can model terrain with high resolution and precisely locate features, though TIN construction and processing is more complex than raster surfaces.

    Descrição original:

    Título original

    372ce0e2097ce81a6c23b252d8fda9b54208.pdf

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    Delaunay triangulation is a technique for creating a mesh of contiguous, nonoverlapping triangles from a dataset of points. It is commonly used to create a TIN (triangulated irregular network) surface representation from points. The Delaunay triangulation criteria ensure no point is inside any triangle circumcircle and triangles are as equiangular as possible. TIN surfaces can model terrain with high resolution and precisely locate features, though TIN construction and processing is more complex than raster surfaces.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    19 visualizações6 páginas

    Delaunay Triangulation: Triangulated Irregular Network

    Enviado por

    Made Nandini
    Delaunay triangulation is a technique for creating a mesh of contiguous, nonoverlapping triangles from a dataset of points. It is commonly used to create a TIN (triangulated irregular network) surface representation from points. The Delaunay triangulation criteria ensure no point is inside any triangle circumcircle and triangles are as equiangular as possible. TIN surfaces can model terrain with high resolution and precisely locate features, though TIN construction and processing is more complex than raster surfaces.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 6

    Delaunay

    Triangulation

    atechniqueforcreatingamesh
    ofcontiguous,nonoverlapping
    trianglesfromadatasetofpoints

    BorisNikolaevichDelaunay

    TriangulatedIrregularNetwork

    ATINsurfaceisagoodwaytorepresentsurfacemorphology.

    Itisavectorbasedmodelconstructedbytriangulatingasetof points.

    Terrainismodeledasalargenetworkofconnectingnonoverlappingtriangles
    TINinArc

    IninitialcreationallpointsneedtohaveaX,Y,Z
    value
    CREATETINcommandgeneratesaTINfrom
    ARC/INFOcoverages,ASCIIfiles,SamplePoints,
    DEMRastersusingtheDelaunayMethod(specific
    algorithms)
    Breaklinefeaturesinfluencetriangulation(hard,soft,fault)
    COVER,GENERATE,LATTICEareallmethodsofhowTINZ
    valuesareinterpreted.

    WheretoStart?

    DelaunayTriangulationisusedtocreateaTINsurfacefromacollectionofpoints

    Thegeometriccenterofthedatapoints(elfick1979)

    Theshortestofallpossiblelinesbetweenanytwo
    datapoints(yeoli1977)

    Alinesegmentontheimaginaryboundary
    (McCullaghandRoss1980)

    Alinesegmentontheboundaryconvexhull
    (Tsai1993Gosper1998)

    Choosingastartingpointandasearchprinciple(todetermineothertriangles)
    isspecifiedthetriangulationisrelativelyeasy.
    WheretogoNext?

    BowyerWatsonAlgorithmforDynamic
    Triangulation
    triangulationbygraduallyaddingmorepoints,simple
    incrementalalgorithm
    startswithlargecoursetrianglesandcontinuallyaddpoints/
    breaklines
    aftereachadditionalpointisaddedthetriangleischeckedto
    makesureitmeetsDelaunaycriteria
    ifNOTitusesEdgeSwapping

    CriteriaandConstraints

    Novertexlieswithintheinteriorofanyofthecircumcircles ofthe
    trianglesinthenetwork.

    Theminimuminteriorangleofalltrianglesismaximized,andthe
    maximumminimized.Trianglesareasequiangularaspossible.

    Theresultisthatlong,thintrianglesareavoidedasmuchas possible.
    Circumcircles

    Circumcircleisthecenterofapolygonthatpassesthroughall verticesofapolygon.

    ForasetPofpointsintheplaneisa
    triangulationDT(P)sothatnopoint
    inPisinsidethecircumcircleofan
    triangleinDT(P)
    mathworks.com

    DelaunayandVeronoi

    Connectedvertices Connectedcircumcircles
    Angles

    Theminimuminteriorangleofalltrianglesismaximized.
    Themaximuminteriorangleofalltrianglesinminimized.

    WhichimagesatisfiestheDelaunayCrietria?

    AdvantagesToTIN

    AnadvantageofDelaunaytriangulationisindependentoftheorder
    thepointsareprocessed. Allowsforediting

    Becausenodescanbeplacedirregularlyoverasurface,TINscan
    haveahigherresolutioninareaswhereasurfaceishighlyvariable
    orwheremoredetailisdesiredandalowerresolutioninareasthat
    arelessvariable.
    HighResolution

    TheinputfeaturesusedtocreateaTINremaininthesameposition
    asthenodesoredgesintheTIN.ThisallowsaTINtopreserveall
    theprecisionoftheinputdatawhilesimultaneouslymodelingthe
    valuesbetweenknownpoints.Youcanincludepreciselylocated
    featuresonasurfacesuchasmountainpeaks,roads,and
    streamsbyusingthemasinputfeaturestotheTINnodes.
    ESRISupport

    PreciseLocation
    DisadvantagesandApplication

    TINmodelsarelesswidelyavailablethanrastersurfacemodelsandaremoretime
    consumingtoconstructandprocessitisahighlycomplexdatastructure.

    Typicallyusedforhighprecisionmodelingofsmallareas

    TINAspect DerivesaspectfromaTIN
    TINContour CreatesIsolines
    TINSlope Derivesslope
    TINDifference CalculatesvolumetricdifferencesinaTIN
    TINPolygonVolume Calculatesthevolumetricandsurfacearea
    betweenpolygonsofaninputfeatureclassandTINsurface

    References

    About3Dsurfaceshttp://webhelp.esri.com/

    Delaunaytriangulation,www.mathworks.com

    Li,Z.,Zhu,Q,andGold,C.2004.DigitalTerrain
    Modeling:PrinciplesandMethodology.CRCPress.

    Você também pode gostar