// Copyright (c) 2012-2013, IGN France.
// Copyright (c) 2012-2024, Oslandia.
// Copyright (c) 2024-2026, SFCGAL team.
// SPDX-License-Identifier: LGPL-2.0-or-later

#ifndef SFCGAL_ALGORITHM_MINKOWSKISUM_H_
#define SFCGAL_ALGORITHM_MINKOWSKISUM_H_

#include "SFCGAL/config.h"

#include "SFCGAL/Geometry.h"
#include <memory>

namespace SFCGAL::algorithm {
struct NoValidityCheck;

/**
 * @brief 2D minkowski sum (p+q)
 * @param gA the first geometry
 * @param gB the polygon for the minkowski sum
 * @return the minkowski sum as a unique_ptr<Geometry>
 *
 * @warning If gA is a polygon, its orientation is taken into account. A
 * "reversed" polygon (with a clockwise-oriented exterior ring) will involve a
 * minkowski difference rather than a sum.
 *
 * @todo missing cases (union)
 * @pre gA and gB are valid geometries
 * @note When applied to NURBSCurve geometries, the Minkowski sum
 *   is internally performed on a LineString obtained via
 *   toLineString() with its default parameters.
 */
SFCGAL_API std::unique_ptr<Geometry>
           minkowskiSum(const Geometry &gA, const Polygon &gB);

/**
 * @brief 2D minkowski sum (p+q)
 * @param gA the first geometry
 * @param gB the polygon for the minkowski sum
 * @return the minkowski sum as a unique_ptr<Geometry>
 *
 * @warning If gA is a polygon, its orientation is taken into account. A
 * "reversed" polygon (with a clockwise-oriented exterior ring) will involve a
 * minkowski difference rather than a sum.
 *
 * @todo missing cases (union)
 * @pre gA and gB are valid geometries
 * @note When applied to NURBSCurve geometries, the Minkowski sum
 *   is internally performed on a LineString obtained via
 *   toLineString() with its default parameters.
 * @warning No actual validity check is done.
 */
SFCGAL_API std::unique_ptr<Geometry>
           minkowskiSum(const Geometry &gA, const Polygon &gB, NoValidityCheck);

} // namespace SFCGAL::algorithm

#endif
