bubblearrayqueries.h

Go to the documentation of this file.

/*
* Copyright 2015 Autodesk, Inc. All rights reserved.
* Use of this software is subject to the terms of the Autodesk license agreement and any attachments or Appendices thereto provided at the time of installation or download,
* or which otherwise accompanies this software in either electronic or hard copy form, or which is signed by you and accepted by Autodesk.
*/


// Primary contact: JUBA - secondary contact: NOBODY
#ifndef Navigation_BubbleArrayQueries_H
#define Navigation_BubbleArrayQueries_H

#include "gwnavruntime/math/vec2f.h"
#include "gwnavruntime/channel/bubblearray.h"

namespace Kaim
{

class BubbleArray;
class DisplayList;


class BubbleArrayQueries
{
public:
    BubbleArrayQueries() { m_bubbleArray = KY_NULL; }

    void Init(const BubbleArray* bubbleArray) { m_bubbleArray = bubbleArray; }

    struct RayCastFromCornerInputOutput
    {
        RayCastFromCornerInputOutput() : m_startCornerIdx(KyUInt32MAXVAL), m_dir2d(Vec2f::Zero()),
            m_collisionSegmentStartCornerIdx(KyUInt32MAXVAL), m_collisionSegmentEndCornerIdx(KyUInt32MAXVAL), m_result(Error) {}

        // input
        KyUInt32 m_startCornerIdx;
        Vec2f m_dir2d;

        // output
        KyUInt32 m_collisionSegmentStartCornerIdx;
        KyUInt32 m_collisionSegmentEndCornerIdx;

        enum Result
        {
            Error,
            RayGoesOutside,
            Collision_SameSide,
            Collision_OppositeSide,
            Collision_StartCorner,
            Collision_EndCorner
        };
        Result m_result;
    };
    void RayCastFromCorner(RayCastFromCornerInputOutput& rayCastFromCornerInputOuput);

    bool RayCanGoFromCorner(KyUInt32 cornerIdx, const Vec3f& dest);

    void CollectIntersectingBubbles(KyUInt32 startCornerIdx, const Vec2f& dir2d, RotationDirection rotDir, KyArrayPOD<KyUInt32>& intersectingBubbles, ScopedDisplayList* displayList);

public: //internal
    void CastRayInTheStripForward(RayCastFromCornerInputOutput& rayCastFromBubbleInputOuput,
        KyUInt32 startCornerIdx, KyUInt32 leftCornerIdx, KyUInt32 rightCornerIdx);
    void CastRayInTheStripBackward(RayCastFromCornerInputOutput& rayCastFromBubbleInputOuput,
        KyUInt32 startCornerIdx, KyUInt32 leftCornerIdx, KyUInt32 rightCornerIdx);

    void ResolveWhenRayGoesOnOppositeBubble(RayCastFromCornerInputOutput& rayCastFromBubbleInputOuput,
        KyUInt32 startCornerIdx, KyUInt32 bubbleIdxOnOppositeSide);

    bool IsStartOrEndBubble(KyUInt32 cornerIdx)
    {
        BubbleType bubbleType = m_bubbleArray->At(cornerIdx).GetType();
        return bubbleType == StartBubble || bubbleType == EndBubble;
    }

    KyUInt32 FindPrevCornerIdxAlongStripBorder(KyUInt32 startCornerIdx);
    KyUInt32 FindNextCornerIdxAlongStripBorder(KyUInt32 startCornerIdx);
    KyUInt32 FindOneDiagonalOppositeCornerIdx(KyUInt32 startCornerIdx);
    KyUInt32 GetLastNonTerminalBubble(RotationDirection rotationDirection);
    KyUInt32 GetFirstNonTerminalBubble(RotationDirection rotationDirection);
public:
    const BubbleArray* m_bubbleArray;
};


}


#endif //Navigation_BubbleArrayQueries_H