Skip to content

Commit

Permalink
Added visual explainations
Browse files Browse the repository at this point in the history
  • Loading branch information
MarcoBackman committed Oct 12, 2021
1 parent 0abaf5c commit 988d66e
Showing 1 changed file with 28 additions and 0 deletions.
28 changes: 28 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,11 @@
For every distance calcuation, Euclidean distance is used.

### 1. Point Generator(**CoordinateGen.java**).

<div align="left">
<img src="img/data_files.png">
</div>

* Generates arbiturary points in random order.
* Matrix dimesion determined by getting users input.
* Matrix point range and number of points grow larger.
Expand All @@ -41,17 +46,40 @@ For every distance calcuation, Euclidean distance is used.
* findKNNAlgorithm(targetPoints, node)
> find closest distance from the targetPoints with the result node from KD-Tree search
Results from the terminal
<div align="center">
<img src="img/runtime_result.png">
</div>

### 3. Result exportation.
</br>
<div align="center">
<img src="img/exel_import.png">
</div>
</br>
</br>

* All summary data are exported into .cell file. Data contains:
> General cell
>> Numeric value range. </br>
>> Number of points. </br>
>> Desired coordinationto look up. </br>

</br>
<div align="center">
<img src="img/terminal_results_to_excel.png">
</div>
</br>

> Each cell contains
>> Closest coordinate points found </br>
>> Distance value in double </br>
>> Construction time consumption in nano seconds </br>
>> Search time consumption in nano seconds </br>

Time is measured by using ProcessTimeRecorder(System.nanoTime).

Graphical data based on the program
<div align="center">
<img src="img/graphs.png">
</div>

0 comments on commit 988d66e

Please sign in to comment.