Sökning: "Fortunes algorithm"

Hittade 2 uppsatser innehållade orden Fortunes algorithm.

1. 1. CPU Performance Evaluation for 2D Voronoi Tessellation

   Kandidat-uppsats, Blekinge Tekniska Högskola/Institutionen för datavetenskap

   Författare :Victor Olsson; Viktor Eklund; [2019]
   Nyckelord :Voronoi tessellation; CPU performance; Fortunes algorithm; The Bowyer-Watson algorithm;

   Sammanfattning : Voronoi tessellation can be used within a couple of different fields. Some of these fields include healthcare, construction and urban planning. Since Voronoi tessellations are used in multiple fields, it is motivated to know the strengths and weaknesses of the algorithms used to generate them, in terms of their efficiency. LÄS MER

3. 2. Provinsgenerering med postprocess

   Uppsats för yrkesexamina på avancerad nivå, KTH/Skolan för informations- och kommunikationsteknik (ICT)

   Författare :Haimen Aldabbagh; [2014]
   Nyckelord :algorithm implementation; computational geometry; digital cartography; efficiency; post-processing; algoritmimplementation; beräkningsgeometri; digital kartografi; effektivitet; postprocess;

   Sammanfattning : This bachelor's thesis is a part of a larger project carried out at Paradox Interactive. The project aims to improve a map generator for the strategy game Europa Universalis IV. This work addresses the creation and implementation of a province generator that divides a pregenerated landscape in provinces. LÄS MER