/******************************************************************************
**
** Copyright (C) 2009-2011 Kyle Lutz <kyle.r.lutz@gmail.com>
** All rights reserved.
**
** This file is a part of the chemkit project. For more information
** see <http://www.chemkit.org>.
**
** Redistribution and use in source and binary forms, with or without
** modification, are permitted provided that the following conditions
** are met:
**
**   * Redistributions of source code must retain the above copyright
**     notice, this list of conditions and the following disclaimer.
**   * Redistributions in binary form must reproduce the above copyright
**     notice, this list of conditions and the following disclaimer in the
**     documentation and/or other materials provided with the distribution.
**   * Neither the name of the chemkit project nor the names of its
**     contributors may be used to endorse or promote products derived
**     from this software without specific prior written permission.
**
** THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
** "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
** LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
** A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
** OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
** SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
** LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
** DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
** THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
** (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
** OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
**
******************************************************************************/

#ifndef CHEMKIT_ALPHASHAPE_H
#define CHEMKIT_ALPHASHAPE_H

#include <vector>

#include "point3.h"
#include "delaunaytriangulation.h"

namespace chemkit {

class AlphaShapePrivate;

class CHEMKIT_EXPORT AlphaShape
{
public:
    // typedefs
    typedef DelaunayTriangulation::Edge Edge;
    typedef DelaunayTriangulation::Triangle Triangle;

    // enumerations
    enum Classification {
        Interior = 0x01,
        Regular = 0x02,
        Singular = 0x04
    };

    // construction and destruction
    AlphaShape(const std::vector<Point3> &points);
    AlphaShape(const std::vector<Point3> &points, const std::vector<Real> &weights);
    ~AlphaShape();

    // properties
    int size() const;
    Point3 position(int vertex) const;
    Real weight(int vertex) const;
    void setAlphaValue(Real alphaValue);
    Real alphaValue() const;

    // simplicies
    std::vector<int> vertices() const;
    int vertexCount() const;
    const std::vector<Edge>& edges() const;
    int edgeCount() const;
    const std::vector<Triangle>& triangles() const;
    int triangleCount() const;
    const std::vector<std::vector<int> >& tetrahedra() const;
    int tetrahedronCount() const;

    // geometry
    Real volume() const;
    Real surfaceArea() const;
    Point3 orthocenter(int i, int j) const;
    Point3 orthocenter(int i, int j, int k) const;
    Point3 orthocenter(int i, int j, int k, int l) const;
    Real orthoradius(int i, int j) const;
    Real orthoradius(int i, int j, int k) const;
    Real orthoradius(int i, int j, int k, int l) const;
    bool vertexAttached(int i, int j) const;
    bool edgeAttached(int i, int j, int k) const;
    bool triangleAttached(int i, int j, int k, int l) const;
    bool triangleAttached(int i, int j, int k, int l, int m) const;

private:
    AlphaShapePrivate* const d;
};

} // end chemkit namespace

#endif // CHEMKIT_ALPHASHAPE_H
