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 */
icvDistanceL2_32f(CvPoint2D32f pt1,CvPoint2D32f pt2)46 CV_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
55 int icvIntersectLines( double x1, double dx1, double y1, double dy1,
56 double x2, double dx2, double y2, double dy2,
57 double* t2 );
58
59
60 void icvCreateCenterNormalLine( CvSubdiv2DEdge edge, double* a, double* b, double* c );
61
62 void 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
72 typedef 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. */
85 CvStatus 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