Lines Matching refs:pEdge2
687 pCvVoronoiEdge pEdge2,
709 pCvVoronoiEdge pEdge2,
731 pCvVoronoiEdge pEdge2,
753 pCvVoronoiEdge pEdge2,
775 pCvVoronoiEdge pEdge2,
797 pCvVoronoiEdge pEdge2,
818 pCvVoronoiEdge pEdge2,
840 pCvVoronoiEdge pEdge2,
862 pCvVoronoiEdge pEdge2,
885 pCvVoronoiEdge pEdge2,
907 pCvVoronoiEdge pEdge2,
924 void _cvMakeTwinEdge(pCvVoronoiEdge pEdge2,
2527 pCvVoronoiEdge pEdge1,pEdge2; in _cvConstructEdges() local
2545 pEdge2 = _cvSeqPush(EdgeSeq,&Edge); in _cvConstructEdges()
2553 pEdge2 = _cvSeqPush(EdgeSeq,&Edge); in _cvConstructEdges()
2555 pEdge2->direction = pSite_next->edge1->direction; in _cvConstructEdges()
2556 pEdge2->twin_edge = pSite_next->edge1; in _cvConstructEdges()
2557 pSite_next->edge1->twin_edge = pEdge2; in _cvConstructEdges()
2564 pEdge2->node1 = pSite->node2; in _cvConstructEdges()
2567 pSite->edge2 = pEdge2; in _cvConstructEdges()
2568 pEdge2->next_edge = pEdge1; in _cvConstructEdges()
2569 pEdge1->prev_edge = pEdge2; in _cvConstructEdges()
2647 pCvVoronoiEdge pEdge1,pEdge2; in _cvJoinChains() local
2658 pEdge2 = pSite_right->edge1; in _cvJoinChains()
2659 pEdge2->node1 = NULL; in _cvJoinChains()
2667 pEdge2->node2 = pNode_begin; in _cvJoinChains()
2675 _cvMakeTwinEdge(pEdge2,pEdge1); in _cvJoinChains()
2677 _cvStickEdgeRightBegin(pEdge2,pEdge_right_next,pSite_right); in _cvJoinChains()
2681 _cvCalcEdge(pNode_siteleft,pSite_right,pEdge2,pVoronoiDiagram); in _cvJoinChains()
2682 _cvStickEdgeRightBegin(pEdge2,pEdge_right_next,pSite_right); in _cvJoinChains()
2705 dist1 = _cvCalcEdgeIntersection(pEdge2, pEdge_left, &Point1,radius1); in _cvJoinChains()
2725 dist2 = _cvCalcEdgeIntersection(pEdge2, pEdge_right, &Point2, radius2); in _cvJoinChains()
2756 _cvStickEdgeRightEnd(pEdge2,NULL,pSite_right); in _cvJoinChains()
2766 _cvStickEdgeRightEnd(pEdge2,pEdge_right,pSite_right); in _cvJoinChains()
2778 pEdge2->node1 = pNode_begin; in _cvJoinChains()
2783 _cvStickEdgeRightEnd(pEdge2,pEdge_right,pSite_right); in _cvJoinChains()
2797 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvJoinChains()
2810 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvJoinChains()
2842 pEdge2->node1 = pNode_begin; in _cvJoinChains()
2843 pEdge_right_next = pEdge2; in _cvJoinChains()
2844 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvJoinChains()
2885 pEdge2->node1 = pNode_begin; in _cvJoinChains()
2887 _cvStickEdgeRightEnd(pEdge2,pEdge_right,pSite_right); in _cvJoinChains()
2900 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvJoinChains()
2919 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvJoinChains()
3208 pCvVoronoiEdge pEdge1,pEdge2,pEdge1_first, pEdge2_first; in _cvMergeVD() local
3216 pEdge2_first = pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL);; in _cvMergeVD()
3218 pEdge2->site = pSite_right_first; in _cvMergeVD()
3222 pEdge1->node1 = pEdge2->node2 = pNode_begin; in _cvMergeVD()
3228 _cvMakeTwinEdge(pEdge2,pEdge1); in _cvMergeVD()
3233 _cvStickEdgeRightBegin(pEdge2,pEdge_right_next,pSite_right); in _cvMergeVD()
3272 pEdge2->node1 = pNode_begin; in _cvMergeVD()
3277 _cvStickEdgeRightEnd(pEdge2,pEdge_right,pSite_right); in _cvMergeVD()
3290 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvMergeVD()
3303 pEdge2->node1 = pNode_begin; in _cvMergeVD()
3304 pEdge_right_next = pEdge2; in _cvMergeVD()
3305 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvMergeVD()
3324 pEdge2->node1 = pNode_begin; in _cvMergeVD()
3325 _cvStickEdgeRightEnd(pEdge2,pEdge_right,pSite_right); in _cvMergeVD()
3335 pEdge2 = _cvSeqPush(EdgeSeq, &EdgeNULL); in _cvMergeVD()
3502 pCvVoronoiEdge pEdge2, in _cvCalcEdgeIntersection() argument
3506 if((pEdge1->parabola==NULL)&&(pEdge2->parabola==NULL)) in _cvCalcEdgeIntersection()
3507 return _cvLine_LineIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvCalcEdgeIntersection()
3508 if((pEdge1->parabola==NULL)&&(pEdge2->parabola!=NULL)) in _cvCalcEdgeIntersection()
3509 return _cvLine_ParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvCalcEdgeIntersection()
3510 if((pEdge1->parabola!=NULL)&&(pEdge2->parabola==NULL)) in _cvCalcEdgeIntersection()
3511 return _cvPar_LineIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvCalcEdgeIntersection()
3512 if((pEdge1->parabola!=NULL)&&(pEdge2->parabola!=NULL)) in _cvCalcEdgeIntersection()
3513 return _cvPar_ParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvCalcEdgeIntersection()
3519 pCvVoronoiEdge pEdge2, in _cvLine_LineIntersection() argument
3523 if(((pEdge1->node1 == pEdge2->node1 || in _cvLine_LineIntersection()
3524 pEdge1->node1 == pEdge2->node2) && in _cvLine_LineIntersection()
3526 ((pEdge1->node2 == pEdge2->node1 || in _cvLine_LineIntersection()
3527 pEdge1->node2 == pEdge2->node2) && in _cvLine_LineIntersection()
3549 if(pEdge2->node2==NULL) in _cvLine_LineIntersection()
3551 Point3.x = pEdge2->node1->node.x; in _cvLine_LineIntersection()
3552 Point3.y = pEdge2->node1->node.y; in _cvLine_LineIntersection()
3553 x43 = pEdge2->direction->x; in _cvLine_LineIntersection()
3554 y43 = pEdge2->direction->y; in _cvLine_LineIntersection()
3557 else if(pEdge2->node1==NULL) in _cvLine_LineIntersection()
3559 Point3.x = pEdge2->node2->node.x; in _cvLine_LineIntersection()
3560 Point3.y = pEdge2->node2->node.y; in _cvLine_LineIntersection()
3561 x43 = pEdge2->direction->x; in _cvLine_LineIntersection()
3562 y43 = pEdge2->direction->y; in _cvLine_LineIntersection()
3566 Point3.x = pEdge2->node1->node.x; in _cvLine_LineIntersection()
3567 Point3.y = pEdge2->node1->node.y; in _cvLine_LineIntersection()
3568 x43 = pEdge2->node2->node.x - Point3.x; in _cvLine_LineIntersection()
3569 y43 = pEdge2->node2->node.y - Point3.y; in _cvLine_LineIntersection()
3586 if(((pEdge2->node2!=NULL)&&(pEdge2->node1!=NULL))&&(m>1.f+LEE_CONST_ACCEPTABLE_ERROR)) in _cvLine_LineIntersection()
3598 pCvVoronoiEdge pEdge2, in _cvLine_ParIntersection() argument
3602 if(pEdge2->node1==NULL||pEdge2->node2==NULL) in _cvLine_ParIntersection()
3603 return _cvLine_OpenParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvLine_ParIntersection()
3605 return _cvLine_CloseParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvLine_ParIntersection()
3610 pCvVoronoiEdge pEdge2, in _cvLine_OpenParIntersection() argument
3615 if(((pEdge1->node1 == pEdge2->node1 || in _cvLine_OpenParIntersection()
3616 pEdge1->node1 == pEdge2->node2) && in _cvLine_OpenParIntersection()
3618 ((pEdge1->node2 == pEdge2->node1 || in _cvLine_OpenParIntersection()
3619 pEdge1->node2 == pEdge2->node2) && in _cvLine_OpenParIntersection()
3630 float* Parabola = pEdge2->parabola->map; in _cvLine_OpenParIntersection()
3633 if(pEdge2->node1==NULL) in _cvLine_OpenParIntersection()
3634 pParPoint1 = &(pEdge2->node2->node); in _cvLine_OpenParIntersection()
3636 pParPoint1 = &(pEdge2->node1->node); in _cvLine_OpenParIntersection()
3646 float c2 = pEdge2->parabola->a*Direction_img.x; in _cvLine_OpenParIntersection()
3662 (pEdge2->parabola->a*X[0]*X[0]-RayPoint1_img.y)*sign_y; in _cvLine_OpenParIntersection()
3671 (pEdge2->parabola->a*X[0]*X[0]-RayPoint1_img.y)*sign_y; in _cvLine_OpenParIntersection()
3673 (pEdge2->parabola->a*X[1]*X[1]-RayPoint1_img.y)*sign_y; in _cvLine_OpenParIntersection()
3707 Point.y = pEdge2->parabola->a*Point.x*Point.x; in _cvLine_OpenParIntersection()
3709 Radius = Point.y + 1.f/(4*pEdge2->parabola->a); in _cvLine_OpenParIntersection()
3720 pCvVoronoiEdge pEdge2, in _cvLine_CloseParIntersection() argument
3725 if(((pEdge1->node1 == pEdge2->node1 || in _cvLine_CloseParIntersection()
3726 pEdge1->node1 == pEdge2->node2) && in _cvLine_CloseParIntersection()
3728 ((pEdge1->node2 == pEdge2->node1 || in _cvLine_CloseParIntersection()
3729 pEdge1->node2 == pEdge2->node2) && in _cvLine_CloseParIntersection()
3740 float* Parabola = pEdge2->parabola->map; in _cvLine_CloseParIntersection()
3743 pParPoint2 = &(pEdge2->node1->node); in _cvLine_CloseParIntersection()
3744 pParPoint1 = &(pEdge2->node2->node); in _cvLine_CloseParIntersection()
3755 float c2 = pEdge2->parabola->a*Direction_img.x; in _cvLine_CloseParIntersection()
3775 (pEdge2->parabola->a*X[0]*X[0]-RayPoint1_img.y)*sign_y; in _cvLine_CloseParIntersection()
3790 (pEdge2->parabola->a*X[0]*X[0]-RayPoint1_img.y)*sign_y; in _cvLine_CloseParIntersection()
3792 (pEdge2->parabola->a*X[1]*X[1]-RayPoint1_img.y)*sign_y; in _cvLine_CloseParIntersection()
3838 Point.y = pEdge2->parabola->a*Point.x*Point.x; in _cvLine_CloseParIntersection()
3839 Radius = Point.y + 1.f/(4*pEdge2->parabola->a); in _cvLine_CloseParIntersection()
3850 pCvVoronoiEdge pEdge2, in _cvPar_LineIntersection() argument
3854 if(pEdge2->node1==NULL||pEdge2->node2==NULL) in _cvPar_LineIntersection()
3855 return _cvPar_OpenLineIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvPar_LineIntersection()
3857 return _cvPar_CloseLineIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvPar_LineIntersection()
3862 pCvVoronoiEdge pEdge2, in _cvPar_OpenLineIntersection() argument
3867 if(((pEdge1->node1 == pEdge2->node1 || in _cvPar_OpenLineIntersection()
3868 pEdge1->node1 == pEdge2->node2) && in _cvPar_OpenLineIntersection()
3870 ((pEdge1->node2 == pEdge2->node1 || in _cvPar_OpenLineIntersection()
3871 pEdge1->node2 == pEdge2->node2) && in _cvPar_OpenLineIntersection()
3883 if(pEdge2->node1==NULL) in _cvPar_OpenLineIntersection()
3884 pRayPoint1 = &(pEdge2->node2->node); in _cvPar_OpenLineIntersection()
3886 pRayPoint1 = &(pEdge2->node1->node); in _cvPar_OpenLineIntersection()
3887 pCvDirection pDirection = pEdge2->direction; in _cvPar_OpenLineIntersection()
3900 if(pEdge2->site->node1 == pEdge2->site->node2 && q < 0 || in _cvPar_OpenLineIntersection()
3901 pEdge2->site->node1 != pEdge2->site->node2 && q > 0) in _cvPar_OpenLineIntersection()
3950 pCvVoronoiEdge pEdge2, in _cvPar_CloseLineIntersection() argument
3955 if(((pEdge1->node1 == pEdge2->node1 || in _cvPar_CloseLineIntersection()
3956 pEdge1->node1 == pEdge2->node2) && in _cvPar_CloseLineIntersection()
3958 ((pEdge1->node2 == pEdge2->node1 || in _cvPar_CloseLineIntersection()
3959 pEdge1->node2 == pEdge2->node2) && in _cvPar_CloseLineIntersection()
3971 pRayPoint2 = &(pEdge2->node1->node); in _cvPar_CloseLineIntersection()
3972 pRayPoint1 = &(pEdge2->node2->node); in _cvPar_CloseLineIntersection()
3974 pCvDirection pDirection = pEdge2->direction; in _cvPar_CloseLineIntersection()
3987 if(pEdge2->site->node1 == pEdge2->site->node2 && q < 0 || in _cvPar_CloseLineIntersection()
3988 pEdge2->site->node1 != pEdge2->site->node2 && q > 0) in _cvPar_CloseLineIntersection()
3994 if(pEdge2->site->node1 == pEdge2->site->node2 && q < 0 || in _cvPar_CloseLineIntersection()
3995 pEdge2->site->node1 != pEdge2->site->node2 && q > 0) in _cvPar_CloseLineIntersection()
4048 pCvVoronoiEdge pEdge2, in _cvPar_ParIntersection() argument
4052 if(pEdge2->node1==NULL||pEdge2->node2==NULL) in _cvPar_ParIntersection()
4053 return _cvPar_OpenParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvPar_ParIntersection()
4055 return _cvPar_CloseParIntersection(pEdge1,pEdge2,pPoint,Radius); in _cvPar_ParIntersection()
4060 pCvVoronoiEdge pEdge2, in _cvPar_OpenParIntersection() argument
4065 if(((pEdge1->node1 == pEdge2->node1 || in _cvPar_OpenParIntersection()
4066 pEdge1->node1 == pEdge2->node2) && in _cvPar_OpenParIntersection()
4068 ((pEdge1->node2 == pEdge2->node1 || in _cvPar_OpenParIntersection()
4069 pEdge1->node2 == pEdge2->node2) && in _cvPar_OpenParIntersection()
4080 float* Parabola2 = pEdge2->parabola->map; in _cvPar_OpenParIntersection()
4082 if(pEdge2->node1!=NULL) in _cvPar_OpenParIntersection()
4083 pPar2Point1 = &(pEdge2->node1->node); in _cvPar_OpenParIntersection()
4085 pPar2Point1 = &(pEdge2->node2->node); in _cvPar_OpenParIntersection()
4089 …if(pEdge1->parabola->directrice==pEdge2->parabola->directrice) //common site is segment -> differ… in _cvPar_OpenParIntersection()
4092 pCvPointFloat pFocus2 = &(pEdge2->parabola->focus->node); in _cvPar_OpenParIntersection()
4105 pCvVoronoiSite pDirectrice2 = pEdge2->parabola->directrice; in _cvPar_OpenParIntersection()
4140 float a2 = pEdge2->parabola->a; in _cvPar_OpenParIntersection()
4201 pCvVoronoiEdge pEdge2, in _cvPar_CloseParIntersection() argument
4206 if(((pEdge1->node1 == pEdge2->node1 || in _cvPar_CloseParIntersection()
4207 pEdge1->node1 == pEdge2->node2) && in _cvPar_CloseParIntersection()
4209 ((pEdge1->node2 == pEdge2->node1 || in _cvPar_CloseParIntersection()
4210 pEdge1->node2 == pEdge2->node2) && in _cvPar_CloseParIntersection()
4215 float* Parabola2 = pEdge2->parabola->map; in _cvPar_CloseParIntersection()
4222 pCvPointFloat pPar2Point1 = &(pEdge2->node1->node); in _cvPar_CloseParIntersection()
4223 pCvPointFloat pPar2Point2 = &(pEdge2->node2->node); in _cvPar_CloseParIntersection()
4227 …if(pEdge1->parabola->directrice==pEdge2->parabola->directrice) //common site is segment -> differ… in _cvPar_CloseParIntersection()
4230 pCvPointFloat pFocus2 = &(pEdge2->parabola->focus->node); in _cvPar_CloseParIntersection()
4243 pCvVoronoiSite pDirectrice2 = pEdge2->parabola->directrice; in _cvPar_CloseParIntersection()
4280 float a2 = pEdge2->parabola->a; in _cvPar_CloseParIntersection()
4355 void _cvMakeTwinEdge(pCvVoronoiEdge pEdge2, in _cvMakeTwinEdge() argument
4358 pEdge2->direction = pEdge1->direction; in _cvMakeTwinEdge()
4359 pEdge2->parabola = pEdge1->parabola; in _cvMakeTwinEdge()
4360 pEdge2->node1 = pEdge1->node2; in _cvMakeTwinEdge()
4361 pEdge2->twin_edge = pEdge1; in _cvMakeTwinEdge()
4362 pEdge1->twin_edge = pEdge2; in _cvMakeTwinEdge()
4521 pCvVoronoiEdge pEdge1, pEdge2; in _cvDivideRightEdge() local
4524 pEdge2 = _cvSeqPush(EdgeSeq, &Edge2); in _cvDivideRightEdge()
4530 if(pEdge2->prev_edge != NULL) in _cvDivideRightEdge()
4531 pEdge2->prev_edge->next_edge = pEdge2; in _cvDivideRightEdge()
4532 pEdge2->next_edge = NULL; in _cvDivideRightEdge()
4534 pEdge1->node1 = pEdge2->node2= pNode; in _cvDivideRightEdge()
4535 pEdge1->twin_edge = pEdge2; in _cvDivideRightEdge()
4536 pEdge2->twin_edge = pEdge1; in _cvDivideRightEdge()
4537 return pEdge2; in _cvDivideRightEdge()
4545 pCvVoronoiEdge pEdge1, pEdge2; in _cvDivideLeftEdge() local
4548 pEdge2 = _cvSeqPush(EdgeSeq, &Edge2); in _cvDivideLeftEdge()
4550 if(pEdge2->next_edge != NULL) in _cvDivideLeftEdge()
4551 pEdge2->next_edge->prev_edge = pEdge2; in _cvDivideLeftEdge()
4552 pEdge2->prev_edge = NULL; in _cvDivideLeftEdge()
4558 pEdge1->node2 = pEdge2->node1= pNode; in _cvDivideLeftEdge()
4559 pEdge1->twin_edge = pEdge2; in _cvDivideLeftEdge()
4560 pEdge2->twin_edge = pEdge1; in _cvDivideLeftEdge()
4561 return pEdge2; in _cvDivideLeftEdge()