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 | 162c211 | 2012-08-24 14:51:15 +0900 | [diff] [blame] | 30 | /* static */ const float ProximityInfo::NOT_A_DISTANCE_FLOAT = -1.0f; |
| 31 | |
Ken Wakasa | 6e66349 | 2012-11-03 02:50:47 +0900 | [diff] [blame] | 32 | static AK_FORCE_INLINE void safeGetOrFillZeroIntArrayRegion(JNIEnv *env, jintArray jArray, |
| 33 | jsize len, jint *buffer) { |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 34 | if (jArray && buffer) { |
| 35 | env->GetIntArrayRegion(jArray, 0, len, buffer); |
| 36 | } else if (buffer) { |
Ken Wakasa | 44d9c1e | 2012-11-01 17:05:08 +0900 | [diff] [blame] | 37 | memset(buffer, 0, len * sizeof(buffer[0])); |
Yusuke Nojima | de2f842 | 2011-09-27 11:15:18 +0900 | [diff] [blame] | 38 | } |
| 39 | } |
| 40 | |
Ken Wakasa | 6e66349 | 2012-11-03 02:50:47 +0900 | [diff] [blame] | 41 | static AK_FORCE_INLINE void safeGetOrFillZeroFloatArrayRegion(JNIEnv *env, jfloatArray jArray, |
| 42 | jsize len, jfloat *buffer) { |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 43 | if (jArray && buffer) { |
| 44 | env->GetFloatArrayRegion(jArray, 0, len, buffer); |
| 45 | } else if (buffer) { |
Ken Wakasa | 44d9c1e | 2012-11-01 17:05:08 +0900 | [diff] [blame] | 46 | memset(buffer, 0, len * sizeof(buffer[0])); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 47 | } |
| 48 | } |
| 49 | |
Ken Wakasa | 0151145 | 2012-08-09 15:58:15 +0900 | [diff] [blame] | 50 | ProximityInfo::ProximityInfo(JNIEnv *env, const jstring localeJStr, const int maxProximityCharsSize, |
satok | 552c3c2 | 2012-03-13 16:33:47 +0900 | [diff] [blame] | 51 | const int keyboardWidth, const int keyboardHeight, const int gridWidth, |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 52 | const int gridHeight, const int mostCommonKeyWidth, const jintArray proximityChars, |
| 53 | const int keyCount, const jintArray keyXCoordinates, const jintArray keyYCoordinates, |
| 54 | const jintArray keyWidths, const jintArray keyHeights, const jintArray keyCharCodes, |
| 55 | const jfloatArray sweetSpotCenterXs, const jfloatArray sweetSpotCenterYs, |
| 56 | const jfloatArray sweetSpotRadii) |
Ken Wakasa | 162c211 | 2012-08-24 14:51:15 +0900 | [diff] [blame] | 57 | : MAX_PROXIMITY_CHARS_SIZE(maxProximityCharsSize), GRID_WIDTH(gridWidth), |
| 58 | GRID_HEIGHT(gridHeight), MOST_COMMON_KEY_WIDTH(mostCommonKeyWidth), |
satok | a70ee6e | 2012-03-07 15:12:22 +0900 | [diff] [blame] | 59 | MOST_COMMON_KEY_WIDTH_SQUARE(mostCommonKeyWidth * mostCommonKeyWidth), |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 60 | CELL_WIDTH((keyboardWidth + gridWidth - 1) / gridWidth), |
Yusuke Nojima | 0e1f656 | 2011-09-21 12:02:47 +0900 | [diff] [blame] | 61 | CELL_HEIGHT((keyboardHeight + gridHeight - 1) / gridHeight), |
Yusuke Nojima | 258bfe6 | 2011-09-28 12:59:43 +0900 | [diff] [blame] | 62 | KEY_COUNT(min(keyCount, MAX_KEY_COUNT_IN_A_KEYBOARD)), |
Keisuke Kuroyanagi | 95a49a5 | 2012-09-04 17:00:24 +0900 | [diff] [blame] | 63 | KEYBOARD_WIDTH(keyboardWidth), KEYBOARD_HEIGHT(keyboardHeight), |
Yusuke Nojima | a4c1f1c | 2011-10-06 19:12:20 +0900 | [diff] [blame] | 64 | HAS_TOUCH_POSITION_CORRECTION_DATA(keyCount > 0 && keyXCoordinates && keyYCoordinates |
| 65 | && keyWidths && keyHeights && keyCharCodes && sweetSpotCenterXs |
Ken Wakasa | 162c211 | 2012-08-24 14:51:15 +0900 | [diff] [blame] | 66 | && sweetSpotCenterYs && sweetSpotRadii), |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 67 | mProximityCharsArray(new int[GRID_WIDTH * GRID_HEIGHT * MAX_PROXIMITY_CHARS_SIZE |
Tom Ouyang | 1321685 | 2012-09-03 12:50:21 -0700 | [diff] [blame] | 68 | /* proximityGridLength */]), |
| 69 | mCodeToKeyMap() { |
satok | 1035bc9 | 2012-06-13 16:07:54 -0700 | [diff] [blame] | 70 | const int proximityGridLength = GRID_WIDTH * GRID_HEIGHT * MAX_PROXIMITY_CHARS_SIZE; |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 71 | if (DEBUG_PROXIMITY_INFO) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 72 | AKLOGI("Create proximity info array %d", proximityGridLength); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 73 | } |
Ken Wakasa | 0151145 | 2012-08-09 15:58:15 +0900 | [diff] [blame] | 74 | const jsize localeCStrUtf8Length = env->GetStringUTFLength(localeJStr); |
Ken Wakasa | 9e0c711 | 2012-08-09 22:26:58 +0900 | [diff] [blame] | 75 | if (localeCStrUtf8Length >= MAX_LOCALE_STRING_LENGTH) { |
| 76 | AKLOGI("Locale string length too long: length=%d", localeCStrUtf8Length); |
Ken Wakasa | ccebd5c | 2013-01-09 15:21:44 +0900 | [diff] [blame] | 77 | ASSERT(false); |
Ken Wakasa | 9e0c711 | 2012-08-09 22:26:58 +0900 | [diff] [blame] | 78 | } |
| 79 | memset(mLocaleStr, 0, sizeof(mLocaleStr)); |
| 80 | env->GetStringUTFRegion(localeJStr, 0, env->GetStringLength(localeJStr), mLocaleStr); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 81 | safeGetOrFillZeroIntArrayRegion(env, proximityChars, proximityGridLength, mProximityCharsArray); |
| 82 | safeGetOrFillZeroIntArrayRegion(env, keyXCoordinates, KEY_COUNT, mKeyXCoordinates); |
| 83 | safeGetOrFillZeroIntArrayRegion(env, keyYCoordinates, KEY_COUNT, mKeyYCoordinates); |
| 84 | safeGetOrFillZeroIntArrayRegion(env, keyWidths, KEY_COUNT, mKeyWidths); |
| 85 | safeGetOrFillZeroIntArrayRegion(env, keyHeights, KEY_COUNT, mKeyHeights); |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 86 | safeGetOrFillZeroIntArrayRegion(env, keyCharCodes, KEY_COUNT, mKeyCodePoints); |
Ken Wakasa | bb005f7 | 2012-08-08 20:43:47 +0900 | [diff] [blame] | 87 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotCenterXs, KEY_COUNT, mSweetSpotCenterXs); |
| 88 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotCenterYs, KEY_COUNT, mSweetSpotCenterYs); |
| 89 | safeGetOrFillZeroFloatArrayRegion(env, sweetSpotRadii, KEY_COUNT, mSweetSpotRadii); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 90 | initializeG(); |
Yusuke Nojima | 0e1f656 | 2011-09-21 12:02:47 +0900 | [diff] [blame] | 91 | } |
| 92 | |
satok | 8fbd552 | 2011-02-22 17:28:55 +0900 | [diff] [blame] | 93 | ProximityInfo::~ProximityInfo() { |
| 94 | delete[] mProximityCharsArray; |
| 95 | } |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 96 | |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 97 | bool ProximityInfo::hasSpaceProximity(const int x, const int y) const { |
satok | 744dab6 | 2011-12-15 22:29:05 +0900 | [diff] [blame] | 98 | if (x < 0 || y < 0) { |
| 99 | if (DEBUG_DICT) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 100 | AKLOGI("HasSpaceProximity: Illegal coordinates (%d, %d)", x, y); |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 101 | // TODO: Enable this assertion. |
Ken Wakasa | ccebd5c | 2013-01-09 15:21:44 +0900 | [diff] [blame] | 102 | //ASSERT(false); |
satok | 744dab6 | 2011-12-15 22:29:05 +0900 | [diff] [blame] | 103 | } |
| 104 | return false; |
| 105 | } |
| 106 | |
Satoshi Kataoka | bf78e13 | 2013-01-17 19:46:12 +0900 | [diff] [blame] | 107 | const int startIndex = ProximityInfoUtils::getStartIndexFromCoordinates( |
| 108 | MAX_PROXIMITY_CHARS_SIZE, x, y, CELL_HEIGHT, CELL_WIDTH, GRID_WIDTH); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 109 | if (DEBUG_PROXIMITY_INFO) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 110 | AKLOGI("hasSpaceProximity: index %d, %d, %d", startIndex, x, y); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 111 | } |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 112 | int *proximityCharsArray = mProximityCharsArray; |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 113 | for (int i = 0; i < MAX_PROXIMITY_CHARS_SIZE; ++i) { |
| 114 | if (DEBUG_PROXIMITY_INFO) { |
satok | 9fb6f47 | 2012-01-13 18:01:22 +0900 | [diff] [blame] | 115 | AKLOGI("Index: %d", mProximityCharsArray[startIndex + i]); |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 116 | } |
Satoshi Kataoka | 3e8c58f | 2012-06-05 17:55:52 +0900 | [diff] [blame] | 117 | if (proximityCharsArray[startIndex + i] == KEYCODE_SPACE) { |
satok | 817e517 | 2011-03-04 06:06:45 -0800 | [diff] [blame] | 118 | return true; |
| 119 | } |
| 120 | } |
| 121 | return false; |
| 122 | } |
Ken Wakasa | ce9e52a | 2011-06-18 13:09:55 +0900 | [diff] [blame] | 123 | |
Satoshi Kataoka | 0edab9d | 2012-09-24 18:29:31 +0900 | [diff] [blame] | 124 | float ProximityInfo::getNormalizedSquaredDistanceFromCenterFloatG( |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 125 | const int keyId, const int x, const int y) const { |
Satoshi Kataoka | 0edab9d | 2012-09-24 18:29:31 +0900 | [diff] [blame] | 126 | const static float verticalSweetSpotScaleForGeometric = 1.1f; |
| 127 | const bool correctTouchPosition = hasTouchPositionCorrectionData(); |
| 128 | const float centerX = static_cast<float>(correctTouchPosition |
| 129 | ? getSweetSpotCenterXAt(keyId) |
| 130 | : getKeyCenterXOfKeyIdG(keyId)); |
| 131 | const float visualKeyCenterY = static_cast<float>(getKeyCenterYOfKeyIdG(keyId)); |
| 132 | float centerY; |
| 133 | if (correctTouchPosition) { |
| 134 | const float sweetSpotCenterY = static_cast<float>(getSweetSpotCenterYAt(keyId)); |
| 135 | const float gapY = sweetSpotCenterY - visualKeyCenterY; |
| 136 | centerY = visualKeyCenterY + gapY * verticalSweetSpotScaleForGeometric; |
| 137 | } else { |
| 138 | centerY = visualKeyCenterY; |
| 139 | } |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 140 | const float touchX = static_cast<float>(x); |
| 141 | const float touchY = static_cast<float>(y); |
| 142 | const float keyWidth = static_cast<float>(getMostCommonKeyWidth()); |
Ken Wakasa | 0c2227a | 2013-01-21 11:37:54 +0900 | [diff] [blame^] | 143 | return ProximityInfoUtils::getSquaredDistanceFloat(centerX, centerY, touchX, touchY) |
| 144 | / SQUARE_FLOAT(keyWidth); |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 145 | } |
| 146 | |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 147 | int ProximityInfo::getCodePointOf(const int keyIndex) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 148 | if (keyIndex < 0 || keyIndex >= KEY_COUNT) { |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 149 | return NOT_A_CODE_POINT; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 150 | } |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 151 | return mKeyIndexToCodePointG[keyIndex]; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 152 | } |
| 153 | |
| 154 | void ProximityInfo::initializeG() { |
Satoshi Kataoka | e7398cd | 2012-08-13 20:20:04 +0900 | [diff] [blame] | 155 | // TODO: Optimize |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 156 | for (int i = 0; i < KEY_COUNT; ++i) { |
Ken Wakasa | f278981 | 2012-09-04 12:49:46 +0900 | [diff] [blame] | 157 | const int code = mKeyCodePoints[i]; |
Ken Wakasa | 1d516fb | 2012-12-03 19:43:15 +0900 | [diff] [blame] | 158 | const int lowerCode = toLowerCase(code); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 159 | mCenterXsG[i] = mKeyXCoordinates[i] + mKeyWidths[i] / 2; |
| 160 | mCenterYsG[i] = mKeyYCoordinates[i] + mKeyHeights[i] / 2; |
Tom Ouyang | 1321685 | 2012-09-03 12:50:21 -0700 | [diff] [blame] | 161 | mCodeToKeyMap[lowerCode] = i; |
| 162 | mKeyIndexToCodePointG[i] = lowerCode; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 163 | } |
| 164 | for (int i = 0; i < KEY_COUNT; i++) { |
| 165 | mKeyKeyDistancesG[i][i] = 0; |
| 166 | for (int j = i + 1; j < KEY_COUNT; j++) { |
Ken Wakasa | 0c2227a | 2013-01-21 11:37:54 +0900 | [diff] [blame^] | 167 | mKeyKeyDistancesG[i][j] = ProximityInfoUtils::getDistanceInt( |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 168 | mCenterXsG[i], mCenterYsG[i], mCenterXsG[j], mCenterYsG[j]); |
| 169 | mKeyKeyDistancesG[j][i] = mKeyKeyDistancesG[i][j]; |
| 170 | } |
| 171 | } |
| 172 | } |
| 173 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 174 | int ProximityInfo::getKeyCenterXOfCodePointG(int charCode) const { |
Satoshi Kataoka | bf78e13 | 2013-01-17 19:46:12 +0900 | [diff] [blame] | 175 | return getKeyCenterXOfKeyIdG( |
| 176 | ProximityInfoUtils::getKeyIndexOf(KEY_COUNT, charCode, &mCodeToKeyMap)); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 177 | } |
| 178 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 179 | int ProximityInfo::getKeyCenterYOfCodePointG(int charCode) const { |
Satoshi Kataoka | bf78e13 | 2013-01-17 19:46:12 +0900 | [diff] [blame] | 180 | return getKeyCenterYOfKeyIdG( |
| 181 | ProximityInfoUtils::getKeyIndexOf(KEY_COUNT, charCode, &mCodeToKeyMap)); |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 182 | } |
| 183 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 184 | int ProximityInfo::getKeyCenterXOfKeyIdG(int keyId) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 185 | if (keyId >= 0) { |
| 186 | return mCenterXsG[keyId]; |
| 187 | } |
| 188 | return 0; |
| 189 | } |
| 190 | |
Ken Wakasa | 5964d4e | 2012-09-10 16:49:36 +0900 | [diff] [blame] | 191 | int ProximityInfo::getKeyCenterYOfKeyIdG(int keyId) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 192 | if (keyId >= 0) { |
| 193 | return mCenterYsG[keyId]; |
| 194 | } |
| 195 | return 0; |
| 196 | } |
| 197 | |
Keisuke Kuroyanagi | ff74cc3 | 2012-10-11 13:08:06 +0900 | [diff] [blame] | 198 | int ProximityInfo::getKeyKeyDistanceG(const int keyId0, const int keyId1) const { |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 199 | if (keyId0 >= 0 && keyId1 >= 0) { |
| 200 | return mKeyKeyDistancesG[keyId0][keyId1]; |
| 201 | } |
Jean Chalard | 07aea40 | 2012-08-29 20:09:27 +0900 | [diff] [blame] | 202 | return MAX_POINT_TO_KEY_LENGTH; |
Satoshi Kataoka | 6b4a1d7 | 2012-08-10 15:42:56 +0900 | [diff] [blame] | 203 | } |
Ken Wakasa | ce9e52a | 2011-06-18 13:09:55 +0900 | [diff] [blame] | 204 | } // namespace latinime |