Lines Matching refs:subdiv
47 CvSubdiv2D *subdiv = 0; in cvCreateSubdiv2D() local
56 if( header_size < (int)sizeof( *subdiv ) || in cvCreateSubdiv2D()
61 subdiv = (CvSubdiv2D *) cvCreateGraph( subdiv_type, header_size, in cvCreateSubdiv2D()
67 return subdiv; in cvCreateSubdiv2D()
76 cvSubdiv2DMakeEdge( CvSubdiv2D * subdiv ) in cvSubdiv2DMakeEdge() argument
85 if( !subdiv ) in cvSubdiv2DMakeEdge()
88 edge = (CvQuadEdge2D*)cvSetNew( (CvSet*)subdiv->edges ); in cvSubdiv2DMakeEdge()
99 subdiv->quad_edges++; in cvSubdiv2DMakeEdge()
109 cvSubdiv2DAddPoint( CvSubdiv2D * subdiv, CvPoint2D32f pt, int is_virtual ) in cvSubdiv2DAddPoint() argument
113 subdiv_point = (CvSubdiv2DPoint*)cvSetNew( (CvSet*)subdiv ); in cvSubdiv2DAddPoint()
116 memset( subdiv_point, 0, subdiv->elem_size ); in cvSubdiv2DAddPoint()
164 cvSubdiv2DDeleteEdge( CvSubdiv2D * subdiv, CvSubdiv2DEdge edge ) in cvSubdiv2DDeleteEdge() argument
172 if( !subdiv || !quadedge ) in cvSubdiv2DDeleteEdge()
182 cvSetRemoveByPtr( (CvSet*)(subdiv->edges), quadedge ); in cvSubdiv2DDeleteEdge()
183 subdiv->quad_edges--; in cvSubdiv2DDeleteEdge()
191 cvSubdiv2DConnectEdges( CvSubdiv2D * subdiv, CvSubdiv2DEdge edgeA, CvSubdiv2DEdge edgeB ) in cvSubdiv2DConnectEdges() argument
201 if( !subdiv ) in cvSubdiv2DConnectEdges()
204 new_edge = cvSubdiv2DMakeEdge( subdiv ); in cvSubdiv2DConnectEdges()
251 cvSubdiv2DLocate( CvSubdiv2D * subdiv, CvPoint2D32f pt, in cvSubdiv2DLocate() argument
265 if( !subdiv ) in cvSubdiv2DLocate()
268 if( !CV_IS_SUBDIV2D(subdiv) ) in cvSubdiv2DLocate()
271 max_edges = subdiv->quad_edges * 4; in cvSubdiv2DLocate()
272 edge = subdiv->recent_edge; in cvSubdiv2DLocate()
280 if( pt.x < subdiv->topleft.x || pt.y < subdiv->topleft.y || in cvSubdiv2DLocate()
281 pt.x >= subdiv->bottomright.x || pt.y >= subdiv->bottomright.y ) in cvSubdiv2DLocate()
345 subdiv->recent_edge = edge; in cvSubdiv2DLocate()
408 cvSubdivDelaunay2DInsert( CvSubdiv2D * subdiv, CvPoint2D32f pt ) in cvSubdivDelaunay2DInsert() argument
421 if( !subdiv ) in cvSubdivDelaunay2DInsert()
424 if( !CV_IS_SUBDIV2D(subdiv) ) in cvSubdivDelaunay2DInsert()
428 location = cvSubdiv2DLocate( subdiv, pt, &curr_edge, &curr_point ); in cvSubdivDelaunay2DInsert()
444 subdiv->recent_edge = curr_edge = cvSubdiv2DGetEdge( curr_edge, CV_PREV_AROUND_ORG ); in cvSubdivDelaunay2DInsert()
445 cvSubdiv2DDeleteEdge( subdiv, deleted_edge ); in cvSubdivDelaunay2DInsert()
451 subdiv->is_geometry_valid = 0; in cvSubdivDelaunay2DInsert()
453 curr_point = cvSubdiv2DAddPoint( subdiv, pt, 0 ); in cvSubdivDelaunay2DInsert()
456 base_edge = cvSubdiv2DMakeEdge( subdiv ); in cvSubdivDelaunay2DInsert()
463 base_edge = cvSubdiv2DConnectEdges( subdiv, curr_edge, in cvSubdivDelaunay2DInsert()
471 max_edges = subdiv->quad_edges * 4; in cvSubdivDelaunay2DInsert()
517 cvInitSubdivDelaunay2D( CvSubdiv2D * subdiv, CvRect rect ) in cvInitSubdivDelaunay2D() argument
530 if( !subdiv ) in cvInitSubdivDelaunay2D()
533 cvClearSet( (CvSet *) (subdiv->edges) ); in cvInitSubdivDelaunay2D()
534 cvClearSet( (CvSet *) subdiv ); in cvInitSubdivDelaunay2D()
536 subdiv->quad_edges = 0; in cvInitSubdivDelaunay2D()
537 subdiv->recent_edge = 0; in cvInitSubdivDelaunay2D()
538 subdiv->is_geometry_valid = 0; in cvInitSubdivDelaunay2D()
540 subdiv->topleft = cvPoint2D32f( rx, ry ); in cvInitSubdivDelaunay2D()
541 subdiv->bottomright = cvPoint2D32f( rx + rect.width, ry + rect.height ); in cvInitSubdivDelaunay2D()
547 pA = cvSubdiv2DAddPoint( subdiv, ppA, 0 ); in cvInitSubdivDelaunay2D()
548 pB = cvSubdiv2DAddPoint( subdiv, ppB, 0 ); in cvInitSubdivDelaunay2D()
549 pC = cvSubdiv2DAddPoint( subdiv, ppC, 0 ); in cvInitSubdivDelaunay2D()
551 edge_AB = cvSubdiv2DMakeEdge( subdiv ); in cvInitSubdivDelaunay2D()
552 edge_BC = cvSubdiv2DMakeEdge( subdiv ); in cvInitSubdivDelaunay2D()
553 edge_CA = cvSubdiv2DMakeEdge( subdiv ); in cvInitSubdivDelaunay2D()
563 subdiv->recent_edge = edge_AB; in cvInitSubdivDelaunay2D()
571 cvClearSubdivVoronoi2D( CvSubdiv2D * subdiv ) in cvClearSubdivVoronoi2D() argument
581 if( !subdiv ) in cvClearSubdivVoronoi2D()
585 total = subdiv->edges->total; in cvClearSubdivVoronoi2D()
586 elem_size = subdiv->edges->elem_size; in cvClearSubdivVoronoi2D()
588 cvStartReadSeq( (CvSeq *) (subdiv->edges), &reader, 0 ); in cvClearSubdivVoronoi2D()
599 total = subdiv->total; in cvClearSubdivVoronoi2D()
600 elem_size = subdiv->elem_size; in cvClearSubdivVoronoi2D()
602 cvStartReadSeq( (CvSeq *) subdiv, &reader, 0 ); in cvClearSubdivVoronoi2D()
611 cvSetRemoveByPtr( (CvSet*)subdiv, pt ); in cvClearSubdivVoronoi2D()
616 subdiv->is_geometry_valid = 0; in cvClearSubdivVoronoi2D()
624 cvCalcSubdivVoronoi2D( CvSubdiv2D * subdiv ) in cvCalcSubdivVoronoi2D() argument
633 if( !subdiv ) in cvCalcSubdivVoronoi2D()
637 if( subdiv->is_geometry_valid ) in cvCalcSubdivVoronoi2D()
640 total = subdiv->edges->total; in cvCalcSubdivVoronoi2D()
641 elem_size = subdiv->edges->elem_size; in cvCalcSubdivVoronoi2D()
643 cvClearSubdivVoronoi2D( subdiv ); in cvCalcSubdivVoronoi2D()
645 cvStartReadSeq( (CvSeq *) (subdiv->edges), &reader, 0 ); in cvCalcSubdivVoronoi2D()
678 voronoi_point = cvSubdiv2DAddPoint( subdiv, virt_point, 1 ); in cvCalcSubdivVoronoi2D()
699 voronoi_point = cvSubdiv2DAddPoint( subdiv, virt_point, 1 ); in cvCalcSubdivVoronoi2D()
711 subdiv->is_geometry_valid = 1; in cvCalcSubdivVoronoi2D()
728 cvFindNearestPoint2D( CvSubdiv2D* subdiv, CvPoint2D32f pt ) in cvFindNearestPoint2D() argument
741 if( !subdiv ) in cvFindNearestPoint2D()
744 if( !CV_IS_SUBDIV2D( subdiv )) in cvFindNearestPoint2D()
747 if( !subdiv->is_geometry_valid ) in cvFindNearestPoint2D()
748 cvCalcSubdivVoronoi2D( subdiv ); in cvFindNearestPoint2D()
750 loc = cvSubdiv2DLocate( subdiv, pt, &edge, &point ); in cvFindNearestPoint2D()
769 for( i = 0; i < subdiv->total; i++ ) in cvFindNearestPoint2D()
820 OPENCVAPI CvSubdiv2DEdge cvSubdiv2DMakeEdge( CvSubdiv2D* subdiv );
824 OPENCVAPI CvSubdiv2DPoint* cvSubdiv2DAddPoint( CvSubdiv2D* subdiv,
838 OPENCVAPI void cvSubdiv2DDeleteEdge( CvSubdiv2D* subdiv, CvSubdiv2DEdge edge );
842 OPENCVAPI CvSubdiv2DEdge cvSubdiv2DConnectEdges( CvSubdiv2D* subdiv,