Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

How did you guys visualize all those algorithms? #123

Closed
rohitkrishna094 opened this issue Jun 3, 2019 · 3 comments
Closed

How did you guys visualize all those algorithms? #123

rohitkrishna094 opened this issue Jun 3, 2019 · 3 comments

Comments

@rohitkrishna094
Copy link

Which software did you use I mean? Or were they just copied from wikipedia and other places online? Thanks

@viragumathe5
Copy link

It is not about visualizing the algorithms it is about to understand them just seek for a solution and think before you write something
Initially, you don't look for its complexity just implement it as worst as you can and then make it efficient

@rohitkrishna094
Copy link
Author

@viragumathe5 I totally understand what you are saying. But I just wanted to know how these visualizations were done. I was planning on creating a new project where I could visualize all sorting algorithms for example, like this video.

https://www.youtube.com/watch?v=kPRA0W1kECg

Visualization would be a nice way to practice such algorithms since you can learn as well as see them with colors and graphs and such. :)

@viragumathe5
Copy link

Yeah it's nice to visualize algorithms it helps us to understand very well

so according to me, you can visualize these algorithms using Computational Geometry, it is like you are drawing things on a graph paper
for this video
You can take n numbers of lines with different heights and just apply the sorting algorithms you like and you can able to see the magic of algorithms then

Using CG you can visualize different algorithms as well

Now an important thing how to apply it

there are two well-known libs for it

  1. LEDA (Library of Efficient Data-types and Algorithms)
  2. CGAL (The Computational Geometry Algorithms Library)
    https://www.cgal.org/

LEDA is not free it comes with enterprise edition
you can use CGAL its a good lib for CG

also if you want a book to read on CG go through the following

Computational Gemoetry.pdf

this is CGAL tutorials you can go through it
https://doc.cgal.org/latest/Manual/tutorials.html

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants