Computational Geometry

Computasjonsgeometri, som vokste frem fra feltet algoritmedesign og -analyse på slutten av 1970-tallet, har utviklet seg til en anerkjent disiplin med egne tidsskrifter, konferanser og et stort fellesskap av aktive forskere. Feltets suksess som forskningsdisiplin kan dels forklares av problemdenes skjønnhet og de løsningene som er blitt oppnådd, men også av de mange anvendelsesområdene — inkludert datagrafikk, geografiske informasjonssystemer (GIS), robotikk og mer — hvor geometriske algoritmer spiller en grunnleggende rolle. Tidligere var de algoritmiske løsningene på mange geometriske problemer enten langsomme eller vanskelige å forstå og implementere. I de senere år har det blitt utviklet en rekke nye algoritmiske teknikker som har forbedret og forenklet mange av de tidligere tilnærmingene. Denne læreboken tar sikte på å gjøre disse moderne algoritmiske løsningene tilgjengelige for et bredt publikum, og fungerer som en utmerket ressurs for studenter som tar kurs i datagrafikk og algoritmer.