36 Commits

Author SHA1 Message Date
43f8b78830 Implemented cli 2024-05-07 13:29:49 +02:00
08255875c1 Added the argh library as a subproject 2024-05-07 11:40:33 +02:00
ec0a31db5d Small typo 2024-05-07 11:00:49 +02:00
esther
32a0b18f8e Merge branch 'main' of gitlab.com:Trygve/contour-creator 2024-05-07 10:58:15 +02:00
esther
ab96f9477e added some comments 2024-05-07 10:48:48 +02:00
790cf44f8b bugfix 2024-05-07 10:35:31 +02:00
df7cac1095 cleanup 2024-05-07 10:34:29 +02:00
93fcbc6a39 Merge branch 'drawing-lines' 2024-05-07 10:25:01 +02:00
95649f005b ITS WORKING (somewhat) 2024-05-06 23:50:11 +02:00
1ec3e8c778 slides 2024-05-06 14:16:04 +02:00
c535eec958 Debugging without omp 2024-05-06 11:37:10 +02:00
4f709d3b07 Use linked list to store the order of the points 2024-05-05 16:53:00 +02:00
4cd4f773bf Fixed stupid mistake in for loop 2024-05-03 20:54:45 +02:00
9d8df3256d Started on continus line drawing 2024-05-03 20:33:28 +02:00
esther
77467594bd improved vector_cellmap function 2024-05-02 21:02:48 +02:00
0188b9e29d Merge branch 'main' into HEAD 2024-04-30 15:12:48 +02:00
b800ceaf98 Changed file wrriting to use list of points 2024-04-30 15:11:44 +02:00
1dcfb0e737 Changed file wrriting to use list of points 2024-04-30 15:09:18 +02:00
esther
228945a767 tried to implement finding contour lines 2024-04-30 15:07:04 +02:00
esther
d046e18c43 changed to create a vector 2024-04-29 15:02:50 +02:00
esther
33dd409c43 changed contour creator 2024-04-29 14:56:06 +02:00
esther
5cd5627bb7 introduced class Point and changed cell map to create lines 2024-04-29 14:54:44 +02:00
29a7ddb083 Cleanup 2024-04-28 22:31:05 +02:00
98a312094e Added box blur 2024-04-28 22:30:37 +02:00
882764a13d Created a lookup table 2024-04-27 18:01:43 +02:00
f962a40ade Fixed segfault 2024-04-27 17:15:37 +02:00
ee0b87c2b3 Start to implement line drawing 2024-04-26 15:40:09 +02:00
0485253893 Added georeferencing 2024-04-25 23:20:38 +02:00
e457adf244 Fixed spelling 2024-04-23 22:45:40 +02:00
6469a26cf1 Update documentation 2024-04-23 22:37:11 +02:00
esther
c94a59616a Merge branch 'main' of gitlab.com:Trygve/contour-creator 2024-04-23 22:00:48 +02:00
esther
781b96215a Wrote on lab 5 about parallelization and definitions. 2024-04-23 20:37:53 +02:00
e287323332 Oppdaterte ER diagram 2024-04-23 15:05:46 +02:00
0319f2ae29 lab 5 2024-04-23 14:33:50 +02:00
789f5aa84e Update readme 2024-04-22 16:13:06 +02:00
8084db97a5 Put all classes in one header and rename case to cell 2024-04-22 16:10:02 +02:00
19 changed files with 3830 additions and 418 deletions

3
.gitmodules vendored Normal file
View File

@@ -0,0 +1,3 @@
[submodule "extern/argh"]
path = extern/argh
url = https://github.com/adishavit/argh.git

View File

@@ -1,15 +1,22 @@
cmake_minimum_required(VERSION 3.20)
project(
contour-creator
LANGUAGES CXX)
find_package(GDAL CONFIG REQUIRED)
add_executable(${PROJECT_NAME}
src/HeightMap.cpp src/CaseMap.cpp src/main.cpp
src/HeightMap.cpp src/CellMap.cpp src/main.cpp
)
# Argh is a simple argrument parser
add_subdirectory(extern/argh)
target_link_libraries(${PROJECT_NAME} PRIVATE argh)
# Gdal is used for geodata IO
find_package(GDAL CONFIG REQUIRED)
target_link_libraries(${PROJECT_NAME} PRIVATE GDAL::GDAL)
find_package(OpenMP)
if(OpenMP_CXX_FOUND)
target_link_libraries(${PROJECT_NAME} PUBLIC OpenMP::OpenMP_CXX)
endif()
target_link_libraries(${PROJECT_NAME} GDAL::GDAL)

View File

@@ -42,7 +42,7 @@ DOXYFILE_ENCODING = UTF-8
# title of most generated pages and in a few other places.
# The default value is: My Project.
PROJECT_NAME = "Marching Squares"
PROJECT_NAME = "Contour Creator"
# The PROJECT_NUMBER tag can be used to enter a project or revision number. This
# could be handy for archiving the generated documentation or if some version

View File

