@@ -177,7 +177,7 @@ maze. First task is thus to build a maze.
177177 A hedge maze at Longleat stately home in England.
178178 Image by `Prince Rurik <https://commons.wikimedia.org/wiki/File:Longleat_maze.jpg >`_, 2005.
179179
180- .. image :: ../ data//Longleat-maze-cropped.jpg
180+ .. image :: data//Longleat-maze-cropped.jpg
181181 :width: 100%
182182 :class: bordered
183183
@@ -255,7 +255,7 @@ Here is an animation showing the generation process.
255255.. raw :: html
256256
257257 <video width =" 100%" controls >
258- <source src =" ../ data/maze-build.mp4" type =" video/mp4" >
258+ <source src =" data/maze-build.mp4" type =" video/mp4" >
259259 Your browser does not support the video tag. </video >
260260
261261Breadth-first
@@ -294,11 +294,11 @@ it into an actual graph as proposed by `Valentin Bryukhanov
294294 shortest path, only to find a path (if it exists).
295295
296296Once this is done, writing the breadth first algorithm is straightforward. We
297- start from the starting node and we visit nodes one level (breadth first,
298- remember?) and we iterate the process until reaching the final node, if
297+ start from the starting node and we visit nodes at current depth only (breadth
298+ first, remember?) and we iterate the process until reaching the final node, if
299299possible. The question is then, do we get the shortest path exploring the graph
300300this way? In this specific case yes because we don't have a e-weighted graph,
301- i.e. all the edges have the same weight (or cost).
301+ i.e. all the edges have the same weight (or cost).
302302
303303.. code :: python
304304
@@ -334,26 +334,26 @@ done, we can ascent the gradient from the starting node. You can check on the
334334figure this leads to the shortest path.
335335
336336
337- .. image :: ../ data/value-iteration-1.pdf
337+ .. image :: data/value-iteration-1.pdf
338338 :width: 19%
339- .. image :: ../ data/value-iteration-2.pdf
339+ .. image :: data/value-iteration-2.pdf
340340 :width: 19%
341- .. image :: ../ data/value-iteration-3.pdf
341+ .. image :: data/value-iteration-3.pdf
342342 :width: 19%
343- .. image :: ../ data/value-iteration-4.pdf
343+ .. image :: data/value-iteration-4.pdf
344344 :width: 19%
345- .. image :: ../ data/value-iteration-5.pdf
345+ .. image :: data/value-iteration-5.pdf
346346 :width: 19%
347347
348- .. image :: ../ data/value-iteration-6.pdf
348+ .. image :: data/value-iteration-6.pdf
349349 :width: 19%
350- .. image :: ../ data/value-iteration-7.pdf
350+ .. image :: data/value-iteration-7.pdf
351351 :width: 19%
352- .. image :: ../ data/value-iteration-8.pdf
352+ .. image :: data/value-iteration-8.pdf
353353 :width: 19%
354- .. image :: ../ data/value-iteration-9.pdf
354+ .. image :: data/value-iteration-9.pdf
355355 :width: 19%
356- .. image :: ../ data/value-iteration-10.pdf
356+ .. image :: data/value-iteration-10.pdf
357357 :width: 19%
358358
359359We start by setting the exit node to the value 1 while every other nodes are
@@ -424,16 +424,16 @@ illustrated on the figure below:
424424 propagated values from the end-point of the maze (bottom-right). Path is
425425 found by ascending gradient from the goal.
426426
427- .. image :: ../ data/maze.png
427+ .. image :: data/maze.png
428428 :width: 100%
429429
430430
431431
432432Sources
433433+++++++
434434
435- * `maze-build.py <../ code/maze-build.py >`_
436- * `maze-numpy.py <../ code/maze-numpy.py >`_
435+ * `maze-build.py <code/maze-build.py >`_
436+ * `maze-numpy.py <code/maze-numpy.py >`_
437437
438438References
439439++++++++++
@@ -455,7 +455,7 @@ Fluid Dynamics
455455 Germany. Image by `Steven Mathey
456456 <https://commons.wikimedia.org/wiki/File:Self_Similar_Turbulence.png> `_, 2012.
457457
458- .. image :: ../ data/Self-similar-turbulence.png
458+ .. image :: data/Self-similar-turbulence.png
459459 :width: 100%
460460
461461
@@ -530,25 +530,25 @@ using this technique.
530530.. raw :: html
531531
532532 <video width =" 33%" controls >
533- <source src =" ../ data/smoke-1.mp4" type =" video/mp4" >
533+ <source src =" data/smoke-1.mp4" type =" video/mp4" >
534534 Your browser does not support the video tag. </video >
535535
536536 <video width =" 33%" controls >
537- <source src =" ../ data/smoke-2.mp4" type =" video/mp4" >
537+ <source src =" data/smoke-2.mp4" type =" video/mp4" >
538538 Your browser does not support the video tag. </video >
539539
540540 <video width =" 33%" controls >
541- <source src =" ../ data/smoke-gpu.mp4" type =" video/mp4" >
541+ <source src =" data/smoke-gpu.mp4" type =" video/mp4" >
542542 Your browser does not support the video tag. </video >
543543
544544
545545Sources
546546+++++++
547547
548- * `smoke-1.py <../ code/smoke-1.py >`_
549- * `smoke-2.py <../ code/smoke-2.py >`_
550- * `smoke_solver.py <../ code/smoke_solver.py >`_
551- * `smoke-interactive.py <../ code/smoke-interactive.py >`_
548+ * `smoke-1.py <code/smoke-1.py >`_
549+ * `smoke-2.py <code/smoke-2.py >`_
550+ * `smoke_solver.py <code/smoke_solver.py >`_
551+ * `smoke-interactive.py <code/smoke-interactive.py >`_
552552
553553
554554References
@@ -569,7 +569,7 @@ Blue noise
569569
570570 Detail of "The Starry Night", Vincent van Gogh, 1889.
571571
572- .. image :: ../ data/mosaic.png
572+ .. image :: data/mosaic.png
573573 :width: 100%
574574 :class: bordered
575575
@@ -587,15 +587,15 @@ Numpy implementation
587587 Comparison of uniform, grid-jittered and Poisson disc sampling.
588588
589589
590- .. image :: ../ data/sampling.png
590+ .. image :: data/sampling.png
591591 :width: 100%
592592
593593Sources
594594+++++++
595595
596- * `sampling.py <../ code/sampling.py >`_
597- * `mosaic.py <../ code/mosaic.py >`_
598- * `voronoi.py <../ code/voronoi.py >`_
596+ * `sampling.py <code/sampling.py >`_
597+ * `mosaic.py <code/mosaic.py >`_
598+ * `voronoi.py <code/voronoi.py >`_
599599
600600References
601601++++++++++
0 commit comments