Pownie/BerGeo
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Do stuff.

Browse Source
This commit is contained in:
Casper 2018-10-18 12:07:08 +02:00
parent 86e2b4c8f2
commit 54c97fc832
No known key found for this signature in database
GPG Key ID: B1156723DB3BDDA8
1 changed files with 21 additions and 51 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

72
h2/tmptest.py
View File

@ -44,14 +44,12 @@ def write_to_log(file, data):
def do_square_tests(amount_of_points): def do_square_tests(amount_of_points):
points_square = {util.gen_point(0, 100) for _ in range(amount_of_points)} points_square = {util.gen_point(0, 100) for _ in range(amount_of_points)}
results = []
amount_of_points = str(amount_of_points) amount_of_points = str(amount_of_points)
results.append(TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points_square,))))
results.append(TimedResult("gift", amount_of_points, time_it(rapper, args=(points_square,)))) results = [TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points_square,))),
results.append(TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points_square,)))) TimedResult("gift", amount_of_points, time_it(rapper, args=(points_square,))),
results.append(TimedResult("mbch", amount_of_points, time_it(mbc, args=(points_square,)))) TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points_square,))),
TimedResult("mbch", amount_of_points, time_it(mbc, args=(points_square,)))]
write_to_log("square_tests.log", results) write_to_log("square_tests.log", results)
@ -59,12 +57,10 @@ def do_square_tests(amount_of_points):
def do_circular_tests(amount_of_points): def do_circular_tests(amount_of_points):
points_circular = {util.gen_point(0, 100) for _ in range(amount_of_points)} points_circular = {util.gen_point(0, 100) for _ in range(amount_of_points)}
results = [] results = [TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points_circular,))),
TimedResult("gift", amount_of_points, time_it(rapper, args=(points_circular,))),
results.append(TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points_circular,)))) TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points_circular,))),
results.append(TimedResult("gift", amount_of_points, time_it(rapper, args=(points_circular,)))) TimedResult("mbc", amount_of_points, time_it(mbc, args=(points_circular,)))]
results.append(TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points_circular,))))
results.append(TimedResult("mbc", amount_of_points, time_it(mbc, args=(points_circular,))))
write_to_log("circular_tests.log", results) write_to_log("circular_tests.log", results)
@ -73,12 +69,10 @@ def do_triangular_tests(amount_of_points):
left, right, top = util.Point(1,1), util.Point(51,1), util.Point(26,40) left, right, top = util.Point(1,1), util.Point(51,1), util.Point(26,40)
points = {util.gen_triangular_point(left, right, top) for _ in range(amount_of_points)} points = {util.gen_triangular_point(left, right, top) for _ in range(amount_of_points)}
results = [] results = [TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points,))),
TimedResult("gift", amount_of_points, time_it(rapper, args=(points,))),
results.append(TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points,)))) TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points,))),
results.append(TimedResult("gift", amount_of_points, time_it(rapper, args=(points,)))) TimedResult("mbc", amount_of_points, time_it(mbc, args=(points,)))]
results.append(TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points,))))
results.append(TimedResult("mbc", amount_of_points, time_it(mbc, args=(points,))))
write_to_log("triangular_tests.log", results) write_to_log("triangular_tests.log", results)
@ -86,48 +80,24 @@ def do_triangular_tests(amount_of_points):
def do_quadratic_tests(amount_of_points): def do_quadratic_tests(amount_of_points):
points = {util.gen_weird_point(-10, 10) for _ in range(amount_of_points)} points = {util.gen_weird_point(-10, 10) for _ in range(amount_of_points)}
results = [] results = [TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points,))),
TimedResult("gift", amount_of_points, time_it(rapper, args=(points,))),
results.append(TimedResult("graham", amount_of_points, time_it(graham_scan, args=(points,)))) TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points,))),
results.append(TimedResult("gift", amount_of_points, time_it(rapper, args=(points,)))) TimedResult("mbc", amount_of_points, time_it(mbc, args=(points,)))]
results.append(TimedResult("quick", amount_of_points, time_it(quick_hull, args=(points,))))
results.append(TimedResult("mbc", amount_of_points, time_it(mbc, args=(points,))))
write_to_log("quadratic_tests.log", results) write_to_log("quadratic_tests.log", results)
""" def sanity_check():
while True: points = {util.gen_point(1, 50) for i in range(100)}
#for _ in range(1):
print("="*100)
points = {util.gen_point(1, 50) for i in range(10)}
#points = {util.Point(x=1.8814659430990304, y=85.47422952454252), util.Point(x=1.2175949045538488, y=-11.268797645030133),
# util.Point(x=-84.51422984381209, y=34.408366109887965), util.Point(x=10.200690892110572, y=-37.03966055144956),
# util.Point(x=16.52833187640779, y=-71.52321980457693)}
# Sanity check
graham = set(graham_scan(points)) graham = set(graham_scan(points))
gift = set(rapper(points)) gift = set(rapper(points))
quick = quick_hull(points) quick = quick_hull(points)
mbch = set.union(mbc(points)) mbch = set.union(mbc(points))
assert gift == graham == quick == mbch
print("graham:", sorted(graham))
print("gift :", sorted(gift))
print("quick :", sorted(quick))
print("mbch :", sorted(mbch))
if not gift == graham == quick == mbch:
print("Pppooooiiinnntttss",points)
util.display(points=points, hull=mbch)
break
print("graham:", time_it(graham_scan, args=(points,)))
print("gift:", time_it(rapper, args=(points,)))
print("quick:", time_it(quick_hull, args=(points,)))
print("mbch:", time_it(mbc, args=(points,)))
"""
if __name__ == '__main__': if __name__ == '__main__':
sanity_check()
for i in range(50, 1000, 50): for i in range(50, 1000, 50):
do_square_tests(i) do_square_tests(i)