Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner.För att kunna utföra studien skapas en enkel baneditor som testplattform. Vidare utförs en jämförande studie av flera alternativa algoritmer för att fastställa vilken som är mest passande för nåbarhetstestning i en baneditor.Resultatet från den jämförande studien visade att A* (A star) var den mest passande algoritmen för funktionen. Huruvida automatisk testning kan ersätta manuell testning är diskutabelt, men resultatet pekar på en ökad effektivitet i tid när det kommer till banbygge..

Abstract CORDIC (Coordinate Rotation Digital Computer) is an iterative algorithm for the calculation of a two-dimensional vector in circular, linear or hyperbolic coordinate systems. This paper presents a survey of known CORDIC algorithms and architectures for the rotation and vectoring mode in the circular cordinate system. In addition an implementation of the differential CORDIC algorithm in VHDL has been done. The implementation is designed to keep the fast timing and throughput characteristic known for on-line redundant arithmetic..

This thesis processes the work of developing CPU code and GPU code for Thomas Kaijsers algorithm for calculating the kantorovich distance and the performance between the two is compared. Initially there is a rundown of the algorithm which calculates the kantorovich distance between two images. Thereafter we go through the CPU implementation followed by GPGPU written in CUDA. Then the results are presented. Lastly, an analysis about the results and a discussion with possible improvements is presented for possible future applications..

Three-dimensional computer graphics enjoys a wide range of applications of which games and movies are only few examples. By incorporating three-dimensional computer graphics in to a simulator the simulator is able to provide the operator with visual feedback during a simulation. Simulators come in many different flavors where flight and radar simulators are two types in which three-dimensional rendering of large terrains constitutes a central component.Ericsson Microwave Systems (EMW) in Skövde is searching for an algorithm that (a) can handle terrain data that is larger than physical memory and (b) has an adjustable error metric that can be used to reduce terrain detail level if an increase in load on other critical parts of the system is observed. The aim of this paper is to identify and evaluate existing algorithms for terrain rendering in order to find those that meet EMW: s requirements. The objectives are to (i) perform a literature survey over existing algorithms, (ii) implement these algorithms and (iii) develop a test environment in which these algorithms can be evaluated form a performance perspective.The literature survey revealed that the algorithm developed by Lindstrom and Pascucci (2001) is the only algorithm of those examined that succeeded to fulfill the requirements without modifications or extra software.

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android. Smartphones, tablets and more recently, cameras is examples of mobile units.

This Master's Thesis describes the design of a new system where a digital signal processor has been added to an existing imaging system consisting of field programmable gate arrays. The new system will offer a higher degree of flexibility by considerably shortening the design time and make it possible to implement more complex algorithms than the existing ones. The choice of system architecture and a test implementation are discussed. The test implementation consists of a program for the digital signal processor and VHDL code for one of the field programmable gate arrays. The code for the digital signal processor was designed for testing on an evaluation board from Texas Instruments.

The aim of this paper is to find an algorithm to establish and maintain a virtual enclosure around a mobile unit. The area may take any form and should be scalable up to and including national borders. The enclosure is managed on the mobile unit. The target system is Android. Smartphones, tablets and more recently, cameras is examples of mobile units. A modern mobile unit is part of a computer network.

The Swedish building stock accounts for nearly 40 percent of the total energyconsumption in the country. Properties built today are likely to last for 100 years orlonger. This places high demands on long-term and smart energy solutions that willkeep the future Swedish building stock energy consumption at low levels. This thesishas focused on examining how the energy performance of buildings is affected bydifferent choices of window types in different cardinal directions. The objective wasto obtain a basis for recommendations on how window properties can be optimizedfor different types of buildings and orientations.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.

Voltage sag indices are a way of quantifying the performance of the power supply, as far as voltage sags are concerned. Indices can be defined for individual events, for individual sites, and for a whole system. A standard method for single-event methods is part of IEC standard 61000-4-30.This thesis emphasizes the importance of voltage sag indices and different methods for calculating three-phase voltage sag characteristics. Three-phase events measured in a medium network voltage over period of one month were analyzed, results examined and statistically evaluated. An algorithm for calculating voltage sag characteristics and indices was created in Matlab.