Punktsky ( eng. point cloud ) - et sæt toppunkter i et tredimensionelt koordinatsystem . Disse hjørner er typisk defineret af X , Y og Z koordinater og er typisk beregnet til at repræsentere den ydre overflade af et objekt.
Punktskyer er skabt af 3D-scannere og fotogrammetriske billedbehandlingsteknikker. 3D-scannere måler automatisk et stort antal punkter på overfladen af et scannet objekt og genererer ofte en punktsky som en digital datafil som output. En punktsky er således et sæt punkter opnået som et resultat af 3D-scanning af et objekt.
Som et resultat af 3D-scanningsprocessen bruges punktskyer til mange formål, herunder at skabe 3D CAD - modeller til fremstilling af dele, til metrologi og kvalitetskontrol og til en række andre formål relateret til visualisering, computeranimation, gengivelse og masse tilpasningsapplikationer. .
Selvom punktskyer kan gengives og inspiceres direkte [1] , bruges de generelt ikke direkte i de fleste 3D-applikationer og konverteres derfor typisk til mesh , NURBS- modeller eller CAD-modeller ved hjælp af processen, kendt som " overfladerekonstruktion " .
Der er mange tilgange til at konvertere punktskyer til 3D-overflader. Nogle tilgange, såsom Delaunay-triangulering , alfaformer og bolddrejning , bygger et net af trekanter oven på eksisterende punktsky-spidser. Andre tilgange konverterer en punktsky til et volumetrisk afstandsfelt og rekonstruerer implicitte overflader og definerer dem derefter gennem Marching cubes-algoritmen [2] .
En applikation, hvor punktskyer bruges direkte, er inden for industriel metrologi og kvalitetssikring. En punktsky fra en 3D-scanning af et færdigt industrielt produkt kan matches til en CAD-model af det pågældende produkt, eller endda en anden punktsky, og en sammenligning kan afsløre forskelle mellem design og faktiske parametre. Disse forskelle kan vises i form af farvekort, hvorpå steder og områder med afvigelser mellem den faktiske og den formelle model automatisk kan fremhæves med en bestemt indikator. Geometriske dimensioner og tolerancer kan også opnås direkte fra en punktsky .
Punktskyer kan bruges til at repræsentere og visualisere volumetriske data, såsom inden for medicinsk billeddannelse . Gennem brug af punktskyer i disse opgaver opnås multisampling og datakomprimering [3] .
I et geografisk informationssystem er punktskyer en af kilderne til at skabe en digital højdemodel ( Digital elevation model ) [4] . Punktskyer kan også bruges til at få en 3D-model af bymiljøet [5] .
Punktskyer er en nøglekomponent i en realtidsgengivelsessoftwareteknologi kaldet " Ubegrænset detalje ", som er blevet udviklet af det australske firma Euclideon siden 2004 [6] [7] .