/*
 * Copyright (C) 2021  Christopher J. Howard
 *
 * This file is part of Antkeeper source code.
 *
 * Antkeeper source code is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * Antkeeper source code is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with Antkeeper source code.  If not, see <http://www.gnu.org/licenses/>.
 */

#ifndef ANTKEEPER_GEOM_CSG_HPP
#define ANTKEEPER_GEOM_CSG_HPP

#include "utility/fundamental-types.hpp"
#include <list>

namespace geom {

/// Constructive solid geometry (CSG)
namespace csg {

struct plane
{
	float3 normal;
	float distance;
};

struct polygon
{
	std::list<float3> vertices;
	void* shared;
};

/**
 * 3D solid represented by a collection of polygons.
 */
typedef std::list<polygon> solid;

/**
 * BSP tree node.
 */
class bsp_tree
{
public:
	/**
	 * Recursively constructs a BSP tree from a collection of polygons.
	 *
	 * @param polygons Collection of polygons from which to create the BSP tree.
	 */
	explicit bsp_tree(const std::list<polygon>& polygons);

	/**
	 * Destroys a BSP tree.
	 */
	~bsp_tree();

private:
	/// Partition which separates the front and back polygons.
	plane partition;

	/// Set of polygons which are coplanar with the partition.
	std::list<polygon> coplanar_polygons;

	/// Subtree containing all polygons in front of the partition.
	bsp_tree* front;

	/// Subtree containing all polygons behind the partition.
	bsp_tree* back;
};

solid op_union(const solid& a, const solid& b);
solid op_difference(const solid& a, const solid& b);
solid op_intersect(const solid& a, const solid& b);

} // namespace csg
} // namespace geom

#endif // ANTKEEPER_GEOM_CSG_HPP