geometrylib.h

国内的一个A*算法演示

/************************************************************************/
/* 以下算法参照
GAMERES里的文章《计算几何算法概览》 作者：怒火之袍
《几何算法库》作者：galois_godel（好像是，出处也忘了）
感谢他们的文章
/************************************************************************/

float dis_PP(float x1,float y1,float x2,float y2);
float dis_PP(POINT a,POINT b);
bool equal_PP(POINT a,POINT b);
float multiply( POINT p1 , POINT p2 , POINT p0 );
bool online( POINT a,POINT b, POINT p );
float dis_PL(POINT p,POINT a,POINT b);
float dis_PBL(POINT p,POINT a,POINT b);
bool inter_SS( POINT a1,POINT a2,POINT b1,POINT b2);
bool insideRound( POINT o,int r ,POINT p );
bool inter_SR(POINT a,POINT b,POINT o,int r);
POINT LineProlong(POINT a,POINT b,float fLen);
POINT adjust(POINT a, POINT b,POINT c);
bool insidePolygon( int vcount , POINT ver[] , POINT point );
POINT dis_CZ(POINT p,POINT a,POINT b);