FocusFinder.java revision 9066cfe9886ac131c34d59ed0e2d287b0e3c0087
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; 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The algorithm used for finding the next focusable view in a given direction 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from a view that currently has focus. 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class FocusFinder { 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static ThreadLocal<FocusFinder> tlFocusFinder = 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new ThreadLocal<FocusFinder>() { 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected FocusFinder initialValue() { 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return new FocusFinder(); 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }; 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Get the focus finder for this thread. 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static FocusFinder getInstance() { 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return tlFocusFinder.get(); 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mFocusedRect = new Rect(); 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mOtherRect = new Rect(); 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect mBestCandidateRect = new Rect(); 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // enforce thread local access 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private FocusFinder() {} 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the next view to take focus in root's descendants, starting from the view 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * that currently is focused. 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root Contains focused 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param focused Has focus now. 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look. 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The next focusable view, or null if none exists. 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final View findNextFocus(ViewGroup root, View focused, int direction) { 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focused != null) { 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // check for user specified next focus 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View userSetNextFocus = focused.findUserSetNextFocus(root, direction); 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (userSetNextFocus != null && 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project userSetNextFocus.isFocusable() && 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!userSetNextFocus.isInTouchMode() || 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project userSetNextFocus.isFocusableInTouchMode())) { 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return userSetNextFocus; 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // fill in interesting rect from focused 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project focused.getFocusedRect(mFocusedRect); 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focused, mFocusedRect); 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // make up a rect at top left or bottom right of root 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int rootTop = root.getScrollY(); 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int rootLeft = root.getScrollX(); 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mFocusedRect.set(rootLeft, rootTop, rootLeft, rootTop); 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int rootBottom = root.getScrollY() + root.getHeight(); 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int rootRight = root.getScrollX() + root.getWidth(); 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mFocusedRect.set(rootRight, rootBottom, 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project rootRight, rootBottom); 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return findNextFocus(root, focused, mFocusedRect, direction); 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the next view to take focus in root's descendants, searching from 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a particular rectangle in root's coordinates. 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root Contains focusedRect. 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param focusedRect The starting point of the search. 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look. 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The next focusable view, or null if none exists. 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNextFocusFromRect(ViewGroup root, Rect focusedRect, int direction) { 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return findNextFocus(root, null, focusedRect, direction); 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private View findNextFocus(ViewGroup root, View focused, Rect focusedRect, int direction) { 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> focusables = root.getFocusables(direction); 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // initialize the best candidate to something impossible 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // (so the first plausible view will become the best choice) 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(focusedRect); 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch(direction) { 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(focusedRect.width() + 1, 0); 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(-(focusedRect.width() + 1), 0); 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, focusedRect.height() + 1); 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, -(focusedRect.height() + 1)); 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numFocusables = focusables.size(); 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numFocusables; i++) { 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View focusable = focusables.get(i); 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // only interested in other non-root views 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focusable == focused || focusable == root) continue; 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project focusable.getDrawingRect(mOtherRect); 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focusable, mOtherRect); 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (isBetterCandidate(direction, focusedRect, mOtherRect, mBestCandidateRect)) { 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(mOtherRect); 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = focusable; 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is rect1 a better candidate than rect2 for a focus search in a particular 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * direction from a source rect? This is the core routine that determines 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the order of focus searching. 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source we are searching from 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The candidate rectangle 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The current best candidate. 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether the candidate is the new best. 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isBetterCandidate(int direction, Rect source, Rect rect1, Rect rect2) { 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to be a better candidate, need to at least be a candidate in the first 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // place :) 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect1, direction)) { 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know that rect1 is a candidate.. if rect2 is not a candidate, 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rect1 is better 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect2, direction)) { 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is better by beam, it wins 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect1, rect2)) { 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect2 is better, then rect1 cant' be :) 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect2, rect1)) { 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // otherwise, do fudge-tastic comparison of the major and minor axis 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (getWeightedDistanceFor( 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect1), 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect1)) 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < getWeightedDistanceFor( 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect2), 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect2))); 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * One rectangle may be another candidate than another by virtue of being 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * exclusively in the beam of the source rect. 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether rect1 is a better candidate than rect2 by virtue of it being in src's 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * beam 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamBeats(int direction, Rect source, Rect rect1, Rect rect2) { 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect1InSrcBeam = beamsOverlap(direction, source, rect1); 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect2InSrcBeam = beamsOverlap(direction, source, rect2); 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 isn't exclusively in the src beam, it doesn't win 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rect2InSrcBeam || !rect1InSrcBeam) { 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know rect1 is in the beam, and rect2 is not 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is to the direction of, and rect2 is not, rect1 wins. 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for example, for direction left, if rect1 is to the left of the source 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and rect2 is below, then we always prefer the in beam rect1, since rect2 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // could be reached by going down. 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isToDirectionOf(direction, source, rect2)) { 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for horizontal directions, being exclusively in beam always wins 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((direction == View.FOCUS_LEFT || direction == View.FOCUS_RIGHT)) { 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for vertical directions, beams only beat up to a point: 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // now, as long as rect2 isn't completely closer, rect1 wins 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // e.g for direction down, completely closer means for rect2's top 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // edge to be closer to the source's top edge than rect1's bottom edge. 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (majorAxisDistance(direction, source, rect1) 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < majorAxisDistanceToFarEdge(direction, source, rect2)); 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Fudge-factor opportunity: how to calculate distance given major and minor 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * axis distances. Warning: this fudge factor is finely tuned, be sure to 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * run all focus tests if you dare tweak it. 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int getWeightedDistanceFor(int majorAxisDistance, int minorAxisDistance) { 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 13 * majorAxisDistance * majorAxisDistance 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + minorAxisDistance * minorAxisDistance; 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next focus given the direction? This 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * checks whether the dest is at least partially to the direction of (e.g left of) 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from source. 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Includes an edge case for an empty rect (which is used in some cases when 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * searching from a point on the screen). 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isCandidate(Rect srcRect, Rect destRect, int direction) { 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.right > destRect.right || srcRect.left >= destRect.right) 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.left > destRect.left; 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.left < destRect.left || srcRect.right <= destRect.left) 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.right < destRect.right; 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.bottom > destRect.bottom || srcRect.top >= destRect.bottom) 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.top > destRect.top; 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.top < destRect.top || srcRect.bottom <= destRect.top) 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.bottom < destRect.bottom; 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Do the "beams" w.r.t the given direcition's axos of rect1 and rect2 overlap? 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The first rectangle 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The second rectangle 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return whether the beams overlap 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamsOverlap(int direction, Rect rect1, Rect rect2) { 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.bottom >= rect1.top) && (rect2.top <= rect1.bottom); 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.right >= rect1.left) && (rect2.left <= rect1.right); 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * e.g for left, is 'to left of' 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isToDirectionOf(int direction, Rect src, Rect dest) { 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.left >= dest.right; 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.right <= dest.left; 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.top >= dest.bottom; 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.bottom <= dest.top; 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance from the edge furthest in the given direction 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * of source to the edge nearest in the given direction of dest. If the 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 0. 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistance(int direction, Rect source, Rect dest) { 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(0, majorAxisDistanceRaw(direction, source, dest)); 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceRaw(int direction, Rect source, Rect dest) { 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.right; 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.left - source.right; 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.bottom; 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.top - source.bottom; 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance along the major axis w.r.t the direction from the 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of source to the far edge of dest. If the 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 1 (to break ties with 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #majorAxisDistance}). 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdge(int direction, Rect source, Rect dest) { 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(1, majorAxisDistanceToFarEdgeRaw(direction, source, dest)); 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdgeRaw(int direction, Rect source, Rect dest) { 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.left; 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.right - source.right; 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.top; 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.bottom - source.bottom; 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the distance on the minor axis w.r.t the direction to the nearest 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of the destination rectange. 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source rect. 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param dest The destination rect. 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance. 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int minorAxisDistance(int direction, Rect source, Rect dest) { 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center verticals 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.top + source.height() / 2) - 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.top + dest.height() / 2)))); 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center horizontals 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.left + source.width() / 2) - 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.left + dest.width() / 2)))); 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the nearest touchable view to the specified view. 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root The root of the tree in which to search 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param x X coordinate from which to start the search 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param y Y coordinate from which to start the search 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param deltas Offset from the <x, y> to the edge of the nearest view. Note that this array 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * may already be populated with values. 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The nearest touchable view, or null if none exists. 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNearestTouchable(ViewGroup root, int x, int y, int direction, int[] deltas) { 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> touchables = root.getTouchables(); 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int minDistance = Integer.MAX_VALUE; 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numTouchables = touchables.size(); 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int edgeSlop = ViewConfiguration.get(root.mContext).getScaledEdgeSlop(); 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect closestBounds = new Rect(); 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect touchableBounds = mOtherRect; 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numTouchables; i++) { 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View touchable = touchables.get(i); 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project touchable.getDrawingRect(touchableBounds); 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetRectBetweenParentAndChild(touchable, touchableBounds, true, true); 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isTouchCandidate(x, y, touchableBounds, direction)) { 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int distance = Integer.MAX_VALUE; 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = x - touchableBounds.right + 1; 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.left; 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = y - touchableBounds.bottom + 1; 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.top; 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (distance < edgeSlop) { 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Give preference to innermost views 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (closest == null || 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.contains(touchableBounds) || 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!touchableBounds.contains(closestBounds) && distance < minDistance)) { 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minDistance = distance; 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = touchable; 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.set(touchableBounds); 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = -distance; 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = distance; 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = -distance; 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = distance; 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next touch given the direction? 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean isTouchCandidate(int x, int y, Rect destRect, int direction) { 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left <= x && destRect.top <= y && y <= destRect.bottom; 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left >= x && destRect.top <= y && y <= destRect.bottom; 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top <= y && destRect.left <= x && x <= destRect.right; 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top >= y && destRect.left <= x && x <= destRect.right; 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 481