Rutenett

Rutenett, eller grid, er et regelmessig nettverk av horisontale og vertikale linjer som deler et område i et gitter av like store celler. Det brukes som en enkel modell for romlige datasett og som koordinatsystem i matematikk, informatikk og kartografi. I et kvadratisk rutenett er avstanden mellom nabopunkter konstant, og grafen som beskriver nettet består av noder (punkter) koblet til sine naboer med kanter.

I grafteori og diskret geometri omtales rutenett ofte som kvadratisk rutenett eller rektangulær lattice. Et uendelig rutenett består av uendelig mange punkter i Z^2, mens et begrenset rutenett har et avgrenset område og kan ha grenser langs kanten.

Anvendelser omfatter blant annet numeriske metoder (finte differanser) for løsning av partiell differensiallikninger, hvor rommet discretiseres som et rutenett; bildebehandling og datavisualisering der hvert piksel tilsvarer en celle; og GIS eller kartografi der arealer representeres som celler i et rasterrutenett. I spill, roboter og ruteplanlegging brukes rutenett som grunnleggende graf hvor man finner kortest vei mellom punkter.

Relaterte begreper inkluderer lattice i matematikk, grid graph og rasterdata i GIS.