16acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn/*M/////////////////////////////////////////////////////////////////////////////////////// 26acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 36acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. 46acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 56acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// By downloading, copying, installing or using the software you agree to this license. 66acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// If you do not agree to this license, do not download, install, 76acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// copy or use the software. 86acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 96acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 106acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// Intel License Agreement 116acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// For Open Source Computer Vision Library 126acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 136acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// Copyright (C) 2000, Intel Corporation, all rights reserved. 146acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// Third party copyrights are property of their respective owners. 156acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 166acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// Redistribution and use in source and binary forms, with or without modification, 176acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// are permitted provided that the following conditions are met: 186acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 196acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// * Redistribution's of source code must retain the above copyright notice, 206acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// this list of conditions and the following disclaimer. 216acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 226acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// * Redistribution's in binary form must reproduce the above copyright notice, 236acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// this list of conditions and the following disclaimer in the documentation 246acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// and/or other materials provided with the distribution. 256acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 266acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// * The name of Intel Corporation may not be used to endorse or promote products 276acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// derived from this software without specific prior written permission. 286acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 296acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// This software is provided by the copyright holders and contributors "as is" and 306acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// any express or implied warranties, including, but not limited to, the implied 316acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// warranties of merchantability and fitness for a particular purpose are disclaimed. 326acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// In no event shall the Intel Corporation or contributors be liable for any direct, 336acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// indirect, incidental, special, exemplary, or consequential damages 346acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// (including, but not limited to, procurement of substitute goods or services; 356acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// loss of use, data, or profits; or business interruption) however caused 366acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// and on any theory of liability, whether in contract, strict liability, 376acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// or tort (including negligence or otherwise) arising in any way out of 386acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// the use of this software, even if advised of the possibility of such damage. 396acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn// 406acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn//M*/ 416acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 426acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn#ifndef _CV_GEOM_H_ 436acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn#define _CV_GEOM_H_ 446acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 456acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn/* Finds distance between two points */ 466acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius RennCV_INLINE float icvDistanceL2_32f( CvPoint2D32f pt1, CvPoint2D32f pt2 ) 476acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn{ 486acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn float dx = pt2.x - pt1.x; 496acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn float dy = pt2.y - pt1.y; 506acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 516acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn return cvSqrt( dx*dx + dy*dy ); 526acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn} 536acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 546acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 556acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Rennint icvIntersectLines( double x1, double dx1, double y1, double dy1, 566acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double x2, double dx2, double y2, double dy2, 576acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double* t2 ); 586acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 596acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 606acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Rennvoid icvCreateCenterNormalLine( CvSubdiv2DEdge edge, double* a, double* b, double* c ); 616acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 626acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Rennvoid icvIntersectLines3( double* a0, double* b0, double* c0, 636acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double* a1, double* b1, double* c1, 646acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn CvPoint2D32f* point ); 656acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 666acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 676acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn#define _CV_BINTREE_LIST() \ 686acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn struct _CvTrianAttr* prev_v; /* pointer to the parent element on the previous level of the tree */ \ 696acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn struct _CvTrianAttr* next_v1; /* pointer to the child element on the next level of the tree */ \ 706acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn struct _CvTrianAttr* next_v2; /* pointer to the child element on the next level of the tree */ 716acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 726acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renntypedef struct _CvTrianAttr 736acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn{ 746acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn CvPoint pt; /* Coordinates x and y of the vertex which don't lie on the base line LMIAT */ 756acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn char sign; /* sign of the triangle */ 766acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double area; /* area of the triangle */ 776acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double r1; /* The ratio of the height of triangle to the base of the triangle */ 786acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn double r2; /* The ratio of the projection of the left side of the triangle on the base to the base */ 796acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn _CV_BINTREE_LIST() /* structure double list */ 806acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn} 816acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn_CvTrianAttr; 826acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 836acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 846acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn/* curvature: 0 - 1-curvature, 1 - k-cosine curvature. */ 856acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius RennCvStatus icvApproximateChainTC89( CvChain* chain, 866acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn int header_size, 876acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn CvMemStorage* storage, 886acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn CvSeq** contour, 896acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn int method ); 906acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 916acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn#endif /*_IPCVGEOM_H_*/ 926acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn 936acb9a7ea3d7564944e12cbc73a857b88c1301eeMarius Renn/* End of file. */ 94