Uppsatser om algorithm

273 uppsatser · sida 9 av 19

Parallell beräkning av omslutande volymer

Kandidatuppsats · Mälardalens högskola

This paper presents techniques for speeding up commonly used algorithms forbounding volume (BV) computation, such as the AABB, sphere and k-DOP. Byexploiting the possibilities of parallelismin modern processors, the result exceedsthe expected theoretical result. The methods …

En topologisk representation av en polygon;det rakkantiga skelettet

Masteruppsats · KTH

The aim of this thesis project is to produce an algorithm for finding a topologicalrepresentation of a polygon, called a straight skeleton, using floating pointarithmetic. Various straight skeleton algorithms are examined and discussed witha focus on time complexity and one is …

Utveckling av processparametrar inom en hårdmetallindustri

Examensarbete, avancerad nivå · Uppsala universitet

… present project two methods for this goal were tested, thedevelopment of an algorithm and a weight interval subdivision with associateddelubrication process times.During delubrication a pressure increase is observed due to the decomposition of thePEG in the powder mixture …

Pseudoslumptalsgenerering

En studie av pseudoslumpsalgoritmer i allmänhet med fokus på C++11-biblioteketRandom samt implementation av en modifierad XORShift

Kandidatuppsats · KTH

… of computer science, where only pseudo random numbers are possible to generate algorithmically.This report presents established algorithms for random number generation by conducting a basic study of relevant literature, while testing distribution and speed of the algorithms …

Rätt fönster i olika väderstreck

En undersökning av energieffektiva fönsters påverkan på byggnaders energiprestanda

Examensarbete, avancerad nivå · Uppsala universitet

… During the process of finding suitable energy efficient windows, a calculation algorithm has been developed. This algorithm can be used by energy simulation experts to estimate an unknown ST-value of window glass combination when the g-value is known. The algorithm applies to …

ADS och Matlab för optimering av pre-distortion av effektförstärkare

Masteruppsats · Linköpings universitet

… ADS ability to correctly simulate memory effects in PAs and on the actual DPD-algorithms ability to compensate for these memory effects. An integrated simulation environment for ADS and Matlab was successfully established within the work of this thesis. Matlab scripts, used in …

Naturlig haptisk kraftåterkoppling från volymdata

Examensarbete, grundnivå · Linköpings universitet

… feedback from volumetric density data using pure volume haptics. The haptic algorithm would be implemented in Reachin API for the Reachin Desktop Display, together with other parts to build up a usable volume visualisation environment. To achieve the feeling of stiffness and …

Efficient Frequency Grouping Algorithms for iDEN

Examensarbete, grundnivå · Linköpings universitet

… to the groups. The main issue in the thesis is to construct a computer based algorithm that solves the Group Arrangement Problem, i.e. creating the groups. The goal is to construct an algorithm that creates groups which imply a better solution for the Frequency Assignment …

Simulering av miljoner grindar med Count Algoritmen

Examensarbete, grundnivå · Linköpings universitet

… the performance to the speed of main memory. We have selected the Counting Algorithm to implement the experimental simulator MICA. The main reasons for this choice is the compact way in which gates can be stored, but still be evaluated in a simple and standard way. The report …

Double integrating spheres

A method for assessment of optical properties of biological tissues

Examensarbete, grundnivå · Linköpings universitet

… perform the necessary reflection and transmission measurements, and a computer algorithm to calculate the optical properties from the measured data. This algorithm is called Inverse Adding Doubling method, and is based on a one-dimensional transport model. First measurements …

Optimala strategier för whist

Examensarbete, grundnivå · Linköpings universitet

… belongs to a group of games called logical games. For this group there exists algorithms which result in an optimal strategy. Two algorithms where examined. The minmax algorithm and the alphbeta algorithm. these algorithms could be adapted to whist It is possible that there are …

Studie av konstruktion och implementering av CORDIC-algoritmer

Examensarbete, grundnivå · Linköpings universitet

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 …