Merge: Introduction of convex polygons in geometry + benchmarks
authorJean Privat <jean@pryen.org>
Sat, 30 May 2015 00:36:43 +0000 (20:36 -0400)
committerJean Privat <jean@pryen.org>
Sat, 30 May 2015 00:36:43 +0000 (20:36 -0400)
commit91136cda6e5cf63bcc2a92800bc76a1e5c7f6fac
tree41bff92953115015d8821bf9fc8eeaad3a690986
parent2f99685057d2789f9fe3359a5ac0ba155e380804
parent6cfad6b21ae105c2b589f3eac6345c6171d18926
Merge: Introduction of convex polygons in geometry + benchmarks

Nit implementation of the convex polygon data structure.

It's based on the java implementation done during the data structures course.

There also are benchmarks for the Nit implementation and the Java implementation to compare them

Pull-Request: #1380
Reviewed-by: Lucas Bajolet <r4pass@hotmail.com>
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>