mgs/quickhull
2
0
Fork 0
Code Issues Pull Requests Projects Releases 1 Wiki Activity
29 Commits 1 Branch 1 Tag
Go to file
Clone
Open with VS Code Open with VSCodium Open with Intellij IDEA
Download ZIP Download TAR.GZ Download BUNDLE
karl b9fd11ca0d Fix bug where distance would be too close to 0 to register 
the furthest_distance now starts at -1 instead of 0 - if there's a point with a distance of 0, that's fine.

This caused issues in the circle previously.
2020-11-29 01:01:03 +01:00
Resources
replaced arial with open font LiberationSans
2020-11-28 22:50:01 +01:00
.gitignore
ignoring executable
2020-11-18 15:33:47 +01:00
alg_prog2.pdf
added task for better traceability
2020-11-18 15:32:46 +01:00
Display.cpp
using liberationSans instead of arial
2020-11-28 23:30:31 +01:00
Display.h
refactoring datastructures;
2020-11-27 03:09:50 +01:00
LICENSE
Initial commit
2020-11-17 12:39:20 +01:00
Line.h
Likely performance improvement by limiting points
2020-11-28 23:58:17 +01:00
main.cpp
adding number generation modes for circle and rectangle
2020-11-27 03:08:37 +01:00
Makefile
Add basic visualization to performance mode
2020-11-29 00:25:18 +01:00
NumberGenerator.h
Add NumberGenerator.h for different methods
2020-11-29 00:24:51 +01:00
performance.cpp
Add basic visualization to performance mode
2020-11-29 00:25:18 +01:00
Point.h
Finish Quickhull functionality + basic test
2020-11-28 22:21:48 +01:00
Quickhull.h
Fix bug where distance would be too close to 0 to register
2020-11-29 01:01:03 +01:00
README.md
replaced arial with open font LiberationSans
2020-11-28 22:50:01 +01:00
Timing.cpp
added EPR timing class
2020-11-18 15:33:26 +01:00
Timing.h
added EPR timing class
2020-11-18 15:33:26 +01:00
Triangle.h
Finish Quickhull functionality + basic test
2020-11-28 22:21:48 +01:00
Utility.h
calculate perpendicular distance to find furthest point from line
2020-11-27 03:48:34 +01:00

README.md

quickhull

TODO:

  • Point class

    • adding "features" such as "IsInTriangle", ... ?

    • direct member access instead of getters?

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.

Description
No description provided
Readme 1.2 MiB
Releases 1
Release Latest
2020-12-08 13:25:53 +01:00
Languages
C++ 95.2%
C 2.8%
Makefile 2%