Ejemplo n.º 1
0
    void BucketKDTreeNode<D, ELEM_TYPE>::splitAndInsert(
        const typename BucketKDTreeNode<D, ELEM_TYPE>::PointType& p)
    {
        m_cuttingDimension = CuttingDimensionStrategies<D, ELEM_TYPE>
            ::dimensionWithHighestRange(m_points);
        m_cuttingValue = CuttingValueStrategies<D, ELEM_TYPE>
            ::averageOfDimension(m_cuttingDimension, m_points);

        // Partition points using cutting plane
        SplitPredicate predicate(m_cuttingDimension, m_cuttingValue);
        typename PointList::iterator endOfLeft = std::partition(
            m_points.begin(), m_points.end(), predicate);

        // Construct children to hold both partitions
        m_leftChild = new BucketKDTreeNode<D, ELEM_TYPE>(
            this, PointList(m_points.begin(), endOfLeft)
        );
        m_rightChild = new BucketKDTreeNode<D, ELEM_TYPE>(
            this, PointList(endOfLeft, m_points.end())
        );

        // Turn node into a non-leaf
        m_isLeaf = false;
        m_points.clear();

        // Insert given point into one of the new children
        if (p[m_cuttingDimension] < m_cuttingValue)
        {
            m_leftChild->addPoint(p);
        }
        else
        {
            m_rightChild->addPoint(p);
        }
    }
Ejemplo n.º 2
0
NPC::NPC(Scene& scene, Map* map, Player* player) :
	Drawable(scene, 0.0, 0.0, 0.0),
	_drawable(NULL),
	_id(-1),
	_spawnX(0.0),
	_spawnY(0.0),
	_spawnDirection(0.0),
	_oriX(0.0),
	_oriY(0.0),
	_nxtX(0.0),
	_nxtY(0.0),
	_dstX(0.0),
	_dstY(0.0),
	_speed(0.0),
	_direction(0.0),
	_walking(false),
	_map(map),
	_player(player),
	_sectorID(-1),
	_restlessnessRating(0.0),
	_restlessness(0.0),
	_walkingAnimationPosition(0.0) {
	_path = PointList();
	_tShirtColor = Color3f(1.0, 1.0, 1.0);
}
Ejemplo n.º 3
0
	void IndexPseudoPyramidTree::clear()
	{
		// NOTE: Using assigment not clear() to ensure memory is de-allocated
		// (through destructors of containers)
		points = PointList();
		pointSums = RealList();
		hashMap = OneDMap();
		emptyElementIndices = IndexList();
	}
Ejemplo n.º 4
0
void NPC::place(float x, float y, float direction) {
	if(_map->getObstructingObjectF(_x, _y) == _id) {
		_map->setObstructingObjectF(_x, _y, 0);
	}
	_x = x;
	_y = y;
	_oriX = x;
	_oriY = y;
	_nxtX = x;
	_nxtY = y;
	_dstX = x;
	_dstY = y;
	_direction = direction;
	_altitude = _map->getSurfaceHeight(_x, _y);
	_restlessnessRating = 0.0;
	_path = PointList();
	updateSectorID();
	_map->setObstructingObjectF(_x, _y, _id);
}