gatearraycomputer.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/channelcomputerconfig.h"
#include "gwnavruntime/channel/stringpuller.h"
#include "gwnavruntime/channel/channel.h"
#include "gwnavruntime/channel/gatedefinition.h"
#include "gwnavruntime/channel/gatedefinitioncomputer.h"
#include "gwnavruntime/channel/stringpulledbubblelist.h"
#include "gwnavruntime/channel/channelsectionwidener.h"
#include "gwnavruntime/queries/raycastquery.h"
#include "gwnavruntime/queries/diskcastquery.h"
#include "gwnavruntime/database/activedata.h"
#include "gwnavruntime/base/timeprofiler.h"
#include "gwnavruntime/queries/fulldebug.h"


namespace Kaim
{

enum GateArrayComputerResult
{
    GateArrayComputerResult_NOT_INITIALIZED = QUERY_NOT_INITIALIZED, 
    GateArrayComputerResult_NOT_PROCESSED   = QUERY_NOT_PROCESSED,   

    GateArrayComputerResult_ComputingGateDefinitions,
    GateArrayComputerResult_WidenChannel_FirstGate,
    GateArrayComputerResult_WidenChannel_TurnGates,
    GateArrayComputerResult_WidenChannel_LastGate,

    GateArrayComputerResult_Done_InputError,
    GateArrayComputerResult_Done_Error,
    GateArrayComputerResult_Done_GateDefinitionComputerError,
    GateArrayComputerResult_Done_IntermediateGatesError,

    GateArrayComputerResult_Done
};

class GateArrayComputer
{
    KY_DEFINE_NEW_DELETE_OPERATORS(Stat_Default_Mem)
public:
    GateArrayComputer() { Clear(); }

    void Initialize(Database* database, const ChannelComputerConfig& config, const StringPulledBubbleList& stringPulledBubbleList, Channel* channel, const FullDebug& fullDebug);
    void SetTraverseLogicUserData(void* traverseLogicUserData);

    bool IsFinished() const { return m_result >= GateArrayComputerResult_Done_InputError; }
    GateArrayComputerResult GetResult() const { return m_result; }

    void Clear();

    template<class TLogic> void Advance(WorkingMemory* workingMemory);
    template<class TLogic> KyResult Compute(WorkingMemory* workingMemory);

    ChannelComputerConfig& GetComputerConfig();

    //KyFloat32 GetComputationDurationMks() const;
    void* GetTraverseLogicUserData() const { return m_traverseLogicUserData;  }

    Channel* GetChannel() { return m_channel; }

protected:
    void Processing_Initialize();

    template<class TLogic> void Processing_ComputingGateDefinitions(WorkingMemory* workingMemory);
    template<class TLogic> void Processing_WidenChannel_FirstGate(WorkingMemory* workingMemory);
    template<class TLogic> void Processing_WidenChannel_TurnGates(WorkingMemory* workingMemory);
    template<class TLogic> void Processing_WidenChannel_LastGate(WorkingMemory* workingMemory);

    template<class TLogic> void CreateStartGate(WorkingMemory* workingMemory);
    template<class TLogic> void CheckExtremityGateSize(WorkingMemory* workingMemory, Gate& gate);

    void MovePathPosInsideGates();

    void TreatCollapsedSections();

    bool CollapseGateWhenNecessary(KyUInt32 gateIdx) const;

    KyResult ComputeCollapseIntermediaryGate(const Gate& extremityGate, const Vec3f collapsingPosition, Gate& intermediaryExtremityGate);

    KyUInt32 BacktrackCollapse(const Gate& prevGate, KyUInt32 gateIdx);

    template<class TLogic> KyResult WidenSection_NotInTurn(WorkingMemory* workingMemory, const Vec2f& endGateDirOnLeft);
    template<class TLogic> KyResult WidenSection_InTurn(WorkingMemory* workingMemory, const Vec2f& endGateDirOnLeft);

    DisplayListManager* GetDisplayListManager();

protected:
    Ptr<Database> m_database; // TODO use Database* instead of Ptr<Database>
    ChannelComputerConfig m_channelConfig;
    void* m_traverseLogicUserData;

    GateArrayComputerResult m_result;
    KyFloat32 m_computationDurationMks; // stats

    const StringPulledBubbleList* m_stringPulledBubbleList;
    Ptr<GateDefinitionArray> m_gateDefinitionArray;
    Ptr<Channel> m_channel;

public: // internal
    Vec2f m_prevGateDirOnLeft;
    Gate m_currentNewGate;
    Vec3f m_channelCornerPos;

    // temp for intermediate gates computing and adjusting
    GateDefinitionComputer m_gateDefinitionComputer;
    ChannelSectionWidener m_channelSectionWidener;
    KyUInt32 m_gateDefinitionCount;
    KyUInt32 m_gateDefinitionIdx;
    NavTrianglePtr m_previousGateNavTriangle;

    FullDebug m_fullDebug;
};

} // namespace Kaim

#include "gwnavruntime/channel/gatearraycomputer.inl"