121ccba7
pranathivemuri
network class and...
|
1
2
3
|
#ifndef STIM_NETWORK_H
#define STIM_NETWORK_H
|
005d8644
pranathivemuri
added all the fun...
|
4
5
6
7
8
9
10
|
#include <list>
#include <stdlib.h>
#include <sstream>
#include <fstream>
#include <algorithm>
#include <string.h>
#include <math.h>
|
121ccba7
pranathivemuri
network class and...
|
11
12
|
#include <stim/math/vector.h>
#include <stim/visualization/obj.h>
|
005d8644
pranathivemuri
added all the fun...
|
13
|
#include <stim/visualization/fiber.h>
|
121ccba7
pranathivemuri
network class and...
|
14
|
#include <ANN/ANN.h>
|
005d8644
pranathivemuri
added all the fun...
|
15
|
#include <boost/tuple/tuple.hpp>
|
121ccba7
pranathivemuri
network class and...
|
16
|
|
121ccba7
pranathivemuri
network class and...
|
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
namespace stim{
/** This is the a class that interfaces with gl_spider in order to store the currently
* segmented network. The following data is stored and can be extracted:
* 1)Network geometry and centerline.
* 2)Network connectivity (a graph of nodes and edges), reconstructed using ANN library.
*/
template<typename T>
class network{
///Each edge is a fiber with two nodes.
///Each node is an in index to the endpoint of the fiber in the nodes array.
class edge : public fiber<T>
{
public:
|
67860426
pranathivemuri
changed node1, no...
|
34
|
int Nodes[2]; //unique id's designating the starting and ending
|
121ccba7
pranathivemuri
network class and...
|
35
36
37
38
|
///default constructor
edge() : fiber<T>()
{
|
67860426
pranathivemuri
changed node1, no...
|
39
|
Nodes[1] = -1; Nodes[2] = -1;
|
121ccba7
pranathivemuri
network class and...
|
40
41
42
|
}
///sized costructor with two known nodes.
|
67860426
pranathivemuri
changed node1, no...
|
43
44
|
///@param startId: int storing idx assigned to Nodes[1].
///@param endId: int storing idx assigned to Nodes[2].
|
121ccba7
pranathivemuri
network class and...
|
45
46
47
48
|
///@param n: int for the number of points in the fiber.
edge(int startId, int endId, int n)
:fiber<T>(n)
{
|
67860426
pranathivemuri
changed node1, no...
|
49
|
Nodes[1] = startId; Nodes[2] = endId;
|
121ccba7
pranathivemuri
network class and...
|
50
51
52
53
54
55
56
57
|
}
///constructor from a std::vector of stim::vecs of positions and radii.
///@param pos: Vector of stim vecs storing the positions of the fiber.
///@param mag: Vector of stim vecs storing the radii of the fiber.
edge(std::vector< stim::vec<T> > pos, std::vector< stim::vec<T> > radii)
: fiber<T>(pos, radii)
{
|
67860426
pranathivemuri
changed node1, no...
|
58
|
Nodes[1] = -1; Nodes[2] = -1;
|
121ccba7
pranathivemuri
network class and...
|
59
60
61
62
63
|
}
///constructor from an std::vector of stim::vecs of positions and radii as well as a known starting and ending node.
///@param pos: Vector of stim vecs storing the positions of the fiber.
///@param mag: Vector of stim vecs storing the radii of the fiber.
|
67860426
pranathivemuri
changed node1, no...
|
64
65
|
///@param id1: int storing idx assigned to Nodes[1].
///@param id2: int storing idx assigned to Nodes[2].
|
121ccba7
pranathivemuri
network class and...
|
66
67
68
|
edge(std::vector< stim::vec<T> > pos, std::vector< stim::vec<T> > radii, int id1, int id2)
: fiber<T>(pos, radii)
{
|
67860426
pranathivemuri
changed node1, no...
|
69
|
Nodes[1] = id1; Nodes[2] = id2;
|
121ccba7
pranathivemuri
network class and...
|
70
71
72
|
}
|
0b5fdc0d
pranathivemuri
uncommented edge ...
|
73
|
edge(std::vector< stim::vec<T> > pos, std::vector<T> radii)
|
121ccba7
pranathivemuri
network class and...
|
74
75
|
: fiber<T>(pos, radii)
{
|
67860426
pranathivemuri
changed node1, no...
|
76
|
Nodes[1] = -1; Nodes[2] = -1;
|
121ccba7
pranathivemuri
network class and...
|
77
|
}
|
0b5fdc0d
pranathivemuri
uncommented edge ...
|
78
|
|
121ccba7
pranathivemuri
network class and...
|
79
|
///sets the endpoints to the two int values.
|
67860426
pranathivemuri
changed node1, no...
|
80
81
|
///@param int id1: index of Nodes[1].
///@param int id2: index of Nodes[2].
|
121ccba7
pranathivemuri
network class and...
|
82
83
84
|
void
setEndpoints(int id1, int id2)
{
|
67860426
pranathivemuri
changed node1, no...
|
85
|
Nodes[1] = id1; Nodes[2] = id2;
|
005d8644
pranathivemuri
added all the fun...
|
86
|
}
|
121ccba7
pranathivemuri
network class and...
|
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
};
///Node class that stores the physical position of the node as well as the edges it is connected to (edges that connect to it), As well as any additional data necessary.
class node
{
private:
std::vector<int> edges; //indices of edges connected to this node.
stim::vec<T> p; //position of this node in physical space.
public:
//no default constructor
///@param pos: stim vec with the x, y, z position of the edge.
///stim::vec constructure with a position but no attached edges.
node(stim::vec<T> pos)
{
p = pos;
}
///@param pos: stim vec with the x, y, z position of the edge.
///@param i: int i storing the index of an attached edge.
//stim::vec constructor with a position and an attached edge.
node(stim::vec<T> pos, int i)
{
p = pos;
edges.push_back(i);
}
///@param x: x coordinate of the node..
///@param y: y coordinate of the node..
///@param z: z coordinate of the node..
//float value constructor.
node(T x, T y, T z)
{
p = stim::vec<T>(x,y,z);
}
|
121ccba7
pranathivemuri
network class and...
|
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
|
///@param x: x coordinate of the node..
///@param y: y coordinate of the node..
///@param z: z coordinate of the node..
///@param i: int i storing the index of an attached edge.
//float value constructor with an attached edge.
node(T x, T y, T z, int i)
{
p = stim::vec<T>(x,y,z);
edges.push_back(i);
}
///@param id: int index of the fiber to attach to this node.
///adds the fiber to the rest of the fibers connected to this node.
void
addEdge(int id)
{
edges.push_back(id);
}
///returns the position of the node.
stim::vec<T>
getPosition()
{
return p;
}
///@param id: int index of the fiber to detach to this node.
///removes the edge from the list of the edges attached to this node.
void
removeEdge(int id)
{
for(int i = 0; i < edges.size(); i++)
{
if(edges[i] == id)
edges.erase(edges.begin()+i);
}
}
///returns and std::string with the position of this node.
std::string
str()
{
return p.str();
}
///returns and std::string with the list of edges attached to this node.
std::string
edges_to_str()
{
std::ostringstream ss;
|
52cb8dfd
pranathivemuri
added function to...
|
173
|
std::cout<<"here"<<std::endl;
|
121ccba7
pranathivemuri
network class and...
|
174
175
176
|
// ss << "[";
for(int i = 0; i < edges.size()-1; i++)
{
|
52cb8dfd
pranathivemuri
added function to...
|
177
|
std::cout<<"here"<<i<<std::endl;
|
121ccba7
pranathivemuri
network class and...
|
178
|
ss << edges[i] << ";";
|
52cb8dfd
pranathivemuri
added function to...
|
179
|
std::cout<<edges.size()-1<<std::endl;
|
121ccba7
pranathivemuri
network class and...
|
180
181
182
183
184
185
186
187
188
189
190
191
|
}
ss << edges[edges.size()-1];
// ss << "]";
return ss.str();
}
};
public:
std::vector<edge*> E; //list of pointers to edges.
std::vector<node> V; //list of nodes.
|
52cb8dfd
pranathivemuri
added function to...
|
192
193
|
std::vector< stim::vec<T> > allVerticesList; // all nodes before sampling
std::vector<stim::vec<T> > allVerticesAfterSampling ; //all vertices after sampling
|
121ccba7
pranathivemuri
network class and...
|
194
195
196
197
198
199
200
201
202
203
204
205
206
207
|
///Returns the number of edges in the network.
unsigned int
sizeE()
{
return E.size();
}
///Returns the number of nodes in the network.
unsigned int
sizeV()
{
return V.size();
}
|
52cb8dfd
pranathivemuri
added function to...
|
208
209
210
211
212
|
unsigned int
sizeAfterSamplingV()
{
return allVerticesAfterSampling.size();
}
|
121ccba7
pranathivemuri
network class and...
|
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
|
/* //adds an edge from two std::vectors with positions and radii.
void
addEdge(std::vector< stim::vec<T> > pos, std::vector<stim::vec<T> > radii, int endId)
{
edge a(pos,radii, endId);
E.push_back(a);
} */
///A complicated method that adds an edge to the network.
///Most of this functionality will be moved into fiber.
void
addEdge(std::vector< stim::vec<T> > pos, std::vector<stim::vec<T> > radii, int startId, int endId)
{
//
if(startId == -1 && endId == -1)
{
//case where the edge is neither starting nor ending in a fiber.
|
0b5fdc0d
pranathivemuri
uncommented edge ...
|
231
|
//i. first fiber.
|
121ccba7
pranathivemuri
network class and...
|
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
|
//Add two nodes to the nodes vector
V.push_back(node(pos[pos.size()-1]));
V.push_back(node(pos[0]));
//the edge will be connected to the nodes
edge *a = new edge(pos,radii,(V.size()-2), (V.size()-1));
//add fiber to fiber list.
E.push_back(a);
//The last two nodes added to V will "own" the last edge added to E.
V[V.size()-1].addEdge(E.size()-1);
V[V.size()-2].addEdge(E.size()-1);
}
else if(startId != -1 && endId == -1)
{
//case where the edge is starting with a fiber, but not ending in one.
//split the fiber behind you into two.
unsigned int point = E[startId]->nearest_idx(pos[0]);
//split the hit fiber at point two parts temp[0], temp[1]
std::vector < stim::fiber <T> > temp = E[startId]->split(point);
if(temp.size() > 1)
{
//add the nearest point in the behind fiber into the hitting fiber.
pos.insert(pos.begin(), E[startId]->nearest(pos[0]));
stim::vec<T> v(E[startId]->radius(point), E[startId]->radius(point));
radii.insert(radii.begin(), v);
//reset the fiber at the endId to be a shorter fiber(temp[0]).
std::vector<stim::vec<T> > ce = temp[0].centerline();
std::vector<stim::vec<T> > cm = temp[0].centerlinemag();
//remake the edge, such that the starting point of this edge
//is the same the split point, but the end edge is the old end.
V.push_back(node(ce[ce.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
272
273
|
int tempNodeId = E[startId]->Nodes[1];
E[startId] = new edge(ce, cm, (V.size()-1), E[startId]->Nodes[2]);
|
121ccba7
pranathivemuri
network class and...
|
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
|
V[V.size()-1].addEdge(startId);
//add the other part of the fiber (temp[1])
ce = temp[1].centerline();
cm = temp[1].centerlinemag();
E.push_back(new edge(ce, cm,tempNodeId ,(V.size()-1)));
V[V.size()-1].addEdge(E.size()-1);
V[tempNodeId].removeEdge(startId);
V[tempNodeId].addEdge(E.size()-1);
// V[V.size()-1].removeEdge(startId);
//make the new hitting fiber..
V.push_back(node(pos[pos.size()-1]));
edge *a = new edge(pos, radii, (V.size()-2), (V.size()-1));
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
V[V.size()-2].addEdge(E.size()-1);
} else {
stim::vec<T> pz = E[startId]->nearest(pos[0]);
|
67860426
pranathivemuri
changed node1, no...
|
295
296
|
if((V[E[startId]->Nodes[1]].getPosition() - pz).len() <
(V[E[startId]->Nodes[2]].getPosition() - pz).len())
|
121ccba7
pranathivemuri
network class and...
|
297
298
299
300
301
302
|
{
unsigned int point = E[startId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[startId]->nearest(pos[0]));
stim::vec<T> v(E[startId]->radius(point), E[startId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
303
|
edge *a = new edge(pos, radii, E[startId]->Nodes[1], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
304
305
306
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
307
|
V[ E[startId]->Nodes[1]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
308
309
310
311
312
313
314
315
316
|
}
else
{
unsigned int point = E[startId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[startId]->nearest(pos[0]));
stim::vec<T> v(E[startId]->radius(point), E[startId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
317
|
edge *a = new edge(pos, radii, E[startId]->Nodes[2], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
318
319
320
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
321
|
V[ E[startId]->Nodes[2]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
|
}
}
}
//case where the edge is starting at a seedpoint but ends in a fiber.
if(startId == -1 && endId != -1 && endId < sizeE())
{
//split the hit fiber into two.
unsigned int point = E[endId]->nearest_idx(pos[pos.size() -1]);
//split the hit fiber at point into two parts temp[0], temp[1]
std::vector < stim::fiber <T> > temp
= E[endId]->split(point);
if(temp.size() > 1)
{
//add the nearest point in the hit fiber into the hitting fiber.
pos.push_back(E[endId]->nearest(pos[pos.size()-1]));
// pos.insert(pos.end(), E[endId].nearest(pos[pos.size()-1]));
stim::vec<T> v(E[endId]->radius(point), E[endId]->radius(point));
radii.push_back(v);
//split the hit fiber at point into two parts temp[0], temp[1]
std::vector < stim::fiber <T> > temp
= E[endId]->split(point);
//reset the fiber at endId to be a shorter fiber (temp[0]).
std::vector<stim::vec<T> > ce = temp[0].centerline();
std::vector<stim::vec<T> > cm = temp[0].centerlinemag();
//remake the edge, such that the ending point of this edge
//is the same as before, but the starting edge is new.
V.push_back(node(ce[ce.size()-1])); //split point.
|
67860426
pranathivemuri
changed node1, no...
|
354
355
|
int tempNodeId = E[endId]->Nodes[2];
E[endId] = new edge(ce, cm, E[endId]->Nodes[1], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
|
V[V.size()-1].addEdge(endId);
//add that other part of the fiber (temp[1])
//such that it begins with the middle node, and ends with
//the last node of the previous fiber.
ce = temp[1].centerline();
cm = temp[1].centerlinemag();
E.push_back(new edge(ce, cm, (V.size()-1), tempNodeId));
V[V.size()-1].addEdge(E.size()-1);
// V[V.size()-1].removeEdge(endId);
//make the new hitting fiber..
V.push_back(pos[0]);
edge *a = new edge(pos,radii,(V.size()-1), (V.size()-2));
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
V[V.size()-2].addEdge(E.size()-1);
//in the end we have added two new nodes and two new edges.
}
else {
stim::vec<T> pz = E[endId]->nearest(pos[0]);
|
67860426
pranathivemuri
changed node1, no...
|
380
381
|
if((V[ E[endId]->Nodes[1]].getPosition() - pz).len() <
(V[E[endId]->Nodes[2]].getPosition() - pz).len())
|
121ccba7
pranathivemuri
network class and...
|
382
383
384
385
386
387
|
{
unsigned int point = E[endId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[endId]->nearest(pos[0]));
stim::vec<T> v(E[endId]->radius(point), E[endId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
388
|
edge *a = new edge(pos, radii, E[endId]->Nodes[1], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
389
390
391
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
392
|
V[ E[endId]->Nodes[1]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
393
394
395
396
397
398
399
400
401
|
}
else
{
unsigned int point = E[endId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[endId]->nearest(pos[0]));
stim::vec<T> v(E[endId]->radius(point), E[endId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
402
|
edge *a = new edge(pos, radii, E[endId]->Nodes[2], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
403
404
405
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
406
|
V[ E[endId]->Nodes[2]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
|
}
}
}
if(startId != -1 && endId != -1 && endId < sizeE())
{
//case where the edge is starting with a fiber, and ends in one.
//split the fiber behind you into two.
unsigned int point = E[startId]->nearest_idx(pos[0]);
// std::cout << "in merge to both" << std::endl;
//split the hit fiber at point two parts temp[0], temp[1]
std::vector < stim::fiber <T> > temp = E[startId]->split(point);
if(temp.size() > 1)
{
//extend the previous fiber (guaranteed to be added last) by one
//and add the
pos = E[E.size()-1]->centerline();
radii = E[E.size()-1]->centerlinemag();
pos.insert(pos.begin(), E[startId]->nearest(pos[0]));
stim::vec<T> v(E[startId]->radius(point), E[startId]->radius(point));
radii.insert(radii.begin(), v);
V.erase(V.end());
V.push_back(node(pos[0]));
//something weird is going on here.
E[E.size()-1] = new edge(pos, radii, (V.size()-2), (V.size()-1));
V[V.size()-1].addEdge(E.size()-1);
//reset the fiber at the endId to be a shorter fiber(temp[0]).
std::vector<stim::vec<T> > ce = temp[0].centerline();
std::vector<stim::vec<T> > cm = temp[0].centerlinemag();
// std::cout << ce.size() << std::endl;
//remake the edge, such that the starting point of this edge
//is the same as before, but the end edge is new.
|
67860426
pranathivemuri
changed node1, no...
|
445
446
|
int tempNodeId = E[startId]->Nodes[1];
E[startId] = new edge(ce, cm, (V.size()-1), E[startId]->Nodes[2]);
|
121ccba7
pranathivemuri
network class and...
|
447
448
449
450
451
452
453
454
455
456
457
458
459
|
V[V.size()-1].addEdge(startId);
//add the other part of the fiber (temp[1])
ce = temp[1].centerline();
cm = temp[1].centerlinemag();
E.push_back(new edge(ce, cm,tempNodeId, (V.size()-1)));
V[V.size()-1].addEdge(E.size()-1);
V[tempNodeId].removeEdge(startId);
V[tempNodeId].addEdge(E.size()-1);
// V[V.size()-1].removeEdge(startId);
}
else {
stim::vec<T> pz = E[endId]->nearest(pos[0]);
|
67860426
pranathivemuri
changed node1, no...
|
460
461
|
if((V[ E[endId]->Nodes[1]].getPosition() - pz).len() <
(V[E[endId]->Nodes[2]].getPosition() - pz).len())
|
121ccba7
pranathivemuri
network class and...
|
462
463
464
465
466
467
|
{
unsigned int point = E[endId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[endId]->nearest(pos[0]));
stim::vec<T> v(E[endId]->radius(point), E[endId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
468
|
edge *a = new edge(pos, radii, E[endId]->Nodes[1], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
469
470
471
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
472
|
V[ E[endId]->Nodes[1]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
473
474
475
476
477
478
479
480
481
|
}
else
{
unsigned int point = E[endId]->nearest_idx(pos[0]);
pos.insert(pos.begin(), E[endId]->nearest(pos[0]));
stim::vec<T> v(E[endId]->radius(point), E[endId]->radius(point));
radii.insert(radii.begin(), v);
V.push_back(node(pos[pos.size()-1]));
|
67860426
pranathivemuri
changed node1, no...
|
482
|
edge *a = new edge(pos, radii, E[endId]->Nodes[2], (V.size()-1));
|
121ccba7
pranathivemuri
network class and...
|
483
484
485
|
E.push_back(a);
V[V.size()-1].addEdge(E.size()-1);
|
67860426
pranathivemuri
changed node1, no...
|
486
|
V[ E[endId]->Nodes[2]].addEdge(E.size()-1);
|
121ccba7
pranathivemuri
network class and...
|
487
488
489
490
491
492
493
494
|
}
}
}
}
///@param pos: std::vector of stim vecs with the positions of the point in the fiber.
///@param radii: std::vector of floats with the radii of the fiber at positions in pos.
|
005d8644
pranathivemuri
added all the fun...
|
495
496
497
|
///returns the forest as a std::string. For testing only.
std::string
edges_to_str()
|
121ccba7
pranathivemuri
network class and...
|
498
|
{
|
005d8644
pranathivemuri
added all the fun...
|
499
500
501
502
503
504
|
std::stringstream ss;
for(unsigned int i = 0; i < E.size(); i++)
{
ss << i << ": " << E[i]->str() << std::endl;
}
return(ss.str());
|
121ccba7
pranathivemuri
network class and...
|
505
|
}
|
005d8644
pranathivemuri
added all the fun...
|
506
507
508
|
// total number of points on all edges!=fibers in the network
int
totalEdges()
|
1bab235a
pranathivemuri
add node function...
|
509
|
{
|
005d8644
pranathivemuri
added all the fun...
|
510
|
int totalEdgeVertices=0;int N=0;
|
52cb8dfd
pranathivemuri
added function to...
|
511
|
for (unsigned int i=0; i < sizeE(); i ++)
|
005d8644
pranathivemuri
added all the fun...
|
512
513
514
515
516
|
{// FOR N points on the fiber N-1 edges are possible
N = E[i]->n_pts();
totalEdgeVertices = totalEdgeVertices + N- 1;
}
return totalEdgeVertices;
|
1bab235a
pranathivemuri
add node function...
|
517
|
}
|
005d8644
pranathivemuri
added all the fun...
|
518
519
520
|
// sum of all the fiber lengths
float
lengthOfNetwork()
|
121ccba7
pranathivemuri
network class and...
|
521
|
{
|
005d8644
pranathivemuri
added all the fun...
|
522
|
float networkLength=0;float N=0;
|
52cb8dfd
pranathivemuri
added function to...
|
523
|
for (unsigned int i=0; i < sizeE(); i ++)
|
005d8644
pranathivemuri
added all the fun...
|
524
525
526
527
528
|
{
N = E[i]->length();
networkLength = networkLength + N;
}
return networkLength;
|
121ccba7
pranathivemuri
network class and...
|
529
|
}
|
121ccba7
pranathivemuri
network class and...
|
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
|
///@param i: index of the required fiber.
///Returns an std::vector with the centerline of the ith fiber in the edgelist.
std::vector< stim::vec<T> >
getEdgeCenterLine(int i)
{
std::vector < stim::vec<T> > a;
return E[i]->centerline();
}
///@param i: index of the required fiber.
///Returns an std::vector with the centerline radii of the ith fiber in the edgelist.
std::vector< stim::vec<T> >
getEdgeCenterLineMag(int i)
{
std::vector < stim::vec<T> > a;
return E[i]->centerlinemag();
}
///@param i: index of the required fibers nodes..
///Returns an std::string with the start and end points of this node..
std::string
nodes_to_str(int i)
{
std::stringstream ss;
|
b1fbc39c
pranathivemuri
corrected the fun...
|
554
|
ss << "[from Node " << E[i] -> Nodes[1] << " to " << E[i] -> Nodes[2] << "]";
|
121ccba7
pranathivemuri
network class and...
|
555
556
|
return ss.str();
}
|
005d8644
pranathivemuri
added all the fun...
|
557
558
559
560
561
|
//load an obj file into a network class
stim::network<T>
objToNetwork(stim::obj<T> objInput)
{
stim::network<T> nwc;
|
52cb8dfd
pranathivemuri
added function to...
|
562
|
//network network2;
|
005d8644
pranathivemuri
added all the fun...
|
563
564
565
566
567
568
569
570
571
572
573
|
// function to convert an obj file loaded using stim/visualization/obj.h
// to a 3D network class using network.h methods.
std::vector< stim::vec<T> > fiberPositions; //initialize positions on the fiber to be added to network
objInput.getLine(1, fiberPositions); int numDim = fiberPositions[0].size();//find dimensions of the vertices in obj file
// to verify if the nodes are already pushed into node list
std::vector<bool> validList;
validList.assign(objInput.numV(), false);
// go through each of the lines "l followed by indices in obj and add all start and end vertices as the nodes
// using addNode function for adding nodes
// and the line as an edge(belongs to fiber class) using addEdge function
std::vector<unsigned> vertexIndices(objInput.numV());
|
52cb8dfd
pranathivemuri
added function to...
|
574
575
|
std::vector< stim::vec<T> > vertices = objInput.getAllV(vertexIndices);
nwc.addVertices(vertices);
|
005d8644
pranathivemuri
added all the fun...
|
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
|
for (unsigned i =1; i< objInput.numL() + 1; i++)
{
// edges/fibers could be added to the network class
std::vector< stim::vec<T> > fiberPositions;
objInput.getLine(i, fiberPositions);
// finding size to allocate radii
int numPointsOnFiber = fiberPositions.size();
// to extend it to a 3D postion if it is a 1D/2D vertex in space
std::vector< stim::vec<T> > fiberPositions1(numPointsOnFiber);
// 2D case append and assign the last dimension to zero
if (numDim == 2)
{// 2D case append and assign the last dimension to zero repeating it for all the points on fiber
for (int j = 0; j < numPointsOnFiber; j ++)
{
fiberPositions1[j][numDim - 2] = fiberPositions[j][0];
fiberPositions1[j][numDim -1 ] = fiberPositions[j][1];
fiberPositions1[j][numDim] = 0;
}
}
// 1D case append and assign last two dimensions to zero
else if (numDim == 1)
{
for (int j = 0; j < numPointsOnFiber; j ++)
{
fiberPositions1[j][numDim - 2] = fiberPositions[j][0];
fiberPositions1[j][numDim -1 ] = 0;
fiberPositions1[j][numDim] = 0;
}
}
else
{
fiberPositions1 = fiberPositions;
}
|
005d8644
pranathivemuri
added all the fun...
|
610
|
// then add edge
|
52cb8dfd
pranathivemuri
added function to...
|
611
612
613
614
615
616
617
618
619
|
//edge* a = new edge(fiberPositions1,radii);
//std::cout<<"here"<<std::endl;
//E.push_back(a);
std::vector<stim::vec<T> > newPointList;
newPointList = Resample(fiberPositions1);
int numPointsOnnewFiber = newPointList.size();
nwc.addVerticesAfterSamplimg(newPointList);
std::vector<T> radii(numPointsOnnewFiber); // allocating radii to zero
nwc.addEdge(newPointList, radii);
|
005d8644
pranathivemuri
added all the fun...
|
620
621
|
// add nodes
stim::vec<T> v0(3);stim::vec<T> vN(3);
|
52cb8dfd
pranathivemuri
added function to...
|
622
623
624
|
int endId = numPointsOnnewFiber -1;
v0[0] = newPointList[0][0];v0[1] = newPointList[0][1];v0[2] = newPointList[0][2];
vN[0] = newPointList[endId][0];vN[1] = newPointList[endId][1];vN[2] = newPointList[endId][2];
|
005d8644
pranathivemuri
added all the fun...
|
625
|
// VISITED INDEXES OF the nodes are set to true
|
52cb8dfd
pranathivemuri
added function to...
|
626
|
if(!validList[objInput.getIndex(vertices, v0)])
|
005d8644
pranathivemuri
added all the fun...
|
627
628
629
|
{
//V.push_back(node(v0));
nwc.addNode(v0);
|
52cb8dfd
pranathivemuri
added function to...
|
630
|
validList[objInput.getIndex(vertices, v0)] = true;
|
005d8644
pranathivemuri
added all the fun...
|
631
|
}
|
52cb8dfd
pranathivemuri
added function to...
|
632
|
if(!validList[objInput.getIndex(vertices, vN)])
|
005d8644
pranathivemuri
added all the fun...
|
633
634
635
|
{
//V.push_back(node(vN));
nwc.addNode(vN);
|
52cb8dfd
pranathivemuri
added function to...
|
636
|
validList[objInput.getIndex(vertices, vN)] = true;
|
005d8644
pranathivemuri
added all the fun...
|
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
|
}
}
return nwc;
}
// convert ground and test case to network ,kd trees
boost::tuple< ANNkd_tree*, ANNkd_tree*, stim::network<T>, stim::network<T> >
LoadNetworks(std::string gold_filename, std::string test_filename)
{
ANNkd_tree* kdTree1;ANNkd_tree* kdTree2;
using namespace stim;
network network1;network network2;
stim::obj<T> objFile1(gold_filename);
network1 = objToNetwork(objFile1);
kdTree1 = generateKdTreeFromNetwork(network1);
std::cout<<"Gold Standard:network and kdtree generated"<<std::endl;
stim::obj<T> objFile2(test_filename);
network2 = objToNetwork(objFile2);
kdTree2 = generateKdTreeFromNetwork(network2);
std::cout<<"Test Network:network and kdtree generated"<<std::endl;
return boost::make_tuple(kdTree1, kdTree2, network1, network2);
|
52cb8dfd
pranathivemuri
added function to...
|
657
|
std::cout<<"out of this loop"<<std::endl;
|
005d8644
pranathivemuri
added all the fun...
|
658
659
660
661
|
}
//distance between two points
double dist(std::vector<T> p0, std::vector<T> p1)
{
|
121ccba7
pranathivemuri
network class and...
|
662
|
|
005d8644
pranathivemuri
added all the fun...
|
663
664
665
666
667
668
669
670
671
|
double sum = 0;
for(unsigned int d = 0; d < 3; d++)
sum += p0[d] * p1[d];
return sqrt(sum);
}
// sum of elements in a vector
double sum(stim::vec<T> metricList)
{
float sumMetricList = 0;
|
52cb8dfd
pranathivemuri
added function to...
|
672
|
for (unsigned int count=0; count<metricList.size(); count++)
|
005d8644
pranathivemuri
added all the fun...
|
673
674
675
676
677
678
679
|
{ sumMetricList += metricList[count];}
return sumMetricList;
}
//generate a kd tree from network
ANNkd_tree*
generateKdTreeFromNetwork(stim::network<T> network) //kd-tree stores all points in the fiber for fast searching
{
|
52cb8dfd
pranathivemuri
added function to...
|
680
|
std::cout<<"kd trees generated"<<std::endl;
|
005d8644
pranathivemuri
added all the fun...
|
681
682
683
|
ANNkd_tree* kdt;
double **c; //centerline (array of double pointers)
float* r; // array of fiber radii
|
52cb8dfd
pranathivemuri
added function to...
|
684
|
unsigned int n_data = network.sizeAfterSamplingV(); //set the number of points
|
005d8644
pranathivemuri
added all the fun...
|
685
686
687
688
|
c = (double**) malloc(sizeof(double*) * n_data); //allocate the array pointer
for(unsigned int i = 0; i < n_data; i++) //allocate space for each point
{c[i] = (double*) malloc(sizeof(double) * 3);}
r = (float*) malloc(sizeof(float) * n_data); //allocate space for the radii
|
52cb8dfd
pranathivemuri
added function to...
|
689
690
|
//stim::vec<T> node;
for(unsigned int i = 0; i < n_data; i++)
|
005d8644
pranathivemuri
added all the fun...
|
691
|
{
|
52cb8dfd
pranathivemuri
added function to...
|
692
|
//node = network.V[i].getPosition();
|
005d8644
pranathivemuri
added all the fun...
|
693
694
|
//convert_to_double
for(unsigned int d = 0; d < 3; d++){ //for each dimension
|
52cb8dfd
pranathivemuri
added function to...
|
695
|
c[i][d] = double(network.allVerticesAfterSampling[i][d]); //copy the coordinate
|
005d8644
pranathivemuri
added all the fun...
|
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
|
}
r[i] = r[i]; //copy the radius
}
ANNpointArray pts = (ANNpointArray)c; //create an array of data points
kdt = new ANNkd_tree(pts, n_data, 3); //build a KD tree
return kdt;
}
///@param pos: std::vector of stim vecs with the positions of the point in the fiber.
///@param radii: std::vector of floats with the radii of the fiber at positions in pos.
///adds an edge from two std::vectors with positions and radii.
void
addEdge(std::vector< stim::vec<T> > pos, std::vector<T> radii)
{
edge *a = new edge(pos,radii);
E.push_back(a);
}
void
addNode(stim::vec<T> nodes)
{
V.push_back(nodes);
}
|
121ccba7
pranathivemuri
network class and...
|
718
|
void
|
52cb8dfd
pranathivemuri
added function to...
|
719
|
addVertices(std::vector< stim::vec<T> > vertices)
|
121ccba7
pranathivemuri
network class and...
|
720
|
{
|
52cb8dfd
pranathivemuri
added function to...
|
721
|
for (unsigned int i=0; i < vertices.size(); i ++)
|
121ccba7
pranathivemuri
network class and...
|
722
|
{
|
52cb8dfd
pranathivemuri
added function to...
|
723
|
allVerticesList.push_back(vertices[i]);
|
121ccba7
pranathivemuri
network class and...
|
724
|
}
|
121ccba7
pranathivemuri
network class and...
|
725
|
}
|
121ccba7
pranathivemuri
network class and...
|
726
|
void
|
52cb8dfd
pranathivemuri
added function to...
|
727
|
addVerticesAfterSamplimg(std::vector< stim::vec<T> > vertices)
|
121ccba7
pranathivemuri
network class and...
|
728
|
{
|
52cb8dfd
pranathivemuri
added function to...
|
729
|
for (unsigned int i=0; i < vertices.size(); i ++)
|
121ccba7
pranathivemuri
network class and...
|
730
|
{
|
52cb8dfd
pranathivemuri
added function to...
|
731
|
allVerticesAfterSampling.push_back(vertices[i]);
|
121ccba7
pranathivemuri
network class and...
|
732
|
}
|
1bab235a
pranathivemuri
add node function...
|
733
|
}
|
005d8644
pranathivemuri
added all the fun...
|
734
735
736
|
// gaussian function
float gaussianFunction(float x, float std=25)
{
|
52cb8dfd
pranathivemuri
added function to...
|
737
|
float evaluate = 1.0f - ((exp(-x/(2*std*std))));
|
005d8644
pranathivemuri
added all the fun...
|
738
739
|
return evaluate;
}
|
52cb8dfd
pranathivemuri
added function to...
|
740
|
// compares point on a network to a kd tree for two skeletons
|
005d8644
pranathivemuri
added all the fun...
|
741
|
boost::tuple< float, float >
|
52cb8dfd
pranathivemuri
added function to...
|
742
|
compareSkeletons(boost::tuple< ANNkd_tree*, ANNkd_tree*, stim::network<float>, stim::network<float> > networkKdtree)
|
005d8644
pranathivemuri
added all the fun...
|
743
744
745
746
747
748
|
{
float gFPR, gFNR;
gFPR = CompareNetKD(networkKdtree.get<0>(), networkKdtree.get<3>());
gFNR = CompareNetKD(networkKdtree.get<1>(), networkKdtree.get<2>());
return boost::make_tuple(gFPR, gFNR);
}
|
52cb8dfd
pranathivemuri
added function to...
|
749
|
// gaussian distance of points on network to Kdtree
|
005d8644
pranathivemuri
added all the fun...
|
750
751
752
753
754
755
756
757
758
759
760
761
762
763
|
float
CompareNetKD(ANNkd_tree* kdTreeGroundtruth, stim::network<T> networkTruth)
{
std::vector< stim::vec<T> > fiberPoints;
float netmetsMetric=0;
double eps = 0; // error bound
ANNdistArray dists1;dists1 = new ANNdist[1]; // near neighbor distances
ANNdistArray dists2; dists2 = new ANNdist[1];// near neighbor distances
ANNidxArray nnIdx1; nnIdx1 = new ANNidx[1]; // near neighbor indices // allocate near neigh indices
ANNidxArray nnIdx2; nnIdx2 = new ANNidx[1]; // near neighbor indices // allocate near neigh indices
int N; int numQueryPoints = networkTruth.totalEdges();
float totalNetworkLength = networkTruth.lengthOfNetwork();
stim::vec<float> fiberMetric(networkTruth.sizeE());
//for each fiber
|
52cb8dfd
pranathivemuri
added function to...
|
764
|
for (unsigned int i=0; i < networkTruth.sizeE(); i ++)
|
005d8644
pranathivemuri
added all the fun...
|
765
766
767
768
769
770
|
{
std::vector<T> p1(3); std::vector<T> p2(3);//temporary variables to store point positions
fiberPoints = networkTruth.E[i]->centerline();
N = networkTruth.E[i]->n_pts();
stim::vec<float> segmentMetric(N-1);
// for each segment in the fiber
|
52cb8dfd
pranathivemuri
added function to...
|
771
|
for (unsigned int j = 0; j < N - 1; j++)
|
005d8644
pranathivemuri
added all the fun...
|
772
773
774
775
776
777
778
779
780
781
782
783
784
|
{
ANNpoint queryPt1; queryPt1 = annAllocPt(3);
ANNpoint queryPt2; queryPt2 = annAllocPt(3);
//for each dimension of the point
for(unsigned int d = 0; d < 3; d++)
{
queryPt1[d] = double(fiberPoints[j][d]);
p1[d] = double(fiberPoints[j][d]);
queryPt2[d] = double(fiberPoints[j + 1][d]);
p2[d] = double(fiberPoints[j + 1][d]);// for each dimension
}
kdTreeGroundtruth->annkSearch( queryPt1, 1, nnIdx1, dists1, eps); // error bound
kdTreeGroundtruth->annkSearch( queryPt2, 1, nnIdx2, dists2, eps); // error bound
|
52cb8dfd
pranathivemuri
added function to...
|
785
786
|
std::cout<<float(dists1[0])<<"dist1-----"<<float(dists2[0])<<"dist2---"<<std::endl;
float dist1 = gaussianFunction(float(dists1[0]));float dist2 = gaussianFunction(float(dists2[0]));
|
005d8644
pranathivemuri
added all the fun...
|
787
788
|
segmentMetric[j] = (((dist1 + dist2) / 2) * dist(p1, p2)) ;
}
|
52cb8dfd
pranathivemuri
added function to...
|
789
|
fiberMetric[i] = sum(segmentMetric)/;
|
005d8644
pranathivemuri
added all the fun...
|
790
791
792
793
|
}
netmetsMetric = sum(fiberMetric)/totalNetworkLength ;
return netmetsMetric;
}
|
52cb8dfd
pranathivemuri
added function to...
|
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
|
//resample a fiber in the network
std::vector<stim::vec<T> > Resample(std::vector< stim::vec<T> > fiberPositions, float spacing=25.0)
{
std::vector<T> p1(3), p2(3), v(3);
stim::vec<T> p(3);
std::vector<stim::vec<T> > newPointList;
for(unsigned int f=0; f<fiberPositions.size()-1; f++)
{
T lengthSegment = dist(p1,p2);
for(int d=0; d<3;d++)
{
p1[d] = T(fiberPositions[f][d]);
p2[d] = T(fiberPositions[f + 1][d]);
}// for each dimension
if( lengthSegment >= spacing )
{ for (int dim=0; dim<3;dim++) //find the direction of travel
{v[dim] = p2[dim] - p1[dim];}
//set the step size to the voxel size
T step;
for(step=0.0; step<lengthSegment; step+=spacing)
{
for(int i=0; i<3;i++)
{p[i] = p1[i] + v[i]*(step/lengthSegment);}
newPointList.push_back(p);
}
}
else
newPointList = fiberPositions;
}
return newPointList;
}
// modulus of a vector
T
Length(std::vector<T> v)
{
T sum=0;
for (int i=0; i<v.size(); i++)
sum += v[i] * v[i];
return sum;
}
// function to remove characters from a string
|
63de7d0b
pranathivemuri
added functions t...
|
835
836
837
838
839
840
|
void removeCharsFromString(std::string &str, char* charsToRemove ) {
for ( unsigned int i = 0; i < strlen(charsToRemove); ++i ) {
str.erase( remove(str.begin(), str.end(), charsToRemove[i]), str.end() );
}
}
///exports the network graph to obj
|
1bab235a
pranathivemuri
add node function...
|
841
842
843
844
845
|
void
to_obj()
{
std::ofstream ofs;
ofs.open("Graph.obj", std::ofstream::out | std::ofstream::app);
|
52cb8dfd
pranathivemuri
added function to...
|
846
847
848
|
int num = allVerticesList.size();
std::string *strArray = new std::string[num];
for(unsigned int i = 0; i < allVerticesList.size(); i++)
|
1bab235a
pranathivemuri
add node function...
|
849
|
{
|
63de7d0b
pranathivemuri
added functions t...
|
850
|
std::string str;
|
005d8644
pranathivemuri
added all the fun...
|
851
|
str = allVerticesList[i].str();
|
63de7d0b
pranathivemuri
added functions t...
|
852
853
854
855
|
removeCharsFromString(str, "[],");
ofs << "v " << str << "\n";
removeCharsFromString(str," ");
strArray[i] = str;
|
1bab235a
pranathivemuri
add node function...
|
856
857
858
|
}
for(unsigned int i = 0; i < E.size(); i++)
{
|
63de7d0b
pranathivemuri
added functions t...
|
859
860
|
std::string str;
str = E[i]->strObj(strArray, num);
|
52cb8dfd
pranathivemuri
added function to...
|
861
|
//removeCharsFromString(str,"0");
|
63de7d0b
pranathivemuri
added functions t...
|
862
|
ofs << "l " << str << "\n";
|
121ccba7
pranathivemuri
network class and...
|
863
864
865
|
}
ofs.close();
}
|
52cb8dfd
pranathivemuri
added function to...
|
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
|
///exports the graph.
void
to_csv()
{
std::ofstream ofs;
ofs.open("Graph.csv", std::ofstream::out | std::ofstream::app);
std::cout<<"here"<<std::endl;
for(int i = 0; i < V.size(); i++)
{
std::cout<<"here"<<i<<std::endl;
ofs << V[i].edges_to_str() << "\n";
}
ofs.close();
}
///exports the graph.
void
to_gdf()
{
std::ofstream ofs;
ofs.open("Graph.gdf", std::ofstream::out | std::ofstream::app);
ofs << "nodedef>name VARCHAR\n";
for(int i = 0; i < V.size(); i++)
{
ofs << i << "\n";
}
ofs << "edgedef>Nodes[1] VARCHAR, Nodes[2] VARCHAR, weight INT, length FLOAT, av_radius FLOAT \n";
for(int i = 0; i < E.size(); i++)
{
ofs << E[i]->Nodes[1] << "," << E[i]->Nodes[2] << "," <<E[i]->n_pts()
<< ","<< E[i]->length() << "," << E[i]->average_radius() << "\n";
}
ofs.close();
}
|
121ccba7
pranathivemuri
network class and...
|
899
900
|
};
|
1bab235a
pranathivemuri
add node function...
|
901
|
};
|
121ccba7
pranathivemuri
network class and...
|
902
|
#endif
|