174 lines
5.4 KiB
C++
174 lines
5.4 KiB
C++
/*
|
|
===========================================================================
|
|
|
|
Project: Generic Polygon Clipper
|
|
|
|
A new algorithm for calculating the difference, intersection,
|
|
exclusive-or or union of arbitrary polygon sets.
|
|
|
|
File: gpc.h
|
|
Author: Alan Murta (email: gpc@cs.man.ac.uk)
|
|
Version: 2.33
|
|
Date: 21st May 2014
|
|
|
|
Copyright: (C) Advanced Interfaces Group,
|
|
University of Manchester.
|
|
|
|
This software is free for non-commercial use. It may be copied,
|
|
modified, and redistributed provided that this copyright notice
|
|
is preserved on all copies. The intellectual property rights of
|
|
the algorithms used reside with the University of Manchester
|
|
Advanced Interfaces Group.
|
|
|
|
You may not use this software, in whole or in part, in support
|
|
of any commercial product without the express consent of the
|
|
author.
|
|
|
|
There is no warranty or other guarantee of fitness of this
|
|
software for any purpose. It is provided solely "as is".
|
|
|
|
===========================================================================
|
|
*/
|
|
|
|
#ifndef __gpc_h
|
|
#define __gpc_h
|
|
|
|
#include <stdio.h>
|
|
|
|
|
|
/*
|
|
===========================================================================
|
|
Constants
|
|
===========================================================================
|
|
*/
|
|
|
|
/* Increase GPC_EPSILON to encourage merging of near coincident edges */
|
|
|
|
#define GPC_EPSILON (DBL_EPSILON)
|
|
|
|
#define GPC_VERSION "2.33"
|
|
|
|
|
|
/*
|
|
===========================================================================
|
|
Public Data Types
|
|
===========================================================================
|
|
*/
|
|
|
|
typedef enum /* Set operation type */
|
|
{
|
|
GPC_DIFF, /* Difference */
|
|
GPC_INT, /* Intersection */
|
|
GPC_XOR, /* Exclusive or */
|
|
GPC_UNION /* Union */
|
|
} gpc_op;
|
|
|
|
typedef struct /* Polygon vertex structure */
|
|
{
|
|
double x; /* Vertex x component */
|
|
double y; /* vertex y component */
|
|
} gpc_vertex;
|
|
|
|
typedef struct /* Vertex list structure */
|
|
{
|
|
int num_vertices; /* Number of vertices in list */
|
|
gpc_vertex *vertex; /* Vertex array pointer */
|
|
} gpc_vertex_list;
|
|
|
|
typedef struct /* Polygon set structure */
|
|
{
|
|
int num_contours; /* Number of contours in polygon */
|
|
int *hole; /* Hole / external contour flags */
|
|
gpc_vertex_list *contour; /* Contour array pointer */
|
|
} gpc_polygon;
|
|
|
|
typedef struct /* Tristrip set structure */
|
|
{
|
|
int num_strips; /* Number of tristrips */
|
|
gpc_vertex_list *strip; /* Tristrip array pointer */
|
|
} gpc_tristrip;
|
|
|
|
|
|
/*
|
|
===========================================================================
|
|
Public Function Prototypes
|
|
===========================================================================
|
|
*/
|
|
|
|
void gpc_read_polygon(FILE *infile_ptr,
|
|
int read_hole_flags,
|
|
gpc_polygon *polygon);
|
|
|
|
void gpc_write_polygon(FILE *outfile_ptr,
|
|
int write_hole_flags,
|
|
gpc_polygon *polygon);
|
|
|
|
void gpc_add_contour(gpc_polygon *polygon,
|
|
gpc_vertex_list *contour,
|
|
int hole);
|
|
|
|
void gpc_polygon_clip(gpc_op set_operation,
|
|
gpc_polygon *subject_polygon,
|
|
gpc_polygon *clip_polygon,
|
|
gpc_polygon *result_polygon);
|
|
|
|
void gpc_tristrip_clip(gpc_op set_operation,
|
|
gpc_polygon *subject_polygon,
|
|
gpc_polygon *clip_polygon,
|
|
gpc_tristrip *result_tristrip);
|
|
|
|
void gpc_polygon_to_tristrip(gpc_polygon *polygon,
|
|
gpc_tristrip *tristrip);
|
|
|
|
void gpc_free_polygon(gpc_polygon *polygon);
|
|
|
|
void gpc_free_tristrip(gpc_tristrip *tristrip);
|
|
|
|
#endif
|
|
|
|
/*
|
|
===========================================================================
|
|
End of file: gpc.h
|
|
===========================================================================
|
|
*/
|
|
|
|
#include <vector>
|
|
|
|
class GpcPolylist
|
|
{
|
|
public:
|
|
GpcPolylist();
|
|
~GpcPolylist();
|
|
|
|
typedef std::vector<AcGePoint3d> _contour;
|
|
typedef std::vector<_contour> _contours;
|
|
|
|
public:
|
|
|
|
static gpc_polygon *initGpcPolygon();
|
|
static gpc_vertex_list* makeVertexList(const AcGePoint3dArray &arpts);
|
|
static gpc_vertex_list* makeVertexList(const AcDbPolyline &poly);
|
|
static void result2Polyline(const _contour &poly, AcDbPolyline *outPoly);
|
|
static void result2Polyline(const _contours &polys
|
|
, const _contours &holes
|
|
, std::vector<AcDbPolyline*> &outPolys
|
|
, std::vector<AcDbPolyline*> &outHoles );
|
|
|
|
// pList 为堆内存，GpcPolylist 负责释放
|
|
void addVertexList(gpc_vertex_list *pList, const bool &Intersection);
|
|
void addVertexList(const AcGePoint3dArray &arpts, const bool &Intersection);
|
|
void addVertexList(const AcDbPolyline &poly, const bool &Intersection);
|
|
void setOp(int op) { m_op = (gpc_op)op; }
|
|
|
|
void result(_contours &polys , _contours &holes);
|
|
|
|
private:
|
|
static void FreeVertexList(gpc_vertex_list *p);
|
|
static void FreeVertexLists(std::vector<gpc_vertex_list*> ps);
|
|
|
|
private:
|
|
std::vector<gpc_vertex_list*> m_Unions;
|
|
std::vector<gpc_vertex_list*> m_Inters;
|
|
gpc_op m_op;
|
|
};
|