2011-08-04 19:33:41 -04:00
|
|
|
//
|
|
|
|
// SuperTuxKart - a fun racing game with go-kart
|
2015-03-29 20:31:42 -04:00
|
|
|
// Copyright (C) 2011-2015 Joerg Henrichs
|
2011-08-04 19:33:41 -04:00
|
|
|
//
|
|
|
|
// This program is free software; you can redistribute it and/or
|
|
|
|
// modify it under the terms of the GNU General Public License
|
|
|
|
// as published by the Free Software Foundation; either version 3
|
|
|
|
// of the License, or (at your option) any later version.
|
|
|
|
//
|
|
|
|
// This program is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU General Public License
|
|
|
|
// along with this program; if not, write to the Free Software
|
|
|
|
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
|
|
|
|
2011-09-11 20:28:46 -04:00
|
|
|
#include "modes/linear_world.hpp"
|
2011-09-11 19:59:49 -04:00
|
|
|
#include "modes/world.hpp"
|
|
|
|
#include "tracks/check_manager.hpp"
|
|
|
|
#include "tracks/check_structure.hpp"
|
2011-08-04 19:33:41 -04:00
|
|
|
#include "tracks/track_sector.hpp"
|
|
|
|
#include "tracks/quad_graph.hpp"
|
2016-09-03 23:56:03 -04:00
|
|
|
#include "tracks/graph_node.hpp"
|
2011-08-04 19:33:41 -04:00
|
|
|
|
|
|
|
// ----------------------------------------------------------------------------
|
|
|
|
/** Initialises the object, and sets the current graph node to be undefined.
|
|
|
|
*/
|
|
|
|
TrackSector::TrackSector()
|
|
|
|
{
|
|
|
|
reset();
|
|
|
|
} // TrackSector
|
|
|
|
|
|
|
|
// ----------------------------------------------------------------------------
|
|
|
|
void TrackSector::reset()
|
|
|
|
{
|
2011-09-11 20:57:14 -04:00
|
|
|
m_current_graph_node = QuadGraph::UNKNOWN_SECTOR;
|
|
|
|
m_last_valid_graph_node = QuadGraph::UNKNOWN_SECTOR;
|
|
|
|
m_on_road = false;
|
|
|
|
m_last_triggered_checkline = -1;
|
2011-08-04 19:33:41 -04:00
|
|
|
} // reset
|
|
|
|
|
|
|
|
// ----------------------------------------------------------------------------
|
|
|
|
/** Updates the current graph node index, and the track coordinates for
|
|
|
|
* the specified point.
|
|
|
|
* \param xyz The new coordinates to search the graph node for.
|
|
|
|
*/
|
2011-10-16 08:29:37 -04:00
|
|
|
void TrackSector::update(const Vec3 &xyz)
|
2011-08-04 19:33:41 -04:00
|
|
|
{
|
|
|
|
int prev_sector = m_current_graph_node;
|
|
|
|
|
|
|
|
QuadGraph::get()->findRoadSector(xyz, &m_current_graph_node);
|
|
|
|
m_on_road = m_current_graph_node != QuadGraph::UNKNOWN_SECTOR;
|
2013-05-29 18:04:35 -04:00
|
|
|
|
2011-08-04 19:33:41 -04:00
|
|
|
// If m_track_sector == UNKNOWN_SECTOR, then the kart is not on top of
|
|
|
|
// the road, so we have to use search for the closest graph node.
|
|
|
|
if(m_current_graph_node == QuadGraph::UNKNOWN_SECTOR)
|
|
|
|
{
|
2013-05-29 18:04:35 -04:00
|
|
|
m_current_graph_node =
|
2011-08-04 19:33:41 -04:00
|
|
|
QuadGraph::get()->findOutOfRoadSector(xyz,
|
|
|
|
prev_sector);
|
|
|
|
}
|
2011-09-11 20:07:41 -04:00
|
|
|
else
|
2011-09-11 19:59:49 -04:00
|
|
|
{
|
2011-09-11 20:28:46 -04:00
|
|
|
// keep the current quad as the latest valid one IF the player has one
|
|
|
|
// of the required checklines
|
2016-09-03 23:56:03 -04:00
|
|
|
const GraphNode& gn = QuadGraph::get()->getNode(m_current_graph_node);
|
2014-07-03 01:43:49 -04:00
|
|
|
const std::vector<int>& checkline_requirements = gn.getChecklineRequirements();
|
2013-05-29 18:04:35 -04:00
|
|
|
|
2011-09-11 19:59:49 -04:00
|
|
|
if (checkline_requirements.size() == 0)
|
|
|
|
{
|
|
|
|
m_last_valid_graph_node = m_current_graph_node;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2015-01-18 17:28:53 -05:00
|
|
|
//bool has_prerequisite = false;
|
2013-05-29 18:04:35 -04:00
|
|
|
|
2011-09-11 19:59:49 -04:00
|
|
|
for (unsigned int i=0; i<checkline_requirements.size(); i++)
|
2013-05-29 18:04:35 -04:00
|
|
|
{
|
2011-09-11 20:57:14 -04:00
|
|
|
if (m_last_triggered_checkline == checkline_requirements[i])
|
2011-09-11 19:59:49 -04:00
|
|
|
{
|
2015-01-18 17:28:53 -05:00
|
|
|
//has_prerequisite = true;
|
2011-09-11 19:59:49 -04:00
|
|
|
m_last_valid_graph_node = m_current_graph_node;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2013-05-29 18:04:35 -04:00
|
|
|
|
2011-09-11 20:57:14 -04:00
|
|
|
// TODO: show a message when we detect a user cheated.
|
2013-05-29 18:04:35 -04:00
|
|
|
|
2011-09-11 19:59:49 -04:00
|
|
|
}
|
|
|
|
}
|
2013-05-29 18:04:35 -04:00
|
|
|
|
|
|
|
// Now determine the 'track' coords, i.e. ow far from the start of the
|
2011-08-04 19:33:41 -04:00
|
|
|
// track, and how far to the left or right of the center driveline.
|
2013-05-29 18:04:35 -04:00
|
|
|
QuadGraph::get()->spatialToTrack(&m_current_track_coords, xyz,
|
2011-08-04 19:33:41 -04:00
|
|
|
m_current_graph_node);
|
|
|
|
} // update
|
|
|
|
|
|
|
|
// ----------------------------------------------------------------------------
|
2013-06-28 19:45:48 -04:00
|
|
|
/** Sets current and last valid graph node to the rescue location.
|
|
|
|
*/
|
2011-08-04 19:33:41 -04:00
|
|
|
void TrackSector::rescue()
|
|
|
|
{
|
2011-09-11 19:59:49 -04:00
|
|
|
if (m_last_valid_graph_node != QuadGraph::UNKNOWN_SECTOR)
|
2011-08-04 19:33:41 -04:00
|
|
|
m_current_graph_node = m_last_valid_graph_node;
|
|
|
|
|
|
|
|
// Using the predecessor has the additional advantage (besides punishing
|
2013-05-29 18:04:35 -04:00
|
|
|
// the player a bit more) that it makes it less likely to fall in a
|
2012-07-11 02:48:31 -04:00
|
|
|
// rescue loop since the kart moves back on each attempt. At this stage
|
|
|
|
// STK does not keep track of where the kart is coming from, so always
|
|
|
|
// use the first predecessor, which is the one on the main driveline.
|
2011-08-04 19:33:41 -04:00
|
|
|
m_current_graph_node = QuadGraph::get()->getNode(m_current_graph_node)
|
2012-07-11 02:48:31 -04:00
|
|
|
.getPredecessor(0);
|
2011-08-04 19:33:41 -04:00
|
|
|
m_last_valid_graph_node = QuadGraph::get()->getNode(m_current_graph_node)
|
2012-07-11 02:48:31 -04:00
|
|
|
.getPredecessor(0);
|
2011-09-08 20:40:08 -04:00
|
|
|
} // rescue
|
2011-10-18 16:14:03 -04:00
|
|
|
|
|
|
|
// ----------------------------------------------------------------------------
|
|
|
|
/** Returns the relative distance of the corresponding kart from the center,
|
|
|
|
* i.e. a value between -1 and 1 inclusive.
|
|
|
|
* \return THe relative distance between -1.0f and +1.0f;
|
|
|
|
*/
|
|
|
|
float TrackSector::getRelativeDistanceToCenter() const
|
|
|
|
{
|
|
|
|
float w = QuadGraph::get()->getNode(m_current_graph_node).getPathWidth();
|
|
|
|
// w * 0.5 is the distance from center of the quad to the left or right
|
|
|
|
// This way we get a value between -1 and 1.
|
|
|
|
float ratio = getDistanceToCenter()/(w*0.5f);
|
|
|
|
if(ratio>1.0f)
|
|
|
|
ratio=1.0f;
|
|
|
|
else if(ratio<-1.0f)
|
|
|
|
ratio=-1.0f;
|
|
|
|
return ratio;
|
|
|
|
} // getRelativeDistanceToCenter
|