Functions |
| static Real | area (Real A[2], Real B[2], Real C[2]) |
| Int | DBG_isConvex (directedLine *poly) |
| Int | DBG_is_U_monotone (directedLine *poly) |
| Int | DBG_is_U_direction (directedLine *poly) |
| Int | DBG_edgesIntersect (directedLine *l1, directedLine *l2) |
| Int | DBG_edgesIntersectGen (Real A[2], Real B[2], Real C[2], Real D[2]) |
| Int | DBG_intersectChain (vertexArray *chain, Int start, Int end, Real A[2], Real B[2]) |
| Int | DBG_polygonSelfIntersect (directedLine *poly) |
| Int | DBG_edgeIntersectPoly (directedLine *edge, directedLine *poly) |
| Int | DBG_polygonsIntersect (directedLine *p1, directedLine *p2) |
| Int | DBG_polygonListIntersect (directedLine *pList) |
| Int | DBG_isCounterclockwise (directedLine *poly) |
| Int | DBG_rayIntersectEdge (Real v0[2], Real dx, Real dy, Real v10[2], Real v1[2], Real v2[2]) |
| Int | DBG_rayIntersectPoly (Real v0[2], Real dx, Real dy, directedLine *poly) |
| Int | DBG_pointInsidePoly (Real v[2], directedLine *poly) |
| Int | DBG_enclosingPolygons (directedLine *poly, directedLine *list) |
| void | DBG_reverse (directedLine *poly) |
| Int | DBG_checkConnectivity (directedLine *polygon) |
| Int | DBG_check (directedLine *polyList) |
| static directedLine * | DBG_edgeIntersectChainD (directedLine *e, directedLine *begin, directedLine *end) |
| directedLine * | DBG_cutIntersectionPoly (directedLine *polygon, int &cutOccur) |
| directedLine * | DBG_cutIntersectionAllPoly (directedLine *list) |
| sampledLine * | DBG_collectSampledLinesAllPoly (directedLine *polygonList) |
| void | DBG_collectSampledLinesPoly (directedLine *polygon, sampledLine *&retHead, sampledLine *&retTail) |