contour-creator/documentation/slides.md

36 lines
838 B
Markdown
Raw Normal View History

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