내비게이션 메시 동적 장애물 분할 기술적 개요

cpptext
{
  /**
   * 이 함수는 out_polyshape 를 이 오브젝트의 볼록 경계 모양을 나타내는
   * 버텍스 리스트로 채웁니다.
   * @param out_PolyShape - 이 장애물의 경계 폴리모양에 대한 버텍스 버퍼를 담는 출력 배열입니다.
   * @return 참이면 이 오브젝트는 바로 장애물 역할을 합니다. (거짓이면 이 장애물은 메시에 영향을 끼치지 않습니다.)
   */
  virtual UBOOL GetBoundingShape(TArray<FVector>& out_PolyShape);

  virtual UBOOL PreserveInternalPolys() { return TRUE; }
}

UBOOL ANavMeshObstacle::GetBoundingShape(TArray<FVector>& out_PolyShape)
{
  out_PolyShape.AddItem(Location + FRotationMatrix(Rotation).TransformFVector(FVector(200.f,200.f,0.f)));
  out_PolyShape.AddItem(Location + FRotationMatrix(Rotation).TransformFVector(FVector(-200.f,200.f,0.f)));
  out_PolyShape.AddItem(Location + FRotationMatrix(Rotation).TransformFVector(FVector(-200.f,-200.f,0.f)));
  out_PolyShape.AddItem(Location + FRotationMatrix(Rotation).TransformFVector(FVector(200.f,-200.f,0.f)));
  return TRUE;
}

/**
 * 이 함수는 이 장애물 내부 폴리곤과 외부 폴리곤을 잇는 에지가 추가될 때 호출됩니다.
 * 기본 행위는 그냥 보통 에지 추가이고, (패쓰 오브젝트를 장애물에 연결한다든가) 특별한 비용이나 행위를 추가하려면 덮어씁니다.
 * @param Status - 현재 에지의 상태 (, 추가가 필요한 것이 무엇인가 등)입니다.
 * @param inV1 - 에지의 첫째 버텍스 위치입니다.
 * @param inV2 - 에지의 둘째 버텍스 위치입니다.
 * @param ConnectedPolys - 이 에지가 연결되는 폴리곤입니다.
 * @param bEdgesNeedToBeDynamic - 추가된 에지가 동적이어야 하는지 (, 즉 다른 메시에 에지를 추가하는지) 입니다.
 * @param PolyAssocatedWithThisPO - 연결된 폴리곤 배열 파라미터의 인덱스로, 그 배열의 어느 폴리곤이 이 패쓰 오브젝트에 관련되었는지를 나타냅니다.
 * @return 방금 무슨 일이 벌어졌는지 (어떤 행동을 취했는지)를 나타내는 열거형을 반환합니다.
 *         다른 장애물에 의해 어떤 동반 행동을 취해야 하는지 결정하고 코드를 호출하는 데 사용됩니다.
 */
virtual EEdgeHandlingStatus AddObstacleEdge( EEdgeHandlingStatus Status, const FVector& inV1, const FVector& inV2, TArray<FNavMeshPolyBase*>& ConnectedPolys, UBOOL bEdgesNeedToBeDynamic, INT PolyAssocatedWithThisPO);

EEdgeHandlingStatus IInterface_NavMeshPathObstacle::AddObstacleEdge( EEdgeHandlingStatus Status, const FVector& inV1, const FVector& inV2, TArray<FNavMeshPolyBase*>& ConnectedPolys, UBOOL bEdgesNeedToBeDynamic, INT PolyAssocatedWithThisPO)
{
  return EHS_AddedNone;
}

EEdgeHandlingStatus UAIAvoidanceCylinderComponent::AddObstacleEdge( EEdgeHandlingStatus Status, const FVector& inV1, const FVector& inV2, TArray<FNavMeshPolyBase*>& ConnectedPolys, UBOOL bEdgesNeedToBeDynamic, INT PolyAssocatedWithThisPO)
{
  // 에지를 추가하려는 방향에 이미 에지가 추가되어 있으면, 패쓰 장애물 충돌이 있을 수 있습니다.
  // (즉 이미 에지가 추가된 다른 장애물에 들이받혔으니, 그냥 떠나는 거죠)
  if(Status == EHS_AddedBothDirs)
  {
    return Status;
  }

  // 이미 다른 폴리곤에서 이 PO 로 되돌아 들어가는 에지 포인트가 있는 경우, 떠납니다.
  if( (PolyAssocatedWithThisPO == 0 && Status == EHS_Added1to0) ||
    (PolyAssocatedWithThisPO == 1 && Status == EHS_Added0to1) )
  {
    return Status;
  }

  TArray<FNavMeshPolyBase*> ReversedConnectedPolys=ConnectedPolys;

  // 이 PO 에 관련된 폴리곤 속으로 다시 에지를 추가하고프니, 필요하다면 순서를 맞바꿉니다.
  if(PolyAssocatedWithThisPO == 0)
  {
    ReversedConnectedPolys.SwapItems(0,1);
  }

  UNavigationMeshBase* Mesh = ReversedConnectedPolys(0)->NavMesh;

  if( Mesh == NULL )
  {
    return Status;
  }

  // 메시에 에지를 추가합니다.
  TArray<FNavMeshPathObjectEdge*> CreatedEdges;
  Mesh->AddDynamicCrossPylonEdge<FNavMeshPathObjectEdge>(inV1,inV2,ReversedConnectedPolys,TRUE, &CreatedEdges);

  // 에지로의 리퍼런스를 잡아다가 이 패쓰 오브젝트에 바인딩합니다.
  FNavMeshPathObjectEdge* NewEdge = (CreatedEdges.Num() > 0) ? CreatedEdges(0) : NULL;
  checkSlowish(CreatedEdges.Num() <2);

  if(NewEdge == NULL)
  {
    return Status;
  }

  // 새 에지를 이 회피 볼륨에 바인딩합니다.
  if(NewEdge != NULL)
  {
    NewEdge->PathObject = GetOwner();
    NewEdge->InternalPathObjectID = 0;
  }

  // 대상 폴리에서 소스 폴리까지 에지를 추가했음을 나타냅니다.
  if(Status == EHS_AddedNone)
  {
    if(PolyAssocatedWithThisPO == 0)
    {
      return EHS_Added1to0;
    }
    else
    {
      return EHS_Added0to1;
    }
  }
  else
  {
    // 여기까지 왔다는 것은, 누군가 반대 방향에 이미 에지를 추가했다는 뜻입니다.
    return EHS_AddedBothDirs;
  }

}