Johann Dreo
|
ab22d6dd41
|
do not compute the convex hull
|
2014-05-21 11:25:05 +02:00 |
|
Johann Dreo
|
c0ebccb5b4
|
Use x,y instead of indexes ir geometry
|
2014-05-21 11:22:29 +02:00 |
|
Johann Dreo
|
0da362d778
|
README update with Penrose Voronoi graph
|
2014-05-17 16:28:08 +02:00 |
|
Johann Dreo
|
e0f9d6492b
|
Adds the voronoi.merge_enclosed function
|
2014-05-17 16:03:01 +02:00 |
|
Johann Dreo
|
c7dd463eb5
|
Adds a geometry module with a segment_intersection function
|
2014-05-17 16:02:01 +02:00 |
|
Johann Dreo
|
ca985518b0
|
Adds the voronoi module and demo
|
2014-05-13 15:27:25 +02:00 |
|
Johann Dreo
|
e8fdfbfa04
|
Plot PNG and SVG files along with the interactive one
|
2014-05-12 11:39:25 +02:00 |
|
Johann Dreo
|
61159f3cf1
|
Plot Voronoi centers
|
2014-05-12 11:39:09 +02:00 |
|
Johann Dreo
|
34ff5d7f8c
|
Filter out triangles that are obtuse
|
2014-05-12 11:38:30 +02:00 |
|
Johann Dreo
|
646c89d9bb
|
adds the in_triangle function
|
2014-05-12 11:37:10 +02:00 |
|
Johann Dreo
|
f7d0ba247b
|
adds a scatter_points plot function
|
2014-05-12 11:36:33 +02:00 |
|
Johann Dreo
|
b3b3e17100
|
adds a function to load triangles from files
|
2014-05-12 11:36:15 +02:00 |
|
Johann Dreo
|
08dbfc254f
|
Update the README with triangulation and convex hull
|
2014-04-07 15:41:07 +02:00 |
|
Johann Dreo
|
4504f89d30
|
bugfix convex hull: the hull can contains straight tangents
|
2014-04-07 15:09:35 +02:00 |
|
Johann Dreo
|
cfa38b6216
|
Use a generator to generate the size list
Way faster
|
2014-04-03 23:28:22 +02:00 |
|
Johann Dreo
|
859cfea9d3
|
Use filter to remove points
|
2014-04-03 23:27:02 +02:00 |
|
Johann Dreo
|
a3bf596262
|
Put everythin together in the run script
|
2014-04-03 22:17:31 +02:00 |
|
Johann Dreo
|
6ca9e98514
|
Adds the Chan's convex hull algorithm
|
2014-04-03 22:17:08 +02:00 |
|
Johann Dreo
|
73fb4672d0
|
Adds functions to parse and load data in utils
|
2014-04-03 22:16:24 +02:00 |
|
Johann Dreo
|
e6c615ca39
|
Adds x, y and euclidiant_distance in utils
|
2014-04-03 22:16:00 +02:00 |
|
Johann Dreo
|
d25450444a
|
Compute a tight supertriangle and clean triangulation plot
|
2014-04-03 22:14:00 +02:00 |
|
Johann Dreo
|
bd2fc5bc32
|
Adds a module for triangulation
Bowyer-Watson algorithm.
|
2014-03-25 20:59:35 +01:00 |
|
Johann Dreo
|
dd1fe6569e
|
Move tour, LOG and LOGN in utils, add vertices_from_set
|
2014-03-25 20:58:52 +01:00 |
|
Johann Dreo
|
43201caf9b
|
Use bold instead of italic in the README
|
2014-03-22 19:08:58 +01:00 |
|
Johann Dreo
|
659568b10d
|
A true README
|
2014-03-22 19:06:45 +01:00 |
|
Johann Dreo
|
35d9475033
|
Refactor naming scheme
|
2014-03-22 18:23:22 +01:00 |
|
Johann Dreo
|
c06bff4ab7
|
Better looking colors
|
2014-03-22 17:07:44 +01:00 |
|
Johann Dreo
|
3f556fe0e7
|
use the full-matrix pheromones model
|
2014-03-22 17:07:21 +01:00 |
|
Johann Dreo
|
b5a56c9cb5
|
bugfix tsplib indexing
|
2014-03-20 23:32:16 +01:00 |
|
Johann Dreo
|
c4dd110d23
|
one script to rule them all
|
2014-03-20 23:31:21 +01:00 |
|
Johann Dreo
|
3dadef14a4
|
adds a separated module for plotting
|
2014-03-20 23:29:41 +01:00 |
|
Johann Dreo
|
4bbf0757ae
|
ant_colony returns pheromones matrix
|
2014-03-20 23:29:01 +01:00 |
|
Johann Dreo
|
d04a34d266
|
bugfix: graph conversion, append after key creation
|
2014-03-20 23:27:51 +01:00 |
|
Johann Dreo
|
bb87ac70f5
|
Better names in ant_colony
|
2014-03-18 12:03:10 +01:00 |
|
Johann Dreo
|
26599368c4
|
Use dictionaries instead of index list in ant_colony
Everything use cities tuples as keys.
|
2014-03-18 11:51:05 +01:00 |
|
Johann Dreo
|
28e5ce5e8d
|
Better variable names
|
2014-03-18 11:50:38 +01:00 |
|
Johann Dreo
|
75e1a855cc
|
new module name for "turtle"
|
2014-03-18 11:11:52 +01:00 |
|
Johann Dreo
|
04e17ed14f
|
Adds an Ant Colony Algorithm for euclidian TSP
|
2014-03-18 11:11:05 +01:00 |
|
Johann Dreo
|
4f38a2c6cd
|
Adds a A* implementation
|
2014-03-18 11:08:05 +01:00 |
|
nojhan
|
77725b9597
|
I/O for the EO format, remove commented test
|
2011-07-24 08:08:01 +02:00 |
|
nojhan
|
749cedb8d7
|
use a L-system to generate a penrose tiling and save it in the TSPlib format
|
2011-07-24 08:06:06 +02:00 |
|
nojhan
|
e29d040e27
|
test tsplib import/export on a simple square
|
2011-07-24 08:04:29 +02:00 |
|
nojhan
|
4546b6612c
|
bugfix member variable, no dependency against tsplib
|
2011-07-24 08:02:52 +02:00 |
|
nojhan
|
dde4c9c882
|
colors and output
|
2011-07-22 22:23:59 +02:00 |
|
nojhan
|
c76559eb73
|
some help
|
2011-01-20 23:37:56 +01:00 |
|
nojhan
|
41f917a3cb
|
first commit
|
2011-01-20 23:22:12 +01:00 |
|