Johann Dreo
|
ff57f30d58
|
First implementation of indexed quad trees
|
2014-07-27 17:54:49 +02:00 |
|
Johann Dreo
|
77393391ad
|
save images with the depth in the filename
same dpi for both png and svg
|
2014-06-02 16:09:47 +02:00 |
|
Johann Dreo
|
707a319d3e
|
add a theme system and a theme with more beautiful colors
|
2014-06-02 15:57:46 +02:00 |
|
Johann Dreo
|
73fb7cee7a
|
bugfix filter acute triangles
|
2014-06-02 08:57:29 +02:00 |
|
Johann Dreo
|
2c2d6b2d40
|
clean triangulation subfunctions
Get ride of the logical operator and use cleaner bounding notation.
Add exclude_edges to is_acute.
|
2014-06-02 08:44:12 +02:00 |
|
Johann Dreo
|
634ed47f42
|
add epsilon to collinearity test, plus a demo
|
2014-06-02 08:42:57 +02:00 |
|
Johann Dreo
|
bb3b025ecd
|
bugfix voronoi's dual: yield in the loop to test all edges candidates
|
2014-06-02 08:42:03 +02:00 |
|
Johann Dreo
|
126692747d
|
misc bugfixes
|
2014-05-26 11:36:16 +02:00 |
|
Johann Dreo
|
c35c8d1186
|
clean some LOGS
|
2014-05-21 14:31:41 +02:00 |
|
Johann Dreo
|
b43b607e09
|
ignore tmp/out files
|
2014-05-21 13:44:37 +02:00 |
|
Johann Dreo
|
c37cce25ed
|
refactor load/save functions
Use streams instead of filename.
Move load/write functions if modules where logical.
|
2014-05-21 13:42:23 +02:00 |
|
Johann Dreo
|
6bdab7d667
|
suspend switch for voronoi
|
2014-05-21 11:25:28 +02:00 |
|
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 |
|