Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / neven / 8791cd1b94783503dff8104cf0d325a255e107d0 / . / Embedded / common / src / b_TensorEm / IdCluster2D.h
blob: e76ce21dbf0278dbb3fde482ec55c422f3ef4711 [file] [log] [blame]
The Android Open Source Project30957f52008-10-21 07:00:00 -0700[diff] [blame]1/*
2 * Copyright (C) 2008 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#ifndef bts_ID_CLUSTER2D_EM_H
18#define bts_ID_CLUSTER2D_EM_H
19
20/* ---- includes ----------------------------------------------------------- */
21
22#include "b_BasicEm/Context.h"
23#include "b_BasicEm/Int16Arr.h"
24#include "b_TensorEm/Cluster2D.h"
25
26/* ---- related objects --------------------------------------------------- */
27
28/* ---- typedefs ----------------------------------------------------------- */
29
30/* ---- constants ---------------------------------------------------------- */
31
32/* data format version number */
33#define bts_ID_CLUSTER2D_VERSION 100
34
35/* ---- object definition -------------------------------------------------- */
36
37/** 2d vector array with node id information */
38struct bts_IdCluster2D
39{
40
41 /* ---- private data --------------------------------------------------- */
42
43 /* ---- public data ---------------------------------------------------- */
44
45 /* vector array */
46 struct bts_Cluster2D clusterE;
47
48 /** array of id numbers */
49 struct bbs_Int16Arr idArrE;
50};
51
52/* ---- associated objects ------------------------------------------------- */
53
54/* ---- external functions ------------------------------------------------- */
55
56/* ---- \ghd{ constructor/destructor } ------------------------------------- */
57
58/** initializes cluster */
59void bts_IdCluster2D_init( struct bbs_Context* cpA,
60 struct bts_IdCluster2D* ptrA );
61
62/** destroys cluster */
63void bts_IdCluster2D_exit( struct bbs_Context* cpA,
64 struct bts_IdCluster2D* ptrA );
65
66/* ---- \ghd{ operators } -------------------------------------------------- */
67
68/** copies cluster */
69void bts_IdCluster2D_copy( struct bbs_Context* cpA,
70 struct bts_IdCluster2D* ptrA,
71 const struct bts_IdCluster2D* srcPtrA );
72
73/** compares cluster */
74flag bts_IdCluster2D_equal( struct bbs_Context* cpA,
75 const struct bts_IdCluster2D* ptrA,
76 const struct bts_IdCluster2D* srcPtrA );
77
78/* ---- \ghd{ query functions } -------------------------------------------- */
79
80/** returns center of gravity */
81struct bts_Flt16Vec2D bts_IdCluster2D_center( struct bbs_Context* cpA,
82 const struct bts_IdCluster2D* ptrA );
83
84/** returns bounding box */
85struct bts_Int16Rect bts_IdCluster2D_boundingBox( struct bbs_Context* cpA,
86 const struct bts_IdCluster2D* ptrA );
87
88/* ---- \ghd{ modify functions } ------------------------------------------- */
89
90/** allocates cluster */
91void bts_IdCluster2D_create( struct bbs_Context* cpA,
92 struct bts_IdCluster2D* ptrA,
93 uint32 sizeA,
94 struct bbs_MemSeg* mspA );
95
96/** resize cluster (sizeA must be smaller or equal to allocated size)*/
97void bts_IdCluster2D_size( struct bbs_Context* cpA,
98 struct bts_IdCluster2D* ptrA,
99 uint32 sizeA );
100
101/** transforms cluster according to alt (function does not change bbp of cluster) */
102void bts_IdCluster2D_transform( struct bbs_Context* cpA,
103 struct bts_IdCluster2D* ptrA,
104 struct bts_Flt16Alt2D altA );
105
106/** copies src cluster and simultaneously transforms vectors according to alt using dstBbpA as resulting cluster format */
107void bts_IdCluster2D_copyTransform( struct bbs_Context* cpA,
108 struct bts_IdCluster2D* ptrA,
109 const struct bts_IdCluster2D* srcPtrA,
110 struct bts_Flt16Alt2D altA,
111 uint32 dstBbpA );
112
113/* ---- \ghd{ memory I/O } ------------------------------------------------- */
114
115/** size object needs when written to memory */
116uint32 bts_IdCluster2D_memSize( struct bbs_Context* cpA,
117 const struct bts_IdCluster2D* ptrA );
118
119/** writes object to memory; returns number of bytes written */
120uint32 bts_IdCluster2D_memWrite( struct bbs_Context* cpA,
121 const struct bts_IdCluster2D* ptrA,
122 uint16* memPtrA );
123
124/** reads object from memory; returns number of bytes read */
125uint32 bts_IdCluster2D_memRead( struct bbs_Context* cpA,
126 struct bts_IdCluster2D* ptrA,
127 const uint16* memPtrA,
128 struct bbs_MemSeg* mspA );
129
130/* ---- \ghd{ exec functions } --------------------------------------------- */
131
132/* This function extracts equivalent 2d sub clusters which positions
133 * correponts to those nodes that have a non-negative id occurring
134 * in both input clusters.
135 * Note: Nodes with negative ids are ignored
136 * Non-Negative ids must not occur twice in one cluster.
137 */
138void bts_IdCluster2D_convertToEqivalentClusters( struct bbs_Context* cpA,
139 const struct bts_IdCluster2D* inCluster1PtrA,
140 const struct bts_IdCluster2D* inCluster2PtrA,
141 struct bts_Cluster2D* outCluster1PtrA,
142 struct bts_Cluster2D* outCluster2PtrA );
143
144/** Computes the best affine linear transformation from *srcPtrA to *dstPtrA using matching id values.
145 * Constrains of trafo are given by altTypeA
146 *
147 * This function selects and matches nodes with corresponsing non-negative id values of source
148 * an destination clusters. Nodes with negative id values are ignored. Id values >= 0 must be unique
149 * per node.
150 */
151struct bts_Flt16Alt2D bts_IdCluster2D_alt( struct bbs_Context* cpA,
152 const struct bts_IdCluster2D* srcPtrA,
153 struct bts_IdCluster2D* dstPtrA,
154 enum bts_AltType altTypeA,
155 struct bts_Cluster2D* tmpPtr1A, /* temporary cluster 1 */
156 struct bts_Cluster2D* tmpPtr2A ); /* temporary cluster 2 */
157
158
159#endif /* bts_ID_CLUSTER2D_EM_H */
160