FocusFinder.java revision 951bb421668b82ca014f75d265b161f6ff64d36b
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) { 824213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov if ((direction & View.FOCUS_ACCESSIBILITY) != View.FOCUS_ACCESSIBILITY) { 834213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return findNextInputFocus(root, focused, focusedRect, direction); 844213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } else { 8576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return findNextAccessibilityFocus(root, focused, focusedRect, direction); 864213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 874213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 884213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 894213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov private View findNextInputFocus(ViewGroup root, View focused, Rect focusedRect, int direction) { 9076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov View next = null; 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focused != null) { 9276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov next = findNextUserSpecifiedInputFocus(root, focused, direction); 9376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 9476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (next != null) { 9576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return next; 9676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 9776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov ArrayList<View> focusables = mTempList; 9876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov try { 9976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables.clear(); 10076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov root.addFocusables(focusables, direction); 10176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (!focusables.isEmpty()) { 10276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov next = findNextFocus(root, focused, focusedRect, direction, focusables); 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 10476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } finally { 10576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables.clear(); 10676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 10776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return next; 10876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 10976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov 11076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private View findNextUserSpecifiedInputFocus(ViewGroup root, View focused, int direction) { 11176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov // check for user specified next focus 11276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov View userSetNextFocus = focused.findUserSetNextFocus(root, direction); 11376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (userSetNextFocus != null && userSetNextFocus.isFocusable() 11476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov && (!userSetNextFocus.isInTouchMode() 11576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov || userSetNextFocus.isFocusableInTouchMode())) { 11676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return userSetNextFocus; 11776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 11876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return null; 11976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 12176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private View findNextFocus(ViewGroup root, View focused, Rect focusedRect, 12276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov int direction, ArrayList<View> focusables) { 12376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov final int directionMasked = (direction & ~View.FOCUS_ACCESSIBILITY); 12476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov if (focused != null) { 125951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (focusedRect == null) { 126951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov focusedRect = mFocusedRect; 127951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // fill in interesting rect from focused 12976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focused.getFocusedRect(focusedRect); 13076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov root.offsetDescendantRectToMyCoords(focused, focusedRect); 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 132951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (focusedRect == null) { 133951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov focusedRect = mFocusedRect; 134951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov // make up a rect at top left or bottom right of root 135951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov switch (directionMasked) { 136951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_RIGHT: 137951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_DOWN: 13876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov setFocusTopLeft(root, focusedRect); 139951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 140951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_FORWARD: 141951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (root.isLayoutRtl()) { 142951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusBottomRight(root, focusedRect); 143951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } else { 144951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusTopLeft(root, focusedRect); 145951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 146951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 147951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov 148951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_LEFT: 149951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_UP: 15076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov setFocusBottomRight(root, focusedRect); 151951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 152951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov case View.FOCUS_BACKWARD: 153951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov if (root.isLayoutRtl()) { 154951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusTopLeft(root, focusedRect); 155951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } else { 156951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov setFocusBottomRight(root, focusedRect); 157951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov break; 158951bb421668b82ca014f75d265b161f6ff64d36bSvetoslav Ganov } 159702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 16376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov switch (directionMasked) { 16476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_FORWARD: 16576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_BACKWARD: 16676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return findNextInputFocusInRelativeDirection(focusables, root, focused, focusedRect, 16776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov directionMasked); 16876f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_UP: 16976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_DOWN: 17076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_LEFT: 17176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov case View.FOCUS_RIGHT: 17276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return findNextInputFocusInAbsoluteDirection(focusables, root, focused, 17376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect, directionMasked); 17476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov default: 17576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov throw new IllegalArgumentException("Unknown direction: " + directionMasked); 1764213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 17776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov } 178702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 17976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private View findNextAccessibilityFocus(ViewGroup root, View focused, 18076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov Rect focusedRect, int direction) { 18176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov ArrayList<View> focusables = mTempList; 1824213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov try { 18376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables.clear(); 18476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov root.addFocusables(focusables, direction, View.FOCUSABLES_ACCESSIBILITY); 18576f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov View next = findNextFocus(root, focused, focusedRect, direction, 18676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusables); 18776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov return next; 1884213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } finally { 1894213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov focusables.clear(); 1904213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 191702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 192702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 1934213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov private View findNextInputFocusInRelativeDirection(ArrayList<View> focusables, ViewGroup root, 1944213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov View focused, Rect focusedRect, int direction) { 1954213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov try { 1964213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov // Note: This sort is stable. 1974213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov mSequentialFocusComparator.setRoot(root); 1984213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Collections.sort(focusables, mSequentialFocusComparator); 1994213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } finally { 2004213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov mSequentialFocusComparator.recycle(); 2014e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2034213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int count = focusables.size(); 2044213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov switch (direction) { 2054213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_FORWARD: 2064213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return getForwardFocusable(root, focused, focusables, count); 2074213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_BACKWARD: 2084213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return getBackwardFocusable(root, focused, focusables, count); 2094213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2104213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return focusables.get(count - 1); 2114213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2124213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 21376f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusBottomRight(ViewGroup root, Rect focusedRect) { 2144213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootBottom = root.getScrollY() + root.getHeight(); 2154213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootRight = root.getScrollX() + root.getWidth(); 21676f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootRight, rootBottom, rootRight, rootBottom); 2174213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2184213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 21976f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusTopLeft(ViewGroup root, Rect focusedRect) { 2204213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootTop = root.getScrollY(); 2214213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootLeft = root.getScrollX(); 22276f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootLeft, rootTop, rootLeft, rootTop); 2234213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2244213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 2254213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov View findNextInputFocusInAbsoluteDirection(ArrayList<View> focusables, ViewGroup root, View focused, 2264213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Rect focusedRect, int direction) { 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // initialize the best candidate to something impossible 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // (so the first plausible view will become the best choice) 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(focusedRect); 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch(direction) { 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(focusedRect.width() + 1, 0); 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(-(focusedRect.width() + 1), 0); 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, focusedRect.height() + 1); 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, -(focusedRect.height() + 1)); 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numFocusables = focusables.size(); 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numFocusables; i++) { 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View focusable = focusables.get(i); 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // only interested in other non-root views 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focusable == focused || focusable == root) continue; 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project focusable.getDrawingRect(mOtherRect); 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focusable, mOtherRect); 2569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (isBetterCandidate(direction, focusedRect, mOtherRect, mBestCandidateRect)) { 2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(mOtherRect); 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = focusable; 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2657e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getForwardFocusable(ViewGroup root, View focused, 2667e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio ArrayList<View> focusables, int count) { 2677e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio return (root.isLayoutRtl()) ? 268702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count) : 269702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count); 270702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 271702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2727e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getNextFocusable(View focused, ArrayList<View> focusables, int count) { 273702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 274702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.lastIndexOf(focused); 275702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position >= 0 && position + 1 < count) { 276702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position + 1); 277702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 278702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 279702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(0); 280702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 281702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2827e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getBackwardFocusable(ViewGroup root, View focused, 2837e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio ArrayList<View> focusables, int count) { 2847e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio return (root.isLayoutRtl()) ? 285702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getNextFocusable(focused, focusables, count) : 286702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio getPreviousFocusable(focused, focusables, count); 287702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 288702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2897e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getPreviousFocusable(View focused, ArrayList<View> focusables, int count) { 290702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 291702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.indexOf(focused); 292702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position > 0) { 293702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position - 1); 294702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 295702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 296702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(count - 1); 297702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 298702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is rect1 a better candidate than rect2 for a focus search in a particular 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * direction from a source rect? This is the core routine that determines 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the order of focus searching. 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source we are searching from 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The candidate rectangle 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The current best candidate. 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether the candidate is the new best. 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isBetterCandidate(int direction, Rect source, Rect rect1, Rect rect2) { 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to be a better candidate, need to at least be a candidate in the first 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // place :) 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect1, direction)) { 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know that rect1 is a candidate.. if rect2 is not a candidate, 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rect1 is better 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect2, direction)) { 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is better by beam, it wins 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect1, rect2)) { 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect2 is better, then rect1 cant' be :) 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect2, rect1)) { 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // otherwise, do fudge-tastic comparison of the major and minor axis 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (getWeightedDistanceFor( 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect1), 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect1)) 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < getWeightedDistanceFor( 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect2), 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect2))); 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * One rectangle may be another candidate than another by virtue of being 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * exclusively in the beam of the source rect. 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether rect1 is a better candidate than rect2 by virtue of it being in src's 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * beam 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamBeats(int direction, Rect source, Rect rect1, Rect rect2) { 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect1InSrcBeam = beamsOverlap(direction, source, rect1); 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect2InSrcBeam = beamsOverlap(direction, source, rect2); 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 isn't exclusively in the src beam, it doesn't win 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rect2InSrcBeam || !rect1InSrcBeam) { 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know rect1 is in the beam, and rect2 is not 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is to the direction of, and rect2 is not, rect1 wins. 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for example, for direction left, if rect1 is to the left of the source 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and rect2 is below, then we always prefer the in beam rect1, since rect2 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // could be reached by going down. 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isToDirectionOf(direction, source, rect2)) { 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for horizontal directions, being exclusively in beam always wins 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((direction == View.FOCUS_LEFT || direction == View.FOCUS_RIGHT)) { 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for vertical directions, beams only beat up to a point: 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // now, as long as rect2 isn't completely closer, rect1 wins 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // e.g for direction down, completely closer means for rect2's top 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // edge to be closer to the source's top edge than rect1's bottom edge. 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (majorAxisDistance(direction, source, rect1) 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < majorAxisDistanceToFarEdge(direction, source, rect2)); 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Fudge-factor opportunity: how to calculate distance given major and minor 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * axis distances. Warning: this fudge factor is finely tuned, be sure to 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * run all focus tests if you dare tweak it. 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int getWeightedDistanceFor(int majorAxisDistance, int minorAxisDistance) { 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 13 * majorAxisDistance * majorAxisDistance 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + minorAxisDistance * minorAxisDistance; 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next focus given the direction? This 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * checks whether the dest is at least partially to the direction of (e.g left of) 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from source. 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Includes an edge case for an empty rect (which is used in some cases when 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * searching from a point on the screen). 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isCandidate(Rect srcRect, Rect destRect, int direction) { 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.right > destRect.right || srcRect.left >= destRect.right) 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.left > destRect.left; 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.left < destRect.left || srcRect.right <= destRect.left) 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.right < destRect.right; 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.bottom > destRect.bottom || srcRect.top >= destRect.bottom) 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.top > destRect.top; 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.top < destRect.top || srcRect.bottom <= destRect.top) 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.bottom < destRect.bottom; 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4197e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * Do the "beams" w.r.t the given direction's axis of rect1 and rect2 overlap? 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The first rectangle 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The second rectangle 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return whether the beams overlap 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamsOverlap(int direction, Rect rect1, Rect rect2) { 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.bottom >= rect1.top) && (rect2.top <= rect1.bottom); 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.right >= rect1.left) && (rect2.left <= rect1.right); 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * e.g for left, is 'to left of' 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isToDirectionOf(int direction, Rect src, Rect dest) { 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.left >= dest.right; 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.right <= dest.left; 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.top >= dest.bottom; 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.bottom <= dest.top; 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance from the edge furthest in the given direction 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * of source to the edge nearest in the given direction of dest. If the 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 0. 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistance(int direction, Rect source, Rect dest) { 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(0, majorAxisDistanceRaw(direction, source, dest)); 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceRaw(int direction, Rect source, Rect dest) { 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.right; 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.left - source.right; 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.bottom; 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.top - source.bottom; 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance along the major axis w.r.t the direction from the 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of source to the far edge of dest. If the 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 1 (to break ties with 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #majorAxisDistance}). 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdge(int direction, Rect source, Rect dest) { 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(1, majorAxisDistanceToFarEdgeRaw(direction, source, dest)); 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdgeRaw(int direction, Rect source, Rect dest) { 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.left; 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.right - source.right; 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.top; 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.bottom - source.bottom; 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the distance on the minor axis w.r.t the direction to the nearest 5077e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * edge of the destination rectangle. 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source rect. 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param dest The destination rect. 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance. 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int minorAxisDistance(int direction, Rect source, Rect dest) { 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center verticals 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.top + source.height() / 2) - 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.top + dest.height() / 2)))); 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center horizontals 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.left + source.width() / 2) - 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.left + dest.width() / 2)))); 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the nearest touchable view to the specified view. 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root The root of the tree in which to search 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param x X coordinate from which to start the search 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param y Y coordinate from which to start the search 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param deltas Offset from the <x, y> to the edge of the nearest view. Note that this array 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * may already be populated with values. 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The nearest touchable view, or null if none exists. 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNearestTouchable(ViewGroup root, int x, int y, int direction, int[] deltas) { 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> touchables = root.getTouchables(); 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int minDistance = Integer.MAX_VALUE; 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numTouchables = touchables.size(); 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int edgeSlop = ViewConfiguration.get(root.mContext).getScaledEdgeSlop(); 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect closestBounds = new Rect(); 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect touchableBounds = mOtherRect; 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numTouchables; i++) { 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View touchable = touchables.get(i); 5579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project touchable.getDrawingRect(touchableBounds); 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetRectBetweenParentAndChild(touchable, touchableBounds, true, true); 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isTouchCandidate(x, y, touchableBounds, direction)) { 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int distance = Integer.MAX_VALUE; 5689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = x - touchableBounds.right + 1; 5729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.left; 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = y - touchableBounds.bottom + 1; 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.top; 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (distance < edgeSlop) { 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Give preference to innermost views 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (closest == null || 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.contains(touchableBounds) || 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!touchableBounds.contains(closestBounds) && distance < minDistance)) { 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minDistance = distance; 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = touchable; 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.set(touchableBounds); 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = -distance; 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = distance; 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 6009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = -distance; 6019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 6029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 6039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = distance; 6049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 6059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 6109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 6139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 6149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next touch given the direction? 6159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 6169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean isTouchCandidate(int x, int y, Rect destRect, int direction) { 6179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 6189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 6199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left <= x && destRect.top <= y && y <= destRect.bottom; 6209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 6219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left >= x && destRect.top <= y && y <= destRect.bottom; 6229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 6239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top <= y && destRect.left <= x && x <= destRect.right; 6249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 6259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top >= y && destRect.left <= x && x <= destRect.right; 6269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 6289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 6299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6304e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6314e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown /** 6324e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * Sorts views according to their visual layout and geometry for default tab order. 6334e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * This is used for sequential focus traversal. 6344e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown */ 6354e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private static final class SequentialFocusComparator implements Comparator<View> { 6364e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mFirstRect = new Rect(); 6374e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mSecondRect = new Rect(); 6384e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private ViewGroup mRoot; 6394e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6404e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void recycle() { 6414e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = null; 6424e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6434e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6444e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void setRoot(ViewGroup root) { 6454e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = root; 6464e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6474e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6484e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public int compare(View first, View second) { 6494e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (first == second) { 6504e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6514e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6524e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6534e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(first, mFirstRect); 6544e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(second, mSecondRect); 6554e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6564e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (mFirstRect.top < mSecondRect.top) { 6574e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6584e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.top > mSecondRect.top) { 6594e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6604e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left < mSecondRect.left) { 6614e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6624e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left > mSecondRect.left) { 6634e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6644e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom < mSecondRect.bottom) { 6654e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6664e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom > mSecondRect.bottom) { 6674e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6684e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right < mSecondRect.right) { 6694e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6704e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right > mSecondRect.right) { 6714e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6724e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else { 6734e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // The view are distinct but completely coincident so we consider 6744e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // them equal for our purposes. Since the sort is stable, this 6754e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // means that the views will retain their layout order relative to one another. 6764e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6774e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6784e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6794e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6804e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private void getRect(View view, Rect rect) { 6814e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown view.getDrawingRect(rect); 6824e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot.offsetDescendantRectToMyCoords(view, rect); 6834e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6844e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 686