@@ -3,11 +3,22 @@ This program takes a tiff heightmap and produces vector contours.
This is our project for the INF205: Resource-efficient programming course
## Status
- [x] Read .tif file into memory using gdal
- [ ] Run the marching squares algorithm and produce a "casemap"
- [ ] Use a lookuptable to produce a vector file from the "casemap"
- [x] Run the marching squares algorithm and produce a "cellmap"
- [ ] Use a lookuptable to produce a vector file from the "cellmap"
## Dependencies
- GDAL
- GDAL >= 3.5
- OpenMP
- CMake
If you want to clone the repo with the example files you need [git-lfs](https://git-lfs.com/) installed and activated with ´git lfs install´
To install the packages on Fedora run
```
dnf install g++ git-lfs cmake gdal-devel
```
on Debian:
```
apt install g++ git-lfs cmake libgdal-dev
```
## How to build:
```
mkdir build
@@ -16,3 +27,8 @@ cmake -DCMAKE_BUILD_TYPE=Debug ..
cmake --build . --parallel
```
Then you can run `./contour-creator PATH/TO/HEIGTHMAP.TIF`
Run an example file: `./contour-creator "../example_files/Follo 2014-dtm.tif"`
Currently the program outputs to ´out.shp´ in the current directory.
## Docs
[Doxygen output](https://trygve.gitlab.io/contour-creator/)

View File

@@ -3,4 +3,4 @@ rm -rf build
mkdir build
cmake -DCMAKE_BUILD_TYPE=Debug -B build
cmake --build build --parallel
build/contour-creator 'example_files/crop.tif'
build/contour-creator --interval=1 --blur example_files/crop.tif

View File

@@ -1,9 +1,9 @@
<?xml version="1.0" encoding="utf-8"?>
<gaphor xmlns="http://gaphor.sourceforge.net/model" version="3.0" gaphor-version="2.24.0">
<gaphor xmlns="http://gaphor.sourceforge.net/model" version="3.0" gaphor-version="2.25.0">
<StyleSheet id="58d6989a-66f8-11ec-b4c8-0456e5e540ed"/>
<Package id="58d6c2e8-66f8-11ec-b4c8-0456e5e540ed">
<name>
<val>New model</val>
<val>Contour Creator</val>
</name>
<ownedDiagram>
<reflist>
@@ -22,24 +22,15 @@
<ref refid="58d6c2e8-66f8-11ec-b4c8-0456e5e540ed"/>
</element>
<name>
<val>New diagram</val>
<val>ER</val>
</name>
<ownedPresentation>
<reflist>
<ref refid="0c228e70-e76f-11ee-90ec-8bb162b1502a"/>
<ref refid="4a8ddfb4-e76f-11ee-b091-8bb162b1502a"/>
<ref refid="af7f9c76-f19d-11ee-b2af-49ae45d8f008"/>
</reflist>
</ownedPresentation>
</Diagram>
<Diagram id="0712faa4-e76f-11ee-80e8-8bb162b1502a">
<diagramType>
<val>cls</val>
</diagramType>
<name>
<val>New Diagram</val>
</name>
</Diagram>
<Class id="0c22379b-e76f-11ee-8193-8bb162b1502a">
<name>
<val>HeightMap</val>
@@ -52,6 +43,10 @@
<ref refid="159a588d-e76f-11ee-84cd-8bb162b1502a"/>
<ref refid="175c0a93-e76f-11ee-8c73-8bb162b1502a"/>
<ref refid="47a99d4d-e76f-11ee-9c60-8bb162b1502a"/>
<ref refid="f1a417ac-f674-11ee-8f46-756c0364fd19"/>
<ref refid="f72f1442-f674-11ee-b3f4-756c0364fd19"/>
<ref refid="033b1fcf-f675-11ee-8fa9-756c0364fd19"/>
<ref refid="79fcf06c-0171-11ef-b98e-75fbb1f7e3ee"/>
</reflist>
</ownedAttribute>
<package>
@@ -65,16 +60,16 @@
</Class>
<ClassItem id="0c228e70-e76f-11ee-90ec-8bb162b1502a">
<matrix>
<val>(1.0, 0.0, 0.0, 1.0, 213.62031249999998, 137.04296875)</val>
<val>(1.0, 0.0, 0.0, 1.0, 213.89827124049944, 137.04296875)</val>
</matrix>
<top-left>
<val>(0.0, 0.0)</val>
</top-left>
<width>
<val>177.0</val>
<val>311.0</val>
</width>
<height>
<val>108.0</val>
<val>151.0</val>
</height>
<diagram>
<ref refid="58d6c536-66f8-11ec-b4c8-0456e5e540ed"/>
@@ -91,7 +86,7 @@
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>x</val>
<val>width</val>
</name>
<typeValue>
<val>int</val>
@@ -102,7 +97,7 @@
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>y</val>
<val>height</val>
</name>
<typeValue>
<val>int</val>
@@ -113,18 +108,19 @@
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>+ heights: float*</val>
<val></val>
</name>
</Property>
<Class id="4a8d98db-e76f-11ee-9ded-8bb162b1502a">
<name>
<val>Cells</val>
<val>Cell</val>
</name>
<ownedAttribute>
<reflist>
<ref refid="58a782c4-e76f-11ee-af59-8bb162b1502a"/>
<ref refid="59eb8e6d-e76f-11ee-9d79-8bb162b1502a"/>
<ref refid="625d120c-e76f-11ee-aeac-8bb162b1502a"/>
<ref refid="8f3e5d14-0171-11ef-91b0-75fbb1f7e3ee"/>
</reflist>
</ownedAttribute>
<package>
@@ -138,16 +134,16 @@
</Class>
<ClassItem id="4a8ddfb4-e76f-11ee-b091-8bb162b1502a">
<matrix>
<val>(1.0, 0.0, 0.0, 1.0, 412.3077864636515, 137.04296875)</val>
<val>(1.0, 0.0, 0.0, 1.0, 567.9247472572557, 154.04296875)</val>
</matrix>
<top-left>
<val>(0.0, 0.0)</val>
</top-left>
<width>
<val>155.0</val>
<val>311.0</val>
</width>
<height>
<val>108.0</val>
<val>117.0</val>
</height>
<diagram>
<ref refid="58d6c536-66f8-11ec-b4c8-0456e5e540ed"/>
@@ -164,7 +160,7 @@
<ref refid="4a8d98db-e76f-11ee-9ded-8bb162b1502a"/>
</class_>
<name>
<val>x</val>
<val>width</val>
</name>
<typeValue>
<val>int</val>
@@ -175,7 +171,7 @@
<ref refid="4a8d98db-e76f-11ee-9ded-8bb162b1502a"/>
</class_>
<name>
<val>y</val>
<val>height</val>
</name>
<typeValue>
<val>int</val>
@@ -186,37 +182,56 @@
<ref refid="4a8d98db-e76f-11ee-9ded-8bb162b1502a"/>
</class_>
<name>
<val>+ cases: int*</val>
<val>+ cells: int*</val>
</name>
</Property>
<Comment id="af7f7fe7-f19d-11ee-bfaf-49ae45d8f008">
<body>
<val>Both will need to implement the rule of three because they store raw pointers to arrays</val>
</body>
<presentation>
<reflist>
<ref refid="af7f9c76-f19d-11ee-b2af-49ae45d8f008"/>
</reflist>
</presentation>
</Comment>
<CommentItem id="af7f9c76-f19d-11ee-b2af-49ae45d8f008">
<matrix>
<val>(1.0, 0.0, 0.0, 1.0, 315.77064657107337, 163.47265625)</val>
</matrix>
<top-left>
<val>(0.0, 124.1015625)</val>
</top-left>
<width>
<val>193.07427978515625</val>
</width>
<height>
<val>97.14059448242188</val>
</height>
<diagram>
<ref refid="58d6c536-66f8-11ec-b4c8-0456e5e540ed"/>
</diagram>
<subject>
<ref refid="af7f7fe7-f19d-11ee-bfaf-49ae45d8f008"/>
</subject>
</CommentItem>
<Property id="f1a417ac-f674-11ee-8f46-756c0364fd19">
<class_>
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>min</val>
</name>
<typeValue>
<val>float</val>
</typeValue>
</Property>
<Property id="f72f1442-f674-11ee-b3f4-756c0364fd19">
<class_>
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>max float</val>
</name>
</Property>
<Property id="033b1fcf-f675-11ee-8fa9-756c0364fd19">
<class_>
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>+ data: float*</val>
</name>
</Property>
<Property id="79fcf06c-0171-11ef-b98e-75fbb1f7e3ee">
<class_>
<ref refid="0c22379b-e76f-11ee-8193-8bb162b1502a"/>
</class_>
<name>
<val>OGRSpatialReference</val>
</name>
<typeValue>
<val>reference_system</val>
</typeValue>
</Property>
<Property id="8f3e5d14-0171-11ef-91b0-75fbb1f7e3ee">
<class_>
<ref refid="4a8d98db-e76f-11ee-9ded-8bb162b1502a"/>
</class_>
<name>
<val>OGRSpatialReference</val>
</name>
<typeValue>
<val>reference_system</val>
</typeValue>
</Property>
</gaphor>

View File

@@ -1,5 +1,5 @@
<?xml version="1.0" encoding="UTF-8"?>
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="373" height="266" viewBox="0 0 373 266">
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="684" height="170" viewBox="0 0 684 170">
<defs>
<g>
<g id="glyph-0-0">
@@ -35,34 +35,31 @@
<g id="glyph-0-10">
<path d="M 1.171875 -10.640625 L 3.625 -10.640625 L 3.625 0 L 1.171875 0 Z M 1.171875 -10.640625 "/>
</g>
<g id="glyph-0-11">
<path d="M 7.15625 -7.421875 L 7.15625 -5.5625 C 6.632812 -5.78125 6.128906 -5.941406 5.640625 -6.046875 C 5.148438 -6.160156 4.691406 -6.21875 4.265625 -6.21875 C 3.796875 -6.21875 3.445312 -6.15625 3.21875 -6.03125 C 3 -5.914062 2.890625 -5.738281 2.890625 -5.5 C 2.890625 -5.300781 2.972656 -5.148438 3.140625 -5.046875 C 3.304688 -4.941406 3.613281 -4.863281 4.0625 -4.8125 L 4.484375 -4.765625 C 5.742188 -4.597656 6.585938 -4.332031 7.015625 -3.96875 C 7.453125 -3.601562 7.671875 -3.03125 7.671875 -2.25 C 7.671875 -1.4375 7.367188 -0.820312 6.765625 -0.40625 C 6.160156 0 5.265625 0.203125 4.078125 0.203125 C 3.566406 0.203125 3.039062 0.160156 2.5 0.078125 C 1.96875 -0.00390625 1.414062 -0.125 0.84375 -0.28125 L 0.84375 -2.140625 C 1.332031 -1.898438 1.832031 -1.71875 2.34375 -1.59375 C 2.851562 -1.476562 3.375 -1.421875 3.90625 -1.421875 C 4.382812 -1.421875 4.742188 -1.488281 4.984375 -1.625 C 5.222656 -1.757812 5.34375 -1.957031 5.34375 -2.21875 C 5.34375 -2.4375 5.257812 -2.597656 5.09375 -2.703125 C 4.925781 -2.804688 4.597656 -2.890625 4.109375 -2.953125 L 3.671875 -3.015625 C 2.578125 -3.148438 1.8125 -3.398438 1.375 -3.765625 C 0.9375 -4.140625 0.71875 -4.703125 0.71875 -5.453125 C 0.71875 -6.265625 0.992188 -6.863281 1.546875 -7.25 C 2.109375 -7.644531 2.960938 -7.84375 4.109375 -7.84375 C 4.566406 -7.84375 5.039062 -7.804688 5.53125 -7.734375 C 6.03125 -7.671875 6.570312 -7.566406 7.15625 -7.421875 Z M 7.15625 -7.421875 "/>
</g>
<g id="glyph-1-0">
<path d="M 6.4375 -8.78125 L 6.4375 -4.96875 L 10.25 -4.96875 L 10.25 -3.8125 L 6.4375 -3.8125 L 6.4375 0 L 5.296875 0 L 5.296875 -3.8125 L 1.484375 -3.8125 L 1.484375 -4.96875 L 5.296875 -4.96875 L 5.296875 -8.78125 Z M 6.4375 -8.78125 "/>
</g>
<g id="glyph-1-1">
</g>
<g id="glyph-1-2">
<path d="M 7.6875 -7.65625 L 4.921875 -3.9375 L 7.828125 0 L 6.34375 0 L 4.109375 -3.015625 L 1.890625 0 L 0.40625 0 L 3.375 -4 L 0.65625 -7.65625 L 2.140625 -7.65625 L 4.171875 -4.921875 L 6.203125 -7.65625 Z M 7.6875 -7.65625 "/>
<path d="M 0.59375 -7.65625 L 1.84375 -7.65625 L 3.421875 -1.6875 L 4.984375 -7.65625 L 6.46875 -7.65625 L 8.046875 -1.6875 L 9.609375 -7.65625 L 10.859375 -7.65625 L 8.859375 0 L 7.375 0 L 5.734375 -6.28125 L 4.078125 0 L 2.59375 0 Z M 0.59375 -7.65625 "/>
</g>
<g id="glyph-1-3">
<path d="M 1.640625 -1.734375 L 3.078125 -1.734375 L 3.078125 0 L 1.640625 0 Z M 1.640625 -7.234375 L 3.078125 -7.234375 L 3.078125 -5.5 L 1.640625 -5.5 Z M 1.640625 -7.234375 "/>
</g>
<g id="glyph-1-4">
<path d="M 1.3125 -7.65625 L 2.578125 -7.65625 L 2.578125 0 L 1.3125 0 Z M 1.3125 -10.640625 L 2.578125 -10.640625 L 2.578125 -9.046875 L 1.3125 -9.046875 Z M 1.3125 -10.640625 "/>
</g>
<g id="glyph-1-5">
<path d="M 7.6875 -4.625 L 7.6875 0 L 6.421875 0 L 6.421875 -4.578125 C 6.421875 -5.304688 6.28125 -5.847656 6 -6.203125 C 5.71875 -6.566406 5.296875 -6.75 4.734375 -6.75 C 4.054688 -6.75 3.519531 -6.53125 3.125 -6.09375 C 2.726562 -5.664062 2.53125 -5.078125 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.832031 -6.925781 3.1875 -7.269531 3.59375 -7.5 C 4.007812 -7.726562 4.484375 -7.84375 5.015625 -7.84375 C 5.890625 -7.84375 6.550781 -7.566406 7 -7.015625 C 7.457031 -6.472656 7.6875 -5.675781 7.6875 -4.625 Z M 7.6875 -4.625 "/>
<g id="glyph-1-4">
<path d="M 6.359375 -6.5 L 6.359375 -10.640625 L 7.609375 -10.640625 L 7.609375 0 L 6.359375 0 L 6.359375 -1.15625 C 6.097656 -0.695312 5.765625 -0.351562 5.359375 -0.125 C 4.953125 0.09375 4.46875 0.203125 3.90625 0.203125 C 2.976562 0.203125 2.222656 -0.164062 1.640625 -0.90625 C 1.054688 -1.644531 0.765625 -2.617188 0.765625 -3.828125 C 0.765625 -5.023438 1.054688 -5.992188 1.640625 -6.734375 C 2.222656 -7.472656 2.976562 -7.84375 3.90625 -7.84375 C 4.46875 -7.84375 4.953125 -7.726562 5.359375 -7.5 C 5.765625 -7.28125 6.097656 -6.945312 6.359375 -6.5 Z M 2.078125 -3.828125 C 2.078125 -2.898438 2.265625 -2.171875 2.640625 -1.640625 C 3.023438 -1.117188 3.550781 -0.859375 4.21875 -0.859375 C 4.875 -0.859375 5.394531 -1.117188 5.78125 -1.640625 C 6.164062 -2.171875 6.359375 -2.898438 6.359375 -3.828125 C 6.359375 -4.742188 6.164062 -5.460938 5.78125 -5.984375 C 5.394531 -6.515625 4.875 -6.78125 4.21875 -6.78125 C 3.550781 -6.78125 3.023438 -6.515625 2.640625 -5.984375 C 2.265625 -5.460938 2.078125 -4.742188 2.078125 -3.828125 Z M 2.078125 -3.828125 "/>
</g>
<g id="glyph-1-6">
<g id="glyph-1-5">
<path d="M 2.5625 -9.828125 L 2.5625 -7.65625 L 5.15625 -7.65625 L 5.15625 -6.671875 L 2.5625 -6.671875 L 2.5625 -2.515625 C 2.5625 -1.898438 2.644531 -1.5 2.8125 -1.3125 C 2.988281 -1.132812 3.335938 -1.046875 3.859375 -1.046875 L 5.15625 -1.046875 L 5.15625 0 L 3.859375 0 C 2.890625 0 2.21875 -0.179688 1.84375 -0.546875 C 1.476562 -0.910156 1.296875 -1.566406 1.296875 -2.515625 L 1.296875 -6.671875 L 0.375 -6.671875 L 0.375 -7.65625 L 1.296875 -7.65625 L 1.296875 -9.828125 Z M 2.5625 -9.828125 "/>
</g>
<g id="glyph-1-6">
<path d="M 7.6875 -4.625 L 7.6875 0 L 6.421875 0 L 6.421875 -4.578125 C 6.421875 -5.304688 6.28125 -5.847656 6 -6.203125 C 5.71875 -6.566406 5.296875 -6.75 4.734375 -6.75 C 4.054688 -6.75 3.519531 -6.53125 3.125 -6.09375 C 2.726562 -5.664062 2.53125 -5.078125 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -10.640625 L 2.53125 -10.640625 L 2.53125 -6.46875 C 2.832031 -6.925781 3.1875 -7.269531 3.59375 -7.5 C 4.007812 -7.726562 4.484375 -7.84375 5.015625 -7.84375 C 5.890625 -7.84375 6.550781 -7.566406 7 -7.015625 C 7.457031 -6.472656 7.6875 -5.675781 7.6875 -4.625 Z M 7.6875 -4.625 "/>
</g>
<g id="glyph-1-7">
<path d="M 4.5 0.71875 C 4.144531 1.625 3.796875 2.210938 3.453125 2.484375 C 3.117188 2.765625 2.671875 2.90625 2.109375 2.90625 L 1.109375 2.90625 L 1.109375 1.859375 L 1.84375 1.859375 C 2.1875 1.859375 2.453125 1.773438 2.640625 1.609375 C 2.835938 1.453125 3.050781 1.066406 3.28125 0.453125 L 3.515625 -0.125 L 0.421875 -7.65625 L 1.75 -7.65625 L 4.140625 -1.671875 L 6.53125 -7.65625 L 7.875 -7.65625 Z M 4.5 0.71875 "/>
<path d="M 1.640625 -1.734375 L 3.078125 -1.734375 L 3.078125 0 L 1.640625 0 Z M 1.640625 -7.234375 L 3.078125 -7.234375 L 3.078125 -5.5 L 1.640625 -5.5 Z M 1.640625 -7.234375 "/>
</g>
<g id="glyph-1-8">
<path d="M 7.6875 -4.625 L 7.6875 0 L 6.421875 0 L 6.421875 -4.578125 C 6.421875 -5.304688 6.28125 -5.847656 6 -6.203125 C 5.71875 -6.566406 5.296875 -6.75 4.734375 -6.75 C 4.054688 -6.75 3.519531 -6.53125 3.125 -6.09375 C 2.726562 -5.664062 2.53125 -5.078125 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -10.640625 L 2.53125 -10.640625 L 2.53125 -6.46875 C 2.832031 -6.925781 3.1875 -7.269531 3.59375 -7.5 C 4.007812 -7.726562 4.484375 -7.84375 5.015625 -7.84375 C 5.890625 -7.84375 6.550781 -7.566406 7 -7.015625 C 7.457031 -6.472656 7.6875 -5.675781 7.6875 -4.625 Z M 7.6875 -4.625 "/>
<path d="M 7.6875 -4.625 L 7.6875 0 L 6.421875 0 L 6.421875 -4.578125 C 6.421875 -5.304688 6.28125 -5.847656 6 -6.203125 C 5.71875 -6.566406 5.296875 -6.75 4.734375 -6.75 C 4.054688 -6.75 3.519531 -6.53125 3.125 -6.09375 C 2.726562 -5.664062 2.53125 -5.078125 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.832031 -6.925781 3.1875 -7.269531 3.59375 -7.5 C 4.007812 -7.726562 4.484375 -7.84375 5.015625 -7.84375 C 5.890625 -7.84375 6.550781 -7.566406 7 -7.015625 C 7.457031 -6.472656 7.6875 -5.675781 7.6875 -4.625 Z M 7.6875 -4.625 "/>
</g>
<g id="glyph-1-9">
<path d="M 7.875 -4.140625 L 7.875 -3.53125 L 2.078125 -3.53125 C 2.140625 -2.664062 2.398438 -2.003906 2.859375 -1.546875 C 3.328125 -1.097656 3.976562 -0.875 4.8125 -0.875 C 5.300781 -0.875 5.769531 -0.929688 6.21875 -1.046875 C 6.675781 -1.160156 7.128906 -1.335938 7.578125 -1.578125 L 7.578125 -0.390625 C 7.117188 -0.203125 6.648438 -0.0546875 6.171875 0.046875 C 5.703125 0.148438 5.226562 0.203125 4.75 0.203125 C 3.519531 0.203125 2.546875 -0.148438 1.828125 -0.859375 C 1.117188 -1.578125 0.765625 -2.539062 0.765625 -3.75 C 0.765625 -5.007812 1.101562 -6.003906 1.78125 -6.734375 C 2.457031 -7.472656 3.375 -7.84375 4.53125 -7.84375 C 5.5625 -7.84375 6.375 -7.507812 6.96875 -6.84375 C 7.570312 -6.1875 7.875 -5.285156 7.875 -4.140625 Z M 6.609375 -4.515625 C 6.597656 -5.203125 6.40625 -5.75 6.03125 -6.15625 C 5.65625 -6.570312 5.160156 -6.78125 4.546875 -6.78125 C 3.835938 -6.78125 3.269531 -6.578125 2.84375 -6.171875 C 2.425781 -5.773438 2.1875 -5.21875 2.125 -4.5 Z M 6.609375 -4.515625 "/>
@@ -71,7 +68,7 @@
<path d="M 6.359375 -3.921875 C 6.359375 -4.828125 6.171875 -5.53125 5.796875 -6.03125 C 5.421875 -6.53125 4.894531 -6.78125 4.21875 -6.78125 C 3.539062 -6.78125 3.015625 -6.53125 2.640625 -6.03125 C 2.265625 -5.53125 2.078125 -4.828125 2.078125 -3.921875 C 2.078125 -3.015625 2.265625 -2.304688 2.640625 -1.796875 C 3.015625 -1.296875 3.539062 -1.046875 4.21875 -1.046875 C 4.894531 -1.046875 5.421875 -1.296875 5.796875 -1.796875 C 6.171875 -2.304688 6.359375 -3.015625 6.359375 -3.921875 Z M 7.609375 -0.953125 C 7.609375 0.347656 7.316406 1.316406 6.734375 1.953125 C 6.160156 2.585938 5.28125 2.90625 4.09375 2.90625 C 3.644531 2.90625 3.222656 2.875 2.828125 2.8125 C 2.441406 2.75 2.066406 2.648438 1.703125 2.515625 L 1.703125 1.28125 C 2.066406 1.488281 2.425781 1.640625 2.78125 1.734375 C 3.144531 1.828125 3.515625 1.875 3.890625 1.875 C 4.710938 1.875 5.328125 1.65625 5.734375 1.21875 C 6.148438 0.789062 6.359375 0.144531 6.359375 -0.71875 L 6.359375 -1.34375 C 6.097656 -0.894531 5.765625 -0.554688 5.359375 -0.328125 C 4.953125 -0.109375 4.46875 0 3.90625 0 C 2.96875 0 2.207031 -0.351562 1.625 -1.0625 C 1.050781 -1.78125 0.765625 -2.734375 0.765625 -3.921875 C 0.765625 -5.097656 1.050781 -6.046875 1.625 -6.765625 C 2.207031 -7.484375 2.96875 -7.84375 3.90625 -7.84375 C 4.46875 -7.84375 4.953125 -7.726562 5.359375 -7.5 C 5.765625 -7.28125 6.097656 -6.945312 6.359375 -6.5 L 6.359375 -7.65625 L 7.609375 -7.65625 Z M 7.609375 -0.953125 "/>
</g>
<g id="glyph-1-11">
<path d="M 6.203125 -7.4375 L 6.203125 -6.234375 C 5.847656 -6.421875 5.476562 -6.554688 5.09375 -6.640625 C 4.707031 -6.734375 4.3125 -6.78125 3.90625 -6.78125 C 3.28125 -6.78125 2.8125 -6.6875 2.5 -6.5 C 2.1875 -6.3125 2.03125 -6.023438 2.03125 -5.640625 C 2.03125 -5.347656 2.140625 -5.117188 2.359375 -4.953125 C 2.585938 -4.785156 3.039062 -4.628906 3.71875 -4.484375 L 4.140625 -4.375 C 5.035156 -4.1875 5.671875 -3.914062 6.046875 -3.5625 C 6.421875 -3.21875 6.609375 -2.734375 6.609375 -2.109375 C 6.609375 -1.398438 6.328125 -0.835938 5.765625 -0.421875 C 5.203125 -0.00390625 4.429688 0.203125 3.453125 0.203125 C 3.035156 0.203125 2.601562 0.160156 2.15625 0.078125 C 1.71875 -0.00390625 1.253906 -0.125 0.765625 -0.28125 L 0.765625 -1.578125 C 1.222656 -1.335938 1.675781 -1.15625 2.125 -1.03125 C 2.582031 -0.914062 3.03125 -0.859375 3.46875 -0.859375 C 4.0625 -0.859375 4.515625 -0.957031 4.828125 -1.15625 C 5.148438 -1.363281 5.3125 -1.648438 5.3125 -2.015625 C 5.3125 -2.359375 5.195312 -2.617188 4.96875 -2.796875 C 4.738281 -2.984375 4.234375 -3.160156 3.453125 -3.328125 L 3.015625 -3.4375 C 2.242188 -3.59375 1.679688 -3.84375 1.328125 -4.1875 C 0.984375 -4.53125 0.8125 -4.992188 0.8125 -5.578125 C 0.8125 -6.304688 1.066406 -6.863281 1.578125 -7.25 C 2.085938 -7.644531 2.8125 -7.84375 3.75 -7.84375 C 4.21875 -7.84375 4.65625 -7.804688 5.0625 -7.734375 C 5.476562 -7.671875 5.859375 -7.570312 6.203125 -7.4375 Z M 6.203125 -7.4375 "/>
<path d="M 7.28125 -6.1875 C 7.59375 -6.75 7.96875 -7.164062 8.40625 -7.4375 C 8.84375 -7.707031 9.359375 -7.84375 9.953125 -7.84375 C 10.753906 -7.84375 11.367188 -7.5625 11.796875 -7 C 12.234375 -6.445312 12.453125 -5.65625 12.453125 -4.625 L 12.453125 0 L 11.1875 0 L 11.1875 -4.578125 C 11.1875 -5.316406 11.054688 -5.863281 10.796875 -6.21875 C 10.535156 -6.570312 10.140625 -6.75 9.609375 -6.75 C 8.953125 -6.75 8.4375 -6.53125 8.0625 -6.09375 C 7.6875 -5.664062 7.5 -5.078125 7.5 -4.328125 L 7.5 0 L 6.234375 0 L 6.234375 -4.578125 C 6.234375 -5.316406 6.101562 -5.863281 5.84375 -6.21875 C 5.582031 -6.570312 5.179688 -6.75 4.640625 -6.75 C 3.992188 -6.75 3.476562 -6.53125 3.09375 -6.09375 C 2.71875 -5.65625 2.53125 -5.066406 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.820312 -6.9375 3.164062 -7.28125 3.5625 -7.5 C 3.96875 -7.726562 4.445312 -7.84375 5 -7.84375 C 5.550781 -7.84375 6.019531 -7.703125 6.40625 -7.421875 C 6.800781 -7.140625 7.09375 -6.726562 7.28125 -6.1875 Z M 7.28125 -6.1875 "/>
</g>
<g id="glyph-1-12">
<path d="M 4 -10.640625 L 7.5 -10.640625 L 7.5 0 L 6.234375 0 L 6.234375 -9.59375 L 4 -9.59375 C 3.539062 -9.59375 3.222656 -9.5 3.046875 -9.3125 C 2.878906 -9.132812 2.796875 -8.804688 2.796875 -8.328125 L 2.796875 -7.65625 L 4.859375 -7.65625 L 4.859375 -6.671875 L 2.796875 -6.671875 L 2.796875 0 L 1.53125 0 L 1.53125 -6.671875 L 0.328125 -6.671875 L 0.328125 -7.65625 L 1.53125 -7.65625 L 1.53125 -8.1875 C 1.53125 -9.039062 1.726562 -9.660156 2.125 -10.046875 C 2.519531 -10.441406 3.144531 -10.640625 4 -10.640625 Z M 4 -10.640625 "/>
@@ -83,230 +80,263 @@
<path d="M 4.796875 -3.84375 C 3.785156 -3.84375 3.082031 -3.726562 2.6875 -3.5 C 2.289062 -3.269531 2.09375 -2.875 2.09375 -2.3125 C 2.09375 -1.863281 2.238281 -1.507812 2.53125 -1.25 C 2.832031 -0.988281 3.234375 -0.859375 3.734375 -0.859375 C 4.429688 -0.859375 4.988281 -1.101562 5.40625 -1.59375 C 5.832031 -2.09375 6.046875 -2.75 6.046875 -3.5625 L 6.046875 -3.84375 Z M 7.3125 -4.375 L 7.3125 0 L 6.046875 0 L 6.046875 -1.15625 C 5.765625 -0.695312 5.40625 -0.351562 4.96875 -0.125 C 4.539062 0.09375 4.019531 0.203125 3.40625 0.203125 C 2.625 0.203125 2 -0.015625 1.53125 -0.453125 C 1.070312 -0.898438 0.84375 -1.492188 0.84375 -2.234375 C 0.84375 -3.085938 1.128906 -3.734375 1.703125 -4.171875 C 2.285156 -4.609375 3.144531 -4.828125 4.28125 -4.828125 L 6.046875 -4.828125 L 6.046875 -4.953125 C 6.046875 -5.535156 5.851562 -5.984375 5.46875 -6.296875 C 5.09375 -6.617188 4.5625 -6.78125 3.875 -6.78125 C 3.4375 -6.78125 3.007812 -6.722656 2.59375 -6.609375 C 2.175781 -6.503906 1.78125 -6.347656 1.40625 -6.140625 L 1.40625 -7.3125 C 1.863281 -7.488281 2.304688 -7.617188 2.734375 -7.703125 C 3.171875 -7.796875 3.59375 -7.84375 4 -7.84375 C 5.113281 -7.84375 5.941406 -7.554688 6.484375 -6.984375 C 7.035156 -6.410156 7.3125 -5.539062 7.3125 -4.375 Z M 7.3125 -4.375 "/>
</g>
<g id="glyph-1-15">
<path d="M 6.578125 -8.53125 L 4.125 -7.203125 L 6.578125 -5.859375 L 6.1875 -5.203125 L 3.890625 -6.578125 L 3.890625 -4 L 3.109375 -4 L 3.109375 -6.578125 L 0.8125 -5.203125 L 0.421875 -5.859375 L 2.875 -7.203125 L 0.421875 -8.53125 L 0.8125 -9.203125 L 3.109375 -7.8125 L 3.109375 -10.390625 L 3.890625 -10.390625 L 3.890625 -7.8125 L 6.1875 -9.203125 Z M 6.578125 -8.53125 "/>
<path d="M 7.6875 -7.65625 L 4.921875 -3.9375 L 7.828125 0 L 6.34375 0 L 4.109375 -3.015625 L 1.890625 0 L 0.40625 0 L 3.375 -4 L 0.65625 -7.65625 L 2.140625 -7.65625 L 4.171875 -4.921875 L 6.203125 -7.65625 Z M 7.6875 -7.65625 "/>
</g>
<g id="glyph-1-16">
<path d="M 6.828125 -7.359375 L 6.828125 -6.1875 C 6.472656 -6.382812 6.113281 -6.53125 5.75 -6.625 C 5.394531 -6.726562 5.035156 -6.78125 4.671875 -6.78125 C 3.859375 -6.78125 3.222656 -6.519531 2.765625 -6 C 2.316406 -5.476562 2.09375 -4.753906 2.09375 -3.828125 C 2.09375 -2.890625 2.316406 -2.160156 2.765625 -1.640625 C 3.222656 -1.128906 3.859375 -0.875 4.671875 -0.875 C 5.035156 -0.875 5.394531 -0.921875 5.75 -1.015625 C 6.113281 -1.109375 6.472656 -1.253906 6.828125 -1.453125 L 6.828125 -0.296875 C 6.472656 -0.128906 6.109375 -0.00390625 5.734375 0.078125 C 5.359375 0.160156 4.960938 0.203125 4.546875 0.203125 C 3.390625 0.203125 2.46875 -0.15625 1.78125 -0.875 C 1.101562 -1.601562 0.765625 -2.585938 0.765625 -3.828125 C 0.765625 -5.066406 1.109375 -6.046875 1.796875 -6.765625 C 2.484375 -7.484375 3.425781 -7.84375 4.625 -7.84375 C 5.007812 -7.84375 5.382812 -7.800781 5.75 -7.71875 C 6.125 -7.644531 6.484375 -7.523438 6.828125 -7.359375 Z M 6.828125 -7.359375 "/>
<path d="M 6.578125 -8.53125 L 4.125 -7.203125 L 6.578125 -5.859375 L 6.1875 -5.203125 L 3.890625 -6.578125 L 3.890625 -4 L 3.109375 -4 L 3.109375 -6.578125 L 0.8125 -5.203125 L 0.421875 -5.859375 L 2.875 -7.203125 L 0.421875 -8.53125 L 0.8125 -9.203125 L 3.109375 -7.8125 L 3.109375 -10.390625 L 3.890625 -10.390625 L 3.890625 -7.8125 L 6.1875 -9.203125 Z M 6.578125 -8.53125 "/>
</g>
<g id="glyph-1-17">
<path d="M 2.75 -4.875 L 2.75 -1.140625 L 4.96875 -1.140625 C 5.707031 -1.140625 6.253906 -1.289062 6.609375 -1.59375 C 6.972656 -1.90625 7.15625 -2.378906 7.15625 -3.015625 C 7.15625 -3.648438 6.972656 -4.117188 6.609375 -4.421875 C 6.253906 -4.722656 5.707031 -4.875 4.96875 -4.875 Z M 2.75 -9.078125 L 2.75 -6 L 4.796875 -6 C 5.472656 -6 5.972656 -6.125 6.296875 -6.375 C 6.628906 -6.625 6.796875 -7.007812 6.796875 -7.53125 C 6.796875 -8.050781 6.628906 -8.4375 6.296875 -8.6875 C 5.972656 -8.945312 5.472656 -9.078125 4.796875 -9.078125 Z M 1.375 -10.203125 L 4.90625 -10.203125 C 5.957031 -10.203125 6.765625 -9.984375 7.328125 -9.546875 C 7.898438 -9.109375 8.1875 -8.488281 8.1875 -7.6875 C 8.1875 -7.0625 8.039062 -6.5625 7.75 -6.1875 C 7.457031 -5.820312 7.03125 -5.59375 6.46875 -5.5 C 7.144531 -5.351562 7.671875 -5.046875 8.046875 -4.578125 C 8.421875 -4.117188 8.609375 -3.546875 8.609375 -2.859375 C 8.609375 -1.941406 8.296875 -1.234375 7.671875 -0.734375 C 7.054688 -0.242188 6.175781 0 5.03125 0 L 1.375 0 Z M 1.375 -10.203125 "/>
<path d="M 5.515625 -9.265625 C 4.515625 -9.265625 3.71875 -8.890625 3.125 -8.140625 C 2.539062 -7.398438 2.25 -6.382812 2.25 -5.09375 C 2.25 -3.8125 2.539062 -2.796875 3.125 -2.046875 C 3.71875 -1.296875 4.515625 -0.921875 5.515625 -0.921875 C 6.515625 -0.921875 7.304688 -1.296875 7.890625 -2.046875 C 8.484375 -2.796875 8.78125 -3.8125 8.78125 -5.09375 C 8.78125 -6.382812 8.484375 -7.398438 7.890625 -8.140625 C 7.304688 -8.890625 6.515625 -9.265625 5.515625 -9.265625 Z M 5.515625 -10.390625 C 6.941406 -10.390625 8.082031 -9.910156 8.9375 -8.953125 C 9.800781 -7.992188 10.234375 -6.707031 10.234375 -5.09375 C 10.234375 -3.488281 9.800781 -2.203125 8.9375 -1.234375 C 8.082031 -0.273438 6.941406 0.203125 5.515625 0.203125 C 4.078125 0.203125 2.925781 -0.273438 2.0625 -1.234375 C 1.207031 -2.191406 0.78125 -3.476562 0.78125 -5.09375 C 0.78125 -6.707031 1.207031 -7.992188 2.0625 -8.953125 C 2.925781 -9.910156 4.078125 -10.390625 5.515625 -10.390625 Z M 5.515625 -10.390625 "/>
</g>
<g id="glyph-1-18">
<path d="M 0.59375 -7.65625 L 1.84375 -7.65625 L 3.421875 -1.6875 L 4.984375 -7.65625 L 6.46875 -7.65625 L 8.046875 -1.6875 L 9.609375 -7.65625 L 10.859375 -7.65625 L 8.859375 0 L 7.375 0 L 5.734375 -6.28125 L 4.078125 0 L 2.59375 0 Z M 0.59375 -7.65625 "/>
<path d="M 8.328125 -1.453125 L 8.328125 -4.203125 L 6.078125 -4.203125 L 6.078125 -5.328125 L 9.703125 -5.328125 L 9.703125 -0.953125 C 9.171875 -0.578125 8.582031 -0.289062 7.9375 -0.09375 C 7.289062 0.101562 6.601562 0.203125 5.875 0.203125 C 4.28125 0.203125 3.03125 -0.257812 2.125 -1.1875 C 1.226562 -2.125 0.78125 -3.425781 0.78125 -5.09375 C 0.78125 -6.757812 1.226562 -8.054688 2.125 -8.984375 C 3.03125 -9.921875 4.28125 -10.390625 5.875 -10.390625 C 6.539062 -10.390625 7.171875 -10.304688 7.765625 -10.140625 C 8.367188 -9.984375 8.925781 -9.742188 9.4375 -9.421875 L 9.4375 -7.953125 C 8.925781 -8.378906 8.382812 -8.703125 7.8125 -8.921875 C 7.238281 -9.140625 6.632812 -9.25 6 -9.25 C 4.75 -9.25 3.8125 -8.898438 3.1875 -8.203125 C 2.5625 -7.515625 2.25 -6.476562 2.25 -5.09375 C 2.25 -3.71875 2.5625 -2.679688 3.1875 -1.984375 C 3.8125 -1.285156 4.75 -0.9375 6 -0.9375 C 6.488281 -0.9375 6.921875 -0.976562 7.296875 -1.0625 C 7.679688 -1.144531 8.023438 -1.273438 8.328125 -1.453125 Z M 8.328125 -1.453125 "/>
</g>
<g id="glyph-1-19">
<path d="M 1.3125 -10.640625 L 2.578125 -10.640625 L 2.578125 0 L 1.3125 0 Z M 1.3125 -10.640625 "/>
<path d="M 6.21875 -4.78125 C 6.507812 -4.6875 6.796875 -4.472656 7.078125 -4.140625 C 7.359375 -3.816406 7.640625 -3.367188 7.921875 -2.796875 L 9.328125 0 L 7.84375 0 L 6.53125 -2.625 C 6.195312 -3.300781 5.867188 -3.75 5.546875 -3.96875 C 5.234375 -4.195312 4.804688 -4.3125 4.265625 -4.3125 L 2.75 -4.3125 L 2.75 0 L 1.375 0 L 1.375 -10.203125 L 4.484375 -10.203125 C 5.648438 -10.203125 6.519531 -9.957031 7.09375 -9.46875 C 7.675781 -8.988281 7.96875 -8.253906 7.96875 -7.265625 C 7.96875 -6.617188 7.816406 -6.082031 7.515625 -5.65625 C 7.210938 -5.238281 6.78125 -4.945312 6.21875 -4.78125 Z M 2.75 -9.078125 L 2.75 -5.453125 L 4.484375 -5.453125 C 5.148438 -5.453125 5.65625 -5.601562 6 -5.90625 C 6.34375 -6.21875 6.515625 -6.671875 6.515625 -7.265625 C 6.515625 -7.859375 6.34375 -8.304688 6 -8.609375 C 5.65625 -8.921875 5.148438 -9.078125 4.484375 -9.078125 Z M 2.75 -9.078125 "/>
</g>
<g id="glyph-1-20">
<path d="M 6.359375 -6.5 L 6.359375 -10.640625 L 7.609375 -10.640625 L 7.609375 0 L 6.359375 0 L 6.359375 -1.15625 C 6.097656 -0.695312 5.765625 -0.351562 5.359375 -0.125 C 4.953125 0.09375 4.46875 0.203125 3.90625 0.203125 C 2.976562 0.203125 2.222656 -0.164062 1.640625 -0.90625 C 1.054688 -1.644531 0.765625 -2.617188 0.765625 -3.828125 C 0.765625 -5.023438 1.054688 -5.992188 1.640625 -6.734375 C 2.222656 -7.472656 2.976562 -7.84375 3.90625 -7.84375 C 4.46875 -7.84375 4.953125 -7.726562 5.359375 -7.5 C 5.765625 -7.28125 6.097656 -6.945312 6.359375 -6.5 Z M 2.078125 -3.828125 C 2.078125 -2.898438 2.265625 -2.171875 2.640625 -1.640625 C 3.023438 -1.117188 3.550781 -0.859375 4.21875 -0.859375 C 4.875 -0.859375 5.394531 -1.117188 5.78125 -1.640625 C 6.164062 -2.171875 6.359375 -2.898438 6.359375 -3.828125 C 6.359375 -4.742188 6.164062 -5.460938 5.78125 -5.984375 C 5.394531 -6.515625 4.875 -6.78125 4.21875 -6.78125 C 3.550781 -6.78125 3.023438 -6.515625 2.640625 -5.984375 C 2.265625 -5.460938 2.078125 -4.742188 2.078125 -3.828125 Z M 2.078125 -3.828125 "/>
<path d="M 7.5 -9.875 L 7.5 -8.53125 C 6.96875 -8.78125 6.46875 -8.960938 6 -9.078125 C 5.539062 -9.203125 5.09375 -9.265625 4.65625 -9.265625 C 3.90625 -9.265625 3.328125 -9.117188 2.921875 -8.828125 C 2.515625 -8.535156 2.3125 -8.125 2.3125 -7.59375 C 2.3125 -7.132812 2.445312 -6.789062 2.71875 -6.5625 C 2.988281 -6.332031 3.503906 -6.148438 4.265625 -6.015625 L 5.09375 -5.84375 C 6.125 -5.644531 6.882812 -5.296875 7.375 -4.796875 C 7.863281 -4.304688 8.109375 -3.644531 8.109375 -2.8125 C 8.109375 -1.820312 7.773438 -1.070312 7.109375 -0.5625 C 6.453125 -0.0507812 5.484375 0.203125 4.203125 0.203125 C 3.710938 0.203125 3.195312 0.144531 2.65625 0.03125 C 2.113281 -0.0703125 1.550781 -0.234375 0.96875 -0.453125 L 0.96875 -1.875 C 1.53125 -1.5625 2.078125 -1.320312 2.609375 -1.15625 C 3.148438 -1 3.679688 -0.921875 4.203125 -0.921875 C 4.984375 -0.921875 5.585938 -1.078125 6.015625 -1.390625 C 6.453125 -1.703125 6.671875 -2.144531 6.671875 -2.71875 C 6.671875 -3.21875 6.515625 -3.609375 6.203125 -3.890625 C 5.898438 -4.171875 5.394531 -4.382812 4.6875 -4.53125 L 3.84375 -4.6875 C 2.8125 -4.894531 2.066406 -5.21875 1.609375 -5.65625 C 1.148438 -6.09375 0.921875 -6.703125 0.921875 -7.484375 C 0.921875 -8.378906 1.238281 -9.085938 1.875 -9.609375 C 2.507812 -10.128906 3.382812 -10.390625 4.5 -10.390625 C 4.976562 -10.390625 5.46875 -10.34375 5.96875 -10.25 C 6.46875 -10.164062 6.976562 -10.039062 7.5 -9.875 Z M 7.5 -9.875 "/>
</g>
<g id="glyph-1-21">
<path d="M 7.28125 -6.1875 C 7.59375 -6.75 7.96875 -7.164062 8.40625 -7.4375 C 8.84375 -7.707031 9.359375 -7.84375 9.953125 -7.84375 C 10.753906 -7.84375 11.367188 -7.5625 11.796875 -7 C 12.234375 -6.445312 12.453125 -5.65625 12.453125 -4.625 L 12.453125 0 L 11.1875 0 L 11.1875 -4.578125 C 11.1875 -5.316406 11.054688 -5.863281 10.796875 -6.21875 C 10.535156 -6.570312 10.140625 -6.75 9.609375 -6.75 C 8.953125 -6.75 8.4375 -6.53125 8.0625 -6.09375 C 7.6875 -5.664062 7.5 -5.078125 7.5 -4.328125 L 7.5 0 L 6.234375 0 L 6.234375 -4.578125 C 6.234375 -5.316406 6.101562 -5.863281 5.84375 -6.21875 C 5.582031 -6.570312 5.179688 -6.75 4.640625 -6.75 C 3.992188 -6.75 3.476562 -6.53125 3.09375 -6.09375 C 2.71875 -5.65625 2.53125 -5.066406 2.53125 -4.328125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.820312 -6.9375 3.164062 -7.28125 3.5625 -7.5 C 3.96875 -7.726562 4.445312 -7.84375 5 -7.84375 C 5.550781 -7.84375 6.019531 -7.703125 6.40625 -7.421875 C 6.800781 -7.140625 7.09375 -6.726562 7.28125 -6.1875 Z M 7.28125 -6.1875 "/>
</g>
<g id="glyph-1-22">
<path d="M 2.53125 -1.15625 L 2.53125 2.90625 L 1.265625 2.90625 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.5 C 2.800781 -6.945312 3.132812 -7.28125 3.53125 -7.5 C 3.9375 -7.726562 4.421875 -7.84375 4.984375 -7.84375 C 5.910156 -7.84375 6.664062 -7.472656 7.25 -6.734375 C 7.832031 -5.992188 8.125 -5.023438 8.125 -3.828125 C 8.125 -2.617188 7.832031 -1.644531 7.25 -0.90625 C 6.664062 -0.164062 5.910156 0.203125 4.984375 0.203125 C 4.421875 0.203125 3.9375 0.09375 3.53125 -0.125 C 3.132812 -0.351562 2.800781 -0.695312 2.53125 -1.15625 Z M 6.8125 -3.828125 C 6.8125 -4.742188 6.617188 -5.460938 6.234375 -5.984375 C 5.859375 -6.515625 5.335938 -6.78125 4.671875 -6.78125 C 4.003906 -6.78125 3.476562 -6.515625 3.09375 -5.984375 C 2.71875 -5.460938 2.53125 -4.742188 2.53125 -3.828125 C 2.53125 -2.898438 2.71875 -2.171875 3.09375 -1.640625 C 3.476562 -1.117188 4.003906 -0.859375 4.671875 -0.859375 C 5.335938 -0.859375 5.859375 -1.117188 6.234375 -1.640625 C 6.617188 -2.171875 6.8125 -2.898438 6.8125 -3.828125 Z M 6.8125 -3.828125 "/>
</g>
<g id="glyph-1-22">
<path d="M 1.3125 -10.640625 L 2.578125 -10.640625 L 2.578125 0 L 1.3125 0 Z M 1.3125 -10.640625 "/>
</g>
<g id="glyph-1-23">
<path d="M 5.75 -6.484375 C 5.613281 -6.566406 5.460938 -6.625 5.296875 -6.65625 C 5.128906 -6.695312 4.945312 -6.71875 4.75 -6.71875 C 4.03125 -6.71875 3.476562 -6.484375 3.09375 -6.015625 C 2.71875 -5.554688 2.53125 -4.894531 2.53125 -4.03125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.800781 -6.9375 3.144531 -7.28125 3.5625 -7.5 C 3.988281 -7.726562 4.503906 -7.84375 5.109375 -7.84375 C 5.203125 -7.84375 5.300781 -7.835938 5.40625 -7.828125 C 5.507812 -7.816406 5.625 -7.796875 5.75 -7.765625 Z M 5.75 -6.484375 "/>
</g>
<g id="glyph-1-24">
<path d="M 1.1875 -3.015625 L 1.1875 -7.65625 L 2.453125 -7.65625 L 2.453125 -3.0625 C 2.453125 -2.34375 2.59375 -1.800781 2.875 -1.4375 C 3.15625 -1.070312 3.578125 -0.890625 4.140625 -0.890625 C 4.816406 -0.890625 5.351562 -1.101562 5.75 -1.53125 C 6.144531 -1.96875 6.34375 -2.5625 6.34375 -3.3125 L 6.34375 -7.65625 L 7.609375 -7.65625 L 7.609375 0 L 6.34375 0 L 6.34375 -1.171875 C 6.039062 -0.710938 5.6875 -0.367188 5.28125 -0.140625 C 4.875 0.0859375 4.40625 0.203125 3.875 0.203125 C 3 0.203125 2.332031 -0.0664062 1.875 -0.609375 C 1.414062 -1.160156 1.1875 -1.960938 1.1875 -3.015625 Z M 4.359375 -7.84375 Z M 4.359375 -7.84375 "/>
</g>
<g id="glyph-1-25">
<path d="M 5.203125 -10.640625 L 5.203125 -9.59375 L 4 -9.59375 C 3.539062 -9.59375 3.222656 -9.5 3.046875 -9.3125 C 2.878906 -9.132812 2.796875 -8.804688 2.796875 -8.328125 L 2.796875 -7.65625 L 4.859375 -7.65625 L 4.859375 -6.671875 L 2.796875 -6.671875 L 2.796875 0 L 1.53125 0 L 1.53125 -6.671875 L 0.328125 -6.671875 L 0.328125 -7.65625 L 1.53125 -7.65625 L 1.53125 -8.1875 C 1.53125 -9.039062 1.726562 -9.660156 2.125 -10.046875 C 2.519531 -10.441406 3.144531 -10.640625 4 -10.640625 Z M 5.203125 -10.640625 "/>
</g>
<g id="glyph-1-24">
<path d="M 5.75 -6.484375 C 5.613281 -6.566406 5.460938 -6.625 5.296875 -6.65625 C 5.128906 -6.695312 4.945312 -6.71875 4.75 -6.71875 C 4.03125 -6.71875 3.476562 -6.484375 3.09375 -6.015625 C 2.71875 -5.554688 2.53125 -4.894531 2.53125 -4.03125 L 2.53125 0 L 1.265625 0 L 1.265625 -7.65625 L 2.53125 -7.65625 L 2.53125 -6.46875 C 2.800781 -6.9375 3.144531 -7.28125 3.5625 -7.5 C 3.988281 -7.726562 4.503906 -7.84375 5.109375 -7.84375 C 5.203125 -7.84375 5.300781 -7.835938 5.40625 -7.828125 C 5.507812 -7.816406 5.625 -7.796875 5.75 -7.765625 Z M 5.75 -6.484375 "/>
</g>
<g id="glyph-1-25">
<path d="M 6.828125 -7.359375 L 6.828125 -6.1875 C 6.472656 -6.382812 6.113281 -6.53125 5.75 -6.625 C 5.394531 -6.726562 5.035156 -6.78125 4.671875 -6.78125 C 3.859375 -6.78125 3.222656 -6.519531 2.765625 -6 C 2.316406 -5.476562 2.09375 -4.753906 2.09375 -3.828125 C 2.09375 -2.890625 2.316406 -2.160156 2.765625 -1.640625 C 3.222656 -1.128906 3.859375 -0.875 4.671875 -0.875 C 5.035156 -0.875 5.394531 -0.921875 5.75 -1.015625 C 6.113281 -1.109375 6.472656 -1.253906 6.828125 -1.453125 L 6.828125 -0.296875 C 6.472656 -0.128906 6.109375 -0.00390625 5.734375 0.078125 C 5.359375 0.160156 4.960938 0.203125 4.546875 0.203125 C 3.390625 0.203125 2.46875 -0.15625 1.78125 -0.875 C 1.101562 -1.601562 0.765625 -2.585938 0.765625 -3.828125 C 0.765625 -5.066406 1.109375 -6.046875 1.796875 -6.765625 C 2.484375 -7.484375 3.425781 -7.84375 4.625 -7.84375 C 5.007812 -7.84375 5.382812 -7.800781 5.75 -7.71875 C 6.125 -7.644531 6.484375 -7.523438 6.828125 -7.359375 Z M 6.828125 -7.359375 "/>
</g>
<g id="glyph-1-26">
<path d="M 6.8125 -3.828125 C 6.8125 -4.742188 6.617188 -5.460938 6.234375 -5.984375 C 5.859375 -6.515625 5.335938 -6.78125 4.671875 -6.78125 C 4.003906 -6.78125 3.476562 -6.515625 3.09375 -5.984375 C 2.71875 -5.460938 2.53125 -4.742188 2.53125 -3.828125 C 2.53125 -2.898438 2.71875 -2.171875 3.09375 -1.640625 C 3.476562 -1.117188 4.003906 -0.859375 4.671875 -0.859375 C 5.335938 -0.859375 5.859375 -1.117188 6.234375 -1.640625 C 6.617188 -2.171875 6.8125 -2.898438 6.8125 -3.828125 Z M 2.53125 -6.5 C 2.800781 -6.945312 3.132812 -7.28125 3.53125 -7.5 C 3.9375 -7.726562 4.421875 -7.84375 4.984375 -7.84375 C 5.910156 -7.84375 6.664062 -7.472656 7.25 -6.734375 C 7.832031 -5.992188 8.125 -5.023438 8.125 -3.828125 C 8.125 -2.617188 7.832031 -1.644531 7.25 -0.90625 C 6.664062 -0.164062 5.910156 0.203125 4.984375 0.203125 C 4.421875 0.203125 3.9375 0.09375 3.53125 -0.125 C 3.132812 -0.351562 2.800781 -0.695312 2.53125 -1.15625 L 2.53125 0 L 1.265625 0 L 1.265625 -10.640625 L 2.53125 -10.640625 Z M 2.53125 -6.5 "/>
<path d="M 7.140625 2.328125 L 7.140625 3.296875 L -0.140625 3.296875 L -0.140625 2.328125 Z M 7.140625 2.328125 "/>
</g>
<g id="glyph-1-27">
<path d="M 6.203125 -7.4375 L 6.203125 -6.234375 C 5.847656 -6.421875 5.476562 -6.554688 5.09375 -6.640625 C 4.707031 -6.734375 4.3125 -6.78125 3.90625 -6.78125 C 3.28125 -6.78125 2.8125 -6.6875 2.5 -6.5 C 2.1875 -6.3125 2.03125 -6.023438 2.03125 -5.640625 C 2.03125 -5.347656 2.140625 -5.117188 2.359375 -4.953125 C 2.585938 -4.785156 3.039062 -4.628906 3.71875 -4.484375 L 4.140625 -4.375 C 5.035156 -4.1875 5.671875 -3.914062 6.046875 -3.5625 C 6.421875 -3.21875 6.609375 -2.734375 6.609375 -2.109375 C 6.609375 -1.398438 6.328125 -0.835938 5.765625 -0.421875 C 5.203125 -0.00390625 4.429688 0.203125 3.453125 0.203125 C 3.035156 0.203125 2.601562 0.160156 2.15625 0.078125 C 1.71875 -0.00390625 1.253906 -0.125 0.765625 -0.28125 L 0.765625 -1.578125 C 1.222656 -1.335938 1.675781 -1.15625 2.125 -1.03125 C 2.582031 -0.914062 3.03125 -0.859375 3.46875 -0.859375 C 4.0625 -0.859375 4.515625 -0.957031 4.828125 -1.15625 C 5.148438 -1.363281 5.3125 -1.648438 5.3125 -2.015625 C 5.3125 -2.359375 5.195312 -2.617188 4.96875 -2.796875 C 4.738281 -2.984375 4.234375 -3.160156 3.453125 -3.328125 L 3.015625 -3.4375 C 2.242188 -3.59375 1.679688 -3.84375 1.328125 -4.1875 C 0.984375 -4.53125 0.8125 -4.992188 0.8125 -5.578125 C 0.8125 -6.304688 1.066406 -6.863281 1.578125 -7.25 C 2.085938 -7.644531 2.8125 -7.84375 3.75 -7.84375 C 4.21875 -7.84375 4.65625 -7.804688 5.0625 -7.734375 C 5.476562 -7.671875 5.859375 -7.570312 6.203125 -7.4375 Z M 6.203125 -7.4375 "/>
</g>
<g id="glyph-1-28">
<path d="M 4.5 0.71875 C 4.144531 1.625 3.796875 2.210938 3.453125 2.484375 C 3.117188 2.765625 2.671875 2.90625 2.109375 2.90625 L 1.109375 2.90625 L 1.109375 1.859375 L 1.84375 1.859375 C 2.1875 1.859375 2.453125 1.773438 2.640625 1.609375 C 2.835938 1.453125 3.050781 1.066406 3.28125 0.453125 L 3.515625 -0.125 L 0.421875 -7.65625 L 1.75 -7.65625 L 4.140625 -1.671875 L 6.53125 -7.65625 L 7.875 -7.65625 Z M 4.5 0.71875 "/>
</g>
</g>
</defs>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00078125 0 L 177.000781 0 L 177.000781 108 L 0.00078125 108 Z M 0.00078125 0 Z M 0.00078125 0 " transform="matrix(1, 0, 0, 1, 9.620312, 9.042969)"/>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00016626 0 L 311.000166 0 L 311.000166 151 L 0.00016626 151 Z M 0.00016626 0 Z M 0.00016626 0 " transform="matrix(1, 0, 0, 1, 9.898271, 9.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-0-0" x="55.621094" y="40.042969"/>
<use xlink:href="#glyph-0-1" x="67.621094" y="40.042969"/>
<use xlink:href="#glyph-0-2" x="76.621094" y="40.042969"/>
<use xlink:href="#glyph-0-3" x="81.621094" y="40.042969"/>
<use xlink:href="#glyph-0-4" x="91.621094" y="40.042969"/>
<use xlink:href="#glyph-0-5" x="101.621094" y="40.042969"/>
<use xlink:href="#glyph-0-6" x="108.621094" y="40.042969"/>
<use xlink:href="#glyph-0-7" x="122.621094" y="40.042969"/>
<use xlink:href="#glyph-0-8" x="131.621094" y="40.042969"/>
<use xlink:href="#glyph-0-0" x="122.898438" y="40.042969"/>
<use xlink:href="#glyph-0-1" x="134.898438" y="40.042969"/>
<use xlink:href="#glyph-0-2" x="143.898438" y="40.042969"/>
<use xlink:href="#glyph-0-3" x="148.898438" y="40.042969"/>
<use xlink:href="#glyph-0-4" x="158.898438" y="40.042969"/>
<use xlink:href="#glyph-0-5" x="168.898438" y="40.042969"/>
<use xlink:href="#glyph-0-6" x="175.898438" y="40.042969"/>
<use xlink:href="#glyph-0-7" x="189.898438" y="40.042969"/>
<use xlink:href="#glyph-0-8" x="198.898438" y="40.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00078125 41 L 177.000781 41 " transform="matrix(1, 0, 0, 1, 9.620312, 9.042969)"/>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00016626 41 L 311.000166 41 " transform="matrix(1, 0, 0, 1, 9.898271, 9.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="13.621094" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="25.621094" y="67.042969"/>
<use xlink:href="#glyph-1-2" x="29.621094" y="67.042969"/>
<use xlink:href="#glyph-1-3" x="37.621094" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="42.621094" y="67.042969"/>
<use xlink:href="#glyph-1-4" x="46.621094" y="67.042969"/>
<use xlink:href="#glyph-1-5" x="50.621094" y="67.042969"/>
<use xlink:href="#glyph-1-6" x="59.621094" y="67.042969"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="67.042969"/>
<use xlink:href="#glyph-1-2" x="29.898438" y="67.042969"/>
<use xlink:href="#glyph-1-3" x="40.898438" y="67.042969"/>
<use xlink:href="#glyph-1-4" x="44.898438" y="67.042969"/>
<use xlink:href="#glyph-1-5" x="53.898438" y="67.042969"/>
<use xlink:href="#glyph-1-6" x="58.898438" y="67.042969"/>
<use xlink:href="#glyph-1-7" x="67.898438" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="72.898438" y="67.042969"/>
<use xlink:href="#glyph-1-3" x="76.898438" y="67.042969"/>
<use xlink:href="#glyph-1-8" x="80.898438" y="67.042969"/>
<use xlink:href="#glyph-1-5" x="89.898438" y="67.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="13.621094" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="25.621094" y="84.042969"/>
<use xlink:href="#glyph-1-7" x="29.621094" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="36.621094" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="41.621094" y="84.042969"/>
<use xlink:href="#glyph-1-4" x="45.621094" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="49.621094" y="84.042969"/>
<use xlink:href="#glyph-1-6" x="58.621094" y="84.042969"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="84.042969"/>
<use xlink:href="#glyph-1-6" x="29.898438" y="84.042969"/>
<use xlink:href="#glyph-1-9" x="38.898438" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="47.898438" y="84.042969"/>
<use xlink:href="#glyph-1-10" x="51.898438" y="84.042969"/>
<use xlink:href="#glyph-1-6" x="60.898438" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="69.898438" y="84.042969"/>
<use xlink:href="#glyph-1-7" x="74.898438" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="79.898438" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="83.898438" y="84.042969"/>
<use xlink:href="#glyph-1-8" x="87.898438" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="96.898438" y="84.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="13.621094" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="25.621094" y="101.042969"/>
<use xlink:href="#glyph-1-8" x="29.621094" y="101.042969"/>
<use xlink:href="#glyph-1-9" x="38.621094" y="101.042969"/>
<use xlink:href="#glyph-1-4" x="47.621094" y="101.042969"/>
<use xlink:href="#glyph-1-10" x="51.621094" y="101.042969"/>
<use xlink:href="#glyph-1-8" x="60.621094" y="101.042969"/>
<use xlink:href="#glyph-1-6" x="69.621094" y="101.042969"/>
<use xlink:href="#glyph-1-11" x="74.621094" y="101.042969"/>
<use xlink:href="#glyph-1-3" x="81.621094" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="86.621094" y="101.042969"/>
<use xlink:href="#glyph-1-12" x="90.621094" y="101.042969"/>
<use xlink:href="#glyph-1-13" x="99.621094" y="101.042969"/>
<use xlink:href="#glyph-1-14" x="108.621094" y="101.042969"/>
<use xlink:href="#glyph-1-6" x="117.621094" y="101.042969"/>
<use xlink:href="#glyph-1-15" x="122.621094" y="101.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.000807286 0 L 155.000807 0 L 155.000807 108 L 0.000807286 108 Z M 0.000807286 0 Z M 0.000807286 0 " transform="matrix(1, 0, 0, 1, 208.307786, 9.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-0-9" x="267.308594" y="40.042969"/>
<use xlink:href="#glyph-0-1" x="277.308594" y="40.042969"/>
<use xlink:href="#glyph-0-10" x="286.308594" y="40.042969"/>
<use xlink:href="#glyph-0-10" x="291.308594" y="40.042969"/>
<use xlink:href="#glyph-0-11" x="296.308594" y="40.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.000807286 41 L 155.000807 41 " transform="matrix(1, 0, 0, 1, 208.307786, 9.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="212.308594" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="224.308594" y="67.042969"/>
<use xlink:href="#glyph-1-2" x="228.308594" y="67.042969"/>
<use xlink:href="#glyph-1-3" x="236.308594" y="67.042969"/>
<use xlink:href="#glyph-1-1" x="241.308594" y="67.042969"/>
<use xlink:href="#glyph-1-4" x="245.308594" y="67.042969"/>
<use xlink:href="#glyph-1-5" x="249.308594" y="67.042969"/>
<use xlink:href="#glyph-1-6" x="258.308594" y="67.042969"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="101.042969"/>
<use xlink:href="#glyph-1-11" x="29.898438" y="101.042969"/>
<use xlink:href="#glyph-1-3" x="43.898438" y="101.042969"/>
<use xlink:href="#glyph-1-8" x="47.898438" y="101.042969"/>
<use xlink:href="#glyph-1-7" x="56.898438" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="61.898438" y="101.042969"/>
<use xlink:href="#glyph-1-12" x="65.898438" y="101.042969"/>
<use xlink:href="#glyph-1-13" x="74.898438" y="101.042969"/>
<use xlink:href="#glyph-1-14" x="83.898438" y="101.042969"/>
<use xlink:href="#glyph-1-5" x="92.898438" y="101.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="212.308594" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="224.308594" y="84.042969"/>
<use xlink:href="#glyph-1-7" x="228.308594" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="235.308594" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="240.308594" y="84.042969"/>
<use xlink:href="#glyph-1-4" x="244.308594" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="248.308594" y="84.042969"/>
<use xlink:href="#glyph-1-6" x="257.308594" y="84.042969"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="118.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="118.042969"/>
<use xlink:href="#glyph-1-11" x="29.898438" y="118.042969"/>
<use xlink:href="#glyph-1-14" x="43.898438" y="118.042969"/>
<use xlink:href="#glyph-1-15" x="52.898438" y="118.042969"/>
<use xlink:href="#glyph-1-1" x="60.898438" y="118.042969"/>
<use xlink:href="#glyph-1-12" x="64.898438" y="118.042969"/>
<use xlink:href="#glyph-1-13" x="73.898438" y="118.042969"/>
<use xlink:href="#glyph-1-14" x="82.898438" y="118.042969"/>
<use xlink:href="#glyph-1-5" x="91.898438" y="118.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="212.308594" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="224.308594" y="101.042969"/>
<use xlink:href="#glyph-1-16" x="228.308594" y="101.042969"/>
<use xlink:href="#glyph-1-14" x="236.308594" y="101.042969"/>
<use xlink:href="#glyph-1-11" x="245.308594" y="101.042969"/>
<use xlink:href="#glyph-1-9" x="252.308594" y="101.042969"/>
<use xlink:href="#glyph-1-11" x="261.308594" y="101.042969"/>
<use xlink:href="#glyph-1-3" x="268.308594" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="273.308594" y="101.042969"/>
<use xlink:href="#glyph-1-4" x="277.308594" y="101.042969"/>
<use xlink:href="#glyph-1-5" x="281.308594" y="101.042969"/>
<use xlink:href="#glyph-1-6" x="290.308594" y="101.042969"/>
<use xlink:href="#glyph-1-15" x="295.308594" y="101.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 181.073103 0 L 181.073103 12 L 193.073103 12 L 181.073103 0 L -0.00111532 0 L -0.00111532 97.140625 L 193.073103 97.140625 L 193.073103 12 " transform="matrix(1, 0, 0, 1, 111.770647, 159.574219)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-17" x="115.769531" y="176.574219"/>
<use xlink:href="#glyph-1-13" x="125.769531" y="176.574219"/>
<use xlink:href="#glyph-1-6" x="134.769531" y="176.574219"/>
<use xlink:href="#glyph-1-8" x="139.769531" y="176.574219"/>
<use xlink:href="#glyph-1-1" x="148.769531" y="176.574219"/>
<use xlink:href="#glyph-1-18" x="152.769531" y="176.574219"/>
<use xlink:href="#glyph-1-4" x="163.769531" y="176.574219"/>
<use xlink:href="#glyph-1-19" x="167.769531" y="176.574219"/>
<use xlink:href="#glyph-1-19" x="171.769531" y="176.574219"/>
<use xlink:href="#glyph-1-1" x="175.769531" y="176.574219"/>
<use xlink:href="#glyph-1-5" x="179.769531" y="176.574219"/>
<use xlink:href="#glyph-1-9" x="188.769531" y="176.574219"/>
<use xlink:href="#glyph-1-9" x="197.769531" y="176.574219"/>
<use xlink:href="#glyph-1-20" x="206.769531" y="176.574219"/>
<use xlink:href="#glyph-1-1" x="215.769531" y="176.574219"/>
<use xlink:href="#glyph-1-6" x="219.769531" y="176.574219"/>
<use xlink:href="#glyph-1-13" x="224.769531" y="176.574219"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="135.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="135.042969"/>
<use xlink:href="#glyph-1-4" x="29.898438" y="135.042969"/>
<use xlink:href="#glyph-1-14" x="38.898438" y="135.042969"/>
<use xlink:href="#glyph-1-5" x="47.898438" y="135.042969"/>
<use xlink:href="#glyph-1-14" x="52.898438" y="135.042969"/>
<use xlink:href="#glyph-1-7" x="61.898438" y="135.042969"/>
<use xlink:href="#glyph-1-1" x="66.898438" y="135.042969"/>
<use xlink:href="#glyph-1-12" x="70.898438" y="135.042969"/>
<use xlink:href="#glyph-1-13" x="79.898438" y="135.042969"/>
<use xlink:href="#glyph-1-14" x="88.898438" y="135.042969"/>
<use xlink:href="#glyph-1-5" x="97.898438" y="135.042969"/>
<use xlink:href="#glyph-1-16" x="102.898438" y="135.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-4" x="115.769531" y="193.574219"/>
<use xlink:href="#glyph-1-21" x="119.769531" y="193.574219"/>
<use xlink:href="#glyph-1-22" x="133.769531" y="193.574219"/>
<use xlink:href="#glyph-1-19" x="142.769531" y="193.574219"/>
<use xlink:href="#glyph-1-9" x="146.769531" y="193.574219"/>
<use xlink:href="#glyph-1-21" x="155.769531" y="193.574219"/>
<use xlink:href="#glyph-1-9" x="169.769531" y="193.574219"/>
<use xlink:href="#glyph-1-5" x="178.769531" y="193.574219"/>
<use xlink:href="#glyph-1-6" x="187.769531" y="193.574219"/>
<use xlink:href="#glyph-1-1" x="192.769531" y="193.574219"/>
<use xlink:href="#glyph-1-6" x="196.769531" y="193.574219"/>
<use xlink:href="#glyph-1-8" x="201.769531" y="193.574219"/>
<use xlink:href="#glyph-1-9" x="210.769531" y="193.574219"/>
<use xlink:href="#glyph-1-1" x="219.769531" y="193.574219"/>
<use xlink:href="#glyph-1-23" x="223.769531" y="193.574219"/>
<use xlink:href="#glyph-1-24" x="229.769531" y="193.574219"/>
<use xlink:href="#glyph-1-19" x="238.769531" y="193.574219"/>
<use xlink:href="#glyph-1-9" x="242.769531" y="193.574219"/>
<use xlink:href="#glyph-1-1" x="251.769531" y="193.574219"/>
<use xlink:href="#glyph-1-13" x="255.769531" y="193.574219"/>
<use xlink:href="#glyph-1-25" x="264.769531" y="193.574219"/>
<use xlink:href="#glyph-1-0" x="13.898438" y="152.042969"/>
<use xlink:href="#glyph-1-1" x="25.898438" y="152.042969"/>
<use xlink:href="#glyph-1-17" x="29.898438" y="152.042969"/>
<use xlink:href="#glyph-1-18" x="40.898438" y="152.042969"/>
<use xlink:href="#glyph-1-19" x="51.898438" y="152.042969"/>
<use xlink:href="#glyph-1-20" x="61.898438" y="152.042969"/>
<use xlink:href="#glyph-1-21" x="70.898438" y="152.042969"/>
<use xlink:href="#glyph-1-14" x="79.898438" y="152.042969"/>
<use xlink:href="#glyph-1-5" x="88.898438" y="152.042969"/>
<use xlink:href="#glyph-1-3" x="93.898438" y="152.042969"/>
<use xlink:href="#glyph-1-14" x="97.898438" y="152.042969"/>
<use xlink:href="#glyph-1-22" x="106.898438" y="152.042969"/>
<use xlink:href="#glyph-1-19" x="110.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="119.898438" y="152.042969"/>
<use xlink:href="#glyph-1-23" x="128.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="133.898438" y="152.042969"/>
<use xlink:href="#glyph-1-24" x="142.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="147.898438" y="152.042969"/>
<use xlink:href="#glyph-1-8" x="156.898438" y="152.042969"/>
<use xlink:href="#glyph-1-25" x="165.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="173.898438" y="152.042969"/>
<use xlink:href="#glyph-1-7" x="182.898438" y="152.042969"/>
<use xlink:href="#glyph-1-1" x="187.898438" y="152.042969"/>
<use xlink:href="#glyph-1-24" x="191.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="196.898438" y="152.042969"/>
<use xlink:href="#glyph-1-23" x="205.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="210.898438" y="152.042969"/>
<use xlink:href="#glyph-1-24" x="219.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="224.898438" y="152.042969"/>
<use xlink:href="#glyph-1-8" x="233.898438" y="152.042969"/>
<use xlink:href="#glyph-1-25" x="242.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="250.898438" y="152.042969"/>
<use xlink:href="#glyph-1-26" x="259.898438" y="152.042969"/>
<use xlink:href="#glyph-1-27" x="266.898438" y="152.042969"/>
<use xlink:href="#glyph-1-28" x="273.898438" y="152.042969"/>
<use xlink:href="#glyph-1-27" x="281.898438" y="152.042969"/>
<use xlink:href="#glyph-1-5" x="288.898438" y="152.042969"/>
<use xlink:href="#glyph-1-9" x="293.898438" y="152.042969"/>
<use xlink:href="#glyph-1-11" x="302.898438" y="152.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00103399 0 L 311.001034 0 L 311.001034 117 L 0.00103399 117 Z M 0.00103399 0 Z M 0.00103399 0 " transform="matrix(1, 0, 0, 1, 363.924747, 26.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-0-9" x="504.925781" y="57.042969"/>
<use xlink:href="#glyph-0-1" x="514.925781" y="57.042969"/>
<use xlink:href="#glyph-0-10" x="523.925781" y="57.042969"/>
<use xlink:href="#glyph-0-10" x="528.925781" y="57.042969"/>
</g>
<path fill="none" stroke-width="2" stroke-linecap="butt" stroke-linejoin="round" stroke="rgb(0%, 0%, 0%)" stroke-opacity="1" stroke-miterlimit="10" d="M 0.00103399 41 L 311.001034 41 " transform="matrix(1, 0, 0, 1, 363.924747, 26.042969)"/>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-0" x="367.925781" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="379.925781" y="84.042969"/>
<use xlink:href="#glyph-1-2" x="383.925781" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="394.925781" y="84.042969"/>
<use xlink:href="#glyph-1-4" x="398.925781" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="407.925781" y="84.042969"/>
<use xlink:href="#glyph-1-6" x="412.925781" y="84.042969"/>
<use xlink:href="#glyph-1-7" x="421.925781" y="84.042969"/>
<use xlink:href="#glyph-1-1" x="426.925781" y="84.042969"/>
<use xlink:href="#glyph-1-3" x="430.925781" y="84.042969"/>
<use xlink:href="#glyph-1-8" x="434.925781" y="84.042969"/>
<use xlink:href="#glyph-1-5" x="443.925781" y="84.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-6" x="115.769531" y="210.574219"/>
<use xlink:href="#glyph-1-8" x="120.769531" y="210.574219"/>
<use xlink:href="#glyph-1-23" x="129.769531" y="210.574219"/>
<use xlink:href="#glyph-1-9" x="134.769531" y="210.574219"/>
<use xlink:href="#glyph-1-9" x="143.769531" y="210.574219"/>
<use xlink:href="#glyph-1-1" x="152.769531" y="210.574219"/>
<use xlink:href="#glyph-1-26" x="156.769531" y="210.574219"/>
<use xlink:href="#glyph-1-9" x="165.769531" y="210.574219"/>
<use xlink:href="#glyph-1-16" x="174.769531" y="210.574219"/>
<use xlink:href="#glyph-1-14" x="182.769531" y="210.574219"/>
<use xlink:href="#glyph-1-24" x="191.769531" y="210.574219"/>
<use xlink:href="#glyph-1-11" x="200.769531" y="210.574219"/>
<use xlink:href="#glyph-1-9" x="207.769531" y="210.574219"/>
<use xlink:href="#glyph-1-1" x="216.769531" y="210.574219"/>
<use xlink:href="#glyph-1-6" x="220.769531" y="210.574219"/>
<use xlink:href="#glyph-1-8" x="225.769531" y="210.574219"/>
<use xlink:href="#glyph-1-9" x="234.769531" y="210.574219"/>
<use xlink:href="#glyph-1-7" x="243.769531" y="210.574219"/>
<use xlink:href="#glyph-1-0" x="367.925781" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="379.925781" y="101.042969"/>
<use xlink:href="#glyph-1-6" x="383.925781" y="101.042969"/>
<use xlink:href="#glyph-1-9" x="392.925781" y="101.042969"/>
<use xlink:href="#glyph-1-3" x="401.925781" y="101.042969"/>
<use xlink:href="#glyph-1-10" x="405.925781" y="101.042969"/>
<use xlink:href="#glyph-1-6" x="414.925781" y="101.042969"/>
<use xlink:href="#glyph-1-5" x="423.925781" y="101.042969"/>
<use xlink:href="#glyph-1-7" x="428.925781" y="101.042969"/>
<use xlink:href="#glyph-1-1" x="433.925781" y="101.042969"/>
<use xlink:href="#glyph-1-3" x="437.925781" y="101.042969"/>
<use xlink:href="#glyph-1-8" x="441.925781" y="101.042969"/>
<use xlink:href="#glyph-1-5" x="450.925781" y="101.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-11" x="115.769531" y="227.574219"/>
<use xlink:href="#glyph-1-6" x="122.769531" y="227.574219"/>
<use xlink:href="#glyph-1-13" x="127.769531" y="227.574219"/>
<use xlink:href="#glyph-1-23" x="136.769531" y="227.574219"/>
<use xlink:href="#glyph-1-9" x="141.769531" y="227.574219"/>
<use xlink:href="#glyph-1-1" x="150.769531" y="227.574219"/>
<use xlink:href="#glyph-1-23" x="154.769531" y="227.574219"/>
<use xlink:href="#glyph-1-14" x="160.769531" y="227.574219"/>
<use xlink:href="#glyph-1-18" x="169.769531" y="227.574219"/>
<use xlink:href="#glyph-1-1" x="180.769531" y="227.574219"/>
<use xlink:href="#glyph-1-22" x="184.769531" y="227.574219"/>
<use xlink:href="#glyph-1-13" x="193.769531" y="227.574219"/>
<use xlink:href="#glyph-1-4" x="202.769531" y="227.574219"/>
<use xlink:href="#glyph-1-5" x="206.769531" y="227.574219"/>
<use xlink:href="#glyph-1-6" x="215.769531" y="227.574219"/>
<use xlink:href="#glyph-1-9" x="220.769531" y="227.574219"/>
<use xlink:href="#glyph-1-23" x="229.769531" y="227.574219"/>
<use xlink:href="#glyph-1-11" x="235.769531" y="227.574219"/>
<use xlink:href="#glyph-1-1" x="242.769531" y="227.574219"/>
<use xlink:href="#glyph-1-6" x="246.769531" y="227.574219"/>
<use xlink:href="#glyph-1-13" x="251.769531" y="227.574219"/>
<use xlink:href="#glyph-1-0" x="367.925781" y="118.042969"/>
<use xlink:href="#glyph-1-1" x="379.925781" y="118.042969"/>
<use xlink:href="#glyph-1-25" x="383.925781" y="118.042969"/>
<use xlink:href="#glyph-1-9" x="391.925781" y="118.042969"/>
<use xlink:href="#glyph-1-22" x="400.925781" y="118.042969"/>
<use xlink:href="#glyph-1-22" x="404.925781" y="118.042969"/>
<use xlink:href="#glyph-1-27" x="408.925781" y="118.042969"/>
<use xlink:href="#glyph-1-7" x="415.925781" y="118.042969"/>
<use xlink:href="#glyph-1-1" x="420.925781" y="118.042969"/>
<use xlink:href="#glyph-1-3" x="424.925781" y="118.042969"/>
<use xlink:href="#glyph-1-8" x="428.925781" y="118.042969"/>
<use xlink:href="#glyph-1-5" x="437.925781" y="118.042969"/>
<use xlink:href="#glyph-1-16" x="442.925781" y="118.042969"/>
</g>
<g fill="rgb(0%, 0%, 0%)" fill-opacity="1">
<use xlink:href="#glyph-1-14" x="115.769531" y="244.574219"/>
<use xlink:href="#glyph-1-23" x="124.769531" y="244.574219"/>
<use xlink:href="#glyph-1-23" x="130.769531" y="244.574219"/>
<use xlink:href="#glyph-1-14" x="136.769531" y="244.574219"/>
<use xlink:href="#glyph-1-7" x="145.769531" y="244.574219"/>
<use xlink:href="#glyph-1-11" x="153.769531" y="244.574219"/>
<use xlink:href="#glyph-1-0" x="367.925781" y="135.042969"/>
<use xlink:href="#glyph-1-1" x="379.925781" y="135.042969"/>
<use xlink:href="#glyph-1-17" x="383.925781" y="135.042969"/>
<use xlink:href="#glyph-1-18" x="394.925781" y="135.042969"/>
<use xlink:href="#glyph-1-19" x="405.925781" y="135.042969"/>
<use xlink:href="#glyph-1-20" x="415.925781" y="135.042969"/>
<use xlink:href="#glyph-1-21" x="424.925781" y="135.042969"/>
<use xlink:href="#glyph-1-14" x="433.925781" y="135.042969"/>
<use xlink:href="#glyph-1-5" x="442.925781" y="135.042969"/>
<use xlink:href="#glyph-1-3" x="447.925781" y="135.042969"/>
<use xlink:href="#glyph-1-14" x="451.925781" y="135.042969"/>
<use xlink:href="#glyph-1-22" x="460.925781" y="135.042969"/>
<use xlink:href="#glyph-1-19" x="464.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="473.925781" y="135.042969"/>
<use xlink:href="#glyph-1-23" x="482.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="487.925781" y="135.042969"/>
<use xlink:href="#glyph-1-24" x="496.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="501.925781" y="135.042969"/>
<use xlink:href="#glyph-1-8" x="510.925781" y="135.042969"/>
<use xlink:href="#glyph-1-25" x="519.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="527.925781" y="135.042969"/>
<use xlink:href="#glyph-1-7" x="536.925781" y="135.042969"/>
<use xlink:href="#glyph-1-1" x="541.925781" y="135.042969"/>
<use xlink:href="#glyph-1-24" x="545.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="550.925781" y="135.042969"/>
<use xlink:href="#glyph-1-23" x="559.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="564.925781" y="135.042969"/>
<use xlink:href="#glyph-1-24" x="573.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="578.925781" y="135.042969"/>
<use xlink:href="#glyph-1-8" x="587.925781" y="135.042969"/>
<use xlink:href="#glyph-1-25" x="596.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="604.925781" y="135.042969"/>
<use xlink:href="#glyph-1-26" x="613.925781" y="135.042969"/>
<use xlink:href="#glyph-1-27" x="620.925781" y="135.042969"/>
<use xlink:href="#glyph-1-28" x="627.925781" y="135.042969"/>
<use xlink:href="#glyph-1-27" x="635.925781" y="135.042969"/>
<use xlink:href="#glyph-1-5" x="642.925781" y="135.042969"/>
<use xlink:href="#glyph-1-9" x="647.925781" y="135.042969"/>
<use xlink:href="#glyph-1-11" x="656.925781" y="135.042969"/>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 40 KiB

After

Width:  |  Height:  |  Size: 41 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 1.5 MiB

59
documentation/lab5.md Normal file
View File

@@ -0,0 +1,59 @@
% INF205 Lab 5
% Esther and Trygve
% April 23 2024
# 29. Glossary contributions:
## dynamic library
Dynamic libraries are libraries that are pre compiled and often provided by the operating system, as opposed to compiling them as part of your project. This saves space as each program dont need its own "copy".
## command-line arguments
Command-line arguments are extra commands that we enter after the program's executable name so that the functionality of the program changes.
# 30. Draft slides:
See slides.pdf
# 31. Basic functionality and validation per
We ran a simple benchmark against gdal_contour as the reference implementation using `time` in the shell. My laptop has a 6 core AMD Ryzen 5 PRO 5675U running linux 6.8. The average of three tests was:
```
Ours: 33,53 s
Reference: 4,46 s
```
This is despite the reference gdal implementation beinge single threaded and our being paritally paralell. We think we will gaing a significant speedup from optimizing the part of he program drawing the contours into a file. Right now its a placeholder that just creates points, not lines.
This innital gap in performance leaves us a lot of room to improve and it will be interesting to see what the final performance will be.
The plan is to create a more sophisticated benchmark program in c++, but for now we just use the time command
Memory usage is also very big because of our datastructure for CellMap. It is storing essentially a line in a 2d array, so most of the items are 0. We will try to fix this by making a cell type that stores its coordinates or by getting rid of the cellmap entirely.
The source code is available at [https://gitlab.com/Trygve/contour-creator](https://gitlab.com/Trygve/contour-creator) with instructions in the readme for building and running.
If you want to view the .shp file you can use this simple webapp: [https://mapshaper.org/](https://mapshaper.org/)
# 32 Special interest functionality and responsibilities
It does not seem like we will have time to add any extra functionality.
# 33. Programming project: Progress on data structure implementation
![ER diagram](ER_diagram.svg)
We need to create destructors to call free on data in HeightMap and cells in Cells as those are arrays allocated with malloc. The default copy behaviur is fine for our program.
\newpage
# 34. Parallelization
We are using openMP because we want multiple threads using the same data and the files are small enough to fit into memory (~500mb). To scale it to multiple machines we would use mpi to distrubute seperate iamge tiles to each node.
We haven't had time to test the performance and we have only parallelized half of what is possible. But we can see that it is using all the cores.
The following code was used for parallelization using openMP, each thread produces one "layer" of the cellmap:
```cpp
#pragma omp parallel
{
std::vector<CellMap> vec_private;
#pragma omp for
for (int i = 1; i <= num_contours; i++)
{
vec_private.push_back(produce_cellmap(heightmap, heightmap->min + interval*i));
}
#pragma omp critical
vector_contours.insert(vector_contours.end(), vec_private.begin(), vec_private.end());
}
```

File diff suppressed because it is too large Load Diff

After

Width:  |  Height:  |  Size: 88 KiB

35
documentation/slides.md Normal file
View File

@@ -0,0 +1,35 @@
---
title:
- "INF205: creating contours using the marching squares algorithm"
author:
- Trygve og Esther
---
# Output of our program:
![Contour map of Ås](kurver_ås.png)
# 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)
# 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);
}
```
# Performance
| | Time |
|--------------------|--------------------|
| 12 threads | 41s |
| 1 thread | 116s |
# Problems we encountered

1
extern/argh vendored Submodule

Submodule extern/argh added at 431bf323ac

View File

@@ -1,19 +0,0 @@
#include <cstdint>
#include <gdal/ogr_spatialref.h>
#include <ogr_spatialref.h>
#include "CaseMap.hh"
CaseMap::CaseMap(int width, int height, uint8_t* cases, OGRSpatialReference reference_system)
{
this->width = width;
this->height = height;
this->cases = cases;
this->reference_system = reference_system;
}
int CaseMap::get_case(int x, int y)
{
// all the cases are in an array of ints from left to right, top to bottom
int offset = ((this->width * y) + x);
return *(this->cases + offset);
}

View File

@@ -1,17 +0,0 @@
#include <gdal/ogr_spatialref.h>
#include <ogr_spatialref.h>
#include <cstdint>
/**
@brief stores the cases from marching squars for one elevation level
*/
class CaseMap
{
public:
uint8_t* cases; //!< pointer to the first case in the array. uint8_t is a 8 bit unsigned integer
int width; //!< width of image in cases
int height; //!< height of image in cases
OGRSpatialReference reference_system;
CaseMap(int width, int height, uint8_t* cases, OGRSpatialReference reference_system);
int get_case(int x,int y);
};

20
src/CellMap.cpp Normal file
View File

@@ -0,0 +1,20 @@
#include <cstdint>
#include <gdal/ogr_spatialref.h>
#include <ogr_spatialref.h>
#include "contour_creator.hh"
CellMap::CellMap(int width, int height, uint8_t* cells, OGRSpatialReference reference_system, double* geotransform)
{
this->width = width;
this->height = height;
this->cells = cells;
this->reference_system = reference_system;
this->geotransform = geotransform;
}
int CellMap::get_cell(int x, int y)
{
// all the cells are in an array of ints from left to right, top to bottom
int offset = ((this->width * y) + x);
return *(this->cells + offset);
}

View File

@@ -1,11 +1,13 @@
#include <gdal/cpl_conv.h>
#include <iostream>
#include <stdexcept>
#include <omp.h>
#include <gdal/gdal.h>
#include "gdal/gdal_priv.h"
#include <gdal/gdal_frmts.h>
#include "HeightMap.hh"
#include "contour_creator.hh"
HeightMap::HeightMap(const char* filepath)
{
@@ -27,8 +29,12 @@ HeightMap::HeightMap(const char* filepath)
this->height = band->GetYSize();
this->min = band->GetMinimum();
this->max = band-> GetMaximum();
//https://gdal.org/api/gdaldataset_cpp.html#_CPPv4N11GDALDataset15GetGeoTransformEPd
this->geotransform = (double *) CPLMalloc(sizeof(double)*6);
this->reference_system = *(file->GetSpatialRef());
file->GetGeoTransform(this->geotransform);
this->data = (float *) CPLMalloc(sizeof(float)*width*height);
CPLErr error = band->RasterIO( GF_Read, 0, 0, width, height,
this->data, width, height, GDT_Float32,
@@ -43,3 +49,45 @@ float HeightMap::get_pixel(int x, int y)
//std::cout << " offset: " << offset << " " << x << ","<< y;
return *(this->data + offset);
}
void HeightMap::blur(float standard_deviation)
{
// standard_deviation does not do anything yet. This is currently a simple box blur
int kernel_height = 5;
int kernel_width = 5;
int kernel_size = kernel_height*kernel_width;
float* kernel = (float*) CPLMalloc(sizeof(float)*kernel_size);
for (int i=0; i<kernel_size; i++)
{
*(kernel + i) = 1.0;
}
float* blurred = (float *) CPLMalloc(sizeof(float)*this->width*this->height);
#pragma omp parallel
{
#pragma omp for
for (int i = 0; i < this->height * this->width; i++)
{
float blurred_pixel = 0;
for (int j = 0; j < kernel_size; j++)
{
int x = j%kernel_width - kernel_width/2 + i%this->width;
int y = j/kernel_width - kernel_height/2 + i/this->width;
if (x<0 || x>=this->width)
{
x = 0;
}
if (y<0 || y>=this->height)
{
y = 0;
}
blurred_pixel += this->get_pixel(x, y);
}
*(blurred + i) = blurred_pixel/float(kernel_size);
}
}
free(this->data);
this->data = blurred;
blurred = nullptr;
}

View File

@@ -1,17 +0,0 @@
#include <gdal/ogr_spatialref.h>
/**
@brief stores the contents of a tif file with float32 values
*/
class HeightMap
{
public:
float* data;
int width; //!< width of image in pixels
int height; //!< height of image in pixels
float min; //!< Minimum value in image
float max; //!< Maximum value in image
OGRSpatialReference reference_system;
HeightMap(const char* filepath);
float get_pixel(int x,int y);
};

52
src/contour_creator.hh Normal file
View File

@@ -0,0 +1,52 @@
#include <gdal/ogr_spatialref.h>
#include <gdal/ogr_spatialref.h>
#include <ogr_spatialref.h>
/**
@brief stores the contents of a tif file with float32 values
*/
class HeightMap
{
public:
float* data;
double* geotransform; //!< Six double buffer for storing the affine transformations
// https://gdal.org/api/gdaldataset_cpp.html#_CPPv4N11GDALDataset15GetGeoTransformEPd
int width; //!< width of image in pixels
int height; //!< height of image in pixels
float min; //!< Minimum value in image
float max; //!< Maximum value in image
OGRSpatialReference reference_system;
HeightMap(const char* filepath);
float get_pixel(int x,int y);
void blur(float standard_deviation);
};
/**
@brief stores the cells from marching squars for one elevation level
*/
class CellMap
{
public:
uint8_t* cells; //!< pointer to the first cell in the array. uint8_t is a 8 bit unsigned integer
double* geotransform; //!< Six double buffer for storing the affine transformations
int width; //!< width of image in cells
int height; //!< height of image in cells
OGRSpatialReference reference_system;
CellMap(int width, int height, uint8_t* cells, OGRSpatialReference reference_system, double* geotransform);
int get_cell(int x,int y);
};
class Point
{
public:
int x;
int y;
int mscase;
bool allocated = false;
Point(int x, int y, int mscase){
this -> x = x;
this -> y = y;
this -> mscase = mscase;
};
};

View File

@@ -1,7 +1,9 @@
#include "HeightMap.hh"
#include "CaseMap.hh"
#include "contour_creator.hh"
#include <gdal/ogr_api.h>
#include "ogrsf_frmts.h"
#include <gdal/ogr_core.h>
#include <gdal/ogr_feature.h>
#include <gdal/ogr_geometry.h>
#include <iostream>
#include <ostream>
#include <vector>
@@ -10,52 +12,144 @@
#include "gdal/gdal_priv.h"
#include <gdal/gdal_frmts.h>
#include <omp.h>
#include "argh.h"
CaseMap produce_casemap(HeightMap* heightmap, float z)
std::vector<Point> produce_cellmap(HeightMap* heightmap, float z)
{
int length = (heightmap->width-1)*(heightmap->height-1);
uint8_t *cases = (uint8_t *) CPLMalloc(sizeof(uint8_t)*length);
int length = (heightmap->width-1)*(heightmap->height-1); // Defining length of vector
uint8_t *cells = (uint8_t *) CPLMalloc(sizeof(uint8_t)*length);
std::vector<Point> points; // Initiating a vector of points
for (int i = 0; i<length; i++) {
int y = i/(heightmap->width-1);
int x = i%(heightmap->width-1);
uint8_t result = (heightmap->get_pixel(x,y)>z) +
(heightmap->get_pixel(x+1,y)>z)*2 +
(heightmap->get_pixel(x+1,y+1)>z)*4 +
(heightmap->get_pixel(x,y+1)>z)*8;
*(cases + i) = result;
uint8_t result = (heightmap->get_pixel(x,y)>z)*8 +
(heightmap->get_pixel(x+1,y)>z)*4 +
(heightmap->get_pixel(x+1,y+1)>z)*2 +
(heightmap->get_pixel(x,y+1)>z);
if (result != 0 and result != 15 ) {
points.push_back(Point(x, y, result));
};
}
return CaseMap(heightmap->width-1, heightmap->height-1, cases, heightmap->reference_system);
return points;
}
std::vector<CaseMap> vector_casemap(HeightMap* heightmap, int interval)
std::vector<std::vector<Point>> create_lines(HeightMap* heightmap, int interval)
{
int num_contours = (heightmap->max - heightmap->min)/interval;
std::vector<CaseMap> vector_contours;
omp_set_num_threads(12);
std::vector<std::vector<Point>> vector_contours;
#pragma omp parallel
{
std::vector<CaseMap> vec_private;
#pragma omp parallel
{
std::vector<std::vector<Point>> vec_private;
#pragma omp for
for (int i = 1; i <= num_contours; i++)
{
vec_private.push_back(produce_casemap(heightmap, heightmap->min + interval*i));
std::cout << "Execute thread " << omp_get_num_threads() << " ";
auto points = produce_cellmap(heightmap, heightmap->min + interval*i);
std::vector<Point> line;
int x;
int y;
int points_allocated = 0;
x = points[0].x;
y = points[0].y;
points[0].allocated = true;
line.push_back(points[0]);
for (int j = 0; j < points.size(); j++){
for (int k = 0; k < points.size(); k++){
Point* candidate = &points[k];
if (!candidate->allocated) {
if (candidate->x == x +1 && candidate->y == y) {
candidate->allocated = true;
x = candidate->x;
y = candidate->y;
line.push_back(*candidate);
points_allocated++;
break;
}
else if (candidate->x == x -1 && candidate->y == y) {
x = candidate->x;
y = candidate->y;
candidate->allocated = true;
line.push_back(*candidate);
points_allocated++;
break;
}
else if (candidate->x == x && candidate->y == y + 1) {
x = candidate->x;
y = candidate->y;
candidate->allocated = true;
line.push_back(*candidate);
points_allocated++;
break;
}
else if (candidate->x == x && candidate->y == y - 1) {
x = candidate->x;
y = candidate->y;
candidate->allocated = true;
line.push_back(*candidate);
points_allocated++;
break;
}
}
}
if (j > points_allocated)
{
vec_private.push_back(line);
line.clear();
//std::cout << points.size() << " ";
for (int k = 0; k < points.size(); k++){
Point* candidate = &points[k];
if (!candidate->allocated)
{
line.push_back(*candidate);
x = candidate->x;
y = candidate->y;
points_allocated++;
break;
}
}
}
}
}
#pragma omp critical
vector_contours.insert(vector_contours.end(), vec_private.begin(), vec_private.end());
}
vector_contours.insert(vector_contours.end(), vec_private.begin(), vec_private.end());
}
return vector_contours;
}
void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
std::tuple<double, double> local_to_projected(double* geotransform, int x, int y)
{
return {
geotransform[1] * x + geotransform[2] * y +
geotransform[1] * 0.5 + geotransform[2] * 0.5 + geotransform[0],
geotransform[4] * x + geotransform[5] * y +
geotransform[4] * 0.5 + geotransform[5] * 0.5 + geotransform[3]
};
}
constexpr std::tuple<double, double, double, double> marching_squares_lookup(int mcase)
{
switch (mcase) {
case 1: return {0, 0.5, 0.5, 0};
case 2: return {1, 0.5, 0.5, 0};
case 3: return {0, 0.5, 1, 0.5};
case 4: return {0.5, 1, 1, 0.5};
case 5: return {0, 0, 0, 0}; //FIXME
case 6: return {0.5, 1, 0.5, 0};
case 7: return {0, 0.5, 0.5, 1};
case 8: return {0, 0.5, 0.5, 1};
case 9: return {0.5, 1, 0.5, 0};
case 10: return {0, 0, 0, 0}; //FIXME
case 11: return {0.5, 1, 1, 0.5};
case 12: return {0, 0.5, 1, 0.5};
case 13: return {0.5, 0, 1, 0.5};
case 14: return {0, 0.5, 0.5, 0};
};
}
void write_output_file(std::vector<std::vector<Point>> all_points, const char *filepath, HeightMap* heightmap)
{
const char *pszDriverName = "ESRI Shapefile";
const char *pszDriverName = "GeoJSON";
GDALDriver *poDriver;
GDALAllRegister();
@@ -78,7 +172,7 @@ void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
OGRLayer *poLayer;
poLayer = poDS->CreateLayer( "contours", &(casemaps[0]).reference_system, wkbPoint, NULL );
poLayer = poDS->CreateLayer( "contours", &heightmap->reference_system, wkbLineString, NULL );
if( poLayer == NULL )
{
printf( "Layer creation failed.\n" );
@@ -94,81 +188,74 @@ void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
printf( "Creating Name field failed.\n" );
exit( 1 );
}
for (int j = 0; j < casemaps.size(); j++)
int width = heightmap->width -1;
int height = heightmap->height -1;
int size = width * height;
for (int j = 0; j < all_points.size(); j++)
{
CaseMap* casemap = &casemaps[j];
for (int i = 0; i<casemap->height*casemap->width; i++) {
if (*(casemap->cases + i) != 0 && *(casemap->cases + i) != 15)
OGRFeature *feature;
OGRLineString *geometry = new OGRLineString();
feature = OGRFeature::CreateFeature( poLayer->GetLayerDefn() );
feature->SetField( "Name", j );
std::vector<Point> points = all_points[j];
for (int k = 0; k < points.size(); k++)
{
int x_int = i%casemap->width;
int y_int = casemap->height*casemap->width - i/casemap->width;
double x = double(x_int);
double y = double(y_int);
int x_raw = points[k].x;
int y_raw = points[k].y;
auto [x, y] = local_to_projected(heightmap->geotransform, x_raw, y_raw);
//auto [x_bl, y_bl, x_tr, y_tr] = marching_squares_lookup(*(cellmap->cells + i) );
geometry->setPoint(geometry->getNumPoints(),x ,y );
}
OGRFeature *poFeature;
poFeature = OGRFeature::CreateFeature( poLayer->GetLayerDefn() );
poFeature->SetField( "Name", *(casemap->cases + i) );
//OGRSpatialReference local;
//auto poCT = OGRCreateCoordinateTransformation( &local, &casemap->reference_system );
/*
if( poCT == NULL || !poCT->Transform( 1, &x, &y ) )
printf( "Transformation failed.\n" );
*/
OGRPoint pt;
pt.setX( x );
pt.setY( y );
poFeature->SetGeometry( &pt );
if( poLayer->CreateFeature( poFeature ) != OGRERR_NONE )
if ( feature->SetGeometry(geometry) != OGRERR_NONE)
{
printf( "Failed to set geometry.\n" );
exit( 1 );
}
OGRGeometryFactory::destroyGeometry(geometry);
if( poLayer->CreateFeature( feature ) != OGRERR_NONE )
{
printf( "Failed to create feature in shapefile.\n" );
exit( 1 );
}
OGRFeature::DestroyFeature( poFeature );
OGRFeature::DestroyFeature( feature );
}
}
}
GDALClose( poDS );
/*
OGRDataSourceH datasource = OGR_Dr_CreateDataSource(OGRGetDriverByName("GeoJSON"), "contour.geojson", new char*);
OGRSpatialReference reference_system = casemap->reference_system;
OGRLayerH layer = OGR_DS_CreateLayer(datasource, "contour", &reference_system, wkbLineString25D, new char*);
auto feature = OGR_F_Create(OGR_L_GetLayerDefn(static_cast<OGRLayerH>(layer)));
OGRGeometryH geometry = OGR_G_CreateGeometry(wkbLineString25D);
*/
}
int main(int argc, const char* argv[])
{
const char* filepath = argv[1];
HeightMap map(filepath);
argh::parser cmdl(argv);
std::cout << "x: " << map.width << " y: " << map.height << "\n";
std::cout << "max: " << map.max << " min: " << map.min << "\n";
auto casemap = produce_casemap(&map, 40);
/*
for (int y = 0; y < casemap.height; y++)
if (cmdl[{ "-h", "--help" }])
{
for (int x = 0; x < casemap.width; x++)
{
if (casemap.get_case(x, y) && casemap.get_case(x, y)!=15) {
std::cout << x << ","<< y << "=" << casemap.get_case(x, y) << " ";
std::cout << "Usage:\n"
<< "contour_creator [OPTIONS] <input_file>\n"
<< "-o; --output <FILENAME.geojson> - File to write output to (Default: contours.geojson)\n"
<< "-i; --interval <int> - Set the interval between contours (Default: 5)\n"
<< "-b; --blur - Blur the image\n"
<< "--stats - Print statistical information about the heightmap\n";
exit(0);
}
}
//std::cout << "\n";
}
*/
int interval;
cmdl({"-i", "--interval"}, 5) >> interval;
if (interval <= 0)
std::cerr << "Interval must be valid positive integer!" << "\n";
auto casemaps = vector_casemap(&map, 5);
write_output_file(casemaps, "out.shp");
std::string output_file;
cmdl({"-o", "--output"}, "contours.geojson") >> output_file;
std::string input_file;
cmdl(1) >> input_file;
HeightMap map(input_file.c_str());
if (cmdl[{"-b", "--blur"}])
map.blur(0.8);
auto lines = create_lines(&map, interval);
write_output_file(lines, output_file.c_str(), &map);
std::cout << "Contours written to " << output_file << " 🗺️\n";
}