bubblearrayqueries.h

Go to the documentation of this file.

/*
 * Copyright 2016 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.
 */

#pragma once

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

namespace Kaim
{

class BubbleArray;
class DisplayList;

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

    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, DisplayList* displayList);
    void CollectIntersectingBubbles(KyUInt32 startCornerIdx, const Vec2f& dir2d, RotationDirection rotDir, KyArrayPOD<KyUInt32>& intersectingBubbles);

private:
    template <typename TVisualDebug>
    void CollectIntersectingBubbles_Impl(KyUInt32 startCornerIdx, const Vec2f& dir2d, RotationDirection rotDir, KyArrayPOD<KyUInt32>& intersectingBubbles,
                                         const TVisualDebug& vizDebug);

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;
};

}