3ae8d23b29
added mode description for diagonal rngmode
2020-12-09 11:42:23 +01:00
b000e93584
abs not needed before quad (thx @SkaillZ)
2020-12-09 11:42:01 +01:00
f2c67df278
Merge branch 'main' of http://git.hexaquo.at/mgs/quickhull into main
2020-12-08 11:59:16 +01:00
8c1374c9b6
Remove old "performance" target from Makefile
2020-12-08 11:59:05 +01:00
2615c737bb
removed inner diff output
2020-12-08 11:58:58 +01:00
bacf5af6ff
removed test comparison output
2020-12-08 11:54:30 +01:00
8041535b51
Include points at border in IsPointInRectangle
2020-12-08 11:52:05 +01:00
e832407ea0
Mostly revert ef01f37
...
That commit message was a lie, it did not improve performance but actually reduce it significantly...
I had accidentally added a lot of complexity due to the std::list data structure. this approach might seem more redundant, but it's much faster with rectangles (like 100x faster) and doesn't seem to make a difference in the other cases.
2020-12-07 00:17:20 +01:00
23fef77aaa
Update Makefile
2020-12-06 22:59:01 +01:00
7bfa0f0ed2
Add Akl Heuristic in performance mode
...
Doesn't seem to make much of a difference though :(
but another issue was fixed in the meantime (we weren't actually usign the leftmost and rightmost points!)
2020-12-06 22:09:35 +01:00
ef01f37834
Improve performance of straight line edge case handling
2020-12-06 19:56:16 +01:00
82c0df1840
Fix rectangle behavior properly, minor improvements
2020-12-06 19:37:47 +01:00
14e633d236
fixed case sensitvity -.-
2020-12-05 22:29:28 +01:00
2e81760455
added start arguments, removed TODO
2020-12-05 22:23:24 +01:00
482a9eb30e
adding temp debug output to show slowdown -> TODO: revert this commit
2020-11-30 23:38:47 +01:00
ce7e9fa015
refactoring to allow cmd arg "runs" to execute perf mode multiple times -> TODO: dunno why every step gets slower? oO
2020-11-30 23:28:58 +01:00
6dba519709
fixed warning - removed unused variable
2020-11-30 23:27:55 +01:00
885ef158c3
removed unused code
2020-11-30 20:11:16 +01:00
ade947d219
select curLine in next step, only drawing lines for resulting hull
2020-11-30 19:57:56 +01:00
0500981fdd
fixed comment newline seperator
2020-11-30 19:56:48 +01:00
872cd6c452
added rng mode for diagonals
2020-11-30 18:25:18 +01:00
f65041c0ad
fixed akl: order lines counterclockwise
2020-11-30 18:08:26 +01:00
40f6a6cb04
removed unbelievably ugly newline
2020-11-30 18:07:29 +01:00
2b299060f9
added Akl-Toussaint heuristic for vis (lil wonky atm but works)
2020-11-30 17:02:52 +01:00
5729315c09
setting fixed debug seed for debug mode
2020-11-30 17:02:04 +01:00
6bbdf004bd
swapped fileRead or generation decision for better readability
2020-11-30 16:08:51 +01:00
c6ea56a0a4
moved mode dependent and file read number generation into NumberGenerator
2020-11-30 16:07:14 +01:00
0f0c2f8968
manual cast to remove warning
2020-11-30 16:06:30 +01:00
617ecaba91
fixed signed int for possible negative values
2020-11-30 16:06:16 +01:00
1c73b14f24
merged performance into main -> now used vor vis and perf mode; adding param akl for heuristic
2020-11-30 15:43:42 +01:00
bda1158e7f
use already implemented line class functionality for best experience 👌
2020-11-30 00:39:15 +01:00
d1efc75f21
fixed cylces output and remove step
2020-11-30 00:23:21 +01:00
abcce8cbd4
giving up... just sorting calculated hullpoints clockwise before connecting with lines
2020-11-29 23:48:18 +01:00
a4acfdee3c
alot of debugging, playing around and trying to get things to work
2020-11-29 23:32:54 +01:00
2b51a02f44
removed sorting
2020-11-29 23:32:20 +01:00
b094cf70b3
adapt input param notation
2020-11-29 23:32:11 +01:00
071ff11f0d
including only limits... not full std c++ lib
2020-11-29 18:10:56 +01:00
2b2ed8cf06
removed Timing class for only one measure output
2020-11-29 18:10:31 +01:00
4e97501e1e
finally kinda finished drawing algorithm
2020-11-29 14:51:55 +01:00
52213825de
using line class, playing with convex shape element
2020-11-29 04:04:25 +01:00
2470e5a3af
using const references
2020-11-29 04:04:02 +01:00
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
