delaunay-maze-loop

KO | EN

gitlite — search

#python #ai #golang #android #deep-learning #docker #java #windows #awesome #kubernetes #awesome-list #pytorch #openai #open-source

delaunay-maze-loop

(★ 94)

source code for an animation (using openFrameworks)

delaunay-maze-loop 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

## delaunay-maze-loop

C++ project about making this animation :

![image](https://raw.githubusercontent.com/Bleuje/delaunay-maze-loop/main/mazeloop2.gif)

### Using :

* CGAL library (not the openFrameworks addon)
* openFrameworks

### Algorithm

1) Make a 2D triangulation inside a shape (constrained delaunay triangulation with CGAL)
2) Define the graph of the triangulation
3) Make a tree from the graph (depth/breadth first search for example, but here a priority queue with random weights is used)
4) Follow one side of the tree (rotate around vertices and recursively rotate around new vertices if you see an edge of the tree graph) and build a curve with one new point for each triangle
5) Use an array with cumulative lengths through the curve and binary search to be able to move through the curve at constant speed (parameter p of the curve from 0 to 1)
6) Draw m particles, particle i being at position of parameter p=(i+t)/m. t is the time from 0 to 1

Explanation gif :

![image](https://raw.githubusercontent.com/Bleuje/delaunay-maze-loop/main/mazelooplong1.gif)

delaunay-maze-loop

delaunay-maze-loop 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

delaunay-maze-loop

delaunay-maze-loop 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README