void MapGenerator::fillBSP(TCODBsp* root){
TCODBsp* temp = root;
fillBox(temp->x,temp->y,temp->w,temp->h,"wall");
if (temp->isLeaf()){
std::cout<<temp->x<<", "<<temp->y<<"//"<<temp->w<<", "<<temp->h<<"\n";
int offset = RNG->getInt(1, 2);
temp->x = (temp->x)+offset;
temp->w = RNG->getInt((temp->w)-3,(temp->w)-(offset+1));
offset = RNG->getInt(1, 2);
temp->y = (temp->y)+offset;
temp->h = RNG->getInt((temp->h)-3,(temp->h)-(offset+1));
fillBox(temp->x,temp->y,temp->w,temp->h,"grnd");
}
// fillBox(temp->x,temp->y,temp->w,temp->h,"grnd");
if (!temp->isLeaf()){
fillBSP(temp->getLeft());
fillBSP(temp->getRight());
connectBSP(temp);
}
}
bool visitNode(TCODBsp* node, void* userdata)
{
dungeon_t* dungeon = (dungeon_t*) userdata;
bool result = true;
//TRACE("node.level=%d\n", node->level);
if (node->isLeaf())
{
int x = TCODRandom::getInstance()->getInt(node->x,
node->x + (node->w - MIN_ROOM_W));
int y = TCODRandom::getInstance()->getInt(node->y,
node->y + (node->h - MIN_ROOM_H));
int max_x = TCODRandom::getInstance()->getInt(x + MIN_ROOM_W,
node->x + node->w);
int max_y = TCODRandom::getInstance()->getInt(y + MIN_ROOM_H,
node->y + node->h);
int w = max_x - x;
int h = max_y - y;
_dig_room(dungeon, x + 1, y + 1, w - 1, h - 1);
node->x = x + 1;
node->y = y + 1;
node->w = w - 1;
node->h = h - 1;
}
else
{
TCODBsp* left = node->getLeft();
TCODBsp* right = node->getRight();
// Source and dest points for A*.
int sx, sy, dx, dy;
// Resize node to fit the two children.
int min_x = min(left->x, right->x);
int min_y = min(left->y, right->y);
int max_x = max(left->x + left->w, right->x + right->w);
int max_y = max(left->y + left->h, right->y + right->h);
int w = max_x - min_x;
int h = max_y - min_y;
node->x = min_x;
node->y = min_y;
node->w = w;
node->h = h;
if (!left->isLeaf() || !right->isLeaf())
{
coord_t left_coord, right_coord;
do
{
left_coord = _get_random_position_of_tile_in_area(dungeon,
TILES[TILE_DUMMY_WALL], left->x, left->y, left->w, left->h);
right_coord = _get_random_position_of_tile_in_area(dungeon,
TILES[TILE_DUMMY_WALL], right->x, right->y, right->w, right->h);
} while (!_has_walkable_neighbour(dungeon, left_coord.x, left_coord.y)
|| !_has_walkable_neighbour(dungeon, right_coord.x, right_coord.y));
sx = left_coord.x;
sy = left_coord.y;
dx = right_coord.x;
dy = right_coord.y;
}
else
{
// Pick a random point at a wall.
if (node->horizontal)
{
if (left->y < right->y)
{
// Bottom wall of left room as src.
sx = TCODRandom::getInstance()->getInt(left->x + 1,
left->x + left->w - 2);
sy = left->y + left->h - 1;
// Top wall of right room as dst.
dx = TCODRandom::getInstance()->getInt(right->x + 1,
right->x + right->w - 2);
dy = right->y;
}
else
{
// Top wall of left room as src.
sx = TCODRandom::getInstance()->getInt(left->x + 1,
left->x + left->w - 2);
sy = left->y;
// Bottom wall of right room as dst.
dx = TCODRandom::getInstance()->getInt(right->x + 1,
right->x + right->w - 2);
dy = right->y + right->h - 1;
}
}
else
{
if (left->x < right->x)
{
// Right wall of left room as src.
sx = left->x + left->w - 1;
sy = TCODRandom::getInstance()->getInt(left->y + 1,
left->y + left->h - 2);
// Left wall of right room as dst.
dx = right->x;
dy = TCODRandom::getInstance()->getInt(right->y + 1,
right->y + right->h - 2);
}
else
{
// Left wall of left room as src.
sx = left->x;
sy = TCODRandom::getInstance()->getInt(left->y + 1,
left->y + left->h - 2);
// Right wall of right room as dst.
dx = right->x + right->w - 1;
dy = TCODRandom::getInstance()->getInt(right->y + 1,
right->y + right->h - 2);
}
}
}
result = _dig_corridor(dungeon, sx, sy, dx, dy);
}
return result;
}