2024-04-23 20:28:40 +00:00
|
|
|
---
|
|
|
|
title:
|
|
|
|
- "INF205: creating contours using the marching squares algorithm"
|
|
|
|
author:
|
|
|
|
- Trygve og Esther
|
|
|
|
|
|
|
|
---
|
|
|
|
|
2024-05-06 12:16:04 +00:00
|
|
|
# Output of our program:
|
|
|
|
![Contour map of Ås](kurver_ås.png)
|
2024-04-23 20:28:40 +00:00
|
|
|
|
2024-05-06 12:16:04 +00:00
|
|
|
# Marching squares
|
|
|
|
![By Nicoguaro; Adroitwhiz - File:Marching_squares_algorithm.svg, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=143418710](ms_wikipedia.svg)
|
2024-04-23 20:28:40 +00:00
|
|
|
|
2024-05-06 12:16:04 +00:00
|
|
|
# The logical flow of our program
|
|
|
|
```cpp
|
|
|
|
int main(int argc, const char* argv[])
|
|
|
|
{
|
|
|
|
const char* filepath = argv[1];
|
|
|
|
HeightMap map(filepath);
|
|
|
|
map.blur(0.8)
|
|
|
|
auto lines = create_lines(&map, 5);
|
|
|
|
write_output_file(cellmaps, "out.geojson", &map);
|
|
|
|
}
|
|
|
|
```
|
2024-04-23 20:28:40 +00:00
|
|
|
|
|
|
|
# Performance
|
2024-05-06 12:16:04 +00:00
|
|
|
| | Time |
|
|
|
|
|--------------------|--------------------|
|
|
|
|
| 12 threads | 41s |
|
|
|
|
| 1 thread | 116s |
|
|
|
|
|
|
|
|
|
|
|
|
# Problems we encountered
|
|
|
|
|