Быстрый алгоритм разделения и слияния при помощи мостиков / source / ConvexHull / Vertex

// Vertex.h: interface for the Vertex class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_VERTEX_H__41C35120_F07A_4A81_8F3E_4C874D2C677F__INCLUDED_)
#define AFX_VERTEX_H__41C35120_F07A_4A81_8F3E_4C874D2C677F__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "TPoint.h"
#include "Node.h"

class Vertex  : public TPoint , public Node
{
public:
	Vertex(TPoint p);
	virtual ~Vertex();
	Vertex* insert(Vertex*);

    /*разделение полигона вдоль хорды от текущей точки
      до точки b. Окно возвращаемого полигона -- над b*/
    Vertex* split(Vertex* b);
    Vertex* ccw(void);
    TPoint point(void);
    void splice(Vertex * b);
    Vertex* cw(void);
    Vertex* remove(void);
    Vertex* neighbor(int rotation);
    int GetType(void);

};

#endif // !defined(AFX_VERTEX_H__41C35120_F07A_4A81_8F3E_4C874D2C677F__INCLUDED_)