Method findCollision

game/state/tilemap/collision.cpp:23–173

{

Collision TileMap::findCollision(Vec3<float> lineSegmentStart, Vec3<float> lineSegmentEnd,
                                 const std::set<TileObject::Type> validTypes,
                                 sp<TileObject> ignoredObject, bool useLOS, bool check_full_path,
                                 unsigned maxRange, bool recordPassedTiles,
                                 StateRef<Organisation> ignoreOwnedProjectiles) const
{
	bool typeChecking = validTypes.size() > 0;
	bool rangeChecking = maxRange > 0.0f;
	const Tile *lastT = nullptr;
	// We apply a median value accumulated in all tiles passed every time we pass a tile
	// This makes it so that we do not over or under-apply smoke when going diagonally
	float blockageAccumulatedSoFar = 0.0f;
	int distanceToLastTile = 0;
	float accumulatedSinceLastTile = 0;
	int numberTilesWithBlockage = 0;
	// Init collision parameters
	Collision c;
	c.obj = nullptr;
	Vec3<int> tileSize = voxelMapSize;
	Vec3<float> tileSizef = voxelMapSize;
	Vec3<int> lineSegmentStartVoxel = lineSegmentStart * tileSizef;
	Vec3<int> lineSegmentEndVoxel = lineSegmentEnd * tileSizef;
	LineSegment<int, true> line{lineSegmentStartVoxel, lineSegmentEndVoxel};

	// "point" is the coordinate measured in voxel scale units, meaning,
	// voxel point coordinate within map
	for (auto &point : line)
	{
		auto tile = point / tileSize;
		// We need to check if `point` is negative instead of `tile` because negative values
		// will round towards zero
		if (point.x < 0 || tile.x >= size.x || point.y < 0 || tile.y >= size.y || point.z < 0 ||
		    tile.z >= size.z)
		{
			if (check_full_path)
			{
				continue;
			}
			else
			{
				return c;
			}
		}
		const Tile *t = this->getTile(tile);
		if (rangeChecking)
		{
			if (!lastT)
			{
				lastT = t;
				if (recordPassedTiles)
				{
					c.passedTiles.push_back(tile);
				}
			}
			else
			{
				if (t != lastT)
				{