Lines Matching refs:pEdge1
673 must be the nearest to the marked point on pEdge1
674 (this marked point is pEdge1->node1->node).
676 pEdge1,pEdge2: in, two edges
677 pPoint: out, intersection of pEdge1 and pEdge2
679 with pEdge1 and pEdge2 (pPoint is situated on the equal
680 distance from site, assosiated with pEdge1 and from
682 Return : distance between pPoint and marked point on pEdge1 or
686 float _cvCalcEdgeIntersection(pCvVoronoiEdge pEdge1,
694 must be the nearest to the marked point on pEdge1
695 (this marked point is pEdge1->node1->node).
697 pEdge1 : in, straight ray
699 pPoint: out, intersection of pEdge1 and pEdge2
701 with pEdge1 and pEdge2 (pPoint is situated on the equal
702 distance from site, assosiated with pEdge1 and from
704 Return : distance between pPoint and marked point on pEdge1 or
708 float _cvLine_LineIntersection(pCvVoronoiEdge pEdge1,
716 must be the nearest to the marked point on pEdge1
717 (this marked point is pEdge1->node1->node).
719 pEdge1 : in, straight ray
721 pPoint: out, intersection of pEdge1 and pEdge2
723 with pEdge1 and pEdge2 (pPoint is situated on the equal
724 distance from site, assosiated with pEdge1 and from
726 Return : distance between pPoint and marked point on pEdge1 or
730 float _cvLine_ParIntersection(pCvVoronoiEdge pEdge1,
738 must be the nearest to the marked point on pEdge1
739 (this marked point is pEdge1->node1->node).
741 pEdge1 : in, straight ray
743 pPoint: out, intersection of pEdge1 and pEdge2
745 with pEdge1 and pEdge2 (pPoint is situated on the equal
746 distance from site, assosiated with pEdge1 and from
748 Return : distance between pPoint and marked point on pEdge1 or
752 float _cvLine_CloseParIntersection(pCvVoronoiEdge pEdge1,
760 must be the nearest to the marked point on pEdge1
761 (this marked point is pEdge1->node1->node).
763 pEdge1 : in, straight ray
765 pPoint: out, intersection of pEdge1 and pEdge2
767 with pEdge1 and pEdge2 (pPoint is situated on the equal
768 distance from site, assosiated with pEdge1 and from
770 Return : distance between pPoint and marked point on pEdge1 or
774 float _cvLine_OpenParIntersection(pCvVoronoiEdge pEdge1,
782 must be the nearest to the marked point on pEdge1
783 (this marked point is pEdge1->node1->node).
785 pEdge1 : in, parabolic ray
787 pPoint: out, intersection of pEdge1 and pEdge2
789 with pEdge1 and pEdge2 (pPoint is situated on the equal
790 distance from site, assosiated with pEdge1 and from
792 Return : distance between pPoint and marked point on pEdge1 or
796 float _cvPar_LineIntersection(pCvVoronoiEdge pEdge1,
803 must be the nearest to the marked point on pEdge1
804 (this marked point is pEdge1->node1->node).
806 pEdge1 : in, parabolic ray
808 pPoint: out, intersection of pEdge1 and pEdge2
810 with pEdge1 and pEdge2 (pPoint is situated on the equal
811 distance from site, assosiated with pEdge1 and from
813 Return : distance between pPoint and marked point on pEdge1 or
817 float _cvPar_OpenLineIntersection(pCvVoronoiEdge pEdge1,
825 must be the nearest to the marked point on pEdge1
826 (this marked point is pEdge1->node1->node).
828 pEdge1 : in, parabolic ray
830 pPoint: out, intersection of pEdge1 and pEdge2
832 with pEdge1 and pEdge2 (pPoint is situated on the equal
833 distance from site, assosiated with pEdge1 and from
835 Return : distance between pPoint and marked point on pEdge1 or
839 float _cvPar_CloseLineIntersection(pCvVoronoiEdge pEdge1,
847 must be the nearest to the marked point on pEdge1
848 (this marked point is pEdge1->node1->node).
850 pEdge1 : in, parabolic ray
852 pPoint: out, intersection of pEdge1 and pEdge2
854 with pEdge1 and pEdge2 (pPoint is situated on the equal
855 distance from site, assosiated with pEdge1 and from
857 Return : distance between pPoint and marked point on pEdge1 or
861 float _cvPar_ParIntersection(pCvVoronoiEdge pEdge1,
870 must be the nearest to the marked point on pEdge1
871 (this marked point is pEdge1->node1->node).
873 pEdge1 : in, parabolic ray
875 pPoint: out, intersection of pEdge1 and pEdge2
877 with pEdge1 and pEdge2 (pPoint is situated on the equal
878 distance from site, assosiated with pEdge1 and from
880 Return : distance between pPoint and marked point on pEdge1 or
884 float _cvPar_OpenParIntersection(pCvVoronoiEdge pEdge1,
892 must be the nearest to the marked point on pEdge1
893 (this marked point is pEdge1->node1->node).
895 pEdge1 : in, parabolic ray
897 pPoint: out, intersection of pEdge1 and pEdge2
899 with pEdge1 and pEdge2 (pPoint is situated on the equal
900 distance from site, assosiated with pEdge1 and from
902 Return : distance between pPoint and marked point on pEdge1 or
906 float _cvPar_CloseParIntersection(pCvVoronoiEdge pEdge1,
919 pEdge1 : in
925 pCvVoronoiEdge pEdge1);
2527 pCvVoronoiEdge pEdge1,pEdge2;
2544 pEdge1 = _cvSeqPush(EdgeSeq,&Edge);
2552 pEdge1 = _cvSeqPush(EdgeSeq,&Edge);
2559 pEdge1->direction = pSite_prev->edge2->direction;
2560 pEdge1->twin_edge = pSite_prev->edge2;
2561 pSite_prev->edge2->twin_edge = pEdge1;
2565 pEdge1->node2 = pSite->node1;
2566 pSite->edge1 = pEdge1;
2568 pEdge2->next_edge = pEdge1;
2569 pEdge1->prev_edge = pEdge2;
2647 pCvVoronoiEdge pEdge1,pEdge2;
2656 pEdge1 = pSite_left->edge2;
2657 pEdge1->node2 = NULL;
2665 pEdge1->node1 = pNode_begin;
2674 _cvCalcEdge(pSite_left,pSite_right,pEdge1,pVoronoiDiagram);
2675 _cvMakeTwinEdge(pEdge2,pEdge1);
2676 _cvStickEdgeLeftBegin(pEdge1,pEdge_left_prev,pSite_left);
2686 _cvCalcEdge(pSite_left,pNode_siteright,pEdge1,pVoronoiDiagram);
2687 _cvStickEdgeLeftBegin(pEdge1,pEdge_left_prev,pSite_left);
2703 dist1 = _cvCalcEdgeIntersection(pEdge1, pEdge_left, &Point1,radius1);
2723 dist2 = _cvCalcEdgeIntersection(pEdge1, pEdge_right, &Point2, radius2);
2739 _cvStickEdgeLeftEnd(pEdge1,NULL,pSite_left);
2749 _cvStickEdgeLeftEnd(pEdge1,pEdge_left,pSite_left);
2777 pEdge1->node2 = pNode_begin;
2780 _cvStickEdgeLeftEnd(pEdge1,pEdge_left,pSite_left);
2799 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
2823 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
2837 pEdge1->node2 = pNode_begin;
2839 _cvStickEdgeLeftEnd(pEdge1,pEdge_left,pSite_left);
2852 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
2871 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
2890 pEdge1->node2 = pNode_begin;
2891 pEdge_left_prev = pEdge1;
2892 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
3208 pCvVoronoiEdge pEdge1,pEdge2,pEdge1_first, pEdge2_first;
3215 pEdge1_first = pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);;
3217 pEdge1->site = pSite_left_first;
3222 pEdge1->node1 = pEdge2->node2 = pNode_begin;
3227 _cvCalcEdge(pSite_left,pSite_right,pEdge1,pVoronoiDiagram);
3228 _cvMakeTwinEdge(pEdge2,pEdge1);
3231 _cvStickEdgeLeftBegin(pEdge1,pEdge_left_prev,pSite_left);
3244 dist1 = _cvCalcEdgeIntersection(pEdge1, pEdge_left, &Point1,radius1);
3253 dist2 = _cvCalcEdgeIntersection(pEdge1, pEdge_right, &Point2,radius2);
3260 dist2 = _cvCalcEdgeIntersection(pEdge1, pEdge_right, &Point2, radius2);
3271 pEdge1->node2 = pNode_begin;
3276 _cvStickEdgeLeftEnd(pEdge1,pEdge_left,pSite_left);
3284 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
3300 pEdge1->node2 = pNode_begin;
3301 _cvStickEdgeLeftEnd(pEdge1,pEdge_left,pSite_left);
3312 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
3327 pEdge1->node2 = pNode_begin;
3328 pEdge_left_prev = pEdge1;
3329 pEdge1 = _cvSeqPush(EdgeSeq, &EdgeNULL);
3501 float _cvCalcEdgeIntersection(pCvVoronoiEdge pEdge1,
3506 if((pEdge1->parabola==NULL)&&(pEdge2->parabola==NULL))
3507 return _cvLine_LineIntersection(pEdge1,pEdge2,pPoint,Radius);
3508 if((pEdge1->parabola==NULL)&&(pEdge2->parabola!=NULL))
3509 return _cvLine_ParIntersection(pEdge1,pEdge2,pPoint,Radius);
3510 if((pEdge1->parabola!=NULL)&&(pEdge2->parabola==NULL))
3511 return _cvPar_LineIntersection(pEdge1,pEdge2,pPoint,Radius);
3512 if((pEdge1->parabola!=NULL)&&(pEdge2->parabola!=NULL))
3513 return _cvPar_ParIntersection(pEdge1,pEdge2,pPoint,Radius);
3518 float _cvLine_LineIntersection(pCvVoronoiEdge pEdge1,
3523 if(((pEdge1->node1 == pEdge2->node1 ||
3524 pEdge1->node1 == pEdge2->node2) &&
3525 pEdge1->node1 != NULL)||
3526 ((pEdge1->node2 == pEdge2->node1 ||
3527 pEdge1->node2 == pEdge2->node2) &&
3528 pEdge1->node2 != NULL))
3536 if(pEdge1->node1!=NULL)
3538 Point1.x = pEdge1->node1->node.x;
3539 Point1.y = pEdge1->node1->node.y;
3543 Point1.x = pEdge1->node2->node.x;
3544 Point1.y = pEdge1->node2->node.y;
3546 x21 = pEdge1->direction->x;
3547 y21 = pEdge1->direction->y;
3584 if(((pEdge1->node2!=NULL)&&(pEdge1->node1!=NULL))&&(k>1.f+LEE_CONST_ACCEPTABLE_ERROR))
3592 Radius = _cvCalcDist(pPoint,pEdge1->site);
3597 float _cvLine_ParIntersection(pCvVoronoiEdge pEdge1,
3603 return _cvLine_OpenParIntersection(pEdge1,pEdge2,pPoint,Radius);
3605 return _cvLine_CloseParIntersection(pEdge1,pEdge2,pPoint,Radius);
3609 float _cvLine_OpenParIntersection(pCvVoronoiEdge pEdge1,
3615 if(((pEdge1->node1 == pEdge2->node1 ||
3616 pEdge1->node1 == pEdge2->node2) &&
3617 pEdge1->node1 != NULL)||
3618 ((pEdge1->node2 == pEdge2->node1 ||
3619 pEdge1->node2 == pEdge2->node2) &&
3620 pEdge1->node2 != NULL))
3624 if(pEdge1->node1!=NULL)
3625 pRayPoint1 = &(pEdge1->node1->node);
3627 pRayPoint1 = &(pEdge1->node2->node);
3629 pCvDirection pDirection = pEdge1->direction;
3719 float _cvLine_CloseParIntersection(pCvVoronoiEdge pEdge1,
3725 if(((pEdge1->node1 == pEdge2->node1 ||
3726 pEdge1->node1 == pEdge2->node2) &&
3727 pEdge1->node1 != NULL)||
3728 ((pEdge1->node2 == pEdge2->node1 ||
3729 pEdge1->node2 == pEdge2->node2) &&
3730 pEdge1->node2 != NULL))
3734 if(pEdge1->node1!=NULL)
3735 pRayPoint1 = &(pEdge1->node1->node);
3737 pRayPoint1 = &(pEdge1->node2->node);
3739 pCvDirection pDirection = pEdge1->direction;
3849 float _cvPar_LineIntersection(pCvVoronoiEdge pEdge1,
3855 return _cvPar_OpenLineIntersection(pEdge1,pEdge2,pPoint,Radius);
3857 return _cvPar_CloseLineIntersection(pEdge1,pEdge2,pPoint,Radius);
3861 float _cvPar_OpenLineIntersection(pCvVoronoiEdge pEdge1,
3867 if(((pEdge1->node1 == pEdge2->node1 ||
3868 pEdge1->node1 == pEdge2->node2) &&
3869 pEdge1->node1 != NULL)||
3870 ((pEdge1->node2 == pEdge2->node1 ||
3871 pEdge1->node2 == pEdge2->node2) &&
3872 pEdge1->node2 != NULL))
3875 float* Parabola = pEdge1->parabola->map;
3877 if(pEdge1->node1!=NULL)
3878 pParPoint1 = &(pEdge1->node1->node);
3880 pParPoint1 = &(pEdge1->node2->node);
3899 float q = RayPoint1_img.y - pEdge1->parabola->a*RayPoint1_img.x*RayPoint1_img.x;
3904 float c2 = pEdge1->parabola->a*Direction_img.x;
3925 (pEdge1->parabola->a*X[i]*X[i]-RayPoint1_img.y)*sign_y;
3938 Point.y = pEdge1->parabola->a*Point.x*Point.x;
3939 Radius = Point.y + 1.f/(4*pEdge1->parabola->a);
3949 float _cvPar_CloseLineIntersection(pCvVoronoiEdge pEdge1,
3955 if(((pEdge1->node1 == pEdge2->node1 ||
3956 pEdge1->node1 == pEdge2->node2) &&
3957 pEdge1->node1 != NULL)||
3958 ((pEdge1->node2 == pEdge2->node1 ||
3959 pEdge1->node2 == pEdge2->node2) &&
3960 pEdge1->node2 != NULL))
3963 float* Parabola = pEdge1->parabola->map;
3965 if(pEdge1->node1!=NULL)
3966 pParPoint1 = &(pEdge1->node1->node);
3968 pParPoint1 = &(pEdge1->node2->node);
3986 q = RayPoint1_img.y - pEdge1->parabola->a*RayPoint1_img.x*RayPoint1_img.x;
3993 q = RayPoint2_img.y - pEdge1->parabola->a*RayPoint2_img.x*RayPoint2_img.x;
4002 float c2 = pEdge1->parabola->a*Direction_img.x;
4023 (pEdge1->parabola->a*X[i]*X[i]-RayPoint1_img.y)*sign_y;
4036 Point.y = pEdge1->parabola->a*Point.x*Point.x;
4037 Radius = Point.y + 1.f/(4*pEdge1->parabola->a);
4047 float _cvPar_ParIntersection(pCvVoronoiEdge pEdge1,
4053 return _cvPar_OpenParIntersection(pEdge1,pEdge2,pPoint,Radius);
4055 return _cvPar_CloseParIntersection(pEdge1,pEdge2,pPoint,Radius);
4059 float _cvPar_OpenParIntersection(pCvVoronoiEdge pEdge1,
4065 if(((pEdge1->node1 == pEdge2->node1 ||
4066 pEdge1->node1 == pEdge2->node2) &&
4067 pEdge1->node1 != NULL)||
4068 ((pEdge1->node2 == pEdge2->node1 ||
4069 pEdge1->node2 == pEdge2->node2) &&
4070 pEdge1->node2 != NULL))
4073 float* Parabola1 = pEdge1->parabola->map;
4075 if(pEdge1->node1!=NULL)
4076 pPar1Point1 = &(pEdge1->node1->node);
4078 pPar1Point1 = &(pEdge1->node2->node);
4089 if(pEdge1->parabola->directrice==pEdge2->parabola->directrice) //common site is segment -> different focuses
4091 pCvPointFloat pFocus1 = &(pEdge1->parabola->focus->node);
4101 pCvVoronoiSite pDirectrice1 = pEdge1->parabola->directrice;
4139 float a1 = pEdge1->parabola->a;
4190 Radius = Point.y + 1.f/(4*pEdge1->parabola->a);
4200 float _cvPar_CloseParIntersection(pCvVoronoiEdge pEdge1,
4206 if(((pEdge1->node1 == pEdge2->node1 ||
4207 pEdge1->node1 == pEdge2->node2) &&
4208 pEdge1->node1 != NULL)||
4209 ((pEdge1->node2 == pEdge2->node1 ||
4210 pEdge1->node2 == pEdge2->node2) &&
4211 pEdge1->node2 != NULL))
4214 float* Parabola1 = pEdge1->parabola->map;
4217 if(pEdge1->node1!=NULL)
4218 pPar1Point1 = &(pEdge1->node1->node);
4220 pPar1Point1 = &(pEdge1->node2->node);
4227 if(pEdge1->parabola->directrice==pEdge2->parabola->directrice) //common site is segment -> different focuses
4229 pCvPointFloat pFocus1 = &(pEdge1->parabola->focus->node);
4239 pCvVoronoiSite pDirectrice1 = pEdge1->parabola->directrice;
4279 float a1 = pEdge1->parabola->a;
4356 pCvVoronoiEdge pEdge1)
4358 pEdge2->direction = pEdge1->direction;
4359 pEdge2->parabola = pEdge1->parabola;
4360 pEdge2->node1 = pEdge1->node2;
4361 pEdge2->twin_edge = pEdge1;
4362 pEdge1->twin_edge = pEdge2;
4521 pCvVoronoiEdge pEdge1, pEdge2;
4523 pEdge1 = _cvSeqPush(EdgeSeq, &Edge1);
4526 if(pEdge1->next_edge != NULL)
4527 pEdge1->next_edge->prev_edge = pEdge1;
4528 pEdge1->prev_edge = NULL;
4534 pEdge1->node1 = pEdge2->node2= pNode;
4535 pEdge1->twin_edge = pEdge2;
4536 pEdge2->twin_edge = pEdge1;
4545 pCvVoronoiEdge pEdge1, pEdge2;
4547 pEdge1 = _cvSeqPush(EdgeSeq, &Edge1);
4554 if(pEdge1->prev_edge != NULL)
4555 pEdge1->prev_edge->next_edge = pEdge1;
4556 pEdge1->next_edge = NULL;
4558 pEdge1->node2 = pEdge2->node1= pNode;
4559 pEdge1->twin_edge = pEdge2;
4560 pEdge2->twin_edge = pEdge1;
