I detta kandidatarbete undersöker och jämför vi två olika metoder för att approximera gauss- och medelkrökningen hos en yta i rummet som är given som en mängd av punkter. Det är viktigt att försöka få en bra analogi mellan diskret krökning och analytisk krökning då man ofta startar med en mängd punkter i de praktiska fallen, som t ex i tillverkningsindustrin, igenkänning av objekt (inscannade bilder) och datorgrafik. Givet dessa punkter och en bra approximation av gauss- och medelkrökningen kan man få mer information om ytans geometri och beteende.För att kunna förstå dessa begrepp och metoder/algoritmer så behandlas först den bakomliggande teorin och sedan metoderna.Den första metoden är att återge ytan med hjälp av Bézierytor, vilka vi kan utföra geometriska operationer på utan problem och även få fram gauss- och medelkrökningen.Den andra metoden kommer från artikeln ``Discrete Differential-Geometry Operators for Triangulated 2-Manifolds'' av Mark Meyer, Mathieu Desbrun, Peter Schröder och Alan H. Barr. Deras approximationer av krökningarna kräver en triangulering av ytan, vilket de inte ger någon algoritm för.

Det har blivit mer och mer vanligt med ny, datoriserad teknik i hemmen. Fler människor har ett allt stressigare liv och inte längre samma tid att ta hand om det egna hemmet. Behovet av en hjälpande hand med hushållsarbete har blivit allt större. Tänk själv att komma hem från jobbet eller skolan och så har golvet blivit skinande rent utan att Ni knappt har behövt göra någonting! Det finns idag flera olika robotar på marknaden för detta ändamål. En av dessa är den autonoma dammsugaren, som är det vi inriktat vår uppsats på.

Schemal?ggning med m?nga delade resurser ?r ett algoritmiskt problem d?r ett antal jobb ska schemal?ggas p? identiska maskiner. Varje maskin kan endast bearbeta ett jobb ?t g?ngen. Varje jobb h?r till en specifik resurs, och tv? jobb som delar samma resurs kan inte behandlas parallellt. Att minimera makespan, vilket ?r tiden d? det sista jobbet avslutas, ?r ett NP-sv?rt problem.

Datorspel genomgår en konstant utveckling mot mer komplexitet och i takt med att de virtuella spelvärldarna växer behövs mer och mer effektiva metoder att navigera genom dessa. I denna rapport undersöks möjligheten att automatiskt generera navigationsinformation och ett förslag presenteras på hur en algoritm för detta skulle kunna se ut..

Examensarbetets mål är att bygga en Quadcopter som kan flyga och styras via en radio-sändare i alla riktningar, stabilisera sig själv i luften, kunna landa autonomt och den skall även motverka krock i framåtgående riktning.För att uppnå grundmålet att kunna flyga så implementerades en PID-kontroller som används för att stabilisera Quadcoptern i luften genom att reglera motorer efter sensor-orientering. Denna sensororientering fås kombinera vinkeldata från en accelerometer och ett gyroskop.För att uppnå målet med autonom landning så användes en ultraljudssensor. En egen algoritm utvecklades för att läsa avstånd från marken. Avståndet från marken användes som grund för att skapa en egen algoritm för den autonoma landningen.Quadcoptern kan i slutprodukten stabilisera sig själv i luften, styras via radio och landa autonomt. Säkerhetsfunktioner som att aktivera autonom landning ifall Quadcoptern kommer utanför radions täckning är implementerade och även en brytare som stänger av motorerna.

Sveriges Radio sparar sin data i stora arkiv vilket gör det svårt att hitta specifik information. På grund av denna storlek blir uppgiften att hitta specifik information om händelser ett stort problem. För att lösa problemet krävs en mer konsekvent användning av metadata, därför har en undersökning om metadata och nyckelordsgenerering gjorts.Arbetet gick ut på att utveckla en algoritm som automatisk kan generera nyckelord från transkriberade radioprogram. Det ingick också i arbetet att göra en undersökning av tidigare arbeten för att se vilka system och algoritmer som kan användas för att generera nyckelord. Dessutom utvecklades en applikation som generar färdiga nyckelord som förslag till en användare.

Det första steget i produktionskedjan för trävaror är skördaren vars uppgift är att avverka och sönderdela träd. Sönderdelningen till stockar baseras på sågverkens beställning som innehåller information om önskad längd och diameter. Diametermätning i skördare genomförs idag med berörande teknik som i takt med att kraven för träproduktion ökar kommer vara tvungen att förbättras alternativt bytas ut.I tidigare studier har beröringsfri diametermätning med lasertriangulering genomförts som visar att en ökad mätnoggrannhet går att uppnå, men att robustheten för ett sådant system måste öka för att kunna användas i praktiken. I studierna föreslås förbättring av mätsystemets algoritm som ett naturligt nästa steg för att öka robustheten.I detta examensarbete utvecklas en algoritm som med mätdata från det ovan nämnda systemet strävar efter att göra en robust diametermätning. I algoritmen löses två delproblem där det första är att identifiera bra mätdata genom sökning och eliminering av extremvärden och det andra är att anpassa en trädmodell för att utifrån denna beräkna diametern.

