satok | 8fbd552 | 2011-02-22 17:28:55 +0900 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2011 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Ken Wakasa | f1008c5 | 2012-07-31 17:56:40 +0900 | [diff] [blame] | 17 | #include <cstring> |
satok | 8fbd552 | 2011-02-22 17:28:55 +0900 | [diff] [blame] | 18 | |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 19 | #define LOG_TAG "LatinIME: proximity_info.cpp" |
| 20 | |
satok | 552c3c2 | 2012-03-13 16:33:47 +0900 | [diff] [blame] | 21 | #include "additional_proximity_chars.h" |
Ken Wakasa | 77e8e81 | 2012-08-02 19:48:08 +0900 | [diff] [blame] | 22 | #include "char_utils.h" |
Ken Wakasa | 3b088a2 | 2012-05-16 23:05:32 +0900 | [diff] [blame] | 23 | #include "defines.h" |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 24 | #include "geometry_utils.h" |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 25 | #include "jni.h" |
satok | 8fbd552 | 2011-02-22 17:28:55 +0900 | [diff] [blame] | 26 | #include "proximity_info.h" |
| 27 | |
| 28 | namespace latinime { |
Ken Wakasa | ce9e52a | 2011-06-18 13:09:55 +0900 | [diff] [blame] | 29 | |
Ken Wakasa | 6e66349 | 2012-11-03 02:50:47 +0900 | [diff] [blame] | 30 | static AK_FORCE_INLINE void safeGetOrFillZeroIntArrayRegion(JNIEnv *env, jintArray jArray, |
| 31 | jsize len, jint *buffer) { |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 32 | if (jArray && buffer) { |
| 33 | env->GetIntArrayRegion(jArray, 0, len, buffer); |
| 34 | } else if (buffer) { |
Ken Wakasa | 44d9c1e | 2012-11-01 17:05:08 +0900 | [diff] [blame] | 35 | memset(buffer, 0, len * sizeof(buffer[0])); |
Yusuke Nojima | de2f842 | 2011-09-27 11:15:18 +0900 | [diff] [blame] | 36 | } |
| 37 | } |
| 38 | |
Ken Wakasa | 6e66349 | 2012-11-03 02:50:47 +0900 | [diff] [blame] | 39 | static AK_FORCE_INLINE void safeGetOrFillZeroFloatArrayRegion(JNIEnv *env, jfloatArray jArray, |
| 40 | jsize len, jfloat *buffer) { |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 41 | if (jArray && buffer) { |
| 42 | env->GetFloatArrayRegion(jArray, 0, len, buffer); |
| 43 | } else if (buffer) { |
Ken Wakasa | 44d9c1e | 2012-11-01 17:05:08 +0900 | [diff] [blame] | 44 | memset(buffer, 0, len * sizeof(buffer[0])); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 45 | } |
| 46 | } |
| 47 | |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 48 | ProximityInfo::ProximityInfo(JNIEnv *env, const jstring localeJStr, |
satok | 552c3c2 | 2012-03-13 16:33:47 +0900 | [diff] [blame] | 49 | const int keyboardWidth, const int keyboardHeight, const int gridWidth, |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 50 | const int gridHeight, const int mostCommonKeyWidth, const jintArray proximityChars, |
| 51 | const int keyCount, const jintArray keyXCoordinates, const jintArray keyYCoordinates, |
| 52 | const jintArray keyWidths, const jintArray keyHeights, const jintArray keyCharCodes, |
| 53 | const jfloatArray sweetSpotCenterXs, const jfloatArray sweetSpotCenterYs, |
| 54 | const jfloatArray sweetSpotRadii) |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 55 | : GRID_WIDTH(gridWidth), GRID_HEIGHT(gridHeight), MOST_COMMON_KEY_WIDTH(mostCommonKeyWidth), |
satok | a70ee6e | 2012-03-07 15:12:22 +0900 | [diff] [blame] | 56 | MOST_COMMON_KEY_WIDTH_SQUARE(mostCommonKeyWidth * mostCommonKeyWidth), |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 57 | CELL_WIDTH((keyboardWidth + gridWidth - 1) / gridWidth), |
Yusuke Nojima | 0e1f656 | 2011-09-21 12:02:47 +0900 | [diff] [blame] | 58 | CELL_HEIGHT((keyboardHeight + gridHeight - 1) / gridHeight), |
Yusuke Nojima | 258bfe6 | 2011-09-28 12:59:43 +0900 | [diff] [blame] | 59 | KEY_COUNT(min(keyCount, MAX_KEY_COUNT_IN_A_KEYBOARD)), |
Keisuke Kuroyanagi | 95a49a5 | 2012-09-04 17:00:24 +0900 | [diff] [blame] | 60 | KEYBOARD_WIDTH(keyboardWidth), KEYBOARD_HEIGHT(keyboardHeight), |
Yusuke Nojima | a4c1f1c | 2011-10-06 19:12:20 +0900 | [diff] [blame] | 61 | HAS_TOUCH_POSITION_CORRECTION_DATA(keyCount > 0 && keyXCoordinates && keyYCoordinates |
| 62 | && keyWidths && keyHeights && keyCharCodes && sweetSpotCenterXs |
Ken Wakasa | 162c211 | 2012-08-24 14:51:15 +0900 | [diff] [blame] | 63 | && sweetSpotCenterYs && sweetSpotRadii), |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 64 | mProximityCharsArray(new int[GRID_WIDTH * GRID_HEIGHT * MAX_PROXIMITY_CHARS_SIZE |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 65 | /* proximityCharsLength */]), |
Tom Ouyang | 1321685 | 2012-09-03 12:50:21 -0700 | [diff] [blame] | 66 | mCodeToKeyMap() { |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 67 | /* Let's check the input array length here to make sure */ |
| 68 | const jsize proximityCharsLength = env->GetArrayLength(proximityChars); |
| 69 | if (proximityCharsLength != GRID_WIDTH * GRID_HEIGHT * MAX_PROXIMITY_CHARS_SIZE) { |
| 70 | AKLOGE("Invalid proximityCharsLength: %d", proximityCharsLength); |
| 71 | ASSERT(false); |
| 72 | return; |
| 73 | } |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 74 | if (DEBUG_PROXIMITY_INFO) { |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 75 | AKLOGI("Create proximity info array %d", proximityCharsLength); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 76 | } |
Ken Wakasa | 0151145 | 2012-08-09 15:58:15 +0900 | [diff] [blame] | 77 | const jsize localeCStrUtf8Length = env->GetStringUTFLength(localeJStr); |
Ken Wakasa | 9e0c711 | 2012-08-09 22:26:58 +0900 | [diff] [blame] | 78 | if (localeCStrUtf8Length >= MAX_LOCALE_STRING_LENGTH) { |
| 79 | AKLOGI("Locale string length too long: length=%d", localeCStrUtf8Length); |
Ken Wakasa | ccebd5c | 2013-01-09 15:21:44 +0900 | [diff] [blame] | 80 | ASSERT(false); |
Ken Wakasa | 9e0c711 | 2012-08-09 22:26:58 +0900 | [diff] [blame] | 81 | } |
| 82 | memset(mLocaleStr, 0, sizeof(mLocaleStr)); |
| 83 | env->GetStringUTFRegion(localeJStr, 0, env->GetStringLength(localeJStr), mLocaleStr); |
Ken Wakasa | 6c22439 | 2013-01-22 13:14:53 +0900 | [diff] [blame] | 84 | safeGetOrFillZeroIntArrayRegion(env, proximityChars, proximityCharsLength, |
| 85 | mProximityCharsArray); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 86 | safeGetOrFillZeroIntArrayRegion(env, keyXCoordinates, KEY_COUNT, mKeyXCoordinates); |
| 87 | safeGetOrFillZeroIntArrayRegion(env, keyYCoordinates, KEY_COUNT, mKeyYCoordinates); |
| 88 | safeGetOrFillZeroIntArrayRegion(env, keyWidths, KEY_COUNT, mKeyWidths); |
| 89 | safeGetOrFillZeroIntArrayRegion(env, keyHeights, KEY_COUNT, mKeyHeights); |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 90 | safeGetOrFillZeroIntArrayRegion(env, keyCharCodes, KEY_COUNT, mKeyCodePoints); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 91 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotCenterXs, KEY_COUNT, mSweetSpotCenterXs); |
| 92 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotCenterYs, KEY_COUNT, mSweetSpotCenterYs); |
| 93 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotRadii, KEY_COUNT, mSweetSpotRadii); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 94 | initializeG(); |
Yusuke Nojima | 0e1f656 | 2011-09-21 12:02:47 +0900 | [diff] [blame] | 95 | } |
| 96 | |
satok | 8fbd552 | 2011-02-22 17:28:55 +0900 | [diff] [blame] | 97 | ProximityInfo::~ProximityInfo() { |
| 98 | delete[] mProximityCharsArray; |
| 99 | } |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 100 | |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 101 | bool ProximityInfo::hasSpaceProximity(const int x, const int y) const { |
satok | 744dab6 | 2011-12-15 22:29:05 +0900 | [diff] [blame] | 102 | if (x < 0 || y < 0) { |
| 103 | if (DEBUG_DICT) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 104 | AKLOGI("HasSpaceProximity: Illegal coordinates (%d, %d)", x, y); |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 105 | // TODO: Enable this assertion. |
Ken Wakasa | ccebd5c | 2013-01-09 15:21:44 +0900 | [diff] [blame] | 106 | //ASSERT(false); |
satok | 744dab6 | 2011-12-15 22:29:05 +0900 | [diff] [blame] | 107 | } |
| 108 | return false; |
| 109 | } |
| 110 | |
Ken Wakasa | 6e2ba9b | 2013-01-30 19:24:03 +0900 | [diff] [blame] | 111 | const int startIndex = ProximityInfoUtils::getStartIndexFromCoordinates(x, y, |
| 112 | CELL_HEIGHT, CELL_WIDTH, GRID_WIDTH); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 113 | if (DEBUG_PROXIMITY_INFO) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 114 | AKLOGI("hasSpaceProximity: index %d, %d, %d", startIndex, x, y); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 115 | } |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 116 | int *proximityCharsArray = mProximityCharsArray; |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 117 | for (int i = 0; i < MAX_PROXIMITY_CHARS_SIZE; ++i) { |
| 118 | if (DEBUG_PROXIMITY_INFO) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 119 | AKLOGI("Index: %d", mProximityCharsArray[startIndex + i]); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 120 | } |
Satoshi Kataoka | 3e8c58f | 2012-06-05 17:55:52 +0900 | [diff] [blame] | 121 | if (proximityCharsArray[startIndex + i] == KEYCODE_SPACE) { |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 122 | return true; |
| 123 | } |
| 124 | } |
| 125 | return false; |
| 126 | } |
Ken Wakasa | ce9e52a | 2011-06-18 13:09:55 +0900 | [diff] [blame] | 127 | |
Satoshi Kataoka | 0edab9d | 2012-09-24 18:29:31 +0900 | [diff] [blame] | 128 | float ProximityInfo::getNormalizedSquaredDistanceFromCenterFloatG( |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 129 | const int keyId, const int x, const int y) const { |
Satoshi Kataoka | 0edab9d | 2012-09-24 18:29:31 +0900 | [diff] [blame] | 130 | const static float verticalSweetSpotScaleForGeometric = 1.1f; |
| 131 | const bool correctTouchPosition = hasTouchPositionCorrectionData(); |
| 132 | const float centerX = static_cast<float>(correctTouchPosition |
| 133 | ? getSweetSpotCenterXAt(keyId) |
| 134 | : getKeyCenterXOfKeyIdG(keyId)); |
| 135 | const float visualKeyCenterY = static_cast<float>(getKeyCenterYOfKeyIdG(keyId)); |
| 136 | float centerY; |
| 137 | if (correctTouchPosition) { |
| 138 | const float sweetSpotCenterY = static_cast<float>(getSweetSpotCenterYAt(keyId)); |
| 139 | const float gapY = sweetSpotCenterY - visualKeyCenterY; |
| 140 | centerY = visualKeyCenterY + gapY * verticalSweetSpotScaleForGeometric; |
| 141 | } else { |
| 142 | centerY = visualKeyCenterY; |
| 143 | } |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 144 | const float touchX = static_cast<float>(x); |
| 145 | const float touchY = static_cast<float>(y); |
| 146 | const float keyWidth = static_cast<float>(getMostCommonKeyWidth()); |
Ken Wakasa | 0c2227a | 2013-01-21 11:37:54 +0900 | [diff] [blame] | 147 | return ProximityInfoUtils::getSquaredDistanceFloat(centerX, centerY, touchX, touchY) |
| 148 | / SQUARE_FLOAT(keyWidth); |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 149 | } |
| 150 | |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 151 | int ProximityInfo::getCodePointOf(const int keyIndex) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 152 | if (keyIndex < 0 || keyIndex >= KEY_COUNT) { |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 153 | return NOT_A_CODE_POINT; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 154 | } |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 155 | return mKeyIndexToCodePointG[keyIndex]; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 156 | } |
| 157 | |
| 158 | void ProximityInfo::initializeG() { |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 159 | // TODO: Optimize |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 160 | for (int i = 0; i < KEY_COUNT; ++i) { |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 161 | const int code = mKeyCodePoints[i]; |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 162 | const int lowerCode = toLowerCase(code); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 163 | mCenterXsG[i] = mKeyXCoordinates[i] + mKeyWidths[i] / 2; |
| 164 | mCenterYsG[i] = mKeyYCoordinates[i] + mKeyHeights[i] / 2; |
Tom Ouyang | 1321685 | 2012-09-03 12:50:21 -0700 | [diff] [blame] | 165 | mCodeToKeyMap[lowerCode] = i; |
| 166 | mKeyIndexToCodePointG[i] = lowerCode; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 167 | } |
| 168 | for (int i = 0; i < KEY_COUNT; i++) { |
| 169 | mKeyKeyDistancesG[i][i] = 0; |
| 170 | for (int j = i + 1; j < KEY_COUNT; j++) { |
Satoshi Kataoka | 47cc524 | 2013-01-21 16:33:24 +0900 | [diff] [blame] | 171 | mKeyKeyDistancesG[i][j] = getDistanceInt( |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 172 | mCenterXsG[i], mCenterYsG[i], mCenterXsG[j], mCenterYsG[j]); |
| 173 | mKeyKeyDistancesG[j][i] = mKeyKeyDistancesG[i][j]; |
| 174 | } |
| 175 | } |
| 176 | } |
| 177 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 178 | int ProximityInfo::getKeyCenterXOfCodePointG(int charCode) const { |
Satoshi Kataoka | bf78e13 | 2013-01-17 19:46:12 +0900 | [diff] [blame] | 179 | return getKeyCenterXOfKeyIdG( |
| 180 | ProximityInfoUtils::getKeyIndexOf(KEY_COUNT, charCode, &mCodeToKeyMap)); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 181 | } |
| 182 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 183 | int ProximityInfo::getKeyCenterYOfCodePointG(int charCode) const { |
Satoshi Kataoka | bf78e13 | 2013-01-17 19:46:12 +0900 | [diff] [blame] | 184 | return getKeyCenterYOfKeyIdG( |
| 185 | ProximityInfoUtils::getKeyIndexOf(KEY_COUNT, charCode, &mCodeToKeyMap)); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 186 | } |
| 187 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 188 | int ProximityInfo::getKeyCenterXOfKeyIdG(int keyId) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 189 | if (keyId >= 0) { |
| 190 | return mCenterXsG[keyId]; |
| 191 | } |
| 192 | return 0; |
| 193 | } |
| 194 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 195 | int ProximityInfo::getKeyCenterYOfKeyIdG(int keyId) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 196 | if (keyId >= 0) { |
| 197 | return mCenterYsG[keyId]; |
| 198 | } |
| 199 | return 0; |
| 200 | } |
| 201 | |
Keisuke Kuroyanagi | ff74cc3 | 2012-10-11 13:08:06 +0900 | [diff] [blame] | 202 | int ProximityInfo::getKeyKeyDistanceG(const int keyId0, const int keyId1) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 203 | if (keyId0 >= 0 && keyId1 >= 0) { |
| 204 | return mKeyKeyDistancesG[keyId0][keyId1]; |
| 205 | } |
Jean Chalard | 07aea40 | 2012-08-29 20:09:27 +0900 | [diff] [blame] | 206 | return MAX_POINT_TO_KEY_LENGTH; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 207 | } |
Ken Wakasa | ce9e52a | 2011-06-18 13:09:55 +0900 | [diff] [blame] | 208 | } // namespace latinime |