FocusFinder.java revision 702e8f9b9294d8227deae6e1f125a768ee4a28d4
19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage android.view; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.graphics.Rect; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.ArrayList; 224e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brownimport java.util.Collections; 234e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brownimport java.util.Comparator; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The algorithm used for finding the next focusable view in a given direction 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from a view that currently has focus. 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class FocusFinder { 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static ThreadLocal<FocusFinder> tlFocusFinder = 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new ThreadLocal<FocusFinder>() { 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected FocusFinder initialValue() { 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return new FocusFinder(); 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Get the focus finder for this thread. 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static FocusFinder getInstance() { 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return tlFocusFinder.get(); 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mFocusedRect = new Rect(); 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mOtherRect = new Rect(); 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mBestCandidateRect = new Rect(); 494e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown SequentialFocusComparator mSequentialFocusComparator = new SequentialFocusComparator(); 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // enforce thread local access 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private FocusFinder() {} 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the next view to take focus in root's descendants, starting from the view 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * that currently is focused. 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root Contains focused 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param focused Has focus now. 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look. 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The next focusable view, or null if none exists. 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final View findNextFocus(ViewGroup root, View focused, int direction) { 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focused != null) { 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // check for user specified next focus 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View userSetNextFocus = focused.findUserSetNextFocus(root, direction); 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (userSetNextFocus != null && 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project userSetNextFocus.isFocusable() && 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!userSetNextFocus.isInTouchMode() || 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project userSetNextFocus.isFocusableInTouchMode())) { 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return userSetNextFocus; 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // fill in interesting rect from focused 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project focused.getFocusedRect(mFocusedRect); 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focused, mFocusedRect); 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // make up a rect at top left or bottom right of root 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 82702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusBottomRight(root); 83702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio break; 844e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown case View.FOCUS_FORWARD: 85702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null && focused.isLayoutRtl()) { 86702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusTopLeft(root); 87702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } else { 88702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusBottomRight(root); 89702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 94702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusTopLeft(root); 95702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio break; 964e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown case View.FOCUS_BACKWARD: 97702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null && focused.isLayoutRtl()) { 98702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusBottomRight(root); 99702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } else { 100702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio setFocusTopLeft(root); 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 102702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return findNextFocus(root, focused, mFocusedRect, direction); 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 108702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private void setFocusTopLeft(ViewGroup root) { 109702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio final int rootBottom = root.getScrollY() + root.getHeight(); 110702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio final int rootRight = root.getScrollX() + root.getWidth(); 111702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio mFocusedRect.set(rootRight, rootBottom, 112702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio rootRight, rootBottom); 113702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 114702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 115702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private void setFocusBottomRight(ViewGroup root) { 116702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio final int rootTop = root.getScrollY(); 117702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio final int rootLeft = root.getScrollX(); 118702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio mFocusedRect.set(rootLeft, rootTop, rootLeft, rootTop); 119702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 120702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the next view to take focus in root's descendants, searching from 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a particular rectangle in root's coordinates. 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root Contains focusedRect. 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param focusedRect The starting point of the search. 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look. 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The next focusable view, or null if none exists. 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNextFocusFromRect(ViewGroup root, Rect focusedRect, int direction) { 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return findNextFocus(root, null, focusedRect, direction); 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private View findNextFocus(ViewGroup root, View focused, Rect focusedRect, int direction) { 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> focusables = root.getFocusables(direction); 1354e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (focusables.isEmpty()) { 1364e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // The focus cannot change. 1374e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return null; 1384e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1394e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 1404e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (direction == View.FOCUS_FORWARD || direction == View.FOCUS_BACKWARD) { 1414e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (focused != null && !focusables.contains(focused)) { 1424e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // Add the currently focused view to the list to have it sorted 1434e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // along with the other views. 1444e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown focusables.add(focused); 1454e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1464e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 1474e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown try { 1484e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // Note: This sort is stable. 1494e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mSequentialFocusComparator.setRoot(root); 1504e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown Collections.sort(focusables, mSequentialFocusComparator); 1514e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } finally { 1524e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mSequentialFocusComparator.recycle(); 1534e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1544e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 1554e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown final int count = focusables.size(); 1564e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown switch (direction) { 1574e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown case View.FOCUS_FORWARD: 158702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return getForwardFocusable(focused, focusables, count); 1594e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 1604e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown case View.FOCUS_BACKWARD: 161702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return getBackwardFocusable(focused, focusables, count); 1624e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1634e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return null; 1644e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // initialize the best candidate to something impossible 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // (so the first plausible view will become the best choice) 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(focusedRect); 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch(direction) { 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(focusedRect.width() + 1, 0); 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(-(focusedRect.width() + 1), 0); 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, focusedRect.height() + 1); 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, -(focusedRect.height() + 1)); 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numFocusables = focusables.size(); 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numFocusables; i++) { 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View focusable = focusables.get(i); 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // only interested in other non-root views 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focusable == focused || focusable == root) continue; 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project focusable.getDrawingRect(mOtherRect); 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focusable, mOtherRect); 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (isBetterCandidate(direction, focusedRect, mOtherRect, mBestCandidateRect)) { 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(mOtherRect); 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = focusable; 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 204702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private View getForwardFocusable(View focused, ArrayList<View> focusables, int count) { 205702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return (focused != null && focused.isLayoutRtl()) ? 206702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count) : 207702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count); 208702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 209702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 210702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private View getNextFocusable(View focused, ArrayList<View> focusables, int count) { 211702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 212702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.lastIndexOf(focused); 213702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position >= 0 && position + 1 < count) { 214702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position + 1); 215702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 216702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 217702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(0); 218702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 219702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 220702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private View getBackwardFocusable(View focused, ArrayList<View> focusables, int count) { 221702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return (focused != null && focused.isLayoutRtl()) ? 222702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count) : 223702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count); 224702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 225702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 226702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio private View getPreviousFocusable(View focused, ArrayList<View> focusables, int count) { 227702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 228702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.indexOf(focused); 229702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position > 0) { 230702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position - 1); 231702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 232702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 233702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(count - 1); 234702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 235702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is rect1 a better candidate than rect2 for a focus search in a particular 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * direction from a source rect? This is the core routine that determines 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the order of focus searching. 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source we are searching from 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The candidate rectangle 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The current best candidate. 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether the candidate is the new best. 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isBetterCandidate(int direction, Rect source, Rect rect1, Rect rect2) { 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to be a better candidate, need to at least be a candidate in the first 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // place :) 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect1, direction)) { 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know that rect1 is a candidate.. if rect2 is not a candidate, 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rect1 is better 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect2, direction)) { 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is better by beam, it wins 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect1, rect2)) { 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect2 is better, then rect1 cant' be :) 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect2, rect1)) { 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // otherwise, do fudge-tastic comparison of the major and minor axis 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (getWeightedDistanceFor( 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect1), 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect1)) 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < getWeightedDistanceFor( 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect2), 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect2))); 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * One rectangle may be another candidate than another by virtue of being 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * exclusively in the beam of the source rect. 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether rect1 is a better candidate than rect2 by virtue of it being in src's 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * beam 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamBeats(int direction, Rect source, Rect rect1, Rect rect2) { 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect1InSrcBeam = beamsOverlap(direction, source, rect1); 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect2InSrcBeam = beamsOverlap(direction, source, rect2); 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 isn't exclusively in the src beam, it doesn't win 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rect2InSrcBeam || !rect1InSrcBeam) { 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know rect1 is in the beam, and rect2 is not 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is to the direction of, and rect2 is not, rect1 wins. 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for example, for direction left, if rect1 is to the left of the source 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and rect2 is below, then we always prefer the in beam rect1, since rect2 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // could be reached by going down. 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isToDirectionOf(direction, source, rect2)) { 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for horizontal directions, being exclusively in beam always wins 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((direction == View.FOCUS_LEFT || direction == View.FOCUS_RIGHT)) { 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for vertical directions, beams only beat up to a point: 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // now, as long as rect2 isn't completely closer, rect1 wins 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // e.g for direction down, completely closer means for rect2's top 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // edge to be closer to the source's top edge than rect1's bottom edge. 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (majorAxisDistance(direction, source, rect1) 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < majorAxisDistanceToFarEdge(direction, source, rect2)); 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Fudge-factor opportunity: how to calculate distance given major and minor 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * axis distances. Warning: this fudge factor is finely tuned, be sure to 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * run all focus tests if you dare tweak it. 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int getWeightedDistanceFor(int majorAxisDistance, int minorAxisDistance) { 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 13 * majorAxisDistance * majorAxisDistance 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + minorAxisDistance * minorAxisDistance; 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next focus given the direction? This 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * checks whether the dest is at least partially to the direction of (e.g left of) 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from source. 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Includes an edge case for an empty rect (which is used in some cases when 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * searching from a point on the screen). 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isCandidate(Rect srcRect, Rect destRect, int direction) { 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.right > destRect.right || srcRect.left >= destRect.right) 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.left > destRect.left; 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.left < destRect.left || srcRect.right <= destRect.left) 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.right < destRect.right; 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.bottom > destRect.bottom || srcRect.top >= destRect.bottom) 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.top > destRect.top; 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.top < destRect.top || srcRect.bottom <= destRect.top) 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.bottom < destRect.bottom; 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 35644e8ec71977127ad5db0f351f796f6c62db86e86madan ankapura * Do the "beams" w.r.t the given direcition's axis of rect1 and rect2 overlap? 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The first rectangle 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The second rectangle 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return whether the beams overlap 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamsOverlap(int direction, Rect rect1, Rect rect2) { 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.bottom >= rect1.top) && (rect2.top <= rect1.bottom); 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.right >= rect1.left) && (rect2.left <= rect1.right); 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * e.g for left, is 'to left of' 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isToDirectionOf(int direction, Rect src, Rect dest) { 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.left >= dest.right; 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.right <= dest.left; 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.top >= dest.bottom; 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.bottom <= dest.top; 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance from the edge furthest in the given direction 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * of source to the edge nearest in the given direction of dest. If the 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 0. 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistance(int direction, Rect source, Rect dest) { 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(0, majorAxisDistanceRaw(direction, source, dest)); 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceRaw(int direction, Rect source, Rect dest) { 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.right; 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.left - source.right; 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.bottom; 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.top - source.bottom; 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance along the major axis w.r.t the direction from the 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of source to the far edge of dest. If the 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 1 (to break ties with 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #majorAxisDistance}). 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdge(int direction, Rect source, Rect dest) { 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(1, majorAxisDistanceToFarEdgeRaw(direction, source, dest)); 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdgeRaw(int direction, Rect source, Rect dest) { 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.left; 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.right - source.right; 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.top; 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.bottom - source.bottom; 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the distance on the minor axis w.r.t the direction to the nearest 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of the destination rectange. 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source rect. 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param dest The destination rect. 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance. 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int minorAxisDistance(int direction, Rect source, Rect dest) { 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center verticals 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.top + source.height() / 2) - 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.top + dest.height() / 2)))); 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center horizontals 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.left + source.width() / 2) - 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.left + dest.width() / 2)))); 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the nearest touchable view to the specified view. 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root The root of the tree in which to search 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param x X coordinate from which to start the search 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param y Y coordinate from which to start the search 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param deltas Offset from the <x, y> to the edge of the nearest view. Note that this array 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * may already be populated with values. 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The nearest touchable view, or null if none exists. 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNearestTouchable(ViewGroup root, int x, int y, int direction, int[] deltas) { 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> touchables = root.getTouchables(); 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int minDistance = Integer.MAX_VALUE; 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numTouchables = touchables.size(); 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int edgeSlop = ViewConfiguration.get(root.mContext).getScaledEdgeSlop(); 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect closestBounds = new Rect(); 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect touchableBounds = mOtherRect; 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numTouchables; i++) { 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View touchable = touchables.get(i); 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project touchable.getDrawingRect(touchableBounds); 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetRectBetweenParentAndChild(touchable, touchableBounds, true, true); 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isTouchCandidate(x, y, touchableBounds, direction)) { 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int distance = Integer.MAX_VALUE; 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = x - touchableBounds.right + 1; 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.left; 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = y - touchableBounds.bottom + 1; 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.top; 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (distance < edgeSlop) { 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Give preference to innermost views 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (closest == null || 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.contains(touchableBounds) || 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!touchableBounds.contains(closestBounds) && distance < minDistance)) { 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minDistance = distance; 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = touchable; 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.set(touchableBounds); 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = -distance; 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = distance; 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = -distance; 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = distance; 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next touch given the direction? 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean isTouchCandidate(int x, int y, Rect destRect, int direction) { 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left <= x && destRect.top <= y && y <= destRect.bottom; 5579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left >= x && destRect.top <= y && y <= destRect.bottom; 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top <= y && destRect.left <= x && x <= destRect.right; 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top >= y && destRect.left <= x && x <= destRect.right; 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5674e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5684e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown /** 5694e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * Sorts views according to their visual layout and geometry for default tab order. 5704e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * This is used for sequential focus traversal. 5714e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown */ 5724e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private static final class SequentialFocusComparator implements Comparator<View> { 5734e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mFirstRect = new Rect(); 5744e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mSecondRect = new Rect(); 5754e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private ViewGroup mRoot; 5764e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5774e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void recycle() { 5784e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = null; 5794e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 5804e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5814e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void setRoot(ViewGroup root) { 5824e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = root; 5834e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 5844e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5854e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public int compare(View first, View second) { 5864e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (first == second) { 5874e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 5884e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 5894e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5904e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(first, mFirstRect); 5914e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(second, mSecondRect); 5924e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 5934e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (mFirstRect.top < mSecondRect.top) { 5944e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 5954e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.top > mSecondRect.top) { 5964e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 5974e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left < mSecondRect.left) { 5984e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 5994e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left > mSecondRect.left) { 6004e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6014e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom < mSecondRect.bottom) { 6024e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6034e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom > mSecondRect.bottom) { 6044e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6054e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right < mSecondRect.right) { 6064e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6074e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right > mSecondRect.right) { 6084e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6094e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else { 6104e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // The view are distinct but completely coincident so we consider 6114e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // them equal for our purposes. Since the sort is stable, this 6124e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // means that the views will retain their layout order relative to one another. 6134e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6144e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6154e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6164e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6174e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private void getRect(View view, Rect rect) { 6184e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown view.getDrawingRect(rect); 6194e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot.offsetDescendantRectToMyCoords(view, rect); 6204e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6214e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 623