Dagens grafikkort är uppbyggda av kraftfulla multiprocessorer som gör dom ypperliga för att hantera parallelliserbara problem som skulle ta lång tid att utföra på en vanlig processor, så som exempelvis level-of-detail eller raytracing.Denna rapport presenterar en parallelliserbar level-of-detail algoritm för terränghöjdkartor samt implementerar denna för användning på grafikkort användande Nvidias CUDA API. Algoritmen delar upp den totala höjdkartan i sektioner som ytterligare delas upp i mindre block som beräknas parallellt på grafikkortet. Algoritmen räknar ut vertexpositioner, normaler och texturkoordinater för vardera block och skickar datan till applikationen som skapar vertex och indexbuffertar och renderar sektionerna. Implementationens prestanda och förmåga att reducera trianglar analyseras med två olika sorters culling-metoder; en metod som gallrar trianglar på sektionsnivå och en metod som gallrar på blocknivå.Resultaten visar att det är mycket fördelaktigt att låta grafikkortet hantera level-of-detail beräkningar på detta vis även om minneskopiering över grafikkortsbussen är ett problem, då det tar upp ungefär åttiofem procent av den totala tiden för att hantera en sektion. Beräkningarna i sig tar väldigt lite tid och det finns gott om utrymme för utveckling för att uppnå en så bra fördelningen av trianglar över terrängområdet som möjligt..

I den här rapporten utvärderas ett antal olika collaborative filtering algoritmer för att ta reda på vilken av dess som lämpar sig bäst för att implementera åt PlanEatSmile i en PHP/MySQL-miljö. Målet är att hitta en algoritm som klarar av att skapa rekommendationer i realtid och med hög precision. Därtill är det viktigt att algoritmen ska kunna skapa rekommendationer åt nya användare (cold-start-problemet) samt att algoritmen ska skala väl när sajten växer.De algoritmer som undersöks är user-based collaborative filtering, item-based collaborative filtering och tendencies collaborative filtering. Samtliga algoritmer undersöks i två versioner. En version som utgår ifrån receptbetyget och en version som omvandlar receptbetygen till  ingrediensbetyg.Algoritmerna testas på data insamlat genom en enkät för att avgöra deras precision.

Syftet med denna uppsats a?r dels att underso?ka egenskaper hos ra- tionella polyederkoner och deras genererande baser, ka?nda som Hilbert- baser, och hur dessa kan anva?ndas fo?r att konstruera de halvmagiska kvadrater som Benjamin Franklin konstruerade pa? 1700-talet och som matematiker har roat sig med sedan dess. Vidare angrips fra?gan om hur Hilbertbaser fo?r spetsiga polyederkoner hittas, och en algoritm fo?r detta presenteras. .

This study presents a methodology that enables the annual average power of a wind turbine to be increased by automatically optimizing it?s airfoil, twist and chord dis- tribution. As a part of the study the software SiteOpt has been developed. This software connects the open source software XFOIL with the blade element momen- tum theory. XFOIL gives lift and drag coefficients which enable the blade element momentum theory to predict the power of a wind turbine at different wind and ro- tational speeds.

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer.Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer.Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet..

I denna rapport presenteras ett sätt att detektera handskrivna ordobjekt i inskannade dokument. Rapporten belyser också några av de problem som förekommer vid detektion av handskrivna ordobjekt. Detektionen görs med hjälp av en indelning av bilden i rektangulära regioner. Därefter används enmaskininlärningsalgoritm för att klassificera regionerna som antingen handskriven text eller övrigt.För att klassificera en region behövs mätvärden för en region, såsom area, som en algoritm kan använda. De flesta som testas och används i denna rapport har använts tidigare för att detektera handskriven text.

Detta examensarbete är utfört på ITT W&WW i Sundbyberg, Sverige, i samarbete med KTH, Instutitionen för Maskinkonstruktion. Arbetet har gått ut på att finna parametrar som kan användas för att detektera sörpling i en pump. Arbetet har fokuserat på att undersöka om vibrationer och ljud kan ge information om när pumpen sörplar eller ej, samt att utveckla en algoritm baserat på dessa parametrar.När en pump pumpar en blandning av luft och vatten kallar man det att den sörplar. Detta innebär slitage på pumpen samt energiförluster, då verkningsgraden minskar betydligt. Detta är ett problem för bland annat dräneringspumpar inom gruv- och byggindustrin där permanenta installationer och externa sensorer för att undvika sörpling ofta saknas.