FindFK

FindFK is a tool to obtain points along dispersion curve.

The idea comes from union-find algorithm when I'm learning Priceton's Algorithm Course in Coursera. It's based on weighted-quick-union-path-compression algorithm.

Preparing

• Install Cmake
• Install yaml-cpp (This is needed by examples)
• Install Python 3 (Plotting scipts are written in Python 3)

FindFK is only tested with Clang++-3.8

How to use

1. Navigate into the source directory, and type:

    > mkdir build
    > cd build
   

2. Check CMakeLists.txt in the source directory and ensure the compiler is OK.

3. Build and test

    > cmake ..
    > make
    > ../bin/unit_test
   

4. Run examples

    > cd ../examples
    > ../bin/findfk fk.yaml
   

   It will create an output file. You can adjust the paremeters in fk.yaml. Note that, the value of input need to be normailzed along the k-axis for each frequency.

5. Plotting

    > ../python/plot_input.py
    > ../python/plot_output.py
   

Note: the input file should contain an array.

Results

dispersion curve in f-k coordinates

dispersion curve in f-c coordinates