Debian Codegraph @

src/alg/nosubst.c

raw
1 /*
2 * nosubst.c - guessing what chunks are not letters and should not be changed
3 */
4
5 /*
6 * This implementation is very dumb and sub-optimal,
7 * but since it's not a bottleneck, I'm not going to optimize it.
8 */
9
10
11 #include "../base/mdjvucfg.h"
12 #include <minidjvu/minidjvu.h>
13 #include <assert.h>
14
15
16 /*
17 * returns true if segments [a1, a1 + l1 - 1] and [a2, a2 + l2 - 1] intersect.
18 */
19 static int segments_intersect_or_touch(int32 a1, int32 l1, int32 a2, int32 l2)
20 {
21 return a1 <= a2 + l2 && a2 <= a1 + l1;
22 }
23
24 static int blits_intersect_or_touch(mdjvu_image_t image, int32 b1, int32 b2)
25 {
26 int32 x1 = mdjvu_image_get_blit_x(image, b1);
27 int32 x2 = mdjvu_image_get_blit_x(image, b2);
28 int32 y1 = mdjvu_image_get_blit_y(image, b1);
29 int32 y2 = mdjvu_image_get_blit_y(image, b2);
30 mdjvu_bitmap_t bitmap1 = mdjvu_image_get_blit_bitmap(image, b1);
31 mdjvu_bitmap_t bitmap2 = mdjvu_image_get_blit_bitmap(image, b2);
32 int32 w1 = mdjvu_bitmap_get_width(bitmap1);
33 int32 w2 = mdjvu_bitmap_get_width(bitmap2);
34 int32 h1 = mdjvu_bitmap_get_height(bitmap1);
35 int32 h2 = mdjvu_bitmap_get_height(bitmap2);
36 return segments_intersect_or_touch(x1, w1, x2, w2)
37 && segments_intersect_or_touch(y1, h1, y2, h2);
38 }
39
40 static void make_no_subst(mdjvu_image_t image, int32 blit)
41 {
42 int32 i, b;
43 mdjvu_bitmap_t bitmap = mdjvu_image_get_blit_bitmap(image, blit);
44 if (mdjvu_image_get_not_a_letter_flag(image, bitmap)) return;
45 mdjvu_image_set_not_a_letter_flag(image, bitmap, 1);
46
47 /* infect all blits that intersect with this */
48 b = mdjvu_image_get_blit_count(image);
49 for (i = 0; i < b; i++)
50 {
51 if (blits_intersect_or_touch(image, blit, i))
52 make_no_subst(image, i);
53 }
54 }
55
56 MDJVU_IMPLEMENT void mdjvu_calculate_not_a_letter_flags(mdjvu_image_t image)
57 {
58 int32 i, b;
59 assert(mdjvu_image_has_suspiciously_big_flags(image));
60 mdjvu_image_enable_not_a_letter_flags(image);
61 b = mdjvu_image_get_blit_count(image);
62 for (i = 0; i < b; i++)
63 {
64 mdjvu_bitmap_t bitmap = mdjvu_image_get_blit_bitmap(image, i);
65 if (mdjvu_image_get_suspiciously_big_flag(image, bitmap))
66 make_no_subst(image, i);
67 }
68 }