mirror of
https://github.com/vcmi/vcmi.git
synced 2024-12-28 23:06:24 +02:00
4bd0ff680a
random map generator refactoring and improvements
106 lines
2.0 KiB
C++
106 lines
2.0 KiB
C++
/*
|
|
* RoadPlacer.cpp, part of VCMI engine
|
|
*
|
|
* Authors: listed in file AUTHORS in main folder
|
|
*
|
|
* License: GNU General Public License v2.0 or later
|
|
* Full text of license available in license.txt file, in main folder
|
|
*
|
|
*/
|
|
|
|
#include "StdInc.h"
|
|
#include "RoadPlacer.h"
|
|
#include "Functions.h"
|
|
#include "CMapGenerator.h"
|
|
#include "RmgMap.h"
|
|
#include "../mapping/CMap.h"
|
|
#include "../mapping/CMapEditManager.h"
|
|
#include "RmgPath.h"
|
|
|
|
void RoadPlacer::process()
|
|
{
|
|
connectRoads();
|
|
}
|
|
|
|
rmg::Area & RoadPlacer::areaForRoads()
|
|
{
|
|
return areaRoads;
|
|
}
|
|
|
|
rmg::Area & RoadPlacer::areaIsolated()
|
|
{
|
|
return isolated;
|
|
}
|
|
|
|
const rmg::Area & RoadPlacer::getRoads() const
|
|
{
|
|
return roads;
|
|
}
|
|
|
|
bool RoadPlacer::createRoad(const int3 & dst)
|
|
{
|
|
auto searchArea = zone.areaPossible() + areaRoads + zone.freePaths() - isolated + roads;
|
|
|
|
rmg::Path path(searchArea);
|
|
path.connect(roads);
|
|
|
|
auto res = path.search(dst, true);
|
|
if(!res.valid())
|
|
{
|
|
res = path.search(dst, false, [](const int3 & src, const int3 & dst)
|
|
{
|
|
float weight = dst.dist2dSQ(src);
|
|
return weight * weight;
|
|
});
|
|
if(!res.valid())
|
|
{
|
|
logGlobal->warn("Failed to create road");
|
|
return false;
|
|
}
|
|
}
|
|
roads.unite(res.getPathArea());
|
|
return true;
|
|
|
|
}
|
|
|
|
void RoadPlacer::drawRoads()
|
|
{
|
|
zone.areaPossible().subtract(roads);
|
|
zone.freePaths().unite(roads);
|
|
map.getEditManager()->getTerrainSelection().setSelection(roads.getTilesVector());
|
|
map.getEditManager()->drawRoad(generator.getConfig().defaultRoadType, &generator.rand);
|
|
}
|
|
|
|
void RoadPlacer::addRoadNode(const int3& node)
|
|
{
|
|
roadNodes.insert(node);
|
|
}
|
|
|
|
void RoadPlacer::connectRoads()
|
|
{
|
|
if(roadNodes.empty())
|
|
return;
|
|
|
|
//take any tile from road nodes as destination zone for all other road nodes
|
|
if(roads.empty())
|
|
roads.add(*roadNodes.begin());
|
|
|
|
for(auto & node : roadNodes)
|
|
{
|
|
createRoad(node);
|
|
}
|
|
|
|
drawRoads();
|
|
}
|
|
|
|
char RoadPlacer::dump(const int3 & t)
|
|
{
|
|
if(roadNodes.count(t))
|
|
return '@';
|
|
if(roads.contains(t))
|
|
return '+';
|
|
if(isolated.contains(t))
|
|
return 'i';
|
|
return Modificator::dump(t);
|
|
}
|