mirror of
https://gitlab.com/Trygve/contour-creator.git
synced 2024-12-04 21:10:17 +00:00
Compare commits
2 Commits
040e011a66
...
789f5aa84e
Author | SHA1 | Date | |
---|---|---|---|
789f5aa84e | |||
8084db97a5 |
@ -5,7 +5,7 @@ project(
|
|||||||
find_package(GDAL CONFIG REQUIRED)
|
find_package(GDAL CONFIG REQUIRED)
|
||||||
|
|
||||||
add_executable(${PROJECT_NAME}
|
add_executable(${PROJECT_NAME}
|
||||||
src/HeightMap.cpp src/CaseMap.cpp src/main.cpp
|
src/HeightMap.cpp src/CellMap.cpp src/main.cpp
|
||||||
)
|
)
|
||||||
find_package(OpenMP)
|
find_package(OpenMP)
|
||||||
if(OpenMP_CXX_FOUND)
|
if(OpenMP_CXX_FOUND)
|
||||||
|
@ -3,8 +3,8 @@ This program takes a tiff heightmap and produces vector contours.
|
|||||||
This is our project for the INF205: Resource-efficient programming course
|
This is our project for the INF205: Resource-efficient programming course
|
||||||
## Status
|
## Status
|
||||||
- [x] Read .tif file into memory using gdal
|
- [x] Read .tif file into memory using gdal
|
||||||
- [ ] Run the marching squares algorithm and produce a "casemap"
|
- [x] Run the marching squares algorithm and produce a "cellmap"
|
||||||
- [ ] Use a lookuptable to produce a vector file from the "casemap"
|
- [ ] Use a lookuptable to produce a vector file from the "cellmap"
|
||||||
## Dependencies
|
## Dependencies
|
||||||
- GDAL
|
- GDAL
|
||||||
- OpenMP
|
- OpenMP
|
||||||
|
@ -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);
|
|
||||||
};
|
|
@ -1,19 +1,20 @@
|
|||||||
#include <cstdint>
|
#include <cstdint>
|
||||||
#include <gdal/ogr_spatialref.h>
|
#include <gdal/ogr_spatialref.h>
|
||||||
#include <ogr_spatialref.h>
|
#include <ogr_spatialref.h>
|
||||||
#include "CaseMap.hh"
|
#include "contour_creator.hh"
|
||||||
|
|
||||||
CaseMap::CaseMap(int width, int height, uint8_t* cases, OGRSpatialReference reference_system)
|
|
||||||
|
CellMap::CellMap(int width, int height, uint8_t* cells, OGRSpatialReference reference_system)
|
||||||
{
|
{
|
||||||
this->width = width;
|
this->width = width;
|
||||||
this->height = height;
|
this->height = height;
|
||||||
this->cases = cases;
|
this->cells = cells;
|
||||||
this->reference_system = reference_system;
|
this->reference_system = reference_system;
|
||||||
|
|
||||||
}
|
}
|
||||||
int CaseMap::get_case(int x, int y)
|
int CellMap::get_cell(int x, int y)
|
||||||
{
|
{
|
||||||
// all the cases are in an array of ints from left to right, top to bottom
|
// all the cells are in an array of ints from left to right, top to bottom
|
||||||
int offset = ((this->width * y) + x);
|
int offset = ((this->width * y) + x);
|
||||||
return *(this->cases + offset);
|
return *(this->cells + offset);
|
||||||
}
|
}
|
@ -5,7 +5,8 @@
|
|||||||
#include "gdal/gdal_priv.h"
|
#include "gdal/gdal_priv.h"
|
||||||
#include <gdal/gdal_frmts.h>
|
#include <gdal/gdal_frmts.h>
|
||||||
|
|
||||||
#include "HeightMap.hh"
|
#include "contour_creator.hh"
|
||||||
|
|
||||||
|
|
||||||
HeightMap::HeightMap(const char* filepath)
|
HeightMap::HeightMap(const char* filepath)
|
||||||
{
|
{
|
||||||
|
@ -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);
|
|
||||||
};
|
|
35
src/contour_creator.hh
Normal file
35
src/contour_creator.hh
Normal file
@ -0,0 +1,35 @@
|
|||||||
|
#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;
|
||||||
|
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);
|
||||||
|
};
|
||||||
|
|
||||||
|
/**
|
||||||
|
@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
|
||||||
|
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);
|
||||||
|
int get_cell(int x,int y);
|
||||||
|
};
|
55
src/main.cpp
55
src/main.cpp
@ -1,5 +1,4 @@
|
|||||||
#include "HeightMap.hh"
|
#include "contour_creator.hh"
|
||||||
#include "CaseMap.hh"
|
|
||||||
#include <gdal/ogr_api.h>
|
#include <gdal/ogr_api.h>
|
||||||
#include "ogrsf_frmts.h"
|
#include "ogrsf_frmts.h"
|
||||||
#include <iostream>
|
#include <iostream>
|
||||||
@ -11,10 +10,10 @@
|
|||||||
#include <gdal/gdal_frmts.h>
|
#include <gdal/gdal_frmts.h>
|
||||||
#include <omp.h>
|
#include <omp.h>
|
||||||
|
|
||||||
CaseMap produce_casemap(HeightMap* heightmap, float z)
|
CellMap produce_cellmap(HeightMap* heightmap, float z)
|
||||||
{
|
{
|
||||||
int length = (heightmap->width-1)*(heightmap->height-1);
|
int length = (heightmap->width-1)*(heightmap->height-1);
|
||||||
uint8_t *cases = (uint8_t *) CPLMalloc(sizeof(uint8_t)*length);
|
uint8_t *cells = (uint8_t *) CPLMalloc(sizeof(uint8_t)*length);
|
||||||
for (int i = 0; i<length; i++) {
|
for (int i = 0; i<length; i++) {
|
||||||
int y = i/(heightmap->width-1);
|
int y = i/(heightmap->width-1);
|
||||||
int x = i%(heightmap->width-1);
|
int x = i%(heightmap->width-1);
|
||||||
@ -22,27 +21,27 @@ CaseMap produce_casemap(HeightMap* heightmap, float z)
|
|||||||
(heightmap->get_pixel(x+1,y)>z)*2 +
|
(heightmap->get_pixel(x+1,y)>z)*2 +
|
||||||
(heightmap->get_pixel(x+1,y+1)>z)*4 +
|
(heightmap->get_pixel(x+1,y+1)>z)*4 +
|
||||||
(heightmap->get_pixel(x,y+1)>z)*8;
|
(heightmap->get_pixel(x,y+1)>z)*8;
|
||||||
*(cases + i) = result;
|
*(cells + i) = result;
|
||||||
}
|
}
|
||||||
|
|
||||||
return CaseMap(heightmap->width-1, heightmap->height-1, cases, heightmap->reference_system);
|
return CellMap(heightmap->width-1, heightmap->height-1, cells, heightmap->reference_system);
|
||||||
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
std::vector<CaseMap> vector_casemap(HeightMap* heightmap, int interval)
|
std::vector<CellMap> vector_cellmap(HeightMap* heightmap, int interval)
|
||||||
{
|
{
|
||||||
int num_contours = (heightmap->max - heightmap->min)/interval;
|
int num_contours = (heightmap->max - heightmap->min)/interval;
|
||||||
std::vector<CaseMap> vector_contours;
|
std::vector<CellMap> vector_contours;
|
||||||
omp_set_num_threads(12);
|
omp_set_num_threads(12);
|
||||||
|
|
||||||
#pragma omp parallel
|
#pragma omp parallel
|
||||||
{
|
{
|
||||||
std::vector<CaseMap> vec_private;
|
std::vector<CellMap> vec_private;
|
||||||
#pragma omp for
|
#pragma omp for
|
||||||
for (int i = 1; i <= num_contours; i++)
|
for (int i = 1; i <= num_contours; i++)
|
||||||
{
|
{
|
||||||
vec_private.push_back(produce_casemap(heightmap, heightmap->min + interval*i));
|
vec_private.push_back(produce_cellmap(heightmap, heightmap->min + interval*i));
|
||||||
std::cout << "Execute thread " << omp_get_num_threads() << " ";
|
std::cout << "Execute thread " << omp_get_num_threads() << " ";
|
||||||
}
|
}
|
||||||
#pragma omp critical
|
#pragma omp critical
|
||||||
@ -52,7 +51,7 @@ omp_set_num_threads(12);
|
|||||||
return vector_contours;
|
return vector_contours;
|
||||||
}
|
}
|
||||||
|
|
||||||
void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
|
void write_output_file(std::vector<CellMap> cellmaps, const char *filepath)
|
||||||
{
|
{
|
||||||
|
|
||||||
const char *pszDriverName = "ESRI Shapefile";
|
const char *pszDriverName = "ESRI Shapefile";
|
||||||
@ -78,7 +77,7 @@ void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
|
|||||||
|
|
||||||
OGRLayer *poLayer;
|
OGRLayer *poLayer;
|
||||||
|
|
||||||
poLayer = poDS->CreateLayer( "contours", &(casemaps[0]).reference_system, wkbPoint, NULL );
|
poLayer = poDS->CreateLayer( "contours", &(cellmaps[0]).reference_system, wkbPoint, NULL );
|
||||||
if( poLayer == NULL )
|
if( poLayer == NULL )
|
||||||
{
|
{
|
||||||
printf( "Layer creation failed.\n" );
|
printf( "Layer creation failed.\n" );
|
||||||
@ -94,25 +93,25 @@ void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
|
|||||||
printf( "Creating Name field failed.\n" );
|
printf( "Creating Name field failed.\n" );
|
||||||
exit( 1 );
|
exit( 1 );
|
||||||
}
|
}
|
||||||
for (int j = 0; j < casemaps.size(); j++)
|
for (int j = 0; j < cellmaps.size(); j++)
|
||||||
{
|
{
|
||||||
CaseMap* casemap = &casemaps[j];
|
CellMap* cellmap = &cellmaps[j];
|
||||||
for (int i = 0; i<casemap->height*casemap->width; i++) {
|
for (int i = 0; i<cellmap->height*cellmap->width; i++) {
|
||||||
if (*(casemap->cases + i) != 0 && *(casemap->cases + i) != 15)
|
if (*(cellmap->cells + i) != 0 && *(cellmap->cells + i) != 15)
|
||||||
{
|
{
|
||||||
int x_int = i%casemap->width;
|
int x_int = i%cellmap->width;
|
||||||
int y_int = casemap->height*casemap->width - i/casemap->width;
|
int y_int = cellmap->height*cellmap->width - i/cellmap->width;
|
||||||
double x = double(x_int);
|
double x = double(x_int);
|
||||||
double y = double(y_int);
|
double y = double(y_int);
|
||||||
|
|
||||||
OGRFeature *poFeature;
|
OGRFeature *poFeature;
|
||||||
|
|
||||||
poFeature = OGRFeature::CreateFeature( poLayer->GetLayerDefn() );
|
poFeature = OGRFeature::CreateFeature( poLayer->GetLayerDefn() );
|
||||||
poFeature->SetField( "Name", *(casemap->cases + i) );
|
poFeature->SetField( "Name", *(cellmap->cells + i) );
|
||||||
|
|
||||||
//OGRSpatialReference local;
|
//OGRSpatialReference local;
|
||||||
|
|
||||||
//auto poCT = OGRCreateCoordinateTransformation( &local, &casemap->reference_system );
|
//auto poCT = OGRCreateCoordinateTransformation( &local, &cellmap->reference_system );
|
||||||
|
|
||||||
/*
|
/*
|
||||||
if( poCT == NULL || !poCT->Transform( 1, &x, &y ) )
|
if( poCT == NULL || !poCT->Transform( 1, &x, &y ) )
|
||||||
@ -138,7 +137,7 @@ void write_output_file(std::vector<CaseMap> casemaps, const char *filepath)
|
|||||||
GDALClose( poDS );
|
GDALClose( poDS );
|
||||||
/*
|
/*
|
||||||
OGRDataSourceH datasource = OGR_Dr_CreateDataSource(OGRGetDriverByName("GeoJSON"), "contour.geojson", new char*);
|
OGRDataSourceH datasource = OGR_Dr_CreateDataSource(OGRGetDriverByName("GeoJSON"), "contour.geojson", new char*);
|
||||||
OGRSpatialReference reference_system = casemap->reference_system;
|
OGRSpatialReference reference_system = cellmap->reference_system;
|
||||||
OGRLayerH layer = OGR_DS_CreateLayer(datasource, "contour", &reference_system, wkbLineString25D, new char*);
|
OGRLayerH layer = OGR_DS_CreateLayer(datasource, "contour", &reference_system, wkbLineString25D, new char*);
|
||||||
|
|
||||||
auto feature = OGR_F_Create(OGR_L_GetLayerDefn(static_cast<OGRLayerH>(layer)));
|
auto feature = OGR_F_Create(OGR_L_GetLayerDefn(static_cast<OGRLayerH>(layer)));
|
||||||
@ -155,20 +154,20 @@ int main(int argc, const char* argv[])
|
|||||||
std::cout << "x: " << map.width << " y: " << map.height << "\n";
|
std::cout << "x: " << map.width << " y: " << map.height << "\n";
|
||||||
std::cout << "max: " << map.max << " min: " << map.min << "\n";
|
std::cout << "max: " << map.max << " min: " << map.min << "\n";
|
||||||
|
|
||||||
auto casemap = produce_casemap(&map, 40);
|
auto cellmap = produce_cellmap(&map, 40);
|
||||||
/*
|
/*
|
||||||
for (int y = 0; y < casemap.height; y++)
|
for (int y = 0; y < cellmap.height; y++)
|
||||||
{
|
{
|
||||||
for (int x = 0; x < casemap.width; x++)
|
for (int x = 0; x < cellmap.width; x++)
|
||||||
{
|
{
|
||||||
if (casemap.get_case(x, y) && casemap.get_case(x, y)!=15) {
|
if (cellmap.get_cell(x, y) && cellmap.get_cell(x, y)!=15) {
|
||||||
std::cout << x << ","<< y << "=" << casemap.get_case(x, y) << " ";
|
std::cout << x << ","<< y << "=" << cellmap.get_cell(x, y) << " ";
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
//std::cout << "\n";
|
//std::cout << "\n";
|
||||||
}
|
}
|
||||||
*/
|
*/
|
||||||
|
|
||||||
auto casemaps = vector_casemap(&map, 5);
|
auto cellmaps = vector_cellmap(&map, 5);
|
||||||
write_output_file(casemaps, "out.shp");
|
write_output_file(cellmaps, "out.shp");
|
||||||
}
|
}
|
Loading…
Reference in New Issue
Block a user