1104c45677660586026a7e74ef8c47d396403d50eMichael Jurka/* 2104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Copyright (C) 2013 The Android Open Source Project 3104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 4104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Licensed under the Apache License, Version 2.0 (the "License"); 5104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * you may not use this file except in compliance with the License. 6104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * You may obtain a copy of the License at 7104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 8104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * http://www.apache.org/licenses/LICENSE-2.0 9104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 10104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Unless required by applicable law or agreed to in writing, software 11104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * distributed under the License is distributed on an "AS IS" BASIS, 12104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * See the License for the specific language governing permissions and 14104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * limitations under the License. 15104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 16104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 17104c45677660586026a7e74ef8c47d396403d50eMichael Jurkapackage com.android.photos.views; 18104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 19104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.content.Context; 20104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.graphics.Bitmap; 21104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.graphics.Rect; 22104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.graphics.RectF; 23104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.support.v4.util.LongSparseArray; 24104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.util.DisplayMetrics; 25104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.util.Log; 26104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.util.Pools.Pool; 27104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.util.Pools.SynchronizedPool; 28104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.view.View; 29104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport android.view.WindowManager; 30104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 31104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport com.android.gallery3d.common.Utils; 32104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport com.android.gallery3d.glrenderer.BasicTexture; 33104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport com.android.gallery3d.glrenderer.GLCanvas; 34104c45677660586026a7e74ef8c47d396403d50eMichael Jurkaimport com.android.gallery3d.glrenderer.UploadedTexture; 35104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 36104c45677660586026a7e74ef8c47d396403d50eMichael Jurka/** 37104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Handles laying out, decoding, and drawing of tiles in GL 38104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 39104c45677660586026a7e74ef8c47d396403d50eMichael Jurkapublic class TiledImageRenderer { 40104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public static final int SIZE_UNKNOWN = -1; 41104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 42104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final String TAG = "TiledImageRenderer"; 43104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int UPLOAD_LIMIT = 1; 44104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 45104c45677660586026a7e74ef8c47d396403d50eMichael Jurka /* 46104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * This is the tile state in the CPU side. 47104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Life of a Tile: 48104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * ACTIVATED (initial state) 49104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * --> IN_QUEUE - by queueForDecode() 50104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * --> RECYCLED - by recycleTile() 51104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * IN_QUEUE --> DECODING - by decodeTile() 52104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * --> RECYCLED - by recycleTile) 53104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * DECODING --> RECYCLING - by recycleTile() 54104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * --> DECODED - by decodeTile() 55104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * --> DECODE_FAIL - by decodeTile() 56104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * RECYCLING --> RECYCLED - by decodeTile() 57104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * DECODED --> ACTIVATED - (after the decoded bitmap is uploaded) 58104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * DECODED --> RECYCLED - by recycleTile() 59104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * DECODE_FAIL -> RECYCLED - by recycleTile() 60104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * RECYCLED --> ACTIVATED - by obtainTile() 61104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 62104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_ACTIVATED = 0x01; 63104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_IN_QUEUE = 0x02; 64104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_DECODING = 0x04; 65104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_DECODED = 0x08; 66104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_DECODE_FAIL = 0x10; 67104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_RECYCLING = 0x20; 68104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static final int STATE_RECYCLED = 0x40; 69104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 70104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static Pool<Bitmap> sTilePool = new SynchronizedPool<Bitmap>(64); 71104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 72104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // TILE_SIZE must be 2^N 73104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mTileSize; 74104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 75104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private TileSource mModel; 76104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private BasicTexture mPreview; 77104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mLevelCount; // cache the value of mScaledBitmaps.length 78104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 79104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // The mLevel variable indicates which level of bitmap we should use. 80104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Level 0 means the original full-sized bitmap, and a larger value means 81104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // a smaller scaled bitmap (The width and height of each scaled bitmap is 82104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // half size of the previous one). If the value is in [0, mLevelCount), we 83104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // use the bitmap in mScaledBitmaps[mLevel] for display, otherwise the value 84104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // is mLevelCount 85104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mLevel = 0; 86104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 87104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mOffsetX; 88104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mOffsetY; 89104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 90104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mUploadQuota; 91104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private boolean mRenderComplete; 92104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 93104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final RectF mSourceRect = new RectF(); 94104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final RectF mTargetRect = new RectF(); 95104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 96104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final LongSparseArray<Tile> mActiveTiles = new LongSparseArray<Tile>(); 97104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 98104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // The following three queue are guarded by mQueueLock 99104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final Object mQueueLock = new Object(); 100104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final TileQueue mRecycledQueue = new TileQueue(); 101104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final TileQueue mUploadQueue = new TileQueue(); 102104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final TileQueue mDecodeQueue = new TileQueue(); 103104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 104104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // The width and height of the full-sized bitmap 105104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mImageWidth = SIZE_UNKNOWN; 106104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mImageHeight = SIZE_UNKNOWN; 107104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 108104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mCenterX; 109104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mCenterY; 110104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected float mScale; 111104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected int mRotation; 112104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 113104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private boolean mLayoutTiles; 114104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 115104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Temp variables to avoid memory allocation 116104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final Rect mTileRange = new Rect(); 117104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private final Rect mActiveRange[] = {new Rect(), new Rect()}; 118104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 119104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private TileDecoder mTileDecoder; 120104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private boolean mBackgroundTileUploaded; 121104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 122104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private int mViewWidth, mViewHeight; 123104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private View mParent; 124104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 125104c45677660586026a7e74ef8c47d396403d50eMichael Jurka /** 126104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Interface for providing tiles to a {@link TiledImageRenderer} 127104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 128104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public static interface TileSource { 129104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 130104c45677660586026a7e74ef8c47d396403d50eMichael Jurka /** 131104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * If the source does not care about the tile size, it should use 132104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * {@link TiledImageRenderer#suggestedTileSize(Context)} 133104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 134104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getTileSize(); 135104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getImageWidth(); 136104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getImageHeight(); 137104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getRotation(); 138104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 139104c45677660586026a7e74ef8c47d396403d50eMichael Jurka /** 140104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * Return a Preview image if available. This will be used as the base layer 141104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * if higher res tiles are not yet available 142104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 143104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public BasicTexture getPreview(); 144104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 145104c45677660586026a7e74ef8c47d396403d50eMichael Jurka /** 146104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * The tile returned by this method can be specified this way: Assuming 147104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * the image size is (width, height), first take the intersection of (0, 148104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 0) - (width, height) and (x, y) - (x + tileSize, y + tileSize). If 149104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * in extending the region, we found some part of the region is outside 150104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * the image, those pixels are filled with black. 151104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 152104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * If level > 0, it does the same operation on a down-scaled version of 153104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * the original image (down-scaled by a factor of 2^level), but (x, y) 154104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * still refers to the coordinate on the original image. 155104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * 156104c45677660586026a7e74ef8c47d396403d50eMichael Jurka * The method would be called by the decoder thread. 157104c45677660586026a7e74ef8c47d396403d50eMichael Jurka */ 158104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Bitmap getTile(int level, int x, int y, Bitmap reuse); 159104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 160104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 161104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public static int suggestedTileSize(Context context) { 162104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return isHighResolution(context) ? 512 : 256; 163104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 164104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 165104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static boolean isHighResolution(Context context) { 166104c45677660586026a7e74ef8c47d396403d50eMichael Jurka DisplayMetrics metrics = new DisplayMetrics(); 167104c45677660586026a7e74ef8c47d396403d50eMichael Jurka WindowManager wm = (WindowManager) 168104c45677660586026a7e74ef8c47d396403d50eMichael Jurka context.getSystemService(Context.WINDOW_SERVICE); 169104c45677660586026a7e74ef8c47d396403d50eMichael Jurka wm.getDefaultDisplay().getMetrics(metrics); 170104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return metrics.heightPixels > 2048 || metrics.widthPixels > 2048; 171104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 172104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 173104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public TiledImageRenderer(View parent) { 174104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mParent = parent; 175104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileDecoder = new TileDecoder(); 176104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileDecoder.start(); 177104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 178104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 179104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getViewWidth() { 180104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mViewWidth; 181104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 182104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 183104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getViewHeight() { 184104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mViewHeight; 185104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 186104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 187104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void invalidate() { 188104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mParent.postInvalidate(); 189104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 190104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 191104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void setModel(TileSource model, int rotation) { 192104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mModel != model) { 193104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mModel = model; 194104c45677660586026a7e74ef8c47d396403d50eMichael Jurka notifyModelInvalidated(); 195104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 196104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mRotation != rotation) { 197104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRotation = rotation; 198104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLayoutTiles = true; 199104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 200104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 201104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 202104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void calculateLevelCount() { 203104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mPreview != null) { 204104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLevelCount = Math.max(0, Utils.ceilLog2( 205104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mImageWidth / (float) mPreview.getWidth())); 206104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 207104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int levels = 1; 208104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int maxDim = Math.max(mImageWidth, mImageHeight); 209104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int t = mTileSize; 210104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (t < maxDim) { 211104c45677660586026a7e74ef8c47d396403d50eMichael Jurka t <<= 1; 212104c45677660586026a7e74ef8c47d396403d50eMichael Jurka levels++; 213104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 214104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLevelCount = levels; 215104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 216104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 217104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 218104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void notifyModelInvalidated() { 219104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidateTiles(); 220104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mModel == null) { 221104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mImageWidth = 0; 222104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mImageHeight = 0; 223104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLevelCount = 0; 224104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mPreview = null; 225104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 226104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mImageWidth = mModel.getImageWidth(); 227104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mImageHeight = mModel.getImageHeight(); 228104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mPreview = mModel.getPreview(); 229104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileSize = mModel.getTileSize(); 230104c45677660586026a7e74ef8c47d396403d50eMichael Jurka calculateLevelCount(); 231104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 232104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLayoutTiles = true; 233104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 234104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 235104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void setViewSize(int width, int height) { 236104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mViewWidth = width; 237104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mViewHeight = height; 238104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 239104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 240104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void setPosition(int centerX, int centerY, float scale) { 241104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mCenterX == centerX && mCenterY == centerY 242104c45677660586026a7e74ef8c47d396403d50eMichael Jurka && mScale == scale) { 243104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 244104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 245104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mCenterX = centerX; 246104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mCenterY = centerY; 247104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mScale = scale; 248104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLayoutTiles = true; 249104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 250104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 251104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Prepare the tiles we want to use for display. 252104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 253104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 1. Decide the tile level we want to use for display. 254104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 2. Decide the tile levels we want to keep as texture (in addition to 255104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // the one we use for display). 256104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 3. Recycle unused tiles. 257104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 4. Activate the tiles we want. 258104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void layoutTiles() { 259104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mViewWidth == 0 || mViewHeight == 0 || !mLayoutTiles) { 260104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 261104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 262104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLayoutTiles = false; 263104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 264104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // The tile levels we want to keep as texture is in the range 265104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // [fromLevel, endLevel). 266104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int fromLevel; 267104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int endLevel; 268104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 269104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // We want to use a texture larger than or equal to the display size. 270104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLevel = Utils.clamp(Utils.floorLog2(1f / mScale), 0, mLevelCount); 271104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 272104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // We want to keep one more tile level as texture in addition to what 273104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // we use for display. So it can be faster when the scale moves to the 274104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // next level. We choose the level closest to the current scale. 275104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mLevel != mLevelCount) { 276104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Rect range = mTileRange; 277104c45677660586026a7e74ef8c47d396403d50eMichael Jurka getRange(range, mCenterX, mCenterY, mLevel, mScale, mRotation); 278104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mOffsetX = Math.round(mViewWidth / 2f + (range.left - mCenterX) * mScale); 279104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mOffsetY = Math.round(mViewHeight / 2f + (range.top - mCenterY) * mScale); 280104c45677660586026a7e74ef8c47d396403d50eMichael Jurka fromLevel = mScale * (1 << mLevel) > 0.75f ? mLevel - 1 : mLevel; 281104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 282104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Activate the tiles of the smallest two levels. 283104c45677660586026a7e74ef8c47d396403d50eMichael Jurka fromLevel = mLevel - 2; 284104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mOffsetX = Math.round(mViewWidth / 2f - mCenterX * mScale); 285104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mOffsetY = Math.round(mViewHeight / 2f - mCenterY * mScale); 286104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 287104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 288104c45677660586026a7e74ef8c47d396403d50eMichael Jurka fromLevel = Math.max(0, Math.min(fromLevel, mLevelCount - 2)); 289104c45677660586026a7e74ef8c47d396403d50eMichael Jurka endLevel = Math.min(fromLevel + 2, mLevelCount); 290104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 291104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Rect range[] = mActiveRange; 292104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = fromLevel; i < endLevel; ++i) { 293104c45677660586026a7e74ef8c47d396403d50eMichael Jurka getRange(range[i - fromLevel], mCenterX, mCenterY, i, mRotation); 294104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 295104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 296104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // If rotation is transient, don't update the tile. 297104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mRotation % 90 != 0) { 298104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 299104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 300104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 301104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 302104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mDecodeQueue.clean(); 303104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mUploadQueue.clean(); 304104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mBackgroundTileUploaded = false; 305104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 306104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Recycle unused tiles: if the level of the active tile is outside the 307104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // range [fromLevel, endLevel) or not in the visible range. 308104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int n = mActiveTiles.size(); 309104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = 0; i < n; i++) { 310104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mActiveTiles.valueAt(i); 311104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int level = tile.mTileLevel; 312104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (level < fromLevel || level >= endLevel 313104c45677660586026a7e74ef8c47d396403d50eMichael Jurka || !range[level - fromLevel].contains(tile.mX, tile.mY)) { 314104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mActiveTiles.removeAt(i); 315104c45677660586026a7e74ef8c47d396403d50eMichael Jurka i--; 316104c45677660586026a7e74ef8c47d396403d50eMichael Jurka n--; 317104c45677660586026a7e74ef8c47d396403d50eMichael Jurka recycleTile(tile); 318104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 319104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 320104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 321104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 322104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = fromLevel; i < endLevel; ++i) { 323104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int size = mTileSize << i; 324104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Rect r = range[i - fromLevel]; 325104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int y = r.top, bottom = r.bottom; y < bottom; y += size) { 326104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int x = r.left, right = r.right; x < right; x += size) { 327104c45677660586026a7e74ef8c47d396403d50eMichael Jurka activateTile(x, y, i); 328104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 329104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 330104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 331104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidate(); 332104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 333104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 334104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void invalidateTiles() { 335104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 336104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mDecodeQueue.clean(); 337104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mUploadQueue.clean(); 338104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 339104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // TODO(xx): disable decoder 340104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int n = mActiveTiles.size(); 341104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = 0; i < n; i++) { 342104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mActiveTiles.valueAt(i); 343104c45677660586026a7e74ef8c47d396403d50eMichael Jurka recycleTile(tile); 344104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 345104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mActiveTiles.clear(); 346104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 347104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 348104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 349104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void getRange(Rect out, int cX, int cY, int level, int rotation) { 350104c45677660586026a7e74ef8c47d396403d50eMichael Jurka getRange(out, cX, cY, level, 1f / (1 << (level + 1)), rotation); 351104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 352104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 353104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // If the bitmap is scaled by the given factor "scale", return the 354104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // rectangle containing visible range. The left-top coordinate returned is 355104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // aligned to the tile boundary. 356104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // 357104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // (cX, cY) is the point on the original bitmap which will be put in the 358104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // center of the ImageViewer. 359104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void getRange(Rect out, 360104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int cX, int cY, int level, float scale, int rotation) { 361104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 362104c45677660586026a7e74ef8c47d396403d50eMichael Jurka double radians = Math.toRadians(-rotation); 363104c45677660586026a7e74ef8c47d396403d50eMichael Jurka double w = mViewWidth; 364104c45677660586026a7e74ef8c47d396403d50eMichael Jurka double h = mViewHeight; 365104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 366104c45677660586026a7e74ef8c47d396403d50eMichael Jurka double cos = Math.cos(radians); 367104c45677660586026a7e74ef8c47d396403d50eMichael Jurka double sin = Math.sin(radians); 368104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int width = (int) Math.ceil(Math.max( 369104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Math.abs(cos * w - sin * h), Math.abs(cos * w + sin * h))); 370104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int height = (int) Math.ceil(Math.max( 371104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Math.abs(sin * w + cos * h), Math.abs(sin * w - cos * h))); 372104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 373104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int left = (int) Math.floor(cX - width / (2f * scale)); 374104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int top = (int) Math.floor(cY - height / (2f * scale)); 375104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int right = (int) Math.ceil(left + width / scale); 376104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int bottom = (int) Math.ceil(top + height / scale); 377104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 378104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // align the rectangle to tile boundary 379104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int size = mTileSize << level; 380104c45677660586026a7e74ef8c47d396403d50eMichael Jurka left = Math.max(0, size * (left / size)); 381104c45677660586026a7e74ef8c47d396403d50eMichael Jurka top = Math.max(0, size * (top / size)); 382104c45677660586026a7e74ef8c47d396403d50eMichael Jurka right = Math.min(mImageWidth, right); 383104c45677660586026a7e74ef8c47d396403d50eMichael Jurka bottom = Math.min(mImageHeight, bottom); 384104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 385104c45677660586026a7e74ef8c47d396403d50eMichael Jurka out.set(left, top, right, bottom); 386104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 387104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 388104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void freeTextures() { 389104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mLayoutTiles = true; 390104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 391104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileDecoder.finishAndWait(); 392104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 393104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mUploadQueue.clean(); 394104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mDecodeQueue.clean(); 395104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mRecycledQueue.pop(); 396104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (tile != null) { 397104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.recycle(); 398104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile = mRecycledQueue.pop(); 399104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 400104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 401104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 402104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int n = mActiveTiles.size(); 403104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = 0; i < n; i++) { 404104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile texture = mActiveTiles.valueAt(i); 405104c45677660586026a7e74ef8c47d396403d50eMichael Jurka texture.recycle(); 406104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 407104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mActiveTiles.clear(); 408104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileRange.set(0, 0, 0, 0); 409104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 410104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (sTilePool.acquire() != null) {} 411104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 412104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 413104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public boolean draw(GLCanvas canvas) { 414104c45677660586026a7e74ef8c47d396403d50eMichael Jurka layoutTiles(); 415104c45677660586026a7e74ef8c47d396403d50eMichael Jurka uploadTiles(canvas); 416104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 417104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mUploadQuota = UPLOAD_LIMIT; 418104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRenderComplete = true; 419104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 420104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int level = mLevel; 421104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int rotation = mRotation; 422104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int flags = 0; 423104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (rotation != 0) { 424104c45677660586026a7e74ef8c47d396403d50eMichael Jurka flags |= GLCanvas.SAVE_FLAG_MATRIX; 425104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 426104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 427104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (flags != 0) { 428104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.save(flags); 429104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (rotation != 0) { 430104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int centerX = mViewWidth / 2, centerY = mViewHeight / 2; 431104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.translate(centerX, centerY); 432104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.rotate(rotation, 0, 0, 1); 433104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.translate(-centerX, -centerY); 434104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 435104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 436104c45677660586026a7e74ef8c47d396403d50eMichael Jurka try { 437104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (level != mLevelCount) { 438104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int size = (mTileSize << level); 439104c45677660586026a7e74ef8c47d396403d50eMichael Jurka float length = size * mScale; 440104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Rect r = mTileRange; 441104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 442104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int ty = r.top, i = 0; ty < r.bottom; ty += size, i++) { 443104c45677660586026a7e74ef8c47d396403d50eMichael Jurka float y = mOffsetY + i * length; 444104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int tx = r.left, j = 0; tx < r.right; tx += size, j++) { 445104c45677660586026a7e74ef8c47d396403d50eMichael Jurka float x = mOffsetX + j * length; 446104c45677660586026a7e74ef8c47d396403d50eMichael Jurka drawTile(canvas, tx, ty, level, x, y, length); 447104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 448104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 449104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else if (mPreview != null) { 450104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mPreview.draw(canvas, mOffsetX, mOffsetY, 451104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Math.round(mImageWidth * mScale), 452104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Math.round(mImageHeight * mScale)); 453104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 454104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } finally { 455104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (flags != 0) { 456104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.restore(); 457104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 458104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 459104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 460104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mRenderComplete) { 461104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (!mBackgroundTileUploaded) { 462104c45677660586026a7e74ef8c47d396403d50eMichael Jurka uploadBackgroundTiles(canvas); 463104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 464104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 465104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidate(); 466104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 467104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mRenderComplete || mPreview != null; 468104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 469104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 470104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void uploadBackgroundTiles(GLCanvas canvas) { 471104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mBackgroundTileUploaded = true; 472104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int n = mActiveTiles.size(); 473104c45677660586026a7e74ef8c47d396403d50eMichael Jurka for (int i = 0; i < n; i++) { 474104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mActiveTiles.valueAt(i); 475104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (!tile.isContentValid()) { 476104c45677660586026a7e74ef8c47d396403d50eMichael Jurka queueForDecode(tile); 477104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 478104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 479104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 480104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 481104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void queueForDecode(Tile tile) { 482104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 483104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_ACTIVATED) { 484104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_IN_QUEUE; 485104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mDecodeQueue.push(tile)) { 486104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mQueueLock.notifyAll(); 487104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 488104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 489104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 490104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 491104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 492104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void decodeTile(Tile tile) { 493104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 494104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState != STATE_IN_QUEUE) { 495104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 496104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 497104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_DECODING; 498104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 499104c45677660586026a7e74ef8c47d396403d50eMichael Jurka boolean decodeComplete = tile.decode(); 500104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 501104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_RECYCLING) { 502104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_RECYCLED; 503104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mDecodedTile != null) { 504104c45677660586026a7e74ef8c47d396403d50eMichael Jurka sTilePool.release(tile.mDecodedTile); 505104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mDecodedTile = null; 506104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 507104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRecycledQueue.push(tile); 508104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 509104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 510104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = decodeComplete ? STATE_DECODED : STATE_DECODE_FAIL; 511104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (!decodeComplete) { 512104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 513104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 514104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mUploadQueue.push(tile); 515104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 516104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidate(); 517104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 518104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 519104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private Tile obtainTile(int x, int y, int level) { 520104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 521104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mRecycledQueue.pop(); 522104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 523104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_ACTIVATED; 524104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.update(x, y, level); 525104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return tile; 526104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 527104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return new Tile(x, y, level); 528104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 529104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 530104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 531104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void recycleTile(Tile tile) { 532104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 533104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_DECODING) { 534104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_RECYCLING; 535104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 536104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 537104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_RECYCLED; 538104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mDecodedTile != null) { 539104c45677660586026a7e74ef8c47d396403d50eMichael Jurka sTilePool.release(tile.mDecodedTile); 540104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mDecodedTile = null; 541104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 542104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRecycledQueue.push(tile); 543104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 544104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 545104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 546104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void activateTile(int x, int y, int level) { 547104c45677660586026a7e74ef8c47d396403d50eMichael Jurka long key = makeTileKey(x, y, level); 548104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mActiveTiles.get(key); 549104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 550104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_IN_QUEUE) { 551104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mTileState = STATE_ACTIVATED; 552104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 553104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 554104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 555104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile = obtainTile(x, y, level); 556104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mActiveTiles.put(key, tile); 557104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 558104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 559104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private Tile getTile(int x, int y, int level) { 560104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mActiveTiles.get(makeTileKey(x, y, level)); 561104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 562104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 563104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static long makeTileKey(int x, int y, int level) { 564104c45677660586026a7e74ef8c47d396403d50eMichael Jurka long result = x; 565104c45677660586026a7e74ef8c47d396403d50eMichael Jurka result = (result << 16) | y; 566104c45677660586026a7e74ef8c47d396403d50eMichael Jurka result = (result << 16) | level; 567104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return result; 568104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 569104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 570104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void uploadTiles(GLCanvas canvas) { 571104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int quota = UPLOAD_LIMIT; 572104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = null; 573104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (quota > 0) { 574104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 575104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile = mUploadQueue.pop(); 576104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 577104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile == null) { 578104c45677660586026a7e74ef8c47d396403d50eMichael Jurka break; 579104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 580104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (!tile.isContentValid()) { 581104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_DECODED) { 582104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.updateContent(canvas); 583104c45677660586026a7e74ef8c47d396403d50eMichael Jurka --quota; 584104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 585104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Log.w(TAG, "Tile in upload queue has invalid state: " + tile.mTileState); 586104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 587104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 588104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 589104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 590104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidate(); 591104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 592104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 593104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 594104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Draw the tile to a square at canvas that locates at (x, y) and 595104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // has a side length of length. 596104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private void drawTile(GLCanvas canvas, 597104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int tx, int ty, int level, float x, float y, float length) { 598104c45677660586026a7e74ef8c47d396403d50eMichael Jurka RectF source = mSourceRect; 599104c45677660586026a7e74ef8c47d396403d50eMichael Jurka RectF target = mTargetRect; 600104c45677660586026a7e74ef8c47d396403d50eMichael Jurka target.set(x, y, x + length, y + length); 601104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.set(0, 0, mTileSize, mTileSize); 602104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 603104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = getTile(tx, ty, level); 604104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 605104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (!tile.isContentValid()) { 606104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mTileState == STATE_DECODED) { 607104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mUploadQuota > 0) { 608104c45677660586026a7e74ef8c47d396403d50eMichael Jurka --mUploadQuota; 609104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.updateContent(canvas); 610104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 611104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRenderComplete = false; 612104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 613104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else if (tile.mTileState != STATE_DECODE_FAIL){ 614104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mRenderComplete = false; 615104c45677660586026a7e74ef8c47d396403d50eMichael Jurka queueForDecode(tile); 616104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 617104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 618104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (drawTile(tile, canvas, source, target)) { 619104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return; 620104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 621104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 622104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mPreview != null) { 623104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int size = mTileSize << level; 624104c45677660586026a7e74ef8c47d396403d50eMichael Jurka float scaleX = (float) mPreview.getWidth() / mImageWidth; 625104c45677660586026a7e74ef8c47d396403d50eMichael Jurka float scaleY = (float) mPreview.getHeight() / mImageHeight; 626104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.set(tx * scaleX, ty * scaleY, (tx + size) * scaleX, 627104c45677660586026a7e74ef8c47d396403d50eMichael Jurka (ty + size) * scaleY); 628104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.drawTexture(mPreview, source, target); 629104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 630104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 631104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 632104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private boolean drawTile( 633104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile, GLCanvas canvas, RectF source, RectF target) { 634104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (true) { 635104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.isContentValid()) { 636104c45677660586026a7e74ef8c47d396403d50eMichael Jurka canvas.drawTexture(tile, source, target); 637104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return true; 638104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 639104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 640104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Parent can be divided to four quads and tile is one of the four. 641104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile parent = tile.getParentTile(); 642104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (parent == null) { 643104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return false; 644104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 645104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mX == parent.mX) { 646104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.left /= 2f; 647104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.right /= 2f; 648104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 649104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.left = (mTileSize + source.left) / 2f; 650104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.right = (mTileSize + source.right) / 2f; 651104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 652104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile.mY == parent.mY) { 653104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.top /= 2f; 654104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.bottom /= 2f; 655104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } else { 656104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.top = (mTileSize + source.top) / 2f; 657104c45677660586026a7e74ef8c47d396403d50eMichael Jurka source.bottom = (mTileSize + source.bottom) / 2f; 658104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 659104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile = parent; 660104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 661104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 662104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 663104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private class Tile extends UploadedTexture { 664104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int mX; 665104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int mY; 666104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int mTileLevel; 667104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Tile mNext; 668104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Bitmap mDecodedTile; 669104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public volatile int mTileState = STATE_ACTIVATED; 670104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 671104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Tile(int x, int y, int level) { 672104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mX = x; 673104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mY = y; 674104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileLevel = level; 675104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 676104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 677104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 678104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected void onFreeBitmap(Bitmap bitmap) { 679104c45677660586026a7e74ef8c47d396403d50eMichael Jurka sTilePool.release(bitmap); 680104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 681104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 682104c45677660586026a7e74ef8c47d396403d50eMichael Jurka boolean decode() { 683104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // Get a tile from the original image. The tile is down-scaled 684104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // by (1 << mTilelevel) from a region in the original image. 685104c45677660586026a7e74ef8c47d396403d50eMichael Jurka try { 686104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Bitmap reuse = sTilePool.acquire(); 687104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (reuse != null && reuse.getWidth() != mTileSize) { 688104c45677660586026a7e74ef8c47d396403d50eMichael Jurka reuse = null; 689104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 690104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mDecodedTile = mModel.getTile(mTileLevel, mX, mY, reuse); 691104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } catch (Throwable t) { 692104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Log.w(TAG, "fail to decode tile", t); 693104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 694104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mDecodedTile != null; 695104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 696104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 697104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 698104c45677660586026a7e74ef8c47d396403d50eMichael Jurka protected Bitmap onGetBitmap() { 699104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Utils.assertTrue(mTileState == STATE_DECODED); 700104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 701104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // We need to override the width and height, so that we won't 702104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // draw beyond the boundaries. 703104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int rightEdge = ((mImageWidth - mX) >> mTileLevel); 704104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int bottomEdge = ((mImageHeight - mY) >> mTileLevel); 705104c45677660586026a7e74ef8c47d396403d50eMichael Jurka setSize(Math.min(mTileSize, rightEdge), Math.min(mTileSize, bottomEdge)); 706104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 707104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Bitmap bitmap = mDecodedTile; 708104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mDecodedTile = null; 709104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileState = STATE_ACTIVATED; 710104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return bitmap; 711104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 712104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 713104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // We override getTextureWidth() and getTextureHeight() here, so the 714104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // texture can be re-used for different tiles regardless of the actual 715104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // size of the tile (which may be small because it is a tile at the 716104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // boundary). 717104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 718104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getTextureWidth() { 719104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mTileSize; 720104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 721104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 722104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 723104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public int getTextureHeight() { 724104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return mTileSize; 725104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 726104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 727104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void update(int x, int y, int level) { 728104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mX = x; 729104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mY = y; 730104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mTileLevel = level; 731104c45677660586026a7e74ef8c47d396403d50eMichael Jurka invalidateContent(); 732104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 733104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 734104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Tile getParentTile() { 735104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (mTileLevel + 1 == mLevelCount) { 736104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return null; 737104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 738104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int size = mTileSize << (mTileLevel + 1); 739104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int x = size * (mX / size); 740104c45677660586026a7e74ef8c47d396403d50eMichael Jurka int y = size * (mY / size); 741104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return getTile(x, y, mTileLevel + 1); 742104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 743104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 744104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 745104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public String toString() { 746104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return String.format("tile(%s, %s, %s / %s)", 747104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mX / mTileSize, mY / mTileSize, mLevel, mLevelCount); 748104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 749104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 750104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 751104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private static class TileQueue { 752104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private Tile mHead; 753104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 754104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public Tile pop() { 755104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mHead; 756104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 757104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mHead = tile.mNext; 758104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 759104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return tile; 760104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 761104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 762104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public boolean push(Tile tile) { 763104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (contains(tile)) { 764104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Log.w(TAG, "Attempting to add a tile already in the queue!"); 765104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return false; 766104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 767104c45677660586026a7e74ef8c47d396403d50eMichael Jurka boolean wasEmpty = mHead == null; 768104c45677660586026a7e74ef8c47d396403d50eMichael Jurka tile.mNext = mHead; 769104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mHead = tile; 770104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return wasEmpty; 771104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 772104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 773104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private boolean contains(Tile tile) { 774104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile other = mHead; 775104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (other != null) { 776104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (other == tile) { 777104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return true; 778104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 779104c45677660586026a7e74ef8c47d396403d50eMichael Jurka other = other.mNext; 780104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 781104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return false; 782104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 783104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 784104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void clean() { 785104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mHead = null; 786104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 787104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 788104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 789104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private class TileDecoder extends Thread { 790104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 791104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void finishAndWait() { 792104c45677660586026a7e74ef8c47d396403d50eMichael Jurka interrupt(); 793104c45677660586026a7e74ef8c47d396403d50eMichael Jurka try { 794104c45677660586026a7e74ef8c47d396403d50eMichael Jurka join(); 795104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } catch (InterruptedException e) { 796104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Log.w(TAG, "Interrupted while waiting for TileDecoder thread to finish!"); 797104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 798104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 799104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 800104c45677660586026a7e74ef8c47d396403d50eMichael Jurka private Tile waitForTile() throws InterruptedException { 801104c45677660586026a7e74ef8c47d396403d50eMichael Jurka synchronized (mQueueLock) { 802104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (true) { 803104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = mDecodeQueue.pop(); 804104c45677660586026a7e74ef8c47d396403d50eMichael Jurka if (tile != null) { 805104c45677660586026a7e74ef8c47d396403d50eMichael Jurka return tile; 806104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 807104c45677660586026a7e74ef8c47d396403d50eMichael Jurka mQueueLock.wait(); 808104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 809104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 810104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 811104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 812104c45677660586026a7e74ef8c47d396403d50eMichael Jurka @Override 813104c45677660586026a7e74ef8c47d396403d50eMichael Jurka public void run() { 814104c45677660586026a7e74ef8c47d396403d50eMichael Jurka try { 815104c45677660586026a7e74ef8c47d396403d50eMichael Jurka while (!isInterrupted()) { 816104c45677660586026a7e74ef8c47d396403d50eMichael Jurka Tile tile = waitForTile(); 817104c45677660586026a7e74ef8c47d396403d50eMichael Jurka decodeTile(tile); 818104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 819104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } catch (InterruptedException ex) { 820104c45677660586026a7e74ef8c47d396403d50eMichael Jurka // We were finished 821104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 822104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 823104c45677660586026a7e74ef8c47d396403d50eMichael Jurka 824104c45677660586026a7e74ef8c47d396403d50eMichael Jurka } 825104c45677660586026a7e74ef8c47d396403d50eMichael Jurka} 826