1/*M/////////////////////////////////////////////////////////////////////////////////////// 2// 3// IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. 4// 5// By downloading, copying, installing or using the software you agree to this license. 6// If you do not agree to this license, do not download, install, 7// copy or use the software. 8// 9// 10// Intel License Agreement 11// For Open Source Computer Vision Library 12// 13// Copyright (C) 2000, Intel Corporation, all rights reserved. 14// Third party copyrights are property of their respective owners. 15// 16// Redistribution and use in source and binary forms, with or without modification, 17// are permitted provided that the following conditions are met: 18// 19// * Redistribution's of source code must retain the above copyright notice, 20// this list of conditions and the following disclaimer. 21// 22// * Redistribution's in binary form must reproduce the above copyright notice, 23// this list of conditions and the following disclaimer in the documentation 24// and/or other materials provided with the distribution. 25// 26// * The name of Intel Corporation may not be used to endorse or promote products 27// derived from this software without specific prior written permission. 28// 29// This software is provided by the copyright holders and contributors "as is" and 30// any express or implied warranties, including, but not limited to, the implied 31// warranties of merchantability and fitness for a particular purpose are disclaimed. 32// In no event shall the Intel Corporation or contributors be liable for any direct, 33// indirect, incidental, special, exemplary, or consequential damages 34// (including, but not limited to, procurement of substitute goods or services; 35// loss of use, data, or profits; or business interruption) however caused 36// and on any theory of liability, whether in contract, strict liability, 37// or tort (including negligence or otherwise) arising in any way out of 38// the use of this software, even if advised of the possibility of such damage. 39// 40//M*/ 41 42#ifndef _CV_GEOM_H_ 43#define _CV_GEOM_H_ 44 45/* Finds distance between two points */ 46CV_INLINE float icvDistanceL2_32f( CvPoint2D32f pt1, CvPoint2D32f pt2 ) 47{ 48 float dx = pt2.x - pt1.x; 49 float dy = pt2.y - pt1.y; 50 51 return cvSqrt( dx*dx + dy*dy ); 52} 53 54 55int icvIntersectLines( double x1, double dx1, double y1, double dy1, 56 double x2, double dx2, double y2, double dy2, 57 double* t2 ); 58 59 60void icvCreateCenterNormalLine( CvSubdiv2DEdge edge, double* a, double* b, double* c ); 61 62void icvIntersectLines3( double* a0, double* b0, double* c0, 63 double* a1, double* b1, double* c1, 64 CvPoint2D32f* point ); 65 66 67#define _CV_BINTREE_LIST() \ 68 struct _CvTrianAttr* prev_v; /* pointer to the parent element on the previous level of the tree */ \ 69 struct _CvTrianAttr* next_v1; /* pointer to the child element on the next level of the tree */ \ 70 struct _CvTrianAttr* next_v2; /* pointer to the child element on the next level of the tree */ 71 72typedef struct _CvTrianAttr 73{ 74 CvPoint pt; /* Coordinates x and y of the vertex which don't lie on the base line LMIAT */ 75 char sign; /* sign of the triangle */ 76 double area; /* area of the triangle */ 77 double r1; /* The ratio of the height of triangle to the base of the triangle */ 78 double r2; /* The ratio of the projection of the left side of the triangle on the base to the base */ 79 _CV_BINTREE_LIST() /* structure double list */ 80} 81_CvTrianAttr; 82 83 84/* curvature: 0 - 1-curvature, 1 - k-cosine curvature. */ 85CvStatus icvApproximateChainTC89( CvChain* chain, 86 int header_size, 87 CvMemStorage* storage, 88 CvSeq** contour, 89 int method ); 90 91#endif /*_IPCVGEOM_H_*/ 92 93/* End of file. */ 94