Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.
Bug 337718 - Improve Levenshtein recognition with scaling
Summary: Improve Levenshtein recognition with scaling
Status: CLOSED FIXED
Alias: None
Product: z_Archived
Classification: Eclipse Foundation
Component: Sketch (show other bugs)
Version: unspecified   Edit
Hardware: PC All
: P3 enhancement (vote)
Target Milestone: ---   Edit
Assignee: Project Inbox CLA
QA Contact:
URL: https://github.com/xurei/sketch/commi...
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2011-02-21 08:49 EST by Ugo Braga Sangiorgi CLA
Modified: 2014-01-09 14:25 EST (History)
0 users

See Also:


Attachments
Patch 0022 (1020 bytes, patch)
2011-02-24 07:53 EST, Ugo Braga Sangiorgi CLA
no flags Details | Diff
Patch 0023 (7.14 KB, patch)
2011-02-24 07:53 EST, Ugo Braga Sangiorgi CLA
no flags Details | Diff
Patch 0024 (13.66 KB, patch)
2011-02-24 07:53 EST, Ugo Braga Sangiorgi CLA
no flags Details | Diff
Patch 0025 (7.30 KB, patch)
2011-02-24 07:54 EST, Ugo Braga Sangiorgi CLA
no flags Details | Diff

Note You need to log in before you can comment on or make changes to this bug.
Description Ugo Braga Sangiorgi CLA 2011-02-21 08:49:17 EST
The string-based recognition mechanism is only able to compare sketches of the same size, in average. 

In the current state, a small square would be closer to a small triangle than to a big square, which is unacceptable. 

One possible technique for improvement is to be able to scale the strings to match the sketch's size, no matter how big the string is.
Comment 2 Ugo Braga Sangiorgi CLA 2011-02-24 07:53:14 EST
Created attachment 189693 [details]
Patch 0022
Comment 3 Ugo Braga Sangiorgi CLA 2011-02-24 07:53:35 EST
Created attachment 189694 [details]
Patch 0023
Comment 4 Ugo Braga Sangiorgi CLA 2011-02-24 07:53:51 EST
Created attachment 189695 [details]
Patch 0024
Comment 5 Ugo Braga Sangiorgi CLA 2011-02-24 07:54:11 EST
Created attachment 189696 [details]
Patch 0025