graph.hpp

Go to the documentation of this file.

/* Copyright (c) 2023 Otto Link. Distributed under the terms of the GNU General
   Public License. The full license is in the file LICENSE, distributed with
   this software. */
 
#pragma once
#include <cmath>
 
#include "highmap/array.hpp"
#include "highmap/geometry/cloud.hpp"
#include "highmap/geometry/point.hpp"
 
namespace hmap
{
 
class Cloud;
 
class Graph : public Cloud
{
public:
  std::vector<std::vector<int>> edges = {};
 
  std::vector<float> weights = {};
 
  std::vector<std::vector<int>> connectivity = {};
 
  std::map<std::pair<int, int>, float> adjacency_matrix;
 
  Graph() : Cloud(){};
 
  Graph(Cloud cloud) : Cloud(cloud){};
 
  Graph(std::vector<Point> points) : Cloud(points){};
 
  Graph(std::vector<float> x, std::vector<float> y) : Cloud(x, y){};
 
  void add_edge(std::vector<int> edge, float weight);
 
  void add_edge(std::vector<int> edge);
 
  std::vector<int> dijkstra(int source_point_index, int target_point_index);
 
  float get_edge_length(int k);
 
  std::vector<float> get_edge_x_pairs();
 
  std::vector<float> get_edge_y_pairs();
 
  std::vector<float> get_lengths();
 
  size_t get_nedges();
 
  Graph minimum_spanning_tree_prim();
 
  void print();
 
  Graph remove_orphan_points();
 
  void to_array(Array      &array,
                Vec4<float> bbox,
                bool        color_by_edge_weight = true);
 
  void to_array_fractalize(Array      &array,
                           Vec4<float> bbox,
                           int         iterations,
                           uint        seed,
                           float       sigma = 0.3f,
                           int         orientation = 0.f,
                           float       persistence = 1.f);
 
  Array to_array_sdf(Vec2<int>   shape,
                     Vec4<float> bbox,
                     Array      *p_noise_x = nullptr,
                     Array      *p_noise_y = nullptr,
                     Vec4<float> bbox_array = {0.f, 1.f, 0.f, 1.f});
 
  void to_csv(std::string fname_xy, std::string fname_adjacency);
 
  void to_png(std::string fname, Vec2<int> shape = {512, 512});
 
  void update_adjacency_matrix();
 
  void update_connectivity();
};
} // namespace hmap