mesh_cutter.h

很多二维 三维几何计算算法 C++ 类库

#ifndef MESH_CUTTER_H
#define MESH_CUTTER_H

#include "Polyhedron_ex.h"

#include <list>


class Mesh_cutter
{
// Public types
public:

    typedef std::list<Polyhedron_ex::Halfedge_handle> 
                                            Backbone;

// Private types
private:

    typedef My_kernel::Vector_3 Vector_3;
    typedef My_kernel::Point_3  Point_3;
    enum {FREE,DONE,FIXED};

// Public operations
public:

    // life cycle
    Mesh_cutter(Polyhedron_ex& polyhedron)
    {
        m_pPolyhedron = &polyhedron;
        m_pBackbone = NULL;
    }
    ~Mesh_cutter() {}

    void cut(Backbone& backbone);
    void cut_genus(Backbone& backbone);

// Private operations
private:

    // genus > 0
    bool init();
    bool simplify();
    bool extend();
    void precompute_distances();
    Polyhedron_ex::Halfedge_handle pick_best_halfedge(
                    std::list<Polyhedron_ex::Halfedge_handle>::iterator &pos);
    void recursive_tag(Polyhedron_ex::Facet_handle pFacet,int index);

// Fields
private:

    Polyhedron_ex*              m_pPolyhedron;  // the model to cut
    Backbone*                   m_pBackbone;    // the backbone to fill
    Polyhedron_ex::Facet_handle m_pSeedFacet;
    Polyhedron_ex::Vertex_handle m_pSeedVertex;
};


#endif // MESH_CUTTER_H