Procedural Content Generation innebär att spelinnehåll genereras automatiskt för att dels minska arbetsbelastningen hos designers men också för att öka variationen i spel. Ett användningsområde för detta är rumsbaserad Bangenerering där banor byggs upp av fördefinierade rum. Målet med det här arbetet var att implementera och jämföra tre olika algoritmer som kan åstadkomma detta; Binary Space Partitioning, Shortest path och en evolutionär algoritm. De kriterier som algoritmerna utvärderades på var tidseffektivitet, variation och möjligheten att nå alla rum. Resultatet visade att Binary Space Partitioning och Shortest path var de två algoritmer som var bäst lämpade att användas i ett spel där genereringen ska ske under körtiden.

This thesis studies path generation for industrial robots of six degrees of freedom. A path is defined by connection of simple geometrical objects like arcs and straight lines. About each point at which the objects connect, a region, henceforth called a zone, is defined in which deviation from the defined path is permitted. The zone allows the robot to follow the path at a constant speed, but the acceleration needed may vary. Some means of calculating the zone path as to make the acceleration continuous will be presented.

Modern missiles must meet higher and higher demands. They should be autonomous, have long range and still have a big effect on the target. To maximize effect on target some missiles not only minimize miss distance, but also try to hit with a certain angle; often perpendicular to the surface of the target. In this thesis a method to guide the missile in the terminal phase of its mission where both point of impact as angle of impact are specified. The method consist of two parts.