Dijkstra's algorithm in OpenGL - Network simulation

-
I and my friend late Mr. Padmaprasad Kusagundi (will always miss him), had created an OpenGL project for the syllabus in our college, G.I.T, college, Belgaum, Karnataka, India. We had worked day and night over this.

The github repo is here: https://github.com/tan31989/Dijkstra-opengl-network-simulation

This project has used basic programming elements of OpenGL. Here we used  Dijkstra's algorithm and modified it to any source to any destination (as opposed to single source and all the destination). The nodes of which looks like a box in here are hard coded as, we never had a chance to take it to the next level. (PS: hoping to increase its vicinity).

The distance matrix, also was fixed in the code, to make it dynamic was just another step, but again, we kept it low :). When the program is run, it asks to select the source and a destination and later step to find the shortest path between the given source and the destination. The packets that are designed here are so generated to get the slope of the nodes and then traverse accordingly.

Here are the snapshots of the project !!




It was an awesome experience to get such a project completed in our 6th semester (3rd year).

Comments

  1. UnknownMarch 31, 2018 at 10:08 AM

    Hi sir, i tried executing the program but it shows this "Run-Time Check Failure #3 - The variable 'sign' is being used without being initialized."
    Any solutions? Please help

    ReplyDelete
    Replies
    1. Nagaraj TantriMay 1, 2018 at 6:57 PM

      @amplify which machine are you using? I have update the README to showcase how to run in ubuntu. Similarly it should be available for other destro.

      Delete
  2. UnknownApril 1, 2018 at 1:00 PM

    Hey buddy, how can it be implemented for n nodes ??
    Plss render me a code or an idea... .

    ReplyDelete
    Replies
    1. Nagaraj TantriMay 1, 2018 at 6:47 PM

      Hi, for n nodes, you have to generate the nodes with matrices randomly. Right now the code is for fixed positions, imagine to update the code to render wherever the points are provided.

      Delete
  3. nbitsApril 26, 2018 at 11:07 AM

    This comment has been removed by the author.

    ReplyDelete
  4. nbitsApril 26, 2018 at 11:10 AM

    It is very useful information about React js. This is the place for learner and glad to be here in this blog Thank you
    React js Training in Hyderabad
    Enroll

    ReplyDelete
  5. Zinavo-Web Design | Web Development | SEO | Mobile Apps | ERP/CRMSeptember 17, 2019 at 11:16 AM

    Excellent blog,Thanks for sharing the such a nice information with us. I am a regular reader of your blog. Web Development Company in Bangalore | Web Design Company in Bangalore | Website Design Companies in Bangalore | Website Designing Company in Bangalore | Web Designing Company in Bangalore

    ReplyDelete
  6. PradnyaApril 27, 2020 at 9:47 AM

    Sir can you please provide me the opengl source code of bellman Ford algorithm without an error.

    ReplyDelete
    Replies
    1. Nagaraj TantriMay 1, 2020 at 4:30 PM

      Sorry, i had developed this a long time ago. So won't be in a position to introduce anything new.

      Delete
  7. UnknownFebruary 14, 2021 at 8:40 AM

    By any chance do you still have the project report, It would be very helpful.

    ReplyDelete
  8. UnknownFebruary 15, 2021 at 8:25 AM

    i would like to see the report to go through its workings and such

    ReplyDelete

Post a Comment

Popular posts from this blog

SSH using Chrome Secure Shell app with SSH identity (private key and public key)

-
Image
It's something I keep using a lot! The Chrome's Secure Shell app is wonderful and is handy for people who want to use the chrome's tab for connecting to the remote server. So here it is: Install  Secure Shell  from the chrome web app store. Once added, open the app and select "[New Connection]": Enter the details: Remember to change the permission of the pem file, using the following command:  chmod 400 mykey.pem Generate the public key from the private key:  ssh-keygen -y -f mykey.pem > mykey.pub RENAME the private key (.pem) file to remove the extension of the private key ( The most Important :P ). Otherwise, the files won't be accepted by the plugin:  mv mykey.pem mykey Click on the "Import" button beside the Identity in that screen and select both the files: In case you want to Reset the known_hosts  then do the follow...
Read more

Load Testing using Apache Bench - Post JSON API

-
Load test using Apache Bench We have been using Apache Bench to load test our rest microservices. One of the most useful situaiton while performing a load testing, is to change the number of concurrent requests parameter. Apache Bench is a simple tool which has helped us to do this quick testing to see whether our services break on huge load. How to Install Apache Bench on Ubuntu - 18.04 LTS In order to install Apache Bench all you have to do is: $ sudo apt install apache2-utils How to execute "ab" for POST API First create the JSON body to be posted, add that json data to a file with follwoing syntax: $ cat my_data.json json='{"queryType" : "groupBy","dataSource" : "pixel-feed","dimensions" : [], "granularity" : "all","filter" : {"type" : "selector","dimension" : "pixel_id","value" : "122112"},...
Read more

NGinx + Gunicorn + Flask-SocketIO based deployment.

-
It's been a long time I wrote a blog post!. Recently I realized I should at least write about my unwarranted account of solving problems which were hard, to just get some information online. So this post provides the details we need to know how to deploy the Flask-SocketIO app using Gunicorn and NGinx. Here are the links for NGinx , it is a web server with a focus on high concurrency, performance and low memory usage. Gunicorn 'Green Unicorn' is a Python WSGI HTTP Server for UNIX and Flask-SocketIO  gives Flask applications access to low latency bi-directional communications between the clients and the server. The client-side application can use the SocketIO Javascript library or any compatible client to establish a permanent connection to the server.  Version's I used: Nginx : 1.6.0 (Websocket support in Nginx was introduced in version 1.4 and above) Gunicorn : 17.5 Flask-SocketIO : 0.6.0 If you go through the document's of the tools, you will com...
Read more