Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.

Bug 337718

Summary:

Improve Levenshtein recognition with scaling

Product:

z_Archived

Reporter:

Ugo Braga Sangiorgi <ugo.sangiorgi>

Component:

Sketch

Assignee:

Project Inbox <sketch-inbox>

Status:

CLOSED FIXED

QA Contact:

Severity:

enhancement

Priority:

Version:

unspecified

Target Milestone:

---

Hardware:

OS:

All

URL:

https://github.com/xurei/sketch/commit/a3698603d8df2d3a77efe653e745f5b3ae4d1dd3

Whiteboard:

Attachments:

Description	Flags
Patch 0022	none
Patch 0023	none
Patch 0024	none
Patch 0025	none

Description Ugo Braga Sangiorgi

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 1 Ugo Braga Sangiorgi

2011-02-24 05:49:12 EST

commits from Olivier Bourdoux that solves this bug:

https://github.com/ugosan/sketch/commit/2becddbc847cf1efe26f7b771aeea59740863822

https://github.com/ugosan/sketch/commit/d17ecc70b7484cdb1090c7f5de0fed8794180f19

https://github.com/ugosan/sketch/commit/a3698603d8df2d3a77efe653e745f5b3ae4d1dd3

https://github.com/ugosan/sketch/commit/1c240fa56f78d0925df887e398ac190b1eca35fd

https://github.com/ugosan/sketch/commit/1e753fa38b642aa1165c603b4751707f0f8bf267

Comment 2 Ugo Braga Sangiorgi

2011-02-24 07:53:14 EST

Created attachment 189693 [details]
Patch 0022

Comment 3 Ugo Braga Sangiorgi

2011-02-24 07:53:35 EST

Created attachment 189694 [details]
Patch 0023

Comment 4 Ugo Braga Sangiorgi

2011-02-24 07:53:51 EST

Created attachment 189695 [details]
Patch 0024

Comment 5 Ugo Braga Sangiorgi

2011-02-24 07:54:11 EST

Created attachment 189696 [details]
Patch 0025