mgs
/
quickhull
2
0
Fork 0
Code Issues Pull Requests Projects Releases 1 Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
77 Commits
1 Branch
1 Tag
1.2 MiB
 
 
 
Branch: main
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'main'
${ noResults }
 ZIP  TAR.GZ
incredibleLeitman 3ae8d23b29
added mode description for diagonal rngmode 		3 years ago
Resources replaced arial with open font LiberationSans 3 years ago
.gitignore ignoring executable 3 years ago
Display.cpp select curLine in next step, only drawing lines for resulting hull 3 years ago
Display.h removed unused code 3 years ago
LICENSE Initial commit 3 years ago
Line.h abs not needed before quad (thx @SkaillZ) 3 years ago
Makefile Remove old "performance" target from Makefile 3 years ago
NumberGenerator.h fixed warning - removed unused variable 3 years ago
Point.h replaced pragma once with classic defines to omit warnings in gcc 3 years ago
Quickhull.h removed inner diff output 3 years ago
README.md Include points at border in IsPointInRectangle 3 years ago
Triangle.h replaced pragma once with classic defines to omit warnings in gcc 3 years ago
Utility.h Include points at border in IsPointInRectangle 3 years ago
alg_prog2.pdf added task for better traceability 3 years ago
main.cpp added mode description for diagonal rngmode 3 years ago
performance.cpp removed Timing class for only one measure output 3 years ago

README.md

quickhull

dependencies

for the visual graphic display SFML is needed (https://www.sfml-dev.org/download/sfml/2.5.1/) if you want to compile the program on your own, the deployed release uses static linkage.

program arguments

-v                   mode with enabled visualization
--akl                 using Akl-Toussaint heuristic beforehand
                     https://en.wikipedia.org/wiki/Convex_hull_algorithms#Akl%E2%8
-f <filename>        read random numbers from file
--rngcount <count>    generates count random float values
--rngmode <mode>      if generating float values this specifies the mode:
                     1. random numbers in screen range
                     2. numbers are ordered as rectangle
                     3. numbers are ordered as circle around screen center
--runs <count>        runs performance mode multiple times
--stepsize <size>     time between autosteps; if 0 or not provided -> manual steps