Project

General

Profile

Download (13.9 KB) Statistics
| Branch: | Revision:

library / src / main / java / org / distorted / library / DistortedTree.java @ 52358355

1 d333eb6b Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
2
// Copyright 2016 Leszek Koltunski                                                               //
3
//                                                                                               //
4
// This file is part of Distorted.                                                               //
5
//                                                                                               //
6
// Distorted is free software: you can redistribute it and/or modify                             //
7
// it under the terms of the GNU General Public License as published by                          //
8
// the Free Software Foundation, either version 2 of the License, or                             //
9
// (at your option) any later version.                                                           //
10
//                                                                                               //
11
// Distorted is distributed in the hope that it will be useful,                                  //
12
// but WITHOUT ANY WARRANTY; without even the implied warranty of                                //
13
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the                                 //
14
// GNU General Public License for more details.                                                  //
15
//                                                                                               //
16
// You should have received a copy of the GNU General Public License                             //
17
// along with Distorted.  If not, see <http://www.gnu.org/licenses/>.                            //
18
///////////////////////////////////////////////////////////////////////////////////////////////////
19
20 6a06a912 Leszek Koltunski
package org.distorted.library;
21
22
import java.util.ArrayList;
23
import java.util.HashMap;
24
25
import android.opengl.GLES20;
26
27
///////////////////////////////////////////////////////////////////////////////////////////////////
28
/**
29 07d8ef09 Leszek Koltunski
 * Class which represents a Node in a Tree of (Texture,Grid,Effects) objects.
30 6a06a912 Leszek Koltunski
 *  
31 7b8086eb Leszek Koltunski
 * Having organized such sets into a Tree, we can then render any Node to any Framebuffer.
32
 * That recursively renders the set held in the Node and all its children.
33 6a06a912 Leszek Koltunski
 */
