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); 1753167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio mSequentialFocusComparator.setIsLayoutRtl(root.isLayoutRtl()); 1764213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Collections.sort(focusables, mSequentialFocusComparator); 1774213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } finally { 1784213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov mSequentialFocusComparator.recycle(); 1794e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1814213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int count = focusables.size(); 1824213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov switch (direction) { 1834213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_FORWARD: 1843167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return getNextFocusable(focused, focusables, count); 1854213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov case View.FOCUS_BACKWARD: 1863167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return getPreviousFocusable(focused, focusables, count); 1874213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1884213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov return focusables.get(count - 1); 1894213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1904213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 19176f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusBottomRight(ViewGroup root, Rect focusedRect) { 1924213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootBottom = root.getScrollY() + root.getHeight(); 1934213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootRight = root.getScrollX() + root.getWidth(); 19476f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootRight, rootBottom, rootRight, rootBottom); 1954213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 1964213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 19776f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov private void setFocusTopLeft(ViewGroup root, Rect focusedRect) { 1984213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootTop = root.getScrollY(); 1994213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov final int rootLeft = root.getScrollX(); 20076f287e416ded85734b610f316e38d243d2ddb09Svetoslav Ganov focusedRect.set(rootLeft, rootTop, rootLeft, rootTop); 2014213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov } 2024213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov 20327e2da7c171afa39358bbead18fbe3e6b8ea6637Svetoslav Ganov View findNextFocusInAbsoluteDirection(ArrayList<View> focusables, ViewGroup root, View focused, 2044213804541a8b05cd0587b138a2fd9a3b7fd9350Svetoslav Ganov Rect focusedRect, int direction) { 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // initialize the best candidate to something impossible 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // (so the first plausible view will become the best choice) 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(focusedRect); 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch(direction) { 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(focusedRect.width() + 1, 0); 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(-(focusedRect.width() + 1), 0); 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, focusedRect.height() + 1); 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.offset(0, -(focusedRect.height() + 1)); 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numFocusables = focusables.size(); 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numFocusables; i++) { 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View focusable = focusables.get(i); 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // only interested in other non-root views 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (focusable == focused || focusable == root) continue; 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 231defdb1e49172fe7c9737347489dbb77361af955aTobias Dubois // get focus bounds of other view in same coordinate system 232c11f77fbae8391ca3c2d3ec93d024cba0be5cf55Fabrice Di Meglio focusable.getFocusedRect(mOtherRect); 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetDescendantRectToMyCoords(focusable, mOtherRect); 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (isBetterCandidate(direction, focusedRect, mOtherRect, mBestCandidateRect)) { 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mBestCandidateRect.set(mOtherRect); 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = focusable; 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2437e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getNextFocusable(View focused, ArrayList<View> focusables, int count) { 244702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 245702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.lastIndexOf(focused); 246702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position >= 0 && position + 1 < count) { 247702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position + 1); 248702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 249702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 250e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov if (!focusables.isEmpty()) { 251e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return focusables.get(0); 252e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov } 253e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return null; 254702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 255702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2567e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio private static View getPreviousFocusable(View focused, ArrayList<View> focusables, int count) { 257702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (focused != null) { 258702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio int position = focusables.indexOf(focused); 259702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio if (position > 0) { 260702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio return focusables.get(position - 1); 261702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 262702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 263e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov if (!focusables.isEmpty()) { 264e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return focusables.get(count - 1); 265e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov } 266e5dfa47d84668376b84074c04570fb961870adebSvetoslav Ganov return null; 267702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio } 268702e8f9b9294d8227deae6e1f125a768ee4a28d4Fabrice Di Meglio 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is rect1 a better candidate than rect2 for a focus search in a particular 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * direction from a source rect? This is the core routine that determines 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the order of focus searching. 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source we are searching from 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The candidate rectangle 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The current best candidate. 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether the candidate is the new best. 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isBetterCandidate(int direction, Rect source, Rect rect1, Rect rect2) { 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // to be a better candidate, need to at least be a candidate in the first 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // place :) 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect1, direction)) { 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know that rect1 is a candidate.. if rect2 is not a candidate, 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // rect1 is better 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isCandidate(source, rect2, direction)) { 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is better by beam, it wins 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect1, rect2)) { 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect2 is better, then rect1 cant' be :) 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (beamBeats(direction, source, rect2, rect1)) { 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // otherwise, do fudge-tastic comparison of the major and minor axis 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (getWeightedDistanceFor( 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect1), 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect1)) 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < getWeightedDistanceFor( 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project majorAxisDistance(direction, source, rect2), 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minorAxisDistance(direction, source, rect2))); 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * One rectangle may be another candidate than another by virtue of being 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * exclusively in the beam of the source rect. 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return Whether rect1 is a better candidate than rect2 by virtue of it being in src's 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * beam 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamBeats(int direction, Rect source, Rect rect1, Rect rect2) { 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect1InSrcBeam = beamsOverlap(direction, source, rect1); 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final boolean rect2InSrcBeam = beamsOverlap(direction, source, rect2); 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 isn't exclusively in the src beam, it doesn't win 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (rect2InSrcBeam || !rect1InSrcBeam) { 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return false; 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // we know rect1 is in the beam, and rect2 is not 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // if rect1 is to the direction of, and rect2 is not, rect1 wins. 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for example, for direction left, if rect1 is to the left of the source 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // and rect2 is below, then we always prefer the in beam rect1, since rect2 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // could be reached by going down. 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isToDirectionOf(direction, source, rect2)) { 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for horizontal directions, being exclusively in beam always wins 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((direction == View.FOCUS_LEFT || direction == View.FOCUS_RIGHT)) { 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return true; 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // for vertical directions, beams only beat up to a point: 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // now, as long as rect2 isn't completely closer, rect1 wins 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // e.g for direction down, completely closer means for rect2's top 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // edge to be closer to the source's top edge than rect1's bottom edge. 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (majorAxisDistance(direction, source, rect1) 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project < majorAxisDistanceToFarEdge(direction, source, rect2)); 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Fudge-factor opportunity: how to calculate distance given major and minor 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * axis distances. Warning: this fudge factor is finely tuned, be sure to 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * run all focus tests if you dare tweak it. 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int getWeightedDistanceFor(int majorAxisDistance, int minorAxisDistance) { 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 13 * majorAxisDistance * majorAxisDistance 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + minorAxisDistance * minorAxisDistance; 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next focus given the direction? This 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * checks whether the dest is at least partially to the direction of (e.g left of) 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * from source. 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Includes an edge case for an empty rect (which is used in some cases when 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * searching from a point on the screen). 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isCandidate(Rect srcRect, Rect destRect, int direction) { 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.right > destRect.right || srcRect.left >= destRect.right) 3729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.left > destRect.left; 3739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.left < destRect.left || srcRect.right <= destRect.left) 3759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.right < destRect.right; 3769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 3779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.bottom > destRect.bottom || srcRect.top >= destRect.bottom) 3789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.top > destRect.top; 3799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 3809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (srcRect.top < destRect.top || srcRect.bottom <= destRect.top) 3819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project && srcRect.bottom < destRect.bottom; 3829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 3849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 3859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3897e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * Do the "beams" w.r.t the given direction's axis of rect1 and rect2 overlap? 3909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 3919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect1 The first rectangle 3929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param rect2 The second rectangle 3939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return whether the beams overlap 3949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean beamsOverlap(int direction, Rect rect1, Rect rect2) { 3969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 3979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 3989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 3999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.bottom >= rect1.top) && (rect2.top <= rect1.bottom); 4009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (rect2.right >= rect1.left) && (rect2.left <= rect1.right); 4039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * e.g for left, is 'to left of' 4109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean isToDirectionOf(int direction, Rect src, Rect dest) { 4129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.left >= dest.right; 4159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.right <= dest.left; 4179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.top >= dest.bottom; 4199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return src.bottom <= dest.top; 4219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance from the edge furthest in the given direction 4289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * of source to the edge nearest in the given direction of dest. If the 4299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 0. 4309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistance(int direction, Rect source, Rect dest) { 4329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(0, majorAxisDistanceRaw(direction, source, dest)); 4339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceRaw(int direction, Rect source, Rect dest) { 4369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.right; 4399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.left - source.right; 4419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.bottom; 4439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.top - source.bottom; 4459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance along the major axis w.r.t the direction from the 4529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * edge of source to the far edge of dest. If the 4539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * dest is not in the direction from source, return 1 (to break ties with 4549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * {@link #majorAxisDistance}). 4559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdge(int direction, Rect source, Rect dest) { 4579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.max(1, majorAxisDistanceToFarEdgeRaw(direction, source, dest)); 4589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int majorAxisDistanceToFarEdgeRaw(int direction, Rect source, Rect dest) { 4619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.left - dest.left; 4649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.right - source.right; 4669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return source.top - dest.top; 4689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return dest.bottom - source.bottom; 4709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 4739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 4759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 4769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the distance on the minor axis w.r.t the direction to the nearest 4777e0a372978eddf21808bf7fdfe36c1baa7f77e7cFabrice Di Meglio * edge of the destination rectangle. 4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction the direction (up, down, left, right) 4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param source The source rect. 4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param dest The destination rect. 4819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The distance. 4829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 4839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project static int minorAxisDistance(int direction, Rect source, Rect dest) { 4849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 4859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 4869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 4879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center verticals 4889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 4899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.top + source.height() / 2) - 4909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.top + dest.height() / 2)))); 4919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 4929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 4939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // the distance between the center horizontals 4949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return Math.abs( 4959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((source.left + source.width() / 2) - 4969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ((dest.left + dest.width() / 2)))); 4979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 4989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 4999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Find the nearest touchable view to the specified view. 5049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 5059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param root The root of the tree in which to search 5069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param x X coordinate from which to start the search 5079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param y Y coordinate from which to start the search 5089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param direction Direction to look 5099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param deltas Offset from the <x, y> to the edge of the nearest view. Note that this array 5109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * may already be populated with values. 5119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return The nearest touchable view, or null if none exists. 5129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public View findNearestTouchable(ViewGroup root, int x, int y, int direction, int[] deltas) { 5149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project ArrayList<View> touchables = root.getTouchables(); 5159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int minDistance = Integer.MAX_VALUE; 5169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View closest = null; 5179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numTouchables = touchables.size(); 5199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int edgeSlop = ViewConfiguration.get(root.mContext).getScaledEdgeSlop(); 5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect closestBounds = new Rect(); 5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Rect touchableBounds = mOtherRect; 5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < numTouchables; i++) { 5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project View touchable = touchables.get(i); 5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // get visible bounds of other view in same coordinate system 5299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project touchable.getDrawingRect(touchableBounds); 5309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project root.offsetRectBetweenParentAndChild(touchable, touchableBounds, true, true); 5329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (!isTouchCandidate(x, y, touchableBounds, direction)) { 5349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project continue; 5359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int distance = Integer.MAX_VALUE; 5389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = x - touchableBounds.right + 1; 5429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.left; 5459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = y - touchableBounds.bottom + 1; 5489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project distance = touchableBounds.top; 5519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (distance < edgeSlop) { 5559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Give preference to innermost views 5569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (closest == null || 5579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.contains(touchableBounds) || 5589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (!touchableBounds.contains(closestBounds) && distance < minDistance)) { 5599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project minDistance = distance; 5609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closest = touchable; 5619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project closestBounds.set(touchableBounds); 5629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = -distance; 5659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[0] = distance; 5689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = -distance; 5719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deltas[1] = distance; 5749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project break; 5759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return closest; 5809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 5839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 5849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Is destRect a candidate for the next touch given the direction? 5859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 5869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private boolean isTouchCandidate(int x, int y, Rect destRect, int direction) { 5879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project switch (direction) { 5889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_LEFT: 5899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left <= x && destRect.top <= y && y <= destRect.bottom; 5909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_RIGHT: 5919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.left >= x && destRect.top <= y && y <= destRect.bottom; 5929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_UP: 5939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top <= y && destRect.left <= x && x <= destRect.right; 5949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project case View.FOCUS_DOWN: 5959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return destRect.top >= y && destRect.left <= x && x <= destRect.right; 5969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 5979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("direction must be one of " 5989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project + "{FOCUS_UP, FOCUS_DOWN, FOCUS_LEFT, FOCUS_RIGHT}."); 5999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 6004e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6014e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown /** 6024e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * Sorts views according to their visual layout and geometry for default tab order. 6034e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown * This is used for sequential focus traversal. 6044e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown */ 6054e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private static final class SequentialFocusComparator implements Comparator<View> { 6064e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mFirstRect = new Rect(); 6074e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private final Rect mSecondRect = new Rect(); 6084e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private ViewGroup mRoot; 6093167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio private boolean mIsLayoutRtl; 6104e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6114e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void recycle() { 6124e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = null; 6134e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6144e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6154e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public void setRoot(ViewGroup root) { 6164e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot = root; 6174e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6184e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6193167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio public void setIsLayoutRtl(boolean b) { 6203167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio mIsLayoutRtl = b; 6213167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio } 6223167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio 6234e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown public int compare(View first, View second) { 6244e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (first == second) { 6254e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6264e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6274e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6284e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(first, mFirstRect); 6294e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown getRect(second, mSecondRect); 6304e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6314e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown if (mFirstRect.top < mSecondRect.top) { 6324e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6334e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.top > mSecondRect.top) { 6344e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6354e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left < mSecondRect.left) { 6363167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return mIsLayoutRtl ? 1 : -1; 6374e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.left > mSecondRect.left) { 6383167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return mIsLayoutRtl ? -1 : 1; 6394e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom < mSecondRect.bottom) { 6404e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return -1; 6414e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.bottom > mSecondRect.bottom) { 6424e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 1; 6434e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right < mSecondRect.right) { 6443167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return mIsLayoutRtl ? 1 : -1; 6454e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else if (mFirstRect.right > mSecondRect.right) { 6463167c88c2c18eaadb046d41e2108bf45eae0d289Fabrice Di Meglio return mIsLayoutRtl ? -1 : 1; 6474e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } else { 6484e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // The view are distinct but completely coincident so we consider 6494e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // them equal for our purposes. Since the sort is stable, this 6504e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown // means that the views will retain their layout order relative to one another. 6514e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown return 0; 6524e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6534e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6544e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown 6554e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown private void getRect(View view, Rect rect) { 6564e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown view.getDrawingRect(rect); 6574e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown mRoot.offsetDescendantRectToMyCoords(view, rect); 6584e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6594e6319b73c85082e18d1c532b86336ddd1f8cfaaJeff Brown } 6609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 661