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

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