xiaoyan159/vtm
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

reuse Labels and OBB2Ds, cleanups

Browse Source
This commit is contained in:
Hannes Janetzek 2013-02-20 03:53:31 +01:00
parent 5f0779bf86
commit b43736a047
2 changed files with 137 additions and 161 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

288
src/org/oscim/renderer/overlays/TextOverlayExp.java
View File

@ -26,8 +26,6 @@ package org.oscim.renderer.overlays;
// 5 R-Tree might be handy // 5 R-Tree might be handy
// //
import java.util.HashMap;
import org.oscim.core.MapPosition; import org.oscim.core.MapPosition;
import org.oscim.core.Tile; import org.oscim.core.Tile;
import org.oscim.renderer.BufferObject; import org.oscim.renderer.BufferObject;
@ -72,8 +70,43 @@ public class TextOverlayExp extends BasicOverlay {
// TextLayer that is ready to be added to 'layers' // TextLayer that is ready to be added to 'layers'
private TextLayer mNextLayer; private TextLayer mNextLayer;
// local pool, avoids synchronized TextItem.get()/release()
private Label mPool;
private Label mPrevLabels;
private final float[] mTmpCoords = new float[8]; private final float[] mTmpCoords = new float[8];
//private HashMap<MapTile, Label> mItemMap;
//private Label mNewLabels;
//private final HashMap<MapTile, Link> mActiveTiles;
class Label extends TextItem {
TextItem item;
//Link blocking;
//Link blockedBy;
// shared list of all label for a tile
//Link siblings;
MapTile tile;
public byte origin;
public int active;
public OBB2D bbox;
}
// class Link {
// Link next;
// Link prev;
// Label it;
// }
//
// class ActiveTile {
// MapTile tile;
// int activeLabels;
// Label labels;
// }
/* package */boolean mRun; /* package */boolean mRun;
class LabelThread extends PausableThread { class LabelThread extends PausableThread {
@ -113,7 +146,7 @@ public class TextOverlayExp extends BasicOverlay {
layers.textureLayers = new TextLayer(); layers.textureLayers = new TextLayer();
mTmpLayer = new TextLayer(); mTmpLayer = new TextLayer();
mActiveTiles = new HashMap<MapTile, Link>(); //mActiveTiles = new HashMap<MapTile, Link>();
mTmpPos = new MapPosition(); mTmpPos = new MapPosition();
mThread = new LabelThread(); mThread = new LabelThread();
mThread.start(); mThread.start();
@ -121,52 +154,6 @@ public class TextOverlayExp extends BasicOverlay {
mRelabelCnt = 0; mRelabelCnt = 0;
} }
private HashMap<MapTile, Label> mItemMap;
class Label extends TextItem {
TextItem item;
Link blocking;
Link blockedBy;
// shared list of all label for a tile
Link siblings;
MapTile tile;
public byte origin;
public int active;
public OBB2D bbox;
}
class Link {
Link next;
Link prev;
Label it;
}
class ActiveTile{
MapTile tile;
int activeLabels;
Label labels;
}
//private static void setOBB(TextItem ti){
// if (ti.bbox == null)
// ti.bbox = new OBB2D(ti.x, ti.y, ti.x1, ti.y1, ti.width + 10,
// ti.text.fontHeight + 10);
// else
// ti.bbox.set(ti.x, ti.y, ti.x1, ti.y1, ti.width + 10,
// ti.text.fontHeight + 10);
//}
// local pool, avoids synchronized TextItem.get()/release()
private Label mPool;
private Label mNewLabels;
private Label mPrevLabels;
private final HashMap<MapTile, Link> mActiveTiles;
private byte checkOverlap(TextLayer tl, Label ti) { private byte checkOverlap(TextLayer tl, Label ti) {
for (Label lp = (Label) tl.labels; lp != null;) { for (Label lp = (Label) tl.labels; lp != null;) {
@ -201,16 +188,6 @@ public class TextOverlayExp extends BasicOverlay {
return 3; return 3;
} }
if (ti.bbox == null) {
ti.bbox = new OBB2D(ti.x, ti.y, ti.x1, ti.y1,
ti.width + 5, ti.text.fontHeight + 5);
}
if (lp.bbox == null) {
lp.bbox = new OBB2D(lp.x, lp.y, lp.x1, lp.y1,
lp.width + 5, lp.text.fontHeight + 5);
}
boolean intersect = ti.bbox.overlaps(lp.bbox); boolean intersect = ti.bbox.overlaps(lp.bbox);
if (intersect) { if (intersect) {
@ -269,12 +246,38 @@ public class TextOverlayExp extends BasicOverlay {
} }
private Layers mDebugLayer; private Layers mDebugLayer;
private final static float[] mDebugPoints = new float[4];
private final float[] mMVP = new float[16]; private final float[] mMVP = new float[16];
void addTile(MapTile t) { void addTile(MapTile t) {
} }
private Label addToPool(Label l) {
TextItem.release(l.item);
l.item = null;
Label next = (Label) l.next;
l.next = mPool;
mPool = l;
return next;
}
private Label getLabel() {
Label l;
if (mPool == null)
l = new Label();
else {
l = mPool;
mPool = (Label) mPool.next;
l.next = null;
}
l.active = Integer.MAX_VALUE;
return l;
}
boolean updateLabels() { boolean updateLabels() {
if (mTmpLayer == null) if (mTmpLayer == null)
@ -290,9 +293,9 @@ public class TextOverlayExp extends BasicOverlay {
TextLayer tl = mTmpLayer; TextLayer tl = mTmpLayer;
mTmpLayer = null; mTmpLayer = null;
mNewLabels = null; //mNewLabels = null;
Layers dbg = null; //new Layers(); Layers dbg = new Layers();
float[] coords = mTmpCoords; float[] coords = mTmpCoords;
MapPosition pos = mTmpPos; MapPosition pos = mTmpPos;
@ -327,16 +330,15 @@ public class TextOverlayExp extends BasicOverlay {
mRelabelCnt++; mRelabelCnt++;
for (Label lp = mPrevLabels; lp != null; ) { for (Label lp = mPrevLabels; lp != null;) {
// transform screen coordinates to tile coordinates // transform screen coordinates to tile coordinates
float s = FastMath.pow(lp.tile.zoomLevel - pos.zoomLevel); float s = FastMath.pow(lp.tile.zoomLevel - pos.zoomLevel);
float sscale = pos.scale / s; float sscale = pos.scale / s;
if (lp.width > lp.length * sscale){ if (lp.width > lp.length * sscale) {
//Log.d(TAG, "- scale " + lp + " " + s + " " + sscale + " " + lp.length + " " + lp.width); //Log.d(TAG, "- scale " + lp + " " + s + " " + sscale + " " + lp.length + " " + lp.width);
TextItem.release(lp.item); lp = addToPool(lp);
lp = (Label) lp.next;
continue; continue;
} }
@ -362,48 +364,22 @@ public class TextOverlayExp extends BasicOverlay {
lp.y2 = (lp.y + height); lp.y2 = (lp.y + height);
lp.y1 = (lp.y - height); lp.y1 = (lp.y - height);
if (!wayIsVisible(lp)){ if (!wayIsVisible(lp)) {
//Log.d(TAG, "- visible " + lp); lp = addToPool(lp);
TextItem.release(lp.item);
lp = (Label) lp.next;
continue; continue;
} }
byte overlaps = -1; byte overlaps = -1;
if (lp.bbox != null)
lp.bbox.set(lp.x, lp.y, lp.x1, lp.y1, lp.bbox.set(lp.x, lp.y, lp.x1, lp.y1,
lp.width + 5, lp.text.fontHeight + 5); lp.width + 5, lp.text.fontHeight + 5);
else lp.bbox= new OBB2D(lp.x, lp.y, lp.x1, lp.y1,
lp.width + 5, lp.text.fontHeight + 5);
if (dbg != null) {
LineLayer ll;
if (overlaps == 1)
ll = (LineLayer) dbg.getLayer(4, Layer.LINE);
else
ll = (LineLayer) dbg.getLayer(5, Layer.LINE);
{
float[] points = new float[4];
short[] indices = { 4 };
points[0] = (lp.x - width * sscale);
points[1] = (lp.y - height * sscale);
points[2] = (lp.x + width * sscale);
points[3] = (lp.y + height * sscale);
ll.addLine(points, indices, false);
}
if (lp.bbox != null) {
short[] indices = { 8 };
ll.addLine(lp.bbox.corner, indices, true);
}
}
overlaps = checkOverlap(tl, lp); overlaps = checkOverlap(tl, lp);
if (dbg != null)
addDebugBox(dbg, lp, lp.item, overlaps, true, scale);
if (overlaps == 0) { if (overlaps == 0) {
//if (s != 1)
//Log.d(TAG, s + "add prev label " + lp);
Label tmp = lp; Label tmp = lp;
lp = (Label) lp.next; lp = (Label) lp.next;
@ -414,8 +390,7 @@ public class TextOverlayExp extends BasicOverlay {
} }
} }
TextItem.release(lp.item); lp = addToPool(lp);
lp = (Label) lp.next;
} }
/* add way labels */ /* add way labels */
@ -438,16 +413,8 @@ public class TextOverlayExp extends BasicOverlay {
continue; continue;
// acquire a TextItem to add to TextLayer // acquire a TextItem to add to TextLayer
if (l == null) { if (l == null)
if (mPool == null) l = getLabel();
l = new Label();
else {
l = mPool;
mPool = (Label) mPool.next;
l.next = null;
}
l.active = Integer.MAX_VALUE;
}
// check if path at current scale is long enough for text // check if path at current scale is long enough for text
if (dbg == null && ti.width > ti.length * scale) if (dbg == null && ti.width > ti.length * scale)
@ -471,41 +438,17 @@ public class TextOverlayExp extends BasicOverlay {
byte overlaps = -1; byte overlaps = -1;
if (l.bbox == null)
l.bbox = new OBB2D(l.x, l.y, l.x1, l.y1, l.width + 5, l.text.fontHeight + 5);
else
l.bbox.set(l.x, l.y, l.x1, l.y1, l.width + 5, l.text.fontHeight + 5);
if (dbg == null || ti.width < ti.length * scale) if (dbg == null || ti.width < ti.length * scale)
overlaps = checkOverlap(tl, l); overlaps = checkOverlap(tl, l);
if (dbg != null) { if (dbg != null)
addDebugBox(dbg, l, ti, overlaps, false, scale);
LineLayer ll;
if (ti.width > ti.length * scale) {
ll = (LineLayer) dbg.getLayer(1, Layer.LINE);
overlaps = 3;
}
else if (overlaps == 1)
ll = (LineLayer) dbg.getLayer(0, Layer.LINE);
else if (overlaps == 2)
ll = (LineLayer) dbg.getLayer(3, Layer.LINE);
else
ll = (LineLayer) dbg.getLayer(2, Layer.LINE);
//if (ti2.bbox == null)
// ti2.bbox = new OBB2D(ti2.x, ti2.y, ti2.x1, ti2.y1, ti.width + 10,
// ti.text.fontHeight + 10);
{
float[] points = new float[4];
short[] indices = { 4 };
points[0] = (l.x - width * scale);
points[1] = (l.y - height * scale);
points[2] = (l.x + width * scale);
points[3] = (l.y + height * scale);
ll.addLine(points, indices, false);
}
if (l.bbox != null) {
short[] indices = { 8 };
ll.addLine(l.bbox.corner, indices, true);
}
}
if (overlaps == 0) { if (overlaps == 0) {
tl.addText(l); tl.addText(l);
l.item = TextItem.copy(ti); l.item = TextItem.copy(ti);
@ -534,16 +477,8 @@ public class TextOverlayExp extends BasicOverlay {
continue; continue;
// acquire a TextItem to add to TextLayer // acquire a TextItem to add to TextLayer
if (l == null) { if (l == null)
if (mPool == null) l = getLabel();
l = new Label();
else {
l = mPool;
mPool = (Label) mPool.next;
l.next = null;
}
l.active = Integer.MAX_VALUE;
}
l.clone(ti); l.clone(ti);
l.move(ti, dx, dy, scale); l.move(ti, dx, dy, scale);
@ -552,13 +487,16 @@ public class TextOverlayExp extends BasicOverlay {
l.setAxisAlignedBBox(); l.setAxisAlignedBBox();
l.bbox = new OBB2D(l.x, l.y, cos, -sin, l.width + 6, if (l.bbox == null)
l.text.fontHeight + 6, true); l.bbox = new OBB2D();
l.bbox.setNormalized(l.x, l.y, cos, -sin, l.width + 6,
l.text.fontHeight + 6);
boolean overlaps = false; boolean overlaps = false;
for (Label lp = (Label) tl.labels; lp != null; lp = (Label) lp.next) { for (Label lp = (Label) tl.labels; lp != null; lp = (Label) lp.next) {
//if (!lp.text.caption)
// continue; // can only be way label
if (lp.bbox == null) { if (lp.bbox == null) {
lp.bbox = new OBB2D(lp.x, lp.y, lp.x1, lp.y1, lp.bbox = new OBB2D(lp.x, lp.y, lp.x1, lp.y1,
lp.width + 5, lp.text.fontHeight + 5); lp.width + 5, lp.text.fontHeight + 5);
@ -581,7 +519,7 @@ public class TextOverlayExp extends BasicOverlay {
} }
} }
for (Label ti = (Label)tl.labels; ti != null; ti = (Label)ti.next) { for (Label ti = (Label) tl.labels; ti != null; ti = (Label) ti.next) {
if (ti.text.caption) if (ti.text.caption)
continue; continue;
@ -598,7 +536,7 @@ public class TextOverlayExp extends BasicOverlay {
} }
} }
// release temporarily used TextItems // keep temporarily used Label
if (l != null) { if (l != null) {
l.next = mPool; l.next = mPool;
mPool = l; mPool = l;
@ -623,7 +561,42 @@ public class TextOverlayExp extends BasicOverlay {
return true; return true;
} }
private static void addDebugLayers(Layers dbg){ private static void addDebugBox(Layers dbg, Label l, TextItem ti, int overlaps, boolean prev, float scale) {
LineLayer ll;
if (prev) {
if (overlaps == 1)
ll = (LineLayer) dbg.getLayer(4, Layer.LINE);
else
ll = (LineLayer) dbg.getLayer(5, Layer.LINE);
} else {
if (ti.width > ti.length * scale) {
ll = (LineLayer) dbg.getLayer(1, Layer.LINE);
overlaps = 3;
}
else if (overlaps == 1)
ll = (LineLayer) dbg.getLayer(0, Layer.LINE);
else if (overlaps == 2)
ll = (LineLayer) dbg.getLayer(3, Layer.LINE);
else
ll = (LineLayer) dbg.getLayer(2, Layer.LINE);
}
float[] points = mDebugPoints;
float width = (ti.x2 - ti.x1) / 2f;
float height = (ti.y2 - ti.y1) / 2f;
points[0] = (l.x - width * scale);
points[1] = (l.y - height * scale);
points[2] = (l.x + width * scale);
points[3] = (l.y + height * scale);
ll.addLine(points, null, false);
if (l.bbox != null && overlaps != 3) {
ll.addLine(l.bbox.corner, null, true);
}
}
private static void addDebugLayers(Layers dbg) {
dbg.clear(); dbg.clear();
LineLayer ll = (LineLayer) dbg.getLayer(0, Layer.LINE); LineLayer ll = (LineLayer) dbg.getLayer(0, Layer.LINE);
ll.line = new Line((Color.BLUE & 0xaaffffff), 1, Cap.BUTT); ll.line = new Line((Color.BLUE & 0xaaffffff), 1, Cap.BUTT);
@ -644,6 +617,7 @@ public class TextOverlayExp extends BasicOverlay {
ll.line = new Line((Color.MAGENTA & 0xaaffffff), 1, Cap.BUTT); ll.line = new Line((Color.MAGENTA & 0xaaffffff), 1, Cap.BUTT);
ll.width = 2; ll.width = 2;
} }
@Override @Override
public synchronized void update(MapPosition curPos, boolean positionChanged, public synchronized void update(MapPosition curPos, boolean positionChanged,
boolean tilesChanged) { boolean tilesChanged) {

8
src/org/oscim/utils/OBB2D.java
View File

@ -105,6 +105,10 @@ public class OBB2D {
computeAxes(); computeAxes();
} }
public OBB2D(){
}
public OBB2D(float cx, float cy, float width, float height, double acos, double asin) { public OBB2D(float cx, float cy, float width, float height, double acos, double asin) {
float vx = (float) acos * width / 2; float vx = (float) acos * width / 2;
@ -128,9 +132,7 @@ public class OBB2D {
computeAxes(); computeAxes();
} }
public OBB2D(float cx, float cy, float vx, float vy, float width, float height, public void setNormalized(float cx, float cy, float vx, float vy, float width, float height) {
boolean normalized) {
float ux = -vy; float ux = -vy;
float uy = vx; float uy = vx;