Commit graph

  • 1e34699004 Add the original Conway rules. master Johann Dreo 2014-12-24 15:42:15 +01:00
  • deaf9bd78c bugfix: correct moore neighborhood Johann Dreo 2014-12-24 15:13:36 +01:00
  • 013c004807 Adds a cellular automata with Goucher 4-states rules. Johann Dreo 2014-12-24 12:51:00 +01:00
  • 0cbfe6da92 Adds vertices neighborhood in voronoi; better cache handling Johann Dreo 2014-08-07 15:14:13 +02:00
  • 371cdce0f4 bugfix missing import Johann Dreo 2014-08-05 11:58:45 +02:00
  • 3c49dc9f6e New plot feature: cache and noplot-* options Johann Dreo 2014-08-02 22:05:57 +02:00
  • a1838de026 Add queries to quadtree. Johann Dreo 2014-07-29 09:12:58 +02:00
  • d086833fd7 Quadtrees based on hashed datastructures rather than indexed ones Johann Dreo 2014-07-28 10:40:49 +02:00
  • ff57f30d58 First implementation of indexed quad trees Johann Dreo 2014-07-27 17:54:49 +02:00
  • 77393391ad save images with the depth in the filename Johann Dreo 2014-06-02 16:09:47 +02:00
  • 707a319d3e add a theme system and a theme with more beautiful colors Johann Dreo 2014-06-02 15:57:46 +02:00
  • 73fb7cee7a bugfix filter acute triangles Johann Dreo 2014-06-02 08:57:29 +02:00
  • 2c2d6b2d40 clean triangulation subfunctions Johann Dreo 2014-06-02 08:44:12 +02:00
  • 634ed47f42 add epsilon to collinearity test, plus a demo Johann Dreo 2014-06-02 08:42:57 +02:00
  • bb3b025ecd bugfix voronoi's dual: yield in the loop to test all edges candidates Johann Dreo 2014-06-02 08:42:03 +02:00
  • 126692747d misc bugfixes Johann Dreo 2014-05-26 11:36:16 +02:00
  • c35c8d1186 clean some LOGS Johann Dreo 2014-05-21 14:31:41 +02:00
  • b43b607e09 ignore tmp/out files Johann Dreo 2014-05-21 13:44:37 +02:00
  • c37cce25ed refactor load/save functions Johann Dreo 2014-05-21 13:42:23 +02:00
  • 6bdab7d667 suspend switch for voronoi Johann Dreo 2014-05-21 11:25:28 +02:00
  • ab22d6dd41 do not compute the convex hull Johann Dreo 2014-05-21 11:25:05 +02:00
  • c0ebccb5b4 Use x,y instead of indexes ir geometry Johann Dreo 2014-05-21 11:22:29 +02:00
  • 0da362d778 README update with Penrose Voronoi graph Johann Dreo 2014-05-17 16:28:08 +02:00
  • e0f9d6492b Adds the voronoi.merge_enclosed function Johann Dreo 2014-05-17 16:03:01 +02:00
  • c7dd463eb5 Adds a geometry module with a segment_intersection function Johann Dreo 2014-05-17 16:02:01 +02:00
  • ca985518b0 Adds the voronoi module and demo Johann Dreo 2014-05-13 15:27:25 +02:00
  • e8fdfbfa04 Plot PNG and SVG files along with the interactive one Johann Dreo 2014-05-12 11:39:25 +02:00
  • 61159f3cf1 Plot Voronoi centers Johann Dreo 2014-05-12 11:39:09 +02:00
  • 34ff5d7f8c Filter out triangles that are obtuse Johann Dreo 2014-05-12 11:38:30 +02:00
  • 646c89d9bb adds the in_triangle function Johann Dreo 2014-05-12 11:37:10 +02:00
  • f7d0ba247b adds a scatter_points plot function Johann Dreo 2014-05-12 11:36:33 +02:00
  • b3b3e17100 adds a function to load triangles from files Johann Dreo 2014-05-12 11:36:15 +02:00
  • 08dbfc254f Update the README with triangulation and convex hull Johann Dreo 2014-04-07 15:41:07 +02:00
  • 4504f89d30 bugfix convex hull: the hull can contains straight tangents Johann Dreo 2014-04-07 15:09:35 +02:00
  • cfa38b6216 Use a generator to generate the size list Johann Dreo 2014-04-03 23:28:22 +02:00
  • 859cfea9d3 Use filter to remove points Johann Dreo 2014-04-03 23:27:02 +02:00
  • a3bf596262 Put everythin together in the run script Johann Dreo 2014-04-03 22:17:31 +02:00
  • 6ca9e98514 Adds the Chan's convex hull algorithm Johann Dreo 2014-04-03 22:17:08 +02:00
  • 73fb4672d0 Adds functions to parse and load data in utils Johann Dreo 2014-04-03 22:16:24 +02:00
  • e6c615ca39 Adds x, y and euclidiant_distance in utils Johann Dreo 2014-04-03 22:16:00 +02:00
  • d25450444a Compute a tight supertriangle and clean triangulation plot Johann Dreo 2014-04-03 22:14:00 +02:00
  • bd2fc5bc32 Adds a module for triangulation Johann Dreo 2014-03-25 20:59:35 +01:00
  • dd1fe6569e Move tour, LOG and LOGN in utils, add vertices_from_set Johann Dreo 2014-03-25 20:58:52 +01:00
  • 43201caf9b Use bold instead of italic in the README Johann Dreo 2014-03-22 19:08:58 +01:00
  • 659568b10d A true README Johann Dreo 2014-03-22 19:06:45 +01:00
  • 35d9475033 Refactor naming scheme Johann Dreo 2014-03-22 18:23:22 +01:00
  • c06bff4ab7 Better looking colors Johann Dreo 2014-03-22 17:07:44 +01:00
  • 3f556fe0e7 use the full-matrix pheromones model Johann Dreo 2014-03-22 17:07:21 +01:00
  • b5a56c9cb5 bugfix tsplib indexing Johann Dreo 2014-03-20 23:32:16 +01:00
  • c4dd110d23 one script to rule them all Johann Dreo 2014-03-20 23:31:21 +01:00
  • 3dadef14a4 adds a separated module for plotting Johann Dreo 2014-03-20 23:29:41 +01:00
  • 4bbf0757ae ant_colony returns pheromones matrix Johann Dreo 2014-03-20 23:29:01 +01:00
  • d04a34d266 bugfix: graph conversion, append after key creation Johann Dreo 2014-03-20 23:27:51 +01:00
  • bb87ac70f5 Better names in ant_colony Johann Dreo 2014-03-18 12:03:10 +01:00
  • 26599368c4 Use dictionaries instead of index list in ant_colony Johann Dreo 2014-03-18 11:51:05 +01:00
  • 28e5ce5e8d Better variable names Johann Dreo 2014-03-18 11:50:38 +01:00
  • 75e1a855cc new module name for "turtle" Johann Dreo 2014-03-18 11:11:52 +01:00
  • 04e17ed14f Adds an Ant Colony Algorithm for euclidian TSP Johann Dreo 2014-03-18 11:11:05 +01:00
  • 4f38a2c6cd Adds a A* implementation Johann Dreo 2014-03-18 11:08:05 +01:00
  • 77725b9597 I/O for the EO format, remove commented test nojhan 2011-07-24 08:08:01 +02:00
  • 749cedb8d7 use a L-system to generate a penrose tiling and save it in the TSPlib format nojhan 2011-07-24 08:06:06 +02:00
  • e29d040e27 test tsplib import/export on a simple square nojhan 2011-07-24 08:04:29 +02:00
  • 4546b6612c bugfix member variable, no dependency against tsplib nojhan 2011-07-24 08:02:52 +02:00
  • dde4c9c882 colors and output nojhan 2011-07-22 22:23:59 +02:00
  • c76559eb73 some help nojhan 2011-01-20 23:37:56 +01:00
  • 41f917a3cb first commit nojhan 2011-01-20 23:22:12 +01:00