34 421c2728 Leszek Koltunski
public class DistortedTree
35 6a06a912 Leszek Koltunski
  {
36 bd3da5b2 Leszek Koltunski
  private static HashMap<ArrayList<Long>,NodeData> mMapNodeID = new HashMap<>();
37
  private static long mNextNodeID =0;
38
39 b455eb48 Leszek Koltunski
  private GridObject mGrid;
40 07d8ef09 Leszek Koltunski
  private DistortedEffects mEffects;
41 4e2382f3 Leszek Koltunski
  private DistortedTexture mTexture;
42 6a06a912 Leszek Koltunski
  private NodeData mData;
43 bd3da5b2 Leszek Koltunski
44 421c2728 Leszek Koltunski
  private DistortedTree mParent;
45
  private ArrayList<DistortedTree> mChildren;
46 6a06a912 Leszek Koltunski
  private int[] mNumChildren;  // ==mChildren.length(), but we only create mChildren if the first one gets added
47
48
  private class NodeData
49
    {
50 bd3da5b2 Leszek Koltunski
    long ID;
51 6a06a912 Leszek Koltunski
    int numPointingNodes;
52 ed13a5de Leszek Koltunski
    DistortedFramebuffer mDF;
53 d620ff06 Leszek Koltunski
    int numRendered;
54 6a06a912 Leszek Koltunski
55 bd3da5b2 Leszek Koltunski
    NodeData(long id)
56 6a06a912 Leszek Koltunski
      {
57 bd3da5b2 Leszek Koltunski
      ID              = id;
58
      numPointingNodes= 1;
59 ed13a5de Leszek Koltunski
      mDF             = null;
60 d620ff06 Leszek Koltunski
      numRendered     = 0;
61 6a06a912 Leszek Koltunski
      }
62 bd3da5b2 Leszek Koltunski
    }
63 6a06a912 Leszek Koltunski
 
64 436899f2 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
65
66 7b8086eb Leszek Koltunski
  static synchronized void onDestroy()
67 436899f2 Leszek Koltunski
    {
68
    mNextNodeID = 0;
69
    mMapNodeID.clear();
70
    }
71
72 6a06a912 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
73
// tree isomorphism
74
  
75
  private void RecomputeNodeID(ArrayList<Long> prev)
76
    {
77
    ArrayList<Long> curr = generateIDList();
78
     
79
    if( mParent==null )
80
      {
81
      adjustNodeData(prev,curr);
82
      }
83
    else
84
      {
85
      ArrayList<Long> parentPrev = mParent.generateIDList();
86
      adjustNodeData(prev,curr);
87
      mParent.RecomputeNodeID(parentPrev);
88
      }
89
    }
90
91
///////////////////////////////////////////////////////////////////////////////////////////////////
92
93
  private ArrayList<Long> generateIDList()
94
    {
95 9361b337 Leszek Koltunski
    ArrayList<Long> ret = new ArrayList<>();
96 6a06a912 Leszek Koltunski
     
97 1942537e Leszek Koltunski
    ret.add( mTexture.getID() );
98 421c2728 Leszek Koltunski
    DistortedTree node;
99 6a06a912 Leszek Koltunski
   
100
    for(int i=0; i<mNumChildren[0]; i++)
101
      {
102
      node = mChildren.get(i);
103
      ret.add(node.mData.ID);
104
      }
105
   
106
    return ret;
107
    }
108
109
///////////////////////////////////////////////////////////////////////////////////////////////////
110
111
  private void adjustNodeData(ArrayList<Long> oldList, ArrayList<Long> newList)
112
    {
113 fee0865c Leszek Koltunski
    boolean otherNodesPoint = (mData.numPointingNodes>1);
114
115
    if( otherNodesPoint ) mData.numPointingNodes--;
116
    else                  mMapNodeID.remove(oldList);
117 1942537e Leszek Koltunski
118 6a06a912 Leszek Koltunski
    NodeData newData = mMapNodeID.get(newList);
119
    
120
    if( newData==null )
121
      {
122 fee0865c Leszek Koltunski
      if( otherNodesPoint )  mData = new NodeData(++mNextNodeID);
123
      else                   mData.ID = ++mNextNodeID;  // numPointingNodes must be 1 already
124
125 16d8b8f3 Leszek Koltunski
      if( newList.size()>1 )
126
        {
127
        if( mData.mDF==null )
128 4e2382f3 Leszek Koltunski
          mData.mDF = new DistortedFramebuffer(mTexture.getWidth(), mTexture.getHeight());
129 16d8b8f3 Leszek Koltunski
        }
130
      else
131
        {
132
        if( mData.mDF!=null )
133
          {
134
          mData.mDF.markForDeletion();
135
          mData.mDF = null;
136
          }
137
        else
138
          {
139 421c2728 Leszek Koltunski
          android.util.Log.e("DistortedTree", "adjustNodeData: impossible situation??");
140 16d8b8f3 Leszek Koltunski
          }
141
        }
142 bd3da5b2 Leszek Koltunski
143 6a06a912 Leszek Koltunski
      mMapNodeID.put(newList, mData);
144
      }
145
    else
146 fee0865c Leszek Koltunski
      {
147 6a06a912 Leszek Koltunski
      newData.numPointingNodes++;
148
      mData = newData;
149
      }
150
    }
151
152
///////////////////////////////////////////////////////////////////////////////////////////////////  
153
// this will be called on startup and every time OpenGL context has been lost
154 d620ff06 Leszek Koltunski
155 6a06a912 Leszek Koltunski
  static void reset()
156
    {
157
    NodeData tmp;   
158
     
159
    for(ArrayList<Long> key: mMapNodeID.keySet())
160
      {
161
      tmp = mMapNodeID.get(key);
162
          
163 ed13a5de Leszek Koltunski
      if( tmp.mDF != null )
164 6a06a912 Leszek Koltunski
        {
165 ed13a5de Leszek Koltunski
    	  tmp.mDF.reset();
166 d620ff06 Leszek Koltunski
        tmp.numRendered = 0;
167 6a06a912 Leszek Koltunski
        }
168
      }
169
    }
170 fee0865c Leszek Koltunski
171
///////////////////////////////////////////////////////////////////////////////////////////////////
172
// Debug - print all the Node IDs
173 1942537e Leszek Koltunski
174 fee0865c Leszek Koltunski
  void debug(int depth)
175
    {
176
    String tmp="";
177
    int i;
178
179
    for(i=0; i<depth; i++) tmp +="   ";
180 1942537e Leszek Koltunski
    tmp += (mData.ID+" (nodes: "+mData.numPointingNodes+")");
181 fee0865c Leszek Koltunski
182 1942537e Leszek Koltunski
    android.util.Log.e("NODE", tmp);
183 fee0865c Leszek Koltunski
184
    for(i=0; i<mNumChildren[0]; i++)
185
      mChildren.get(i).debug(depth+1);
186
    }
187
188
///////////////////////////////////////////////////////////////////////////////////////////////////
189
// Debug - print contents of the HashMap
190
191
  static void debugMap()
192
    {
193
    NodeData tmp;
194
195
    for(ArrayList<Long> key: mMapNodeID.keySet())
196
      {
197
      tmp = mMapNodeID.get(key);
198
199
      android.util.Log.e("NODE", "key="+key+" NodeID: "+tmp.ID);
200
      }
201
    }
202 1942537e Leszek Koltunski
203 a0f644b7 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
204
205
  void drawRecursive(long currTime, DistortedFramebuffer df)
206
    {
207
    mTexture.createTexture();
208
209
    if( mNumChildren[0]<=0 )
210
      {
211
      GLES20.glBindTexture(GLES20.GL_TEXTURE_2D, mTexture.mTextureDataH[0]);
212
      }
213
    else
214
      {
215
      mData.mDF.createFBO();
216
217
      if( mData.numRendered==0 )
218
        {
219
        GLES20.glBindFramebuffer(GLES20.GL_FRAMEBUFFER, mData.mDF.fboIds[0]);
220
221
        GLES20.glClearColor(0.0f, 0.0f, 0.0f, 0.0f);
222
        GLES20.glClear( GLES20.GL_DEPTH_BUFFER_BIT | GLES20.GL_COLOR_BUFFER_BIT);
223
224
        if( mTexture.mBitmapSet[0] )
225
          {
226
          GLES20.glBindTexture(GLES20.GL_TEXTURE_2D, mTexture.mTextureDataH[0]);
227 52358355 Leszek Koltunski
          mEffects.drawNoEffectsPriv(mTexture.mHalfX, mTexture.mHalfY, mGrid, mData.mDF);
228 a0f644b7 Leszek Koltunski
          }
229
230
        synchronized(this)
231
          {
232
          for(int i=0; i<mNumChildren[0]; i++)
233
            {
234
            mChildren.get(i).drawRecursive(currTime, mData.mDF);
235
            }
236
          }
237
        }
238
239
      mData.numRendered++;
240
      mData.numRendered %= mData.numPointingNodes;
241
242
      GLES20.glBindFramebuffer(GLES20.GL_FRAMEBUFFER, df.fboIds[0]);
243
      GLES20.glBindTexture(GLES20.GL_TEXTURE_2D, mData.mDF.texIds[0]);
244
      }
245
246 52358355 Leszek Koltunski
    mEffects.drawPriv(mTexture.mHalfX, mTexture.mHalfY, mGrid, df, currTime);
247 a0f644b7 Leszek Koltunski
    }
248
249 6a06a912 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
250
// PUBLIC API
251
///////////////////////////////////////////////////////////////////////////////////////////////////
252
/**
253
 * Constructs new Node of the Tree.
254
 *     
255 4e2382f3 Leszek Koltunski
 * @param texture DistortedTexture to put into the new Node.
256 07d8ef09 Leszek Koltunski
 * @param effects DistortedEffects to put into the new Node.
257 4e2382f3 Leszek Koltunski
 * @param grid GridObject to put into the new Node.
258 6a06a912 Leszek Koltunski
 */
259 07d8ef09 Leszek Koltunski
  public DistortedTree(DistortedTexture texture, DistortedEffects effects, GridObject grid)
260 6a06a912 Leszek Koltunski
    {
261 4e2382f3 Leszek Koltunski
    mTexture= texture;
262 07d8ef09 Leszek Koltunski
    mEffects= effects;
263 a56bc359 Leszek Koltunski
    mGrid   = grid;
264 6a06a912 Leszek Koltunski
    mParent = null;
265
    mChildren = null;
266
    mNumChildren = new int[1];
267
    mNumChildren[0] = 0;
268
   
269 9361b337 Leszek Koltunski
    ArrayList<Long> list = new ArrayList<>();
270 1942537e Leszek Koltunski
    list.add(mTexture.getID());
271
272 6a06a912 Leszek Koltunski
    mData = mMapNodeID.get(list);
273
   
274
    if( mData!=null )
275
      {
276
      mData.numPointingNodes++;
277
      }
278
    else
279
      {
280
      mData = new NodeData(++mNextNodeID);   
281 1942537e Leszek Koltunski
      mMapNodeID.put(list, mData);
282 6a06a912 Leszek Koltunski
      }
283
    }
284
285
///////////////////////////////////////////////////////////////////////////////////////////////////  
286
/**
287
 * Copy-constructs new Node of the Tree from another Node.
288
 *     
289 421c2728 Leszek Koltunski
 * @param node The DistortedTree to copy data from.
290 6a06a912 Leszek Koltunski
 * @param flags bit field composed of a subset of the following:
291 015642fb Leszek Koltunski
 *        {@link Distorted#CLONE_BITMAP},  {@link Distorted#CLONE_MATRIX}, {@link Distorted#CLONE_VERTEX},
292 6a06a912 Leszek Koltunski
 *        {@link Distorted#CLONE_FRAGMENT} and {@link Distorted#CLONE_CHILDREN}.
293
 *        For example flags = CLONE_BITMAP | CLONE_CHILDREN.
294
 */
295 421c2728 Leszek Koltunski
  public DistortedTree(DistortedTree node, int flags)
296 6a06a912 Leszek Koltunski
    {
297 9361b337 Leszek Koltunski
    mParent = null;
298 4e2382f3 Leszek Koltunski
    mTexture= new DistortedTexture(node.mTexture,flags);
299 07d8ef09 Leszek Koltunski
    mEffects = new DistortedEffects(node.mEffects, flags);
300 a56bc359 Leszek Koltunski
    mGrid   = node.mGrid;
301 9361b337 Leszek Koltunski
302
    if( (flags & Distorted.CLONE_CHILDREN) != 0 )
303 6a06a912 Leszek Koltunski
      {
304
      mChildren = node.mChildren;
305
      mNumChildren = node.mNumChildren;
306
      }
307
    else
308
      {
309
      mChildren = null;
310
      mNumChildren = new int[1];
311
      mNumChildren[0] = 0;
312
      }
313
   
314
    ArrayList<Long> list = generateIDList();
315
   
316
    mData = mMapNodeID.get(list);
317
   
318
    if( mData!=null )
319
      {
320
      mData.numPointingNodes++;
321
      }
322
    else
323
      {
324
      mData = new NodeData(++mNextNodeID);   
325
      mMapNodeID.put(list, mData);
326
      }
327
    }
328
  
329
///////////////////////////////////////////////////////////////////////////////////////////////////
330
/**
331
 * Adds a new child to the last position in the list of our Node's children.
332
 * 
333
 * @param node The new Node to add.
334
 */
335 421c2728 Leszek Koltunski
  public synchronized void attach(DistortedTree node)
336 6a06a912 Leszek Koltunski
    {
337
    ArrayList<Long> prev = generateIDList(); 
338
   
339 9361b337 Leszek Koltunski
    if( mChildren==null ) mChildren = new ArrayList<>(2);
340 6a06a912 Leszek Koltunski
     
341
    node.mParent = this;
342
    mChildren.add(node);
343
    mNumChildren[0]++;
344
     
345
    RecomputeNodeID(prev);
346
    }
347
   
348
///////////////////////////////////////////////////////////////////////////////////////////////////
349
/**
350
 * Adds a new child to the last position in the list of our Node's children.
351
 * 
352 4e2382f3 Leszek Koltunski
 * @param texture DistortedTexture to initialize our child Node with.
353 07d8ef09 Leszek Koltunski
 * @param effects DistortedEffects to initialize our child Node with.
354 4e2382f3 Leszek Koltunski
 * @param grid GridObject to initialize our child Node with.
355 6a06a912 Leszek Koltunski
 * @return the newly constructed child Node, or null if we couldn't allocate resources.
356
 */
357 07d8ef09 Leszek Koltunski
  public synchronized DistortedTree attach(DistortedTexture texture, DistortedEffects effects, GridObject grid)
358 6a06a912 Leszek Koltunski
    {
359
    ArrayList<Long> prev = generateIDList(); 
360
      
361 9361b337 Leszek Koltunski
    if( mChildren==null ) mChildren = new ArrayList<>(2);
362 07d8ef09 Leszek Koltunski
    DistortedTree node = new DistortedTree(texture,effects,grid);
363 6a06a912 Leszek Koltunski
    node.mParent = this;
364
    mChildren.add(node);
365
    mNumChildren[0]++;
366
   
367
    RecomputeNodeID(prev);
368 fee0865c Leszek Koltunski
369 6a06a912 Leszek Koltunski
    return node;
370
    }
371
  
372
///////////////////////////////////////////////////////////////////////////////////////////////////
373
/**
374
 * Removes the first occurrence of a specified child from the list of children of our Node.
375
 * 
376
 * @param node The Node to remove.
377
 * @return <code>true</code> if the child was successfully removed.
378
 */
379 421c2728 Leszek Koltunski
  public synchronized boolean detach(DistortedTree node)
380 6a06a912 Leszek Koltunski
    {
381
    if( mNumChildren[0]>0 )
382
      {
383
      ArrayList<Long> prev = generateIDList();  
384
         
385
      if( mChildren.remove(node) )
386
        {
387
        node.mParent = null;  
388
        mNumChildren[0]--;
389
     
390
        RecomputeNodeID(prev);
391
     
392
        return true;
393
        }
394
      }
395
   
396
    return false;
397
    }
398
  
399
///////////////////////////////////////////////////////////////////////////////////////////////////
400
/**
401
 * Removes the first occurrence of a specified child from the list of children of our Node.
402
 * 
403 07d8ef09 Leszek Koltunski
 * @param effects DistortedEffects to remove.
404 6a06a912 Leszek Koltunski
 * @return <code>true</code> if the child was successfully removed.
405
 */
406 07d8ef09 Leszek Koltunski
  public synchronized boolean detach(DistortedEffects effects)
407 6a06a912 Leszek Koltunski
    {
408 07d8ef09 Leszek Koltunski
    long id = effects.getID();
409 421c2728 Leszek Koltunski
    DistortedTree node;
410 6a06a912 Leszek Koltunski
   
411
    for(int i=0; i<mNumChildren[0]; i++)
412
      {
413
      node = mChildren.get(i);
414
     
415 07d8ef09 Leszek Koltunski
      if( node.mEffects.getID()==id )
416 6a06a912 Leszek Koltunski
        {
417
        ArrayList<Long> prev = generateIDList();   
418
     
419
        node.mParent = null;  
420
        mChildren.remove(i);
421
        mNumChildren[0]--;
422
      
423
        RecomputeNodeID(prev);
424
      
425
        return true;
426
        }
427
      }
428
   
429
    return false;
430
    }
431
    
432
///////////////////////////////////////////////////////////////////////////////////////////////////
433
/**
434
 * Removes all children Nodes.
435
 */
436
  public synchronized void detachAll()
437
    {
438
    for(int i=0; i<mNumChildren[0]; i++)
439
      {
440
      mChildren.get(i).mParent = null;
441
      }
442
   
443
    if( mNumChildren[0]>0 )
444
      {
445
      ArrayList<Long> prev = generateIDList();  
446
      
447
      mNumChildren[0] = 0;
448
      mChildren.clear();
449
      RecomputeNodeID(prev);
450
      }
451
    }
452 d1e740c5 Leszek Koltunski
453 6a06a912 Leszek Koltunski
///////////////////////////////////////////////////////////////////////////////////////////////////
454
/**
455 421c2728 Leszek Koltunski
 * Returns the DistortedEffects object that's in the Node.
456 6a06a912 Leszek Koltunski
 * 
457 421c2728 Leszek Koltunski
 * @return The DistortedEffects contained in the Node.
458 6a06a912 Leszek Koltunski
 */
459 421c2728 Leszek Koltunski
  public DistortedEffects getEffects()
460 6a06a912 Leszek Koltunski
    {
461 07d8ef09 Leszek Koltunski
    return mEffects;
462 4e2382f3 Leszek Koltunski
    }
463
464
///////////////////////////////////////////////////////////////////////////////////////////////////
465
/**
466
 * Returns the DistortedTexture object that's in the Node.
467
 *
468
 * @return The DistortedTexture contained in the Node.
469
 */
470
  public DistortedTexture getTexture()
471
    {
472
    return mTexture;
473 6a06a912 Leszek Koltunski
    }
474
475
  }