cut_highway.hpp

#ifndef SPLITTER_CUT_HIGHWAY_HPP
#define SPLITTER_CUT_HIGHWAY_HPP

#include "cut.hpp"
#include "growing_bitset.hpp"
#include <map>
#include <tuple>
#include <typeinfo>
/*

Cut_highway Algorithm

 - walk over all way-versions
   - walk over all way-nodes
     - Adds the nodes that aren't in node-tracker to a vector
     - if node is in the box hit becames true
   - if hit is true and the vector is not empty (it means their are nodes that belong to a way that has at least one node inside the box - complete ways)
     - Records the id of node in vector to outside-node-tracker

- walk over all relations-versions
  - walk over all relations-nodes
  - Adds the nodes and ways that aren't in node-tracker to a vector
  - if node or way is in the box hit becames true
- if hit is true and the vector is not empty (it means their are nodes or ways that belong to a relation that has at least one node or way inside the box)
  - Records the id of node or way to outside-node-tracker or outside-way-tracker

Second Pass

 - walk over all node-versions
   - walk over all bboxes
     - if the node-id is recorded in the bboxes node-trackers
       - send the way to the bboxes writer

 - walk over all way-versions
   - walk over all bboxes
     - if the way-id is recorded in the bboxes way-trackers
       - send the way to the bboxes writer

 - walk over all relation-versions
   - walk over all bboxes
     - if the relation-id is recorded in the bboxes relation-tracker
       - send the relation to the bboxes writer

features:
 - if an object is in the extract, all versions of it are there
 - ways and relations are not changed
 - ways are reference-complete
 - all the ways and nodes of a relation that has at least one node or way inside the box are added  

disadvantages
 - two pass
 - relations will have dead references (other relations)

*/


class Cut_highwayExtractInfo : public ExtractInfo {

public:
						
    growing_bitset node_tracker;	//nodes 

    growing_bitset way_tracker;	//ways 	

    growing_bitset relation_tracker;	//relations    


    Cut_highwayExtractInfo(const std::string& name, const osmium::io::File& file, const osmium::io::Header& header) :
        ExtractInfo(name, file, header) {}
};

class Cut_highwayInfo : public CutInfo<Cut_highwayExtractInfo> {

public: 
    std::multimap<osmium::object_id_type, osmium::object_id_type> cascading_relations_tracker;

};


class Cut_highwayPassOne : public Cut<Cut_highwayInfo> {

public:

    Cut_highwayPassOne(Cut_highwayInfo *info) : Cut<Cut_highwayInfo>(info) {
        std::cout << "Start Cut_highway:\n";
        for (const auto& extract : info->extracts) {
            std::cout << "\textract " << extract->name << "\n";
        }
        std::cout << "\n\n===cut_highway first-pass===\n\n";
    }
    // - walk over all relations-versions
    //   - walk over all relations-nodes
    //     - Adds the nodes and ways that aren't in node-tracker to a vector
    //     - if node or way is in the box hit becames true
    //   - if hit is true and the vector is not empty (it means their are nodes or ways that belong to a way that has at least one node or way inside the box)
    //     - Records the id of node or way to outside_node_tracker or outside_way_tracker
    void way(const osmium::Way& way) {
    
        bool hit = false;

        if (debug) {
            std::cerr << "cut_highway way " << way.id() << " v" << way.version() << "\n";
        }
        
        std::vector<const osmium::TagList*> tags;

        for (auto& tag : way.tags()) {
            if ((strcmp(tag.key(), "highway") == 0) && (strcmp(tag.value(), "motorway") == 0 || strcmp(tag.value(), "motorway_link") == 0))
                hit = true;
        }   
        for (const auto& extract : info->extracts) {
            if (hit){
                if(!extract->way_tracker.get(way.id())){
                    extract->way_tracker.set(way.id());
                }
            }
        }
    }
    // - walk over all relations-versions
    //   - walk over all relations-nodes
    //     - Adds the nodes and ways that aren't in node-tracker to a vector
    //     - if node or way is in the box hit becames true
    //   - if hit is true and the vector is not empty (it means their are nodes or ways that belong to a relation that has at least one node or way inside the box)
    //     - Records the id of node or way to outside_node_tracker or outside_way_tracker
    void relation(const osmium::Relation& relation) {
	
    	bool hit = false;

        if (debug) {
            std::cerr << "cut_highway relation " << relation.id() << " v" << relation.version() << "\n";
        }
    	
        std::vector<const osmium::RelationMember*> members;
        std::vector<const osmium::TagList*> tags;

        for (auto& tag : relation.tags()) {
            if ((strcmp(tag.key(), "highway") == 0) && (strcmp(tag.value(), "motorway") == 0 || strcmp(tag.value(), "motorway_link") == 0))
                hit = true;

        }	
    	for (const auto& extract : info->extracts) {
            if (hit){
                if(!extract->relation_tracker.get(relation.id())){
                    extract->relation_tracker.set(relation.id());
                }
                //Add only the nodes and ways that were not yet in the respective trackers if hit is true
                for (const auto& member : relation.members()) {
                    if (member.type() == osmium::item_type::way && !extract->way_tracker.get(member.ref())){
                            extract->way_tracker.set(member.ref());
                    } 
                }
            }
        }
    }
}; // class Cut_highwayPassOne


