Data Structures and Algorithms - Part Two
Mandelbrot on the GPU - C++ AMP
Overview
In the second part of the data structures and algorithms modules, i implemented a mandelbrot algorithm on the GPU using C++ AMP. Additionally, the image was rendered and displayed using the OpenGL 4.5 API.
C++ AMP
Djikstra is a pathfinding algorithm which aims to find the shortest path within a network of nodes. The network is comprised of interlinked pathways, where each path connects two nodes.
In a successive process, the neighbouring nodes are compared in order to find the shortest path. For each comparision, the node with the least distance is set to be the current destination. The process then repeats, until the end goal has been reached.
Rhys Duff Portfolio