FelkelStraightSkeleton.h

//
// StraightSkeleton.h: interface for the vtStraightSkeleton class.
//
// Copyright (c) 2003-2006 Virtual Terrain Project
// Free for all uses, see license.txt for details.
//
// Straight skeleton algorithm and original implementation
// courtesy of Petr Felkel and Stepan Obdrzalek (petr.felkel@tiani.com)
// Re-implemented for the Virtual Terrain Project (vterrain.org)
// by Roger James (www.beardandsandals.co.uk)
//

#ifndef STRAIGHTSKELETONH
#define STRAIGHTSKELETONH

#include "FelkelComponents.h"
#include "FelkelIntersection.h"

class vtStraightSkeleton
{
public:
    vtStraightSkeleton();
    virtual ~vtStraightSkeleton();

    CSkeleton& MakeSkeleton(ContourVector &contours);
    CSkeleton& MakeSkeleton(Contour &points);
    CSkeleton CompleteWingedEdgeStructure(ContourVector &contours);
#ifdef FELKELDEBUG
    void Dump();
#endif

    IntersectionQueue m_iq;
    CVertexList m_vl;
    CSkeleton m_skeleton;
    CSkeleton m_boundaryedges;
    int m_NumberOfBoundaryVertices;
    int m_NumberOfBoundaryEdges;
private:
    void FixSkeleton(); // Clean up the unlinked skeleton lines caused by non-convex intersections
};

#endif // STRAIGHTSKELETONH