JAL-2015 JAL-1956 rollout of FeatureColourI in place of
[jalview.git] / src / jalview / viewmodel / seqfeatures / FeatureRendererModel.java
1 /*
2  * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
3  * Copyright (C) $$Year-Rel$$ The Jalview Authors
4  * 
5  * This file is part of Jalview.
6  * 
7  * Jalview is free software: you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License 
9  * as published by the Free Software Foundation, either version 3
10  * of the License, or (at your option) any later version.
11  *  
12  * Jalview is distributed in the hope that it will be useful, but 
13  * WITHOUT ANY WARRANTY; without even the implied warranty 
14  * of MERCHANTABILITY or FITNESS FOR A PARTICULAR 
15  * PURPOSE.  See the GNU General Public License for more details.
16  * 
17  * You should have received a copy of the GNU General Public License
18  * along with Jalview.  If not, see <http://www.gnu.org/licenses/>.
19  * The Jalview Authors are detailed in the 'AUTHORS' file.
20  */
21 package jalview.viewmodel.seqfeatures;
22
23 import jalview.api.AlignViewportI;
24 import jalview.api.FeatureColourI;
25 import jalview.api.FeaturesDisplayedI;
26 import jalview.datamodel.AlignmentI;
27 import jalview.datamodel.SequenceFeature;
28 import jalview.datamodel.SequenceI;
29 import jalview.renderer.seqfeatures.FeatureRenderer;
30 import jalview.schemes.FeatureColour;
31 import jalview.schemes.UserColourScheme;
32 import jalview.viewmodel.AlignmentViewport;
33
34 import java.awt.Color;
35 import java.beans.PropertyChangeListener;
36 import java.beans.PropertyChangeSupport;
37 import java.util.ArrayList;
38 import java.util.Arrays;
39 import java.util.Hashtable;
40 import java.util.Iterator;
41 import java.util.List;
42 import java.util.Map;
43 import java.util.Set;
44 import java.util.concurrent.ConcurrentHashMap;
45
46 public abstract class FeatureRendererModel implements
47         jalview.api.FeatureRenderer
48 {
49
50   /**
51    * global transparency for feature
52    */
53   protected float transparency = 1.0f;
54
55   protected Map<String, FeatureColourI> featureColours = new ConcurrentHashMap<String, FeatureColourI>();
56
57   protected Map<String, Boolean> featureGroups = new ConcurrentHashMap<String, Boolean>();
58
59   protected String[] renderOrder;
60
61   Map<String, Float> featureOrder = null;
62
63   protected PropertyChangeSupport changeSupport = new PropertyChangeSupport(
64           this);
65
66   protected AlignmentViewport av;
67
68   @Override
69   public AlignViewportI getViewport()
70   {
71     return av;
72   }
73
74   public FeatureRendererSettings getSettings()
75   {
76     return new FeatureRendererSettings(this);
77   }
78
79   public void transferSettings(FeatureRendererSettings fr)
80   {
81     this.renderOrder = fr.renderOrder;
82     this.featureGroups = fr.featureGroups;
83     this.featureColours = fr.featureColours;
84     this.transparency = fr.transparency;
85     this.featureOrder = fr.featureOrder;
86   }
87
88   /**
89    * update from another feature renderer
90    * 
91    * @param fr
92    *          settings to copy
93    */
94   public void transferSettings(jalview.api.FeatureRenderer _fr)
95   {
96     FeatureRenderer fr = (FeatureRenderer) _fr;
97     FeatureRendererSettings frs = new FeatureRendererSettings(fr);
98     this.renderOrder = frs.renderOrder;
99     this.featureGroups = frs.featureGroups;
100     this.featureColours = frs.featureColours;
101     this.transparency = frs.transparency;
102     this.featureOrder = frs.featureOrder;
103     if (av != null && av != fr.getViewport())
104     {
105       // copy over the displayed feature settings
106       if (_fr.getFeaturesDisplayed() != null)
107       {
108         FeaturesDisplayedI fd = getFeaturesDisplayed();
109         if (fd == null)
110         {
111           setFeaturesDisplayedFrom(_fr.getFeaturesDisplayed());
112         }
113         else
114         {
115           synchronized (fd)
116           {
117             fd.clear();
118             java.util.Iterator<String> fdisp = _fr.getFeaturesDisplayed()
119                     .getVisibleFeatures();
120             while (fdisp.hasNext())
121             {
122               fd.setVisible(fdisp.next());
123             }
124           }
125         }
126       }
127     }
128   }
129
130   public void setFeaturesDisplayedFrom(FeaturesDisplayedI featuresDisplayed)
131   {
132     av.setFeaturesDisplayed(new FeaturesDisplayed(featuresDisplayed));
133   }
134
135   @Override
136   public void setVisible(String featureType)
137   {
138     FeaturesDisplayedI fdi = av.getFeaturesDisplayed();
139     if (fdi == null)
140     {
141       av.setFeaturesDisplayed(fdi = new FeaturesDisplayed());
142     }
143     if (!fdi.isRegistered(featureType))
144     {
145       pushFeatureType(Arrays.asList(new String[] { featureType }));
146     }
147     fdi.setVisible(featureType);
148   }
149
150   @Override
151   public void setAllVisible(List<String> featureTypes)
152   {
153     FeaturesDisplayedI fdi = av.getFeaturesDisplayed();
154     if (fdi == null)
155     {
156       av.setFeaturesDisplayed(fdi = new FeaturesDisplayed());
157     }
158     List<String> nft = new ArrayList<String>();
159     for (String featureType : featureTypes)
160     {
161       if (!fdi.isRegistered(featureType))
162       {
163         nft.add(featureType);
164       }
165     }
166     if (nft.size() > 0)
167     {
168       pushFeatureType(nft);
169     }
170     fdi.setAllVisible(featureTypes);
171   }
172
173   /**
174    * push a set of new types onto the render order stack. Note - this is a
175    * direct mechanism rather than the one employed in updateRenderOrder
176    * 
177    * @param types
178    */
179   private void pushFeatureType(List<String> types)
180   {
181
182     int ts = types.size();
183     String neworder[] = new String[(renderOrder == null ? 0
184             : renderOrder.length) + ts];
185     types.toArray(neworder);
186     if (renderOrder != null)
187     {
188       System.arraycopy(neworder, 0, neworder, renderOrder.length, ts);
189       System.arraycopy(renderOrder, 0, neworder, 0, renderOrder.length);
190     }
191     renderOrder = neworder;
192   }
193
194   protected Map<String, float[][]> minmax = new Hashtable<String, float[][]>();
195
196   public Map<String, float[][]> getMinMax()
197   {
198     return minmax;
199   }
200
201   /**
202    * normalise a score against the max/min bounds for the feature type.
203    * 
204    * @param sequenceFeature
205    * @return byte[] { signed, normalised signed (-127 to 127) or unsigned
206    *         (0-255) value.
207    */
208   protected final byte[] normaliseScore(SequenceFeature sequenceFeature)
209   {
210     float[] mm = minmax.get(sequenceFeature.type)[0];
211     final byte[] r = new byte[] { 0, (byte) 255 };
212     if (mm != null)
213     {
214       if (r[0] != 0 || mm[0] < 0.0)
215       {
216         r[0] = 1;
217         r[1] = (byte) ((int) 128.0 + 127.0 * (sequenceFeature.score / mm[1]));
218       }
219       else
220       {
221         r[1] = (byte) ((int) 255.0 * (sequenceFeature.score / mm[1]));
222       }
223     }
224     return r;
225   }
226
227   boolean newFeatureAdded = false;
228
229   boolean findingFeatures = false;
230
231   protected boolean updateFeatures()
232   {
233     if (av.getFeaturesDisplayed() == null || renderOrder == null
234             || newFeatureAdded)
235     {
236       findAllFeatures();
237       if (av.getFeaturesDisplayed().getVisibleFeatureCount() < 1)
238       {
239         return false;
240       }
241     }
242     // TODO: decide if we should check for the visible feature count first
243     return true;
244   }
245
246   /**
247    * search the alignment for all new features, give them a colour and display
248    * them. Then fires a PropertyChangeEvent on the changeSupport object.
249    * 
250    */
251   protected void findAllFeatures()
252   {
253     synchronized (firing)
254     {
255       if (firing.equals(Boolean.FALSE))
256       {
257         firing = Boolean.TRUE;
258         findAllFeatures(true); // add all new features as visible
259         changeSupport.firePropertyChange("changeSupport", null, null);
260         firing = Boolean.FALSE;
261       }
262     }
263   }
264
265   @Override
266   public List<SequenceFeature> findFeaturesAtRes(SequenceI sequence, int res)
267   {
268     ArrayList<SequenceFeature> tmp = new ArrayList<SequenceFeature>();
269     SequenceFeature[] features = sequence.getSequenceFeatures();
270
271     if (features != null)
272     {
273       for (int i = 0; i < features.length; i++)
274       {
275         if (!av.areFeaturesDisplayed()
276                 || !av.getFeaturesDisplayed().isVisible(
277                         features[i].getType()))
278         {
279           continue;
280         }
281
282         if (features[i].featureGroup != null
283                 && featureGroups != null
284                 && featureGroups.containsKey(features[i].featureGroup)
285                 && !featureGroups.get(features[i].featureGroup)
286                         .booleanValue())
287         {
288           continue;
289         }
290
291         if ((features[i].getBegin() <= res)
292                 && (features[i].getEnd() >= res))
293         {
294           tmp.add(features[i]);
295         }
296       }
297     }
298     return tmp;
299   }
300
301   /**
302    * Searches alignment for all features and updates colours
303    * 
304    * @param newMadeVisible
305    *          if true newly added feature types will be rendered immediatly
306    *          TODO: check to see if this method should actually be proxied so
307    *          repaint events can be propagated by the renderer code
308    */
309   @Override
310   public synchronized void findAllFeatures(boolean newMadeVisible)
311   {
312     newFeatureAdded = false;
313
314     if (findingFeatures)
315     {
316       newFeatureAdded = true;
317       return;
318     }
319
320     findingFeatures = true;
321     if (av.getFeaturesDisplayed() == null)
322     {
323       av.setFeaturesDisplayed(new FeaturesDisplayed());
324     }
325     FeaturesDisplayedI featuresDisplayed = av.getFeaturesDisplayed();
326
327     ArrayList<String> allfeatures = new ArrayList<String>();
328     ArrayList<String> oldfeatures = new ArrayList<String>();
329     if (renderOrder != null)
330     {
331       for (int i = 0; i < renderOrder.length; i++)
332       {
333         if (renderOrder[i] != null)
334         {
335           oldfeatures.add(renderOrder[i]);
336         }
337       }
338     }
339     if (minmax == null)
340     {
341       minmax = new Hashtable<String, float[][]>();
342     }
343     AlignmentI alignment = av.getAlignment();
344     for (int i = 0; i < alignment.getHeight(); i++)
345     {
346       SequenceI asq = alignment.getSequenceAt(i);
347       SequenceFeature[] features = asq.getSequenceFeatures();
348
349       if (features == null)
350       {
351         continue;
352       }
353
354       int index = 0;
355       while (index < features.length)
356       {
357         if (!featuresDisplayed.isRegistered(features[index].getType()))
358         {
359           String fgrp = features[index].getFeatureGroup();
360           if (fgrp != null)
361           {
362             Boolean groupDisplayed = featureGroups.get(fgrp);
363             if (groupDisplayed == null)
364             {
365               groupDisplayed = Boolean.valueOf(newMadeVisible);
366               featureGroups.put(fgrp, groupDisplayed);
367             }
368             if (!groupDisplayed.booleanValue())
369             {
370               index++;
371               continue;
372             }
373           }
374           if (!(features[index].begin == 0 && features[index].end == 0))
375           {
376             // If beginning and end are 0, the feature is for the whole sequence
377             // and we don't want to render the feature in the normal way
378
379             if (newMadeVisible
380                     && !oldfeatures.contains(features[index].getType()))
381             {
382               // this is a new feature type on the alignment. Mark it for
383               // display.
384               featuresDisplayed.setVisible(features[index].getType());
385               setOrder(features[index].getType(), 0);
386             }
387           }
388         }
389         if (!allfeatures.contains(features[index].getType()))
390         {
391           allfeatures.add(features[index].getType());
392         }
393         if (!Float.isNaN(features[index].score))
394         {
395           int nonpos = features[index].getBegin() >= 1 ? 0 : 1;
396           float[][] mm = minmax.get(features[index].getType());
397           if (mm == null)
398           {
399             mm = new float[][] { null, null };
400             minmax.put(features[index].getType(), mm);
401           }
402           if (mm[nonpos] == null)
403           {
404             mm[nonpos] = new float[] { features[index].score,
405                 features[index].score };
406
407           }
408           else
409           {
410             if (mm[nonpos][0] > features[index].score)
411             {
412               mm[nonpos][0] = features[index].score;
413             }
414             if (mm[nonpos][1] < features[index].score)
415             {
416               mm[nonpos][1] = features[index].score;
417             }
418           }
419         }
420         index++;
421       }
422     }
423     updateRenderOrder(allfeatures);
424     findingFeatures = false;
425   }
426
427   protected Boolean firing = Boolean.FALSE;
428
429   /**
430    * replaces the current renderOrder with the unordered features in
431    * allfeatures. The ordering of any types in both renderOrder and allfeatures
432    * is preserved, and all new feature types are rendered on top of the existing
433    * types, in the order given by getOrder or the order given in allFeatures.
434    * Note. this operates directly on the featureOrder hash for efficiency. TODO:
435    * eliminate the float storage for computing/recalling the persistent ordering
436    * New Cability: updates min/max for colourscheme range if its dynamic
437    * 
438    * @param allFeatures
439    */
440   private void updateRenderOrder(List<String> allFeatures)
441   {
442     List<String> allfeatures = new ArrayList<String>(allFeatures);
443     String[] oldRender = renderOrder;
444     renderOrder = new String[allfeatures.size()];
445     boolean initOrders = (featureOrder == null);
446     int opos = 0;
447     if (oldRender != null && oldRender.length > 0)
448     {
449       for (int j = 0; j < oldRender.length; j++)
450       {
451         if (oldRender[j] != null)
452         {
453           if (initOrders)
454           {
455             setOrder(oldRender[j], (1 - (1 + (float) j) / oldRender.length));
456           }
457           if (allfeatures.contains(oldRender[j]))
458           {
459             renderOrder[opos++] = oldRender[j]; // existing features always
460             // appear below new features
461             allfeatures.remove(oldRender[j]);
462             if (minmax != null)
463             {
464               float[][] mmrange = minmax.get(oldRender[j]);
465               if (mmrange != null)
466               {
467                 FeatureColourI fc = featureColours.get(oldRender[j]);
468                 if (fc != null && !fc.isSimpleColour() && fc.isAutoScaled())
469                 {
470                   fc.updateBounds(mmrange[0][0], mmrange[0][1]);
471                 }
472               }
473             }
474           }
475         }
476       }
477     }
478     if (allfeatures.size() == 0)
479     {
480       // no new features - leave order unchanged.
481       return;
482     }
483     int i = allfeatures.size() - 1;
484     int iSize = i;
485     boolean sort = false;
486     String[] newf = new String[allfeatures.size()];
487     float[] sortOrder = new float[allfeatures.size()];
488     for (String newfeat : allfeatures)
489     {
490       newf[i] = newfeat;
491       if (minmax != null)
492       {
493         // update from new features minmax if necessary
494         float[][] mmrange = minmax.get(newf[i]);
495         if (mmrange != null)
496         {
497           FeatureColourI fc = featureColours.get(newf[i]);
498           if (fc != null && !fc.isSimpleColour() && fc.isAutoScaled())
499           {
500             fc.updateBounds(mmrange[0][0], mmrange[0][1]);
501           }
502         }
503       }
504       if (initOrders || !featureOrder.containsKey(newf[i]))
505       {
506         int denom = initOrders ? allfeatures.size() : featureOrder.size();
507         // new unordered feature - compute persistent ordering at head of
508         // existing features.
509         setOrder(newf[i], i / (float) denom);
510       }
511       // set order from newly found feature from persisted ordering.
512       sortOrder[i] = 2 - featureOrder.get(newf[i]).floatValue();
513       if (i < iSize)
514       {
515         // only sort if we need to
516         sort = sort || sortOrder[i] > sortOrder[i + 1];
517       }
518       i--;
519     }
520     if (iSize > 1 && sort)
521     {
522       jalview.util.QuickSort.sort(sortOrder, newf);
523     }
524     sortOrder = null;
525     System.arraycopy(newf, 0, renderOrder, opos, newf.length);
526   }
527
528   /**
529    * get a feature style object for the given type string. Creates a
530    * java.awt.Color for a featureType with no existing colourscheme.
531    * 
532    * @param featureType
533    * @return
534    */
535   @Override
536   public FeatureColourI getFeatureStyle(String featureType)
537   {
538     FeatureColourI fc = featureColours.get(featureType);
539     if (fc == null)
540     {
541       Color col = UserColourScheme.createColourFromName(featureType);
542       fc = new FeatureColour(col);
543       featureColours.put(featureType, fc);
544     }
545     return fc;
546   }
547
548   /**
549    * calculate the render colour for a specific feature using current feature
550    * settings.
551    * 
552    * @param feature
553    * @return render colour for the given feature
554    */
555   public Color getColour(SequenceFeature feature)
556   {
557     FeatureColourI fc = getFeatureStyle(feature.getType());
558     return fc.getColor(feature);
559   }
560
561   protected boolean showFeature(SequenceFeature sequenceFeature)
562   {
563     FeatureColourI fc = getFeatureStyle(sequenceFeature.type);
564     return fc.isColored(sequenceFeature);
565   }
566
567   protected boolean showFeatureOfType(String type)
568   {
569     return av.getFeaturesDisplayed().isVisible(type);
570   }
571
572   @Override
573   public void setColour(String featureType, FeatureColourI col)
574   {
575     {
576       featureColours.put(featureType, col);
577     }
578   }
579
580   public void setTransparency(float value)
581   {
582     transparency = value;
583   }
584
585   public float getTransparency()
586   {
587     return transparency;
588   }
589
590   /**
591    * analogous to colour - store a normalized ordering for all feature types in
592    * this rendering context.
593    * 
594    * @param type
595    *          Feature type string
596    * @param position
597    *          normalized priority - 0 means always appears on top, 1 means
598    *          always last.
599    */
600   public float setOrder(String type, float position)
601   {
602     if (featureOrder == null)
603     {
604       featureOrder = new Hashtable<String, Float>();
605     }
606     featureOrder.put(type, new Float(position));
607     return position;
608   }
609
610   /**
611    * get the global priority (0 (top) to 1 (bottom))
612    * 
613    * @param type
614    * @return [0,1] or -1 for a type without a priority
615    */
616   public float getOrder(String type)
617   {
618     if (featureOrder != null)
619     {
620       if (featureOrder.containsKey(type))
621       {
622         return featureOrder.get(type).floatValue();
623       }
624     }
625     return -1;
626   }
627
628   @Override
629   public Map<String, FeatureColourI> getFeatureColours()
630   {
631     return featureColours;
632   }
633
634   /**
635    * Replace current ordering with new ordering
636    * 
637    * @param data
638    *          { String(Type), Colour(Type), Boolean(Displayed) }
639    */
640   public void setFeaturePriority(Object[][] data)
641   {
642     setFeaturePriority(data, true);
643   }
644
645   /**
646    * 
647    * @param data
648    *          { String(Type), Colour(Type), Boolean(Displayed) }
649    * @param visibleNew
650    *          when true current featureDisplay list will be cleared
651    */
652   public void setFeaturePriority(Object[][] data, boolean visibleNew)
653   {
654     FeaturesDisplayedI av_featuresdisplayed = null;
655     if (visibleNew)
656     {
657       if ((av_featuresdisplayed = av.getFeaturesDisplayed()) != null)
658       {
659         av.getFeaturesDisplayed().clear();
660       }
661       else
662       {
663         av.setFeaturesDisplayed(av_featuresdisplayed = new FeaturesDisplayed());
664       }
665     }
666     else
667     {
668       av_featuresdisplayed = av.getFeaturesDisplayed();
669     }
670     if (data == null)
671     {
672       return;
673     }
674     // The feature table will display high priority
675     // features at the top, but theses are the ones
676     // we need to render last, so invert the data
677     renderOrder = new String[data.length];
678
679     if (data.length > 0)
680     {
681       for (int i = 0; i < data.length; i++)
682       {
683         String type = data[i][0].toString();
684         setColour(type, (FeatureColourI) data[i][1]);
685         if (((Boolean) data[i][2]).booleanValue())
686         {
687           av_featuresdisplayed.setVisible(type);
688         }
689
690         renderOrder[data.length - i - 1] = type;
691       }
692     }
693
694   }
695
696   /**
697    * @param listener
698    * @see java.beans.PropertyChangeSupport#addPropertyChangeListener(java.beans.PropertyChangeListener)
699    */
700   public void addPropertyChangeListener(PropertyChangeListener listener)
701   {
702     changeSupport.addPropertyChangeListener(listener);
703   }
704
705   /**
706    * @param listener
707    * @see java.beans.PropertyChangeSupport#removePropertyChangeListener(java.beans.PropertyChangeListener)
708    */
709   public void removePropertyChangeListener(PropertyChangeListener listener)
710   {
711     changeSupport.removePropertyChangeListener(listener);
712   }
713
714   public Set<String> getAllFeatureColours()
715   {
716     return featureColours.keySet();
717   }
718
719   public void clearRenderOrder()
720   {
721     renderOrder = null;
722   }
723
724   public boolean hasRenderOrder()
725   {
726     return renderOrder != null;
727   }
728
729   public List<String> getRenderOrder()
730   {
731     if (renderOrder == null)
732     {
733       return Arrays.asList(new String[] {});
734     }
735     return Arrays.asList(renderOrder);
736   }
737
738   public int getFeatureGroupsSize()
739   {
740     return featureGroups != null ? 0 : featureGroups.size();
741   }
742
743   @Override
744   public List<String> getFeatureGroups()
745   {
746     // conflict between applet and desktop - featureGroups returns the map in
747     // the desktop featureRenderer
748     return (featureGroups == null) ? Arrays.asList(new String[0]) : Arrays
749             .asList(featureGroups.keySet().toArray(new String[0]));
750   }
751
752   public boolean checkGroupVisibility(String group, boolean newGroupsVisible)
753   {
754     if (featureGroups == null)
755     {
756       // then an exception happens next..
757     }
758     if (featureGroups.containsKey(group))
759     {
760       return featureGroups.get(group).booleanValue();
761     }
762     if (newGroupsVisible)
763     {
764       featureGroups.put(group, new Boolean(true));
765       return true;
766     }
767     return false;
768   }
769
770   /**
771    * get visible or invisible groups
772    * 
773    * @param visible
774    *          true to return visible groups, false to return hidden ones.
775    * @return list of groups
776    */
777   @Override
778   public List<String> getGroups(boolean visible)
779   {
780     if (featureGroups != null)
781     {
782       List<String> gp = new ArrayList<String>();
783
784       for (String grp : featureGroups.keySet())
785       {
786         Boolean state = featureGroups.get(grp);
787         if (state.booleanValue() == visible)
788         {
789           gp.add(grp);
790         }
791       }
792       return gp;
793     }
794     return null;
795   }
796
797   @Override
798   public void setGroupVisibility(String group, boolean visible)
799   {
800     featureGroups.put(group, new Boolean(visible));
801   }
802
803   @Override
804   public void setGroupVisibility(List<String> toset, boolean visible)
805   {
806     if (toset != null && toset.size() > 0 && featureGroups != null)
807     {
808       boolean rdrw = false;
809       for (String gst : toset)
810       {
811         Boolean st = featureGroups.get(gst);
812         featureGroups.put(gst, new Boolean(visible));
813         if (st != null)
814         {
815           rdrw = rdrw || (visible != st.booleanValue());
816         }
817       }
818       if (rdrw)
819       {
820         // set local flag indicating redraw needed ?
821       }
822     }
823   }
824
825   @Override
826   public Map<String, FeatureColourI> getDisplayedFeatureCols()
827   {
828     Map<String, FeatureColourI> fcols = new Hashtable<String, FeatureColourI>();
829     if (getViewport().getFeaturesDisplayed() == null)
830     {
831       return fcols;
832     }
833     Iterator<String> features = getViewport().getFeaturesDisplayed()
834             .getVisibleFeatures();
835     while (features.hasNext())
836     {
837       String feature = features.next();
838       fcols.put(feature, getFeatureStyle(feature));
839     }
840     return fcols;
841   }
842
843   @Override
844   public FeaturesDisplayedI getFeaturesDisplayed()
845   {
846     return av.getFeaturesDisplayed();
847   }
848
849   @Override
850   public String[] getDisplayedFeatureTypes()
851   {
852     String[] typ = null;
853     typ = getRenderOrder().toArray(new String[0]);
854     FeaturesDisplayedI feature_disp = av.getFeaturesDisplayed();
855     if (feature_disp != null)
856     {
857       synchronized (feature_disp)
858       {
859         for (int i = 0; i < typ.length; i++)
860         {
861           if (!feature_disp.isVisible(typ[i]))
862           {
863             typ[i] = null;
864           }
865         }
866       }
867     }
868     return typ;
869   }
870
871   @Override
872   public String[] getDisplayedFeatureGroups()
873   {
874     String[] gps = null;
875     ArrayList<String> _gps = new ArrayList<String>();
876     Iterator en = getFeatureGroups().iterator();
877     int g = 0;
878     boolean valid = false;
879     while (en.hasNext())
880     {
881       String gp = (String) en.next();
882       if (checkGroupVisibility(gp, false))
883       {
884         valid = true;
885         _gps.add(gp);
886       }
887       if (!valid)
888       {
889         return null;
890       }
891       else
892       {
893         gps = new String[_gps.size()];
894         _gps.toArray(gps);
895       }
896     }
897     return gps;
898   }
899
900 }