2 * Copyright (c) 2023 Samsung Electronics Co., Ltd.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
18 #include <dali-scene3d/public-api/algorithm/path-finder.h>
22 #include <dali-scene3d/internal/algorithm/path-finder-djikstra.h>
23 #include <dali-scene3d/internal/algorithm/path-finder-spfa-double-way.h>
24 #include <dali-scene3d/internal/algorithm/path-finder-spfa.h>
26 namespace Dali::Scene3D::Algorithm
28 std::unique_ptr<PathFinder> PathFinder::New(NavigationMesh& navigationMesh, PathFinderAlgorithm algorithm)
30 PathFinderBase* impl = nullptr;
34 case PathFinderAlgorithm::DJIKSTRA_SHORTEST_PATH:
36 impl = new Dali::Scene3D::Internal::Algorithm::PathFinderAlgorithmDjikstra(navigationMesh);
39 case PathFinderAlgorithm::SPFA:
41 impl = new Dali::Scene3D::Internal::Algorithm::PathFinderAlgorithmSPFA(navigationMesh);
44 case PathFinderAlgorithm::SPFA_DOUBLE_WAY:
46 impl = new Dali::Scene3D::Internal::Algorithm::PathFinderAlgorithmSPFADoubleWay(navigationMesh);
56 auto retval = std::unique_ptr<PathFinderBase>();
58 return std::unique_ptr<Algorithm::PathFinder>(new Algorithm::PathFinder(std::move(retval)));
61 WayPointList PathFinder::FindPath(const Dali::Vector3& positionFrom, const Dali::Vector3& positionTo)
63 return mImpl->FindPath(positionFrom, positionTo);
66 WayPointList PathFinder::FindPath(uint32_t polyIndexFrom, uint32_t polyIndexTo)
68 return mImpl->FindPath(polyIndexFrom, polyIndexTo);
71 PathFinder::PathFinder(std::unique_ptr<PathFinderBase>&& baseImpl)
73 mImpl = std::move(baseImpl);
76 } // namespace Dali::Scene3D::Algorithm