Lines Matching defs:polygon
38 *To partition a v-monotone polygon into some uv-monotone polygons.
42 *advantage of the fact that the input is a v-monotone polygon and it is
77 /*poly: a v-monotone polygon
80 directedLine* monoPolyPart(directedLine* polygon)
83 if(polygon == NULL)
85 if(polygon->getPrev() == polygon)
86 return polygon;
87 if(polygon->getPrev() == polygon->getNext())
88 return polygon;
89 if(polygon->getPrev()->getPrev() == polygon->getNext())
90 return polygon;
94 topV = botV = polygon;
95 for(tempV = polygon->getNext(); tempV != polygon; tempV = tempV->getNext())
152 return polygon;
163 directedLine* currentPolygon = polygon;
166 //if both B and D are equal to botV, then this polygon is already
192 //connect AE and output polygon ECA
193 polygon->connectDiagonal_2slines(A, E,
256 polygon->connectDiagonal_2slines(F, B,