ОПТИМИЗАЦИЯ РАЗМЕЩЕНИЯ СКУЧЕННОСТИ АННОТАЦИЙ О ТЕКСТУРЕ ПОРОД

1. Способ, включающий:
получение процессором команды оптимизировать размещение множества перекрывающихся аннотаций вдоль полилинии, отображаемой графическим пользовательским интерфейсом, при этом множество перекрывающихся аннотаций имеет множество размеров шрифтов, множество размеров шрифтов включает самый крупный размер шрифта и каждый размер шрифта имеет некоторую высоту;
выбор множества пригодных размеров слотов для логических слотов для аннотаций вдоль полилинии;
выбор размера слота для аннотаций из множества пригодных размеров слотов для аннотаций, при этом выбранный размер слота для аннотаций меньше наибольшего размера шрифта;
разделение полилинии на логические слоты для аннотаций, имеющие выбранный размер слота для аннотаций;
распределение множества аннотаций в логические слоты для аннотаций; и
отображение полилинии и распределенного множества аннотаций в графическом пользовательском интерфейсе.
2. Способ по п. 1, отличающийся тем, что выбор множества пригодных размеров слотов для аннотаций включает:
выбор в качестве пригодных размеров слотов:
значений высоты размеров шрифтов в каждом множестве аннотаций, и
значений высоты размеров шрифтов в каждом множестве аннотаций, разделенном набором целых чисел.
3. Способ по п. 2, отличающийся тем, что набор целых чисел состоит из 2, 3, 4 и 5.
4. Способ по п. 1, отличающийся тем, что выбор размера слота для аннотаций включает
j
вычисление значения стоимости F, для j=1…m:
где m - количество пригодных размеров слотов для аннотаций;
j
F - стоимость пригодного размера j слота для аннотаций;
j
c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
N - общее количество множества аннотаций;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
w - весовая переменная.
j
5. Способ по п. 4, отличающийся тем, что выбор размера слота для аннотаций включает выбор размера слота для аннотаций на основании значений стоимости F.
6. Способ по п. 1, отличающийся тем, что выбор размера слота для аннотаций дополнительно включает:
разделение пригодных размеров слотов для аннотаций на две группы:
i
ij
i
j
первую группу, в которой Σsnc≤P, и
i
ij
i
j
вторую группу, в которой Σsnc>Р,
j
где c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
Р - общая длина полилинии.
7. Способ по п. 6, отличающийся тем, что выбор размера слота для аннотаций включает:
определение того, что первая группа не пуста; и
подбор размера слота для аннотаций, K, к пригодному размеру слота для аннотаций в первой группе с наименьшей стоимостью.
8. Способ по п. 6, отличающийся тем, что выбор размера слота для аннотаций включает:
определение того, что первая группа пуста;
r
подбор L = высоте c пригодного размера слота для аннотаций во второй группе,
j=r, имеющего наименьшую стоимость; и
подбор размера слота для аннотаций к .
9. Способ по п. 1, отличающийся тем, что распределение множества аннотаций в слоты включает:
присвоение одного из множеств аннотаций множеству соседних логических слотов для аннотаций.
10. Способ, включающий:
получение процессором команды оптимизировать размещение множества перекрывающихся аннотаций вдоль полилинии, отображаемой графическим пользовательским интерфейсом, при этом множество перекрывающихся аннотаций имеет множество размеров шрифтов, множество размеров шрифтов включает самый крупный размер шрифта и каждый размер шрифта имеет некоторую высоту;
выбор множества пригодных размеров слотов для логических слотов для аннотаций вдоль полилинии;
выбор размера слота для аннотаций из множества пригодных размеров слотов для аннотаций;
разделение полилинии на логические слоты для аннотаций, имеющие выбранный размер слота для аннотаций;
распределение множества перекрывающихся аннотаций в слоты, так что одно из множеств аннотаций присваивается множеству соседних логических слотов для аннотаций; и
отображение полилинии и распределенного множества перекрывающихся аннотаций в графическом пользовательском интерфейсе.
11. Способ по п. 10, отличающийся тем, что выбор множества пригодных размеров слотов для аннотаций включает:
выбор в качестве пригодных размеров слотов:
значений высоты размеров шрифтов в каждом множестве аннотаций, и
значений высоты размеров шрифтов в каждом множестве аннотаций, разделенном набором целых чисел.
12. Способ по п. 11, отличающийся тем, что набор целых чисел состоит из 2, 3, 4 и 5.
13. Способ по п. 10, отличающийся тем, что выбор размера слота для аннотаций включает:
j
вычисление значения стоимости F, для j=1…m:
,
где m - количество пригодных размеров слотов для аннотаций;
j
F - стоимость пригодного размера j слота для аннотаций;
j
c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
N - общее количество множества аннотаций;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
w - весовая переменная.
j
14. Способ по п. 13, отличающийся тем, что выбор размера слота для аннотаций включает выбор размера слота для аннотаций на основании значений стоимости F.
15. Способ по п. 10, отличающийся тем, что выбор размера слота для аннотаций дополнительно включает:
разделение пригодных размеров слотов для аннотаций на две группы:
i
ij
i
j
первую группу, в которой Σsnc≤Р, и
i
ij
i
j
вторую группу, в которой Σsnc>Р,
j
где c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
P - общая длина полилинии.
16. Способ по п. 15, отличающийся тем, что выбор размера слота для аннотаций включает:
определение того, что первая группа не пуста; и
подбор размера слота для аннотаций, K, к пригодному размеру слота для аннотаций в первой группе с наименьшей стоимостью.
17. Способ по п. 15, отличающийся тем, что выбор размера слота для аннотаций включает:
определение того, что первая группа пуста;
r
подбор L = высоте c пригодного размера слота для аннотаций во второй группе, j=r, имеющего наименьшую стоимость; и
подбор размера слота для аннотаций к .
18. Способ по п. 10, отличающийся тем, что выбранный размер слота для аннотаций меньше наибольшего размера шрифта.
19. Энергонезависимая машиночитаемая среда для хранения информации с сохраненной на ней компьютерной программой, при этом программа содержит исполнимые команды, вызывающие следующие действия компьютера:
получение процессором команды оптимизировать размещение множества перекрывающихся аннотаций вдоль полилинии, отображаемой графическим пользовательским интерфейсом, при этом множество перекрывающихся аннотаций имеет множество размеров шрифтов, множество размеров шрифтов включает самый крупный размер шрифта и каждый размер шрифта имеет некоторую высоту;
выбор множества пригодных размеров слотов для логических слотов для аннотаций вдоль полилинии;
выбор размера слота для аннотаций из множества пригодных размеров слотов для аннотаций, при этом выбранный размер слота для аннотаций меньше наибольшего размера шрифта;
разделение полилинии на логические слоты для аннотаций, имеющие выбранный размер слота для аннотаций;
распределение множества перекрывающихся аннотаций в логические слоты для аннотаций; и
отображение полилинии и распределенного множества перекрывающихся аннотаций в графическом пользовательском интерфейсе.
20. Машиночитаемая среда по п. 19, отличающаяся тем, что в процессе выбора множества пригодных размеров слотов для аннотаций компьютер:
выбирает в качестве пригодных размеров слотов:
значения высоты размеров шрифтов в каждом множестве аннотаций, и
значения высоты размеров шрифтов в каждом множестве аннотаций, разделенном набором целых чисел.
21. Машиночитаемая среда по п. 20, отличающаяся тем, что набор целых чисел состоит из 2, 3, 4, 5.
j
22. Машиночитаемая среда по п. 19, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер вычисляет значения стоимости F, для j=1…m:
,
где m - количество пригодных размеров слотов для аннотаций;
j
F - стоимость пригодного размера j слота для аннотаций;
j
c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
N - общее количество множества аннотаций;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
w - весовая переменная.
j
23. Машиночитаемая среда по п. 22, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер выбирает размер слота для аннотаций на основании значений стоимости F.
24. Машиночитаемая среда по п. 19, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер дополнительно:
разделяет пригодные размеры слотов для аннотаций на две группы:
i
ij
i
j
первую группу, в которой Σsnc≤Р, и
i
ij
i
j
вторую группу, в которой Σsnc>Р,
j
где c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
Р - общая длина полилинии.
25. Машиночитаемая среда по п. 24, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер:
определяет, что первая группа не пуста; и
подбирает размер слота для аннотаций, K, к пригодному размеру слота для аннотаций в первой группе с наименьшей стоимостью.
26. Машиночитаемая среда по п. 24, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер:
определяет, что первая группа пуста;
r
устанавливает L = высоте c пригодного размера слота для аннотаций во второй группе, j=r, имеющего наименьшую стоимость; и
подбирает размер слота для аннотаций к .
27. Машиночитаемая среда по п. 19, отличающаяся тем, что в процессе распределения множества аннотаций в слоты компьютер:
присваивает одно из множеств аннотаций множеству соседних логических слотов для аннотаций.
28. Энергонезависимая машиночитаемая среда для хранения информации с сохраненной на ней компьютерной программой, при этом программа содержит исполнимые команды, вызывающие следующие действия компьютера:
получение процессором команды оптимизировать размещение множества перекрывающихся аннотаций вдоль полилинии, отображаемой графическим пользовательским интерфейсом, при этом множество перекрывающихся аннотаций имеет множество размеров шрифтов, множество размеров шрифтов включает самый крупный размер шрифта и каждый размер шрифта имеет некоторую высоту;
выбор множества пригодных размеров слотов для логических слотов для аннотаций вдоль полилинии;
выбор размера слота для аннотаций из множества пригодных размеров слотов для аннотаций;
разделение полилинии на логические слоты для перекрывающихся аннотаций, имеющие выбранный размер слота для аннотаций;
распределение множества аннотаций в слоты, так что одно из множеств аннотаций присваивается множеству соседних логических слотов для аннотаций; и
отображение полилинии и распределенного множества перекрывающихся аннотаций в графическом пользовательском интерфейсе.
29. Машиночитаемая среда по п. 28, отличающаяся тем, что в процессе выбора множества пригодных размеров слотов для аннотаций компьютер:
выбирает в качестве пригодных размеров слотов:
значения высоты размеров шрифтов в каждом множестве аннотаций, и
значения высоты размеров шрифтов в каждом множестве аннотаций, разделенном набором целых чисел.
30. Машиночитаемая среда по п. 29, отличающаяся тем, что набор целых чисел состоит из 2, 3, 4, 5.
31. Машиночитаемая среда по п. 28, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер:
j
вычисляет значения стоимости F, для j=1…m:
,
где m - количество пригодных размеров слотов для аннотаций;
j
F - стоимость пригодного размера j слота для аннотаций;
j
c - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
N - общее количество множества аннотаций;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
w - весовая переменная.
j
32. Машиночитаемая среда по п. 31, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер выбирает размер слота для аннотаций на основании значений стоимости F.
33. Машиночитаемая среда по п. 28, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер дополнительно:
разделяет пригодные размеры слотов для аннотаций на две группы:
i
ij
i
j
первую группу, в которой Σsnc≤Р, и
i
ij
i
j
вторую группу, в которой Σsnc>Р,
j
где с - высота пригодного размера j слота для аннотаций;
i обозначает каждый соответствующий размер шрифта;
i
n - количество аннотаций в каждом соответствующем шрифте i;
i
h - высота каждого шрифта i;
ij
ij
j
i
s - такое наименьшее целое число, что sc>h; и
P - общая длина полилинии.
34. Машиночитаемая среда по п. 33, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер:
определяет, что первая группа не пуста; и
подбирает размер слота для аннотаций, K, к пригодному размеру слота для аннотаций в первой группе с наименьшей стоимостью.
35. Машиночитаемая среда по п. 33, отличающаяся тем, что в процессе выбора размера слота для аннотаций компьютер:
определяет, что первая группа пуста;
r
устанавливает L = высоте c пригодного размера слота для аннотаций во второй группе, j=r, имеющего наименьшую стоимость; и
подбирает размер слота для аннотаций к .
36. Машиночитаемая среда по п. 28, отличающаяся тем, что в процессе распределения множества аннотаций в слоты компьютер присваивает одно из множеств аннотаций множеству соседних логических слотов для аннотаций.