class Cut_highwayPassTwo : public Cut<Cut_highwayInfo> {

public:

    Cut_highwayPassTwo(Cut_highwayInfo *info) : Cut<Cut_highwayInfo>(info) {
        if (debug) {
            std::cerr << "cut_highway second-pass init\n";
        }
        std::cout << "\n\n===cut_highway second-pass===\n\n";
    }

    // - walk over all way-versions
    //   - walk over all bboxes
    //     - if the way-id is recorded in the bboxes way-trackers
    //       - send the way to the bboxes writer
    void way(const osmium::Way& way) {
        if (debug) {
            std::cerr << "cut_highway way " << way.id() << " v" << way.version() << "\n";
        }
        for (const auto& extract : info->extracts) {
            if (extract->way_tracker.get(way.id())){
                for (const auto& node_ref : way.nodes()) {
                    if (!extract->node_tracker.get(node_ref.ref())) {
                        extract->node_tracker.set(node_ref.ref());
                    }
                }
            }
        }
    }
}; // class Cut_highwayPassTwo


class Cut_highwayPassThree : public Cut<Cut_highwayInfo> {

public:

    Cut_highwayPassThree(Cut_highwayInfo *info) : Cut<Cut_highwayInfo>(info) {
        if (debug) {
            std::cerr << "cut_highway thrid-pass init\n";
        }
        std::cout << "\n\n===cut_highway thrid-pass===\n\n";
    }

    // - walk over all node-versions
    //   - walk over all bboxes
    //     - if the node-id is recorded in the bboxes node-trackers
    //       - send the node to the bboxes writer
    void node(const osmium::Node& node) {
        if (debug) {
            std::cerr << "cut_highway node " << node.id() << " v" << node.version() << "\n";
        }
        for (const auto& extract : info->extracts) {
            if (extract->node_tracker.get(node.id())){
                extract->write(node);
            }
        }
    }

    // - walk over all way-versions
    //   - walk over all bboxes
    //     - if the way-id is recorded in the bboxes way-trackers
    //       - send the way to the bboxes writer
    void way(const osmium::Way& way) {
        if (debug) {
            std::cerr << "cut_highway way " << way.id() << " v" << way.version() << "\n";
        }
        for (const auto& extract : info->extracts) {
            if (extract->way_tracker.get(way.id())){
                extract->write(way);
            }
        }
    }

    // - walk over all relation-versions
    //   - walk over all bboxes
    //     - if the relation-id is recorded in the bboxes relation-tracker
    //       - send the relation to the bboxes writer
    void relation(const osmium::Relation& relation) {
        if (debug) {
            std::cerr << "cut_highway relation " << relation.id() << " v" << relation.version() << "\n";
        }

        for (const auto& extract : info->extracts) {
            if (extract->relation_tracker.get(relation.id())){
                extract->write(relation);
            }
        }
    }
}; // class Cut_highwayPassThree

#endif // SPLITTER_CUT_HIGHWAY_HPP