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 3176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private static final ThreadLocal<FocusFinder> tlFocusFinder = 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project new ThreadLocal<FocusFinder>() { 334213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov @Override 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 4676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov final Rect mFocusedRect = new Rect(); 4776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov final Rect mOtherRect = new Rect(); 4876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov final Rect mBestCandidateRect = new Rect(); 4976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov final SequentialFocusComparator mSequentialFocusComparator = new SequentialFocusComparator(); 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 514213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov private final ArrayList<View> mTempList = new ArrayList<View>(); 524213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // enforce thread local access 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private FocusFinder() {} 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the next view to take focus in root's descendants, starting from the view 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * that currently is focused. 597e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * @param root Contains focused. Cannot be null. 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param focused Has focus now. 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look. 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The next focusable view, or null if none exists. 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public final View findNextFocus(ViewGroup root, View focused, int direction) { 65951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov return findNextFocus(root, focused, null, direction); 664213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 684213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov /** 694213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * Find the next view to take focus in root's descendants, searching from 704213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * a particular rectangle in root's coordinates. 714213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * @param root Contains focusedRect. Cannot be null. 724213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * @param focusedRect The starting point of the search. 734213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * @param direction Direction to look. 744213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov * @return The next focusable view, or null if none exists. 754213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov */ 764213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov public View findNextFocusFromRect(ViewGroup root, Rect focusedRect, int direction) { 7776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov mFocusedRect.set(focusedRect); 7876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return findNextFocus(root, null, mFocusedRect, direction); 794213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 804213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 814213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov private View findNextFocus(ViewGroup root, View focused, Rect focusedRect, int direction) { 8276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov View next = null; 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focused != null) { 8427e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov next = findNextUserSpecifiedFocus(root, focused, direction); 8576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 8676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (next != null) { 8776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return next; 8876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 8976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov ArrayList<View> focusables = mTempList; 9076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov try { 9176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables.clear(); 9276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov root.addFocusables(focusables, direction); 9376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (!focusables.isEmpty()) { 9476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov next = findNextFocus(root, focused, focusedRect, direction, focusables); 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 9676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } finally { 9776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables.clear(); 9876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 9976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return next; 10076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 10176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov 10227e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov private View findNextUserSpecifiedFocus(ViewGroup root, View focused, int direction) { 10376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov // check for user specified next focus 10476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov View userSetNextFocus = focused.findUserSetNextFocus(root, direction); 10576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (userSetNextFocus != null && userSetNextFocus.isFocusable() 10676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov && (!userSetNextFocus.isInTouchMode() 10776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov || userSetNextFocus.isFocusableInTouchMode())) { 10876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return userSetNextFocus; 10976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 11076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return null; 11176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 11376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private View findNextFocus(ViewGroup root, View focused, Rect focusedRect, 11476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov int direction, ArrayList<View> focusables) { 11576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (focused != null) { 116951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (focusedRect == null) { 117951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov focusedRect = mFocusedRect; 118951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // fill in interesting rect from focused 12076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focused.getFocusedRect(focusedRect); 12176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov root.offsetDescendantRectToMyCoords(focused, focusedRect); 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 123951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (focusedRect == null) { 124951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov focusedRect = mFocusedRect; 125951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov // make up a rect at top left or bottom right of root 12627e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov switch (direction) { 127951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_RIGHT: 128951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_DOWN: 12976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov setFocusTopLeft(root, focusedRect); 130951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 131951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_FORWARD: 132951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (root.isLayoutRtl()) { 133951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusBottomRight(root, focusedRect); 134951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } else { 135951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusTopLeft(root, focusedRect); 136951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 137951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 138951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov 139951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_LEFT: 140951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_UP: 14176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov setFocusBottomRight(root, focusedRect); 142951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 143951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_BACKWARD: 144951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (root.isLayoutRtl()) { 145951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusTopLeft(root, focusedRect); 146951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } else { 147951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusBottomRight(root, focusedRect); 148951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 149951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 150702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 15427e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov switch (direction) { 15576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_FORWARD: 15676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_BACKWARD: 15727e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov return findNextFocusInRelativeDirection(focusables, root, focused, focusedRect, 15827e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov direction); 15976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_UP: 16076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_DOWN: 16176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_LEFT: 16276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_RIGHT: 16327e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov return findNextFocusInAbsoluteDirection(focusables, root, focused, 16427e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov focusedRect, direction); 16576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov default: 16627e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov throw new IllegalArgumentException("Unknown direction: " + direction); 1674213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 168702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 169702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 17027e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov private View findNextFocusInRelativeDirection(ArrayList<View> focusables, ViewGroup root, 1714213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov View focused, Rect focusedRect, int direction) { 1724213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov try { 1734213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov // Note: This sort is stable. 1744213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov mSequentialFocusComparator.setRoot(root); 1754213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Collections.sort(focusables, mSequentialFocusComparator); 1764213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } finally { 1774213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov mSequentialFocusComparator.recycle(); 1784e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1804213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int count = focusables.size(); 1814213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov switch (direction) { 1824213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_FORWARD: 1834213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return getForwardFocusable(root, focused, focusables, count); 1844213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_BACKWARD: 1854213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return getBackwardFocusable(root, focused, focusables, count); 1864213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1874213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return focusables.get(count - 1); 1884213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1894213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 19076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusBottomRight(ViewGroup root, Rect focusedRect) { 1914213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootBottom = root.getScrollY() + root.getHeight(); 1924213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootRight = root.getScrollX() + root.getWidth(); 19376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootRight, rootBottom, rootRight, rootBottom); 1944213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1954213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 19676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusTopLeft(ViewGroup root, Rect focusedRect) { 1974213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootTop = root.getScrollY(); 1984213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootLeft = root.getScrollX(); 19976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootLeft, rootTop, rootLeft, rootTop); 2004213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2014213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 20227e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov View findNextFocusInAbsoluteDirection(ArrayList<View> focusables, ViewGroup root, View focused, 2034213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Rect focusedRect, int direction) { 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // initialize the best candidate to something impossible 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // (so the first plausible view will become the best choice) 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(focusedRect); 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch(direction) { 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(focusedRect.width() + 1, 0); 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(-(focusedRect.width() + 1), 0); 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, focusedRect.height() + 1); 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, -(focusedRect.height() + 1)); 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numFocusables = focusables.size(); 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numFocusables; i++) { 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View focusable = focusables.get(i); 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // only interested in other non-root views 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focusable == focused || focusable == root) continue; 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 230defdb1e49172fe7c9737347489dbb77361af955aTobias Dubois // get focus bounds of other view in same coordinate system 231c11f77fbae8391ca3c2d3ec93d024cba0be5cf55Fabrice Di Meglio focusable.getFocusedRect(mOtherRect); 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focusable, mOtherRect); 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (isBetterCandidate(direction, focusedRect, mOtherRect, mBestCandidateRect)) { 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(mOtherRect); 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = focusable; 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2427e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getForwardFocusable(ViewGroup root, View focused, 2437e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio ArrayList<View> focusables, int count) { 2447e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio return (root.isLayoutRtl()) ? 245702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count) : 246702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count); 247702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 248702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2497e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getNextFocusable(View focused, ArrayList<View> focusables, int count) { 250702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 251702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.lastIndexOf(focused); 252702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position >= 0 && position + 1 < count) { 253702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position + 1); 254702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 255702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 256e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov if (!focusables.isEmpty()) { 257e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return focusables.get(0); 258e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov } 259e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return null; 260702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 261702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2627e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getBackwardFocusable(ViewGroup root, View focused, 2637e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio ArrayList<View> focusables, int count) { 2647e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio return (root.isLayoutRtl()) ? 265702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count) : 266702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count); 267702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 268702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2697e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getPreviousFocusable(View focused, ArrayList<View> focusables, int count) { 270702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 271702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.indexOf(focused); 272702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position > 0) { 273702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position - 1); 274702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 275702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 276e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov if (!focusables.isEmpty()) { 277e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return focusables.get(count - 1); 278e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov } 279e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return null; 280702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 281702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is rect1 a better candidate than rect2 for a focus search in a particular 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * direction from a source rect? This is the core routine that determines 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the order of focus searching. 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source we are searching from 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The candidate rectangle 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The current best candidate. 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether the candidate is the new best. 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isBetterCandidate(int direction, Rect source, Rect rect1, Rect rect2) { 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to be a better candidate, need to at least be a candidate in the first 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // place :) 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect1, direction)) { 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know that rect1 is a candidate.. if rect2 is not a candidate, 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rect1 is better 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect2, direction)) { 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is better by beam, it wins 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect1, rect2)) { 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect2 is better, then rect1 cant' be :) 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect2, rect1)) { 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // otherwise, do fudge-tastic comparison of the major and minor axis 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (getWeightedDistanceFor( 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect1), 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect1)) 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < getWeightedDistanceFor( 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect2), 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect2))); 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * One rectangle may be another candidate than another by virtue of being 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * exclusively in the beam of the source rect. 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether rect1 is a better candidate than rect2 by virtue of it being in src's 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * beam 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamBeats(int direction, Rect source, Rect rect1, Rect rect2) { 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect1InSrcBeam = beamsOverlap(direction, source, rect1); 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect2InSrcBeam = beamsOverlap(direction, source, rect2); 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 isn't exclusively in the src beam, it doesn't win 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rect2InSrcBeam || !rect1InSrcBeam) { 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know rect1 is in the beam, and rect2 is not 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is to the direction of, and rect2 is not, rect1 wins. 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for example, for direction left, if rect1 is to the left of the source 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and rect2 is below, then we always prefer the in beam rect1, since rect2 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // could be reached by going down. 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isToDirectionOf(direction, source, rect2)) { 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for horizontal directions, being exclusively in beam always wins 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((direction == View.FOCUS_LEFT || direction == View.FOCUS_RIGHT)) { 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for vertical directions, beams only beat up to a point: 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // now, as long as rect2 isn't completely closer, rect1 wins 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // e.g for direction down, completely closer means for rect2's top 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // edge to be closer to the source's top edge than rect1's bottom edge. 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (majorAxisDistance(direction, source, rect1) 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < majorAxisDistanceToFarEdge(direction, source, rect2)); 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Fudge-factor opportunity: how to calculate distance given major and minor 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * axis distances. Warning: this fudge factor is finely tuned, be sure to 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * run all focus tests if you dare tweak it. 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int getWeightedDistanceFor(int majorAxisDistance, int minorAxisDistance) { 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 13 * majorAxisDistance * majorAxisDistance 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + minorAxisDistance * minorAxisDistance; 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next focus given the direction? This 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * checks whether the dest is at least partially to the direction of (e.g left of) 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from source. 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Includes an edge case for an empty rect (which is used in some cases when 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * searching from a point on the screen). 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isCandidate(Rect srcRect, Rect destRect, int direction) { 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.right > destRect.right || srcRect.left >= destRect.right) 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.left > destRect.left; 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.left < destRect.left || srcRect.right <= destRect.left) 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.right < destRect.right; 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.bottom > destRect.bottom || srcRect.top >= destRect.bottom) 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.top > destRect.top; 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.top < destRect.top || srcRect.bottom <= destRect.top) 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.bottom < destRect.bottom; 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4027e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * Do the "beams" w.r.t the given direction's axis of rect1 and rect2 overlap? 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The first rectangle 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The second rectangle 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return whether the beams overlap 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamsOverlap(int direction, Rect rect1, Rect rect2) { 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.bottom >= rect1.top) && (rect2.top <= rect1.bottom); 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.right >= rect1.left) && (rect2.left <= rect1.right); 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * e.g for left, is 'to left of' 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isToDirectionOf(int direction, Rect src, Rect dest) { 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.left >= dest.right; 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.right <= dest.left; 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.top >= dest.bottom; 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.bottom <= dest.top; 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance from the edge furthest in the given direction 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * of source to the edge nearest in the given direction of dest. If the 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 0. 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistance(int direction, Rect source, Rect dest) { 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(0, majorAxisDistanceRaw(direction, source, dest)); 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceRaw(int direction, Rect source, Rect dest) { 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.right; 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.left - source.right; 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.bottom; 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.top - source.bottom; 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance along the major axis w.r.t the direction from the 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of source to the far edge of dest. If the 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 1 (to break ties with 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #majorAxisDistance}). 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdge(int direction, Rect source, Rect dest) { 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(1, majorAxisDistanceToFarEdgeRaw(direction, source, dest)); 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdgeRaw(int direction, Rect source, Rect dest) { 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.left; 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.right - source.right; 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.top; 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.bottom - source.bottom; 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the distance on the minor axis w.r.t the direction to the nearest 4907e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * edge of the destination rectangle. 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source rect. 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param dest The destination rect. 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance. 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int minorAxisDistance(int direction, Rect source, Rect dest) { 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center verticals 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.top + source.height() / 2) - 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.top + dest.height() / 2)))); 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center horizontals 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.left + source.width() / 2) - 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.left + dest.width() / 2)))); 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the nearest touchable view to the specified view. 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root The root of the tree in which to search 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param x X coordinate from which to start the search 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param y Y coordinate from which to start the search 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param deltas Offset from the <x, y> to the edge of the nearest view. Note that this array 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * may already be populated with values. 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The nearest touchable view, or null if none exists. 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNearestTouchable(ViewGroup root, int x, int y, int direction, int[] deltas) { 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> touchables = root.getTouchables(); 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int minDistance = Integer.MAX_VALUE; 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numTouchables = touchables.size(); 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int edgeSlop = ViewConfiguration.get(root.mContext).getScaledEdgeSlop(); 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect closestBounds = new Rect(); 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect touchableBounds = mOtherRect; 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numTouchables; i++) { 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View touchable = touchables.get(i); 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project touchable.getDrawingRect(touchableBounds); 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetRectBetweenParentAndChild(touchable, touchableBounds, true, true); 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isTouchCandidate(x, y, touchableBounds, direction)) { 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int distance = Integer.MAX_VALUE; 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = x - touchableBounds.right + 1; 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.left; 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = y - touchableBounds.bottom + 1; 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.top; 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (distance < edgeSlop) { 5689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Give preference to innermost views 5699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (closest == null || 5709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.contains(touchableBounds) || 5719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!touchableBounds.contains(closestBounds) && distance < minDistance)) { 5729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minDistance = distance; 5739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = touchable; 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.set(touchableBounds); 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = -distance; 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = distance; 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = -distance; 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = distance; 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next touch given the direction? 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean isTouchCandidate(int x, int y, Rect destRect, int direction) { 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left <= x && destRect.top <= y && y <= destRect.bottom; 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left >= x && destRect.top <= y && y <= destRect.bottom; 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top <= y && destRect.left <= x && x <= destRect.right; 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top >= y && destRect.left <= x && x <= destRect.right; 6099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 6119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6134e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6144e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown /** 6154e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * Sorts views according to their visual layout and geometry for default tab order. 6164e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * This is used for sequential focus traversal. 6174e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown */ 6184e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private static final class SequentialFocusComparator implements Comparator<View> { 6194e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mFirstRect = new Rect(); 6204e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mSecondRect = new Rect(); 6214e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private ViewGroup mRoot; 6224e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6234e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void recycle() { 6244e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = null; 6254e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6264e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6274e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void setRoot(ViewGroup root) { 6284e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = root; 6294e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6304e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6314e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public int compare(View first, View second) { 6324e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (first == second) { 6334e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6344e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6354e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6364e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(first, mFirstRect); 6374e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(second, mSecondRect); 6384e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6394e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (mFirstRect.top < mSecondRect.top) { 6404e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6414e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.top > mSecondRect.top) { 6424e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6434e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left < mSecondRect.left) { 6444e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6454e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left > mSecondRect.left) { 6464e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6474e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom < mSecondRect.bottom) { 6484e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6494e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom > mSecondRect.bottom) { 6504e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6514e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right < mSecondRect.right) { 6524e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6534e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right > mSecondRect.right) { 6544e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6554e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else { 6564e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // The view are distinct but completely coincident so we consider 6574e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // them equal for our purposes. Since the sort is stable, this 6584e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // means that the views will retain their layout order relative to one another. 6594e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6604e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6614e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6624e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6634e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private void getRect(View view, Rect rect) { 6644e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown view.getDrawingRect(rect); 6654e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot.offsetDescendantRectToMyCoords(view, rect); 6664e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6674e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 669