多边形拓扑关系算法C++程序

多边形之间的拓扑关系，解决多边形之间几种常见的拓扑关系，非常实用

/*
===========================================================================

Project:   Generic Polygon Clipper

           A new algorithm for calculating the difference intersection
           exclusive-or or union of arbitrary polygon sets.

File:      gpc.c
Author:    Alan Murta （email: gpc@cs.man.ac.uk）
Version:   2.32
Date:      17th December 2004

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“.

===========================================================================
*/


/*
===========================================================================
                                Includes
===========================================================================
*/

#include “gpc.h“
#include 
#include 
#include 


/*
===========================================================================
                                Constants
===========================================================================
*/

#ifndef TRUE
#define FALSE              0
#define TRUE               1
#endif

#define LEFT               0
#define RIGHT              1

#define ABOVE              0
#define BELOW              1

#define CLIP               0
#define SUBJ               1

#define INVERT_TRISTRIPS   FALSE


/*
===========================================================================
                                 Macros 
===========================================================================
*/

#define EQ（a b）           （fabs（（a） - （b）） <= GPC_EPSILON）

#define PREV_INDEX（i n）   （（i - 1 + n） % n）
#define NEXT_INDEX（i n）   （（i + 1    ） % n）

#define OPTIMAL（v i n）   （（v[PREV_INDEX（i n）].y != v[i].y） || \
                            （v[NEXT_INDEX（i n）].y != v[i].y））

#define FWD_MIN（v i n）   （（v[PREV_INDEX（i n）].vertex.y >= v[i].vertex.y） \
                         && （v[NEXT_INDEX（i n）].vertex.y > v[i].vertex.y））

#define NOT_FMAX（v i n）   （v[NEXT_INDEX（i n）].vertex.y > v[i].vertex.y）

#define REV_MIN（v i n）   （（v[PREV_INDEX（i n）].vertex.y > v[i].vertex.y） \
                         && （v[NEXT_INDEX（i n）].vertex.y >= v[i].vertex.y））

#define NOT_RMAX（v i n）   （v[PREV_INDEX（i n）].vertex.y > v[i].vertex.y）

#define VERTEX（epsxy）  {add

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       9140  2009-05-19 15:58  多边形拓扑\gpc232\Debug\BuildLog.htm

     文件       2048  2009-05-19 15:58  多边形拓扑\gpc232\Debug\gpc.exe.embed.manifest

     文件       2112  2009-05-19 15:58  多边形拓扑\gpc232\Debug\gpc.exe.embed.manifest.res

     文件        381  2009-05-19 15:58  多边形拓扑\gpc232\Debug\gpc.exe.intermediate.manifest

     文件      84820  2009-05-19 15:58  多边形拓扑\gpc232\Debug\gpc.obj

     文件      19456  2009-05-19 15:58  多边形拓扑\gpc232\Debug\gpc.pdb

     文件      35840  2009-05-19 15:58  多边形拓扑\gpc232\Debug\vc90.idb

     文件      61440  2009-05-19 15:58  多边形拓扑\gpc232\Debug\vc90.pdb

     文件      77669  2009-05-19 13:20  多边形拓扑\gpc232\gpc.c

     文件       3363  2008-06-06 10:08  多边形拓扑\gpc232\gpc.dsp

     文件        514  2008-06-17 14:30  多边形拓扑\gpc232\gpc.dsw

     文件       4910  2007-09-14 17:26  多边形拓扑\gpc232\gpc.h

     文件     920576  2009-05-20 16:50  多边形拓扑\gpc232\gpc.ncb

     文件      53760  2008-06-17 14:34  多边形拓扑\gpc232\gpc.opt

     文件       1434  2008-06-17 14:33  多边形拓扑\gpc232\gpc.plg

     文件        871  2009-05-19 15:57  多边形拓扑\gpc232\gpc.sln

    ..A..H.     14848  2009-05-20 16:50  多边形拓扑\gpc232\gpc.suo

     文件       4803  2009-05-19 13:20  多边形拓扑\gpc232\gpc.vcproj

     文件       1401  2009-05-20 16:50  多边形拓扑\gpc232\gpc.vcproj.YX.yuxiao.user

     文件       4749  2004-12-17 10:41  多边形拓扑\gpc232\VERSIONS.TXT

     目录          0  2009-05-19 15:58  多边形拓扑\gpc232\Debug

     目录          0  2009-05-19 15:58  多边形拓扑\gpc232

     目录          0  2009-05-19 12:03  多边形拓扑

----------- ---------  ---------- -----  ----

              1304135                    23