RTSNavigationLib

Library that tries to provide tools tackling the fundamental problem of the RTS genre:

How should this unit individually move

Tackling Formation, guide units to formation places, navigation and moving in a formation along the planned path.

Implementation State

Formation Forming

In this example a simple Rectangle Formation is created and used for some units. The places are the untransformed location where the units should be.

The Usher generates tickets assigning each unit a location.

In a real scenario the places are transformed after generation to the real location.

    std::string formationDescription = R"""(
      {
        "OwnInterfacePoint"                : 0,  
        "ParentInterfacePoint"             : 0, 
        "OverwriteWidthWithInterfaceWidth" : false, 
        "RotateWithInterface"              : false, 
        "Rotation"                         : 0, 
        "UnitCategory"                     : 0, 
        "UnitDistributionWeight"           : 1,
        "Children"                         : {},

        "Shape" : {
          "Type" : "Rectangle",
          "Size" : [1,1],
          "Scaling" : "Isotropic"
        }
      }
    )""";
    auto formation = RTSPathingLib::Formation();
    formation.fromJson(nlohmann::json::parse(formationDescription));

    std::vector<RTSPathingLib::Body> units;

    units.push_back(RTSPathingLib::Body(glm::dvec2(4, 6), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(-3, 5), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(3, 2), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(5, 3), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(3, 5), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(2, 3), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(0, 1), 0, 1));

    units.push_back(RTSPathingLib::Body(glm::dvec2(-3, -2), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(-2, 4), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(2, -5), 0, 1));
    units.push_back(RTSPathingLib::Body(glm::dvec2(-3, -5), 0, 1));

    auto places = RTSPathingLib::FormationCalculator(formation, units).calculate();

    std::vector<size_t> tickets = RTSPathingLib::Usher::assignPlaces(units, places);

Units are Green Dots.
Places are Gray.
The Tickets are Yellow.

Complex Formation Generation

A Complex Example for a Formation with different Unit Sizes.

Here is an example that may justify this Formation:

Red Units are in the center to be protected from aggressive Forces. Archers and a few Big Catapults.
Green Units are the Protectors. Heavy armored Paladins.
Blue Units are Horsemen / Zerglings. Melee units that are fast. They swarm out protected by the heavy fire of the archers.

See "Formation/PraiseTheSun" Test if you are interested how its done.

Recreational Goals

Get more confidence with testing
- Try TDD
- Use SVG for Visual Testing and Documentation
- try out Github CI features
Get more versatile with cmake and vcpkg
Build Mechanic before Graphic
Build a giant RTS, in small deliverable pieces

Links

Here some links which maybe helpful to understand the tech behind it:

Build

Use VCPKG and CMAKE
Dependencies
- Boost.Geometry
- Boost.Graph
- nlohmann::json
- glm
- catch2

liech / rtsnavigationlib Goto Github PK