Lines Matching refs:edge

78     CvQuadEdge2D *edge = 0;  in cvSubdiv2DMakeEdge()  local
88 edge = (CvQuadEdge2D*)cvSetNew( (CvSet*)subdiv->edges ); in cvSubdiv2DMakeEdge()
91 memset( edge->pt, 0, sizeof( edge->pt )); in cvSubdiv2DMakeEdge()
92 edgehandle = (CvSubdiv2DEdge) edge; in cvSubdiv2DMakeEdge()
94 edge->next[0] = edgehandle; in cvSubdiv2DMakeEdge()
95 edge->next[1] = edgehandle + 3; in cvSubdiv2DMakeEdge()
96 edge->next[2] = edgehandle + 2; in cvSubdiv2DMakeEdge()
97 edge->next[3] = edgehandle + 1; in cvSubdiv2DMakeEdge()
143 cvSubdiv2DSetEdgePoints( CvSubdiv2DEdge edge, in cvSubdiv2DSetEdgePoints() argument
146 CvQuadEdge2D *quadedge = (CvQuadEdge2D *) (edge & ~3); in cvSubdiv2DSetEdgePoints()
155 quadedge->pt[edge & 3] = org_pt; in cvSubdiv2DSetEdgePoints()
156 quadedge->pt[(edge + 2) & 3] = dst_pt; in cvSubdiv2DSetEdgePoints()
164 cvSubdiv2DDeleteEdge( CvSubdiv2D * subdiv, CvSubdiv2DEdge edge ) in cvSubdiv2DDeleteEdge() argument
166 CvQuadEdge2D *quadedge = (CvQuadEdge2D *) (edge & ~3); in cvSubdiv2DDeleteEdge()
175 cvSubdiv2DSplice( edge, cvSubdiv2DGetEdge( edge, CV_PREV_AROUND_ORG )); in cvSubdiv2DDeleteEdge()
178 CvSubdiv2DEdge sym_edge = cvSubdiv2DSymEdge( edge ); in cvSubdiv2DDeleteEdge()
220 cvSubdiv2DSwapEdges( CvSubdiv2DEdge edge ) in cvSubdiv2DSwapEdges() argument
222 CvSubdiv2DEdge sym_edge = cvSubdiv2DSymEdge( edge ); in cvSubdiv2DSwapEdges()
223 CvSubdiv2DEdge a = cvSubdiv2DGetEdge( edge, CV_PREV_AROUND_ORG ); in cvSubdiv2DSwapEdges()
227 cvSubdiv2DSplice( edge, a ); in cvSubdiv2DSwapEdges()
232 cvSubdiv2DSetEdgePoints( edge, dstA, dstB ); in cvSubdiv2DSwapEdges()
234 cvSubdiv2DSplice( edge, cvSubdiv2DGetEdge( a, CV_NEXT_AROUND_LEFT )); in cvSubdiv2DSwapEdges()
240 icvIsRightOf( CvPoint2D32f& pt, CvSubdiv2DEdge edge ) in icvIsRightOf() argument
242 CvSubdiv2DPoint *org = cvSubdiv2DEdgeOrg(edge), *dst = cvSubdiv2DEdgeDst(edge); in icvIsRightOf()
254 CvSubdiv2DEdge edge = 0; in cvSubdiv2DLocate() local
272 edge = subdiv->recent_edge; in cvSubdiv2DLocate()
276 if( !edge ) in cvSubdiv2DLocate()
286 right_of_curr = icvIsRightOf( pt, edge ); in cvSubdiv2DLocate()
289 edge = cvSubdiv2DSymEdge( edge ); in cvSubdiv2DLocate()
295 CvSubdiv2DEdge onext_edge = cvSubdiv2DNextEdge( edge ); in cvSubdiv2DLocate()
296 CvSubdiv2DEdge dprev_edge = cvSubdiv2DGetEdge( edge, CV_PREV_AROUND_DST ); in cvSubdiv2DLocate()
311 edge = onext_edge; in cvSubdiv2DLocate()
326 edge = dprev_edge; in cvSubdiv2DLocate()
330 icvIsRightOf( cvSubdiv2DEdgeDst( onext_edge )->pt, edge ) >= 0 ) in cvSubdiv2DLocate()
332 edge = cvSubdiv2DSymEdge( edge ); in cvSubdiv2DLocate()
337 edge = onext_edge; in cvSubdiv2DLocate()
345 subdiv->recent_edge = edge; in cvSubdiv2DLocate()
350 CvPoint2D32f org_pt = cvSubdiv2DEdgeOrg( edge )->pt; in cvSubdiv2DLocate()
351 CvPoint2D32f dst_pt = cvSubdiv2DEdgeDst( edge )->pt; in cvSubdiv2DLocate()
363 point = cvSubdiv2DEdgeOrg( edge ); in cvSubdiv2DLocate()
364 edge = 0; in cvSubdiv2DLocate()
369 point = cvSubdiv2DEdgeDst( edge ); in cvSubdiv2DLocate()
370 edge = 0; in cvSubdiv2DLocate()
382 edge = 0; in cvSubdiv2DLocate()
387 *_edge = edge; in cvSubdiv2DLocate()
734 CvSubdiv2DEdge edge; in cvFindNearestPoint2D() local
750 loc = cvSubdiv2DLocate( subdiv, pt, &edge, &point ); in cvFindNearestPoint2D()
763 start = cvSubdiv2DEdgeOrg( edge )->pt; in cvFindNearestPoint2D()
767 edge = cvSubdiv2DRotateEdge( edge, 1 ); in cvFindNearestPoint2D()
775 assert( cvSubdiv2DEdgeDst( edge )); in cvFindNearestPoint2D()
777 t = cvSubdiv2DEdgeDst( edge )->pt; in cvFindNearestPoint2D()
781 edge = cvSubdiv2DGetEdge( edge, CV_NEXT_AROUND_LEFT ); in cvFindNearestPoint2D()
786 assert( cvSubdiv2DEdgeOrg( edge )); in cvFindNearestPoint2D()
788 t = cvSubdiv2DEdgeOrg( edge )->pt; in cvFindNearestPoint2D()
792 edge = cvSubdiv2DGetEdge( edge, CV_PREV_AROUND_LEFT ); in cvFindNearestPoint2D()
796 CvPoint2D32f tempDiff = cvSubdiv2DEdgeDst( edge )->pt; in cvFindNearestPoint2D()
797 t = cvSubdiv2DEdgeOrg( edge )->pt; in cvFindNearestPoint2D()
803 point = cvSubdiv2DEdgeOrg( cvSubdiv2DRotateEdge( edge, 3 )); in cvFindNearestPoint2D()
808 edge = cvSubdiv2DSymEdge( edge ); in cvFindNearestPoint2D()
833 OPENCVAPI void cvSubdiv2DSetEdgePoints( CvSubdiv2DEdge edge,
838 OPENCVAPI void cvSubdiv2DDeleteEdge( CvSubdiv2D* subdiv, CvSubdiv2DEdge edge );
847 OPENCVAPI void cvSubdiv2DSwapEdges( CvSubdiv2DEdge edge );