Algorithms · Animation

Dijkstra vs bi-directional Dijkstra comparison on sample US Road Network

.. under construction .. Here, we compare the progression of classical and bi-directional Dijkstra Algorithms as applied to simple 2D rectangular and hexagonal grids as well as more destructured US road network. The road network is intentionally sampled and reduced to a minimum spanning tree for easier visualization. The real connections between nodes can be… Continue reading Dijkstra vs bi-directional Dijkstra comparison on sample US Road Network

Algorithms · Animation

Prim’s Algorithm Progression Animation for randomly distributed points

For a given set of randomly distributed points in 2-dimensional space, Prim’s algorithm is utilized to find the minimum total distance from a randomly selected origin point (P_origin). Here, the progress of how the distances are selected by the algorithm at the first instant along the way to reach the minimum spanning tree (MST) is… Continue reading Prim’s Algorithm Progression Animation for randomly distributed points

Animation

Beamforming by Phased Array Antennas

In this second video of the series on beamforming, we show the time domain wave propagation for two phased array antennas at different phase differences. Thanks to the constructive and destructive interferences, the main beam of the wave is steered towards angle of interest. See also previous animation where the effect of different antenna array… Continue reading Beamforming by Phased Array Antennas

Animation · FDTD

What happens if the Source is Inside the PML region in FDTD simulations?

In most of the FDTD simulations, perfectly matched layers play an indispensable role by their ability to absorb the incoming waves to mimic free space propagation. Triggering effect for this animation is the simple curiosity of what would happen if a point source was embedded in the PML rather than the inner domain. To illustrate… Continue reading What happens if the Source is Inside the PML region in FDTD simulations?

Animation

Total Field / Scattered Field (TF/SF) Implementation in FDTD

Here, the plane wave excitation using the total field / scattered field (TF/SF) formulation in finite-difference time-domain (FDTD) algorithm is demonstrated. The interface between the “total” and “scattered” field regions is shown using the square box. The plane wave polarized in the -z direction (with respect to screen surface) is injected into the medium along… Continue reading Total Field / Scattered Field (TF/SF) Implementation in FDTD