69b05cc335
commented not yet used functions -> remove if really not used
2020-11-29 03:16:29 +01:00
c3518c883f
removed unused includes, minor refactoring
2020-11-29 03:16:06 +01:00
2d5920532b
need cmath?
2020-11-29 03:15:22 +01:00
6056640ad4
replaced pragma once with classic defines to omit warnings in gcc
2020-11-29 03:13:39 +01:00
dce7bb581b
added single timing output -> no need for whole Timing class
2020-11-29 03:12:50 +01:00
6654519d84
Change distance_to to distance_squared_to
...
more efficiency! (and we only need it for comparisons anyways)
2020-11-29 01:38:07 +01:00
c0bba8b264
Add temp workaround for rectangle
...
Getting both rectangle sides to work as intended is tricky. This works, but should be replaced with something better.
2020-11-29 01:27:59 +01:00
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
1e9511a3ac
Add basic visualization to performance mode
2020-11-29 00:25:18 +01:00
083ba53d67
Add NumberGenerator.h for different methods
2020-11-29 00:24:51 +01:00
535d912742
Likely performance improvement by limiting points
...
Instead of just deleting points in the triangle, we only check specific ones which are relevant
2020-11-28 23:58:17 +01:00
7dd46556c8
using liberationSans instead of arial
2020-11-28 23:30:31 +01:00
0d49399240
Merge branch 'main' of http://git.hexaquo.at/mgs/quickhull into main
2020-11-28 22:50:02 +01:00
a0b73b8018
replaced arial with open font LiberationSans
2020-11-28 22:50:01 +01:00
79111d184b
Finish Quickhull functionality + basic test
...
The performance mode, which I'm working on, can now be tested with `make performance && ./performance`.
A very simple test was added, and it works!
2020-11-28 22:21:48 +01:00
acfb3a4500
More Quickhull implementation; add Triangle class
2020-11-28 21:11:32 +01:00
3cfa15a33c
Merge branch 'main' of http://git.hexaquo.at/mgs/quickhull into main
2020-11-28 20:48:43 +01:00
d1d170f558
Some work on Quickhull
...
Also added basic arithmetic to Point, and a class for a Line
2020-11-28 20:47:52 +01:00
c64b2b01e5
calculate perpendicular distance to find furthest point from line
2020-11-27 03:48:34 +01:00
880d6252fa
refactoring datastructures;
2020-11-27 03:09:50 +01:00
ea1461c1ae
adding number generation modes for circle and rectangle
2020-11-27 03:08:37 +01:00
e78cf39d6d
adding sign function for just float coordinates
2020-11-27 03:08:13 +01:00
9fcd2b2e9e
adding math utility header
2020-11-26 22:19:14 +01:00
f3456f6c8d
this was a shitload of code just for drawing one line xD
2020-11-26 22:17:36 +01:00
cb4d223780
Add outline for Quickhull algorithm
...
Mostly comments for now
2020-11-23 22:57:30 +01:00
548f0733ee
Add Display to Makefile
...
Didn't compile without it (undefined reference in linker)
2020-11-19 15:39:30 +01:00
cde73ff4c1
added TODO list; drawing points
2020-11-19 09:46:02 +01:00
e16e3d588e
moved Rendering to Display class; creating random points
2020-11-18 18:02:19 +01:00
34bca9a567
moved Rendering to Display class
2020-11-18 18:01:57 +01:00
a0db48c85f
added custom point class for prototyping
2020-11-18 18:01:43 +01:00
ff12edcdbe
ignoring executable
2020-11-18 15:33:47 +01:00
ef177f3aee
added EPR timing class
2020-11-18 15:33:26 +01:00
e527de08f9
simple test project setup for SFML
2020-11-18 15:33:12 +01:00
acb6e0524a
added task for better traceability
2020-11-18 15:32:46 +01:00
a1e5a7d95a
ignoring windows specific build environment
2020-11-18 15:32:01 +01:00
2eade6e46b
Initial commit
2020-11-17 12:39:20 +01:00
