Oppretting av polygon

Abstract

Forfatteren ble høsten 2001 kontaktet av et mindre IT-firma her i Telemark med en forespørsel om matematisk assistanse på et problem som oppstod ved digitalisering fra flyfoto. Når man digitaliserer f.eks. en bygning ut fra et flyfoto, så forventes det et resultatet i form av en regelmessig kontur med vinkelrette hjørner. På grunn av ulike unøyaktighetskilder under manuelt digitaliseringsarbeid, blir resultatet svært ofte uregelmessige konturer der vinkelrette hjørner heller er unntaket enn regelen. IT-firmaet ønsket derfor en algoritme som kunne legges inn i programvaren for digitaliseringen, slik at en kan få en automatisert oppretting av den aktuelle konturen (mangekanten, polygonet) som representerer et konkret objekt. Det var naturligå definere dette som et internt FoU-prosjekt. Resultatet av arbeidet med å etablere noen aktuelle algoritmer til dette formålet foreligger i denne sluttrapporten fra prosjektet.