Lines Matching refs:pSite
437 static void _cvConstructEdges(pCvVoronoiSite pSite,CvVoronoiDiagramInt* pVoronoiDiagram);
574 void _cvCalcEdge(pCvVoronoiSite pSite,
591 pCvVoronoiSite pSite,
1030 void _cvInitVoronoiSite(pCvVoronoiSite pSite,
1189 float _cvCalcDist(pCvPointFloat pPoint, pCvVoronoiSite pSite);
1755 pCvVoronoiSite pSite,pFirstSite; in _cvConvertSameOrientation() local
1785 pSite = pFirstSite = (pCvVoronoiSite)cvGetSeqElem(CurrSiteSeq, 0); in _cvConvertSameOrientation()
1786 while(pSite->prev_site->node1 == pSite->prev_site->node2)\ in _cvConvertSameOrientation()
1787 pSite = pSite->next_site; in _cvConvertSameOrientation()
1788 pFirstSite = pSite; in _cvConvertSameOrientation()
1797 pEdge = pSite->edge1; in _cvConvertSameOrientation()
1833 (pEdge != pSite->edge2 && CurrSiteSeq->total == 1)) in _cvConvertSameOrientation()
1883 …if(pSite->node1 == pSite->node2 && pSite != pSite->next_site && pNewEdge1->node[0] != pNewEdge1->n… in _cvConvertSameOrientation()
1891 pSite = pSite->next_site; in _cvConvertSameOrientation()
1892 }while(pSite != pFirstSite); in _cvConvertSameOrientation()
1894 if(pSite == pSite->next_site) in _cvConvertSameOrientation()
1896 Node.pt.x = pSite->node1->node.x; in _cvConvertSameOrientation()
1897 Node.pt.y = pSite->node1->node.y; in _cvConvertSameOrientation()
1945 pCvVoronoiSite pSite,pFirstSite; in _cvConvertChangeOrientation() local
1975 pSite = (pCvVoronoiSite)cvGetSeqElem(CurrSiteSeq, 0); in _cvConvertChangeOrientation()
1976 while(pSite->next_site->node1 == pSite->next_site->node2)\ in _cvConvertChangeOrientation()
1977 pSite = pSite->next_site; in _cvConvertChangeOrientation()
1978 pFirstSite = pSite; in _cvConvertChangeOrientation()
1988 pEdge = pSite->edge2; in _cvConvertChangeOrientation()
2026 (pEdge != pSite->edge1 && CurrSiteSeq->total == 1)) in _cvConvertChangeOrientation()
2076 …if(pSite->node1 == pSite->node2 && pSite != pSite->next_site && pNewEdge1->node[0] != pNewEdge1->n… in _cvConvertChangeOrientation()
2084 pSite = pSite->prev_site; in _cvConvertChangeOrientation()
2085 }while(pSite != pFirstSite); in _cvConvertChangeOrientation()
2087 if(pSite == pSite->next_site) in _cvConvertChangeOrientation()
2089 Node.pt.x = pSite->node1->node.x; in _cvConvertChangeOrientation()
2090 Node.pt.y = pSite->node1->node.y; in _cvConvertChangeOrientation()
2134 pCvVoronoiSite pSite = &SiteTemp,pSite_prev = &SiteTemp; in _cvConstructExtSites() local
2197 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructExtSites()
2198 _cvInitVoronoiSite(pSite,pNode1,pNode2,pSite_prev); in _cvConstructExtSites()
2199 pSite_prev->next_site = pSite; in _cvConstructExtSites()
2203 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructExtSites()
2204 _cvInitVoronoiSite(pSite,pNode1,pNode1,pSite_prev); in _cvConstructExtSites()
2205 pReflexSite = pSite; in _cvConstructExtSites()
2207 pSite_prev->next_site = pSite; in _cvConstructExtSites()
2209 pSite_prev = pSite; in _cvConstructExtSites()
2210 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructExtSites()
2211 _cvInitVoronoiSite(pSite,pNode1,pNode2,pSite_prev); in _cvConstructExtSites()
2212 pSite_prev->next_site = pSite; in _cvConstructExtSites()
2219 pSite->node2 = pNode2; in _cvConstructExtSites()
2227 pSite_prev = pSite; in _cvConstructExtSites()
2240 pSite->node2 = SiteTemp.next_site->node1; in _cvConstructExtSites()
2241 pSite->next_site = SiteTemp.next_site; in _cvConstructExtSites()
2242 SiteTemp.next_site->prev_site = pSite; in _cvConstructExtSites()
2279 pCvVoronoiSite pSite = &SiteTemp,pSite_prev = &SiteTemp; in _cvConstructIntSites() local
2292 pTopSite = pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructIntSites()
2293 _cvInitVoronoiSite(pSite,pNode1,pNode1,pSite); in _cvConstructIntSites()
2294 pSite->next_site = pSite; in _cvConstructIntSites()
2354 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructIntSites()
2355 _cvInitVoronoiSite(pSite,pNode1,pNode2,pSite_prev); in _cvConstructIntSites()
2356 pSite_prev->next_site = pSite; in _cvConstructIntSites()
2360 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructIntSites()
2361 _cvInitVoronoiSite(pSite,pNode1,pNode1,pSite_prev); in _cvConstructIntSites()
2365 pTopSite = pSite; in _cvConstructIntSites()
2368 pSite_prev->next_site = pSite; in _cvConstructIntSites()
2370 pSite_prev = pSite; in _cvConstructIntSites()
2371 pSite = _cvSeqPush(SiteSeq, &Site); in _cvConstructIntSites()
2372 _cvInitVoronoiSite(pSite,pNode1,pNode2,pSite_prev); in _cvConstructIntSites()
2373 pSite_prev->next_site = pSite; in _cvConstructIntSites()
2381 pSite->node2 = pNode2; in _cvConstructIntSites()
2389 pSite_prev = pSite; in _cvConstructIntSites()
2399 pSite->node2 = SiteTemp.next_site->node1; in _cvConstructIntSites()
2400 pSite->next_site = SiteTemp.next_site; in _cvConstructIntSites()
2401 SiteTemp.next_site->prev_site = pSite; in _cvConstructIntSites()
2413 pCvVoronoiSite pSite, pSite_prev, pSiteFirst,pReflexSite = pVoronoiDiagram->reflex_site; in _cvConstructExtChains() local
2416 pSite = pSiteFirst = (pCvVoronoiSite)cvGetSeqElem(SiteSeq, 0); in _cvConstructExtChains()
2423 pSite = pSiteFirst = pReflexSite->next_site; in _cvConstructExtChains()
2426 Chain.last_site = pSite; in _cvConstructExtChains()
2427 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructExtChains()
2428 pSite_prev = pSite; in _cvConstructExtChains()
2429 pSite = pSite->prev_site; in _cvConstructExtChains()
2432 if(pSite->node1!=pSite->node2) in _cvConstructExtChains()
2437 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructExtChains()
2438 Chain.last_site = pSite; in _cvConstructExtChains()
2443 pSite=pSite->prev_site; in _cvConstructExtChains()
2444 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructExtChains()
2445 _cvConstructEdges(pSite->next_site,pVoronoiDiagram); in _cvConstructExtChains()
2447 pSite_prev = pSite; in _cvConstructExtChains()
2448 pSite = pSite->prev_site; in _cvConstructExtChains()
2449 }while(pSite!=pSiteFirst); in _cvConstructExtChains()
2473 pCvVoronoiSite pSite, pSite_prev, pSiteFirst; in _cvConstructIntChains() local
2474 pSite = pSiteFirst = pTopSite->next_site; in _cvConstructIntChains()
2476 Chain.last_site = pSite; in _cvConstructIntChains()
2477 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructIntChains()
2478 pSite_prev = pSite; in _cvConstructIntChains()
2479 pSite = pSite->prev_site; in _cvConstructIntChains()
2482 if(pSite->node1!=pSite->node2) in _cvConstructIntChains()
2487 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructIntChains()
2488 Chain.last_site = pSite; in _cvConstructIntChains()
2493 pSite=pSite->prev_site; in _cvConstructIntChains()
2494 if(pSite != pSiteFirst) in _cvConstructIntChains()
2495 _cvConstructEdges(pSite,pVoronoiDiagram); in _cvConstructIntChains()
2496 _cvConstructEdges(pSite->next_site,pVoronoiDiagram); in _cvConstructIntChains()
2498 pSite_prev = pSite; in _cvConstructIntChains()
2499 pSite = pSite->prev_site; in _cvConstructIntChains()
2500 }while(pSite!=pSiteFirst && pSite!= pSiteFirst->prev_site); in _cvConstructIntChains()
2502 if(pSite == pSiteFirst->prev_site && ChainSeq->total == 0) in _cvConstructIntChains()
2506 if(pSite == pSiteFirst->prev_site) in _cvConstructIntChains()
2522 CV_INLINE void _cvConstructEdges(pCvVoronoiSite pSite,CvVoronoiDiagramInt* pVoronoiDiagram) in _cvConstructEdges() argument
2531 Edge.site = pSite; in _cvConstructEdges()
2532 if(pSite->node1!=pSite->node2) in _cvConstructEdges()
2534 SiteDirection.x = pSite->node2->node.x - pSite->node1->node.x; in _cvConstructEdges()
2535 SiteDirection.y = pSite->node2->node.y - pSite->node1->node.y; in _cvConstructEdges()
2542 pSite->direction = _cvSeqPush(DirectionSeq,&SiteDirection); in _cvConstructEdges()
2549 pCvVoronoiSite pSite_prev = pSite->prev_site; in _cvConstructEdges()
2550 pCvVoronoiSite pSite_next = pSite->next_site; in _cvConstructEdges()
2564 pEdge2->node1 = pSite->node2; in _cvConstructEdges()
2565 pEdge1->node2 = pSite->node1; in _cvConstructEdges()
2566 pSite->edge1 = pEdge1; in _cvConstructEdges()
2567 pSite->edge2 = pEdge2; in _cvConstructEdges()
2936 pCvVoronoiSite pSite; in _cvFindNearestSite() local
2953 pSite = (pCvVoronoiSite)cvGetSeqElem(CurrSeq,0); in _cvFindNearestSite()
2956 distance = _cvCalcDist(pTopPoint, pSite); in _cvFindNearestSite()
2960 pHole->site_nearest = pSite; in _cvFindNearestSite()
2965 for(i = 0; i < CurrSeq->total;i++, pSite = pSite->next_site) in _cvFindNearestSite()
2967 if(pSite->node1 != pSite->node2) in _cvFindNearestSite()
2969 pPoint1 = &pSite->node1->node; in _cvFindNearestSite()
2970 pPoint2 = &pSite->node2->node; in _cvFindNearestSite()
2972 Direction.x = -pSite->direction->y; in _cvFindNearestSite()
2973 Direction.y = pSite->direction->x; in _cvFindNearestSite()
2982 (pTopPoint->x - pPoint1->x)*pSite->direction->y - in _cvFindNearestSite()
2983 (pTopPoint->y - pPoint1->y)*pSite->direction->x > 0 in _cvFindNearestSite()
2987 distance = _cvCalcDist(pTopPoint, pSite); in _cvFindNearestSite()
2991 pPoint1 = &pSite->node1->node; in _cvFindNearestSite()
2993 (pTopPoint->x - pPoint1->x)*pSite->edge2->direction->y - in _cvFindNearestSite()
2994 (pTopPoint->y - pPoint1->y)*pSite->edge2->direction->x > 0 in _cvFindNearestSite()
2996 (pTopPoint->x - pPoint1->x)*pSite->edge1->direction->y - in _cvFindNearestSite()
2997 (pTopPoint->y - pPoint1->y)*pSite->edge1->direction->x < 0 in _cvFindNearestSite()
3001 distance = _cvCalcDist(pTopPoint, pSite); in _cvFindNearestSite()
3008 pHole->site_nearest = pSite; in _cvFindNearestSite()
3382 void _cvCalcEdge(pCvVoronoiSite pSite, in _cvCalcEdge() argument
3387 if(pSite->node1!=pSite->node2) in _cvCalcEdge()
3388 _cvCalcEdgeLP(pSite, pNode, pEdge,pVoronoiDiagram); in _cvCalcEdge()
3390 _cvCalcEdgePP(&(pSite->node1->node), in _cvCalcEdge()
3396 pCvVoronoiSite pSite, in _cvCalcEdge() argument
3400 if(pSite->node1!=pSite->node2) in _cvCalcEdge()
3401 _cvCalcEdgePL(pNode,pSite,pEdge,pVoronoiDiagram); in _cvCalcEdge()
3403 _cvCalcEdgePP(&pNode->node,&pSite->node1->node,pEdge,pVoronoiDiagram); in _cvCalcEdge()
4438 void _cvInitVoronoiSite(pCvVoronoiSite pSite, in _cvInitVoronoiSite() argument
4443 pSite->node1 = pNode1; in _cvInitVoronoiSite()
4444 pSite->node2 = pNode2; in _cvInitVoronoiSite()
4445 pSite->prev_site = pPrev_site; in _cvInitVoronoiSite()
4631 float _cvCalcDist(pCvPointFloat pPoint, pCvVoronoiSite pSite) in _cvCalcDist() argument
4633 if(pSite->node1==pSite->node2) in _cvCalcDist()
4634 return _cvPPDist(pPoint,&(pSite->node1->node)); in _cvCalcDist()
4636 return _cvPLDist(pPoint,&(pSite->node1->node),pSite->direction); in _cvCalcDist()