Я ищу алгоритм для обертывания текста в непрямоугольной форме, предпочтительно на основе алгоритма Кнута и Пласса. Самая сложная часть этого состоит в том, что линии могут иметь разную высоту из-за различий в размерах шрифта в тексте. Ниже приведен пример того, что алгоритм должен сгенерировать.
Изменить, обновить
Try
text/html
gggggggggggggg gggggggggggggg
gggggggggggggggggggg gggggggggggggggggg
gggggggggggggggggggggggg gggggggggggggggggggggg
ggggggggggggggggggggggggggg ggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggg
gggggggggggggggggggggggg
gggggggggggggggggg
gggggggggggg
gggggggg
ggggg
ggg
g
JS
var text = "Lorem ipsum dolor sit amet," // `string` , `array`
, i = -1
, elem = document.querySelector("pre");
elem.innerText = elem.innerText.replace(/[^\n|\r|\t|\s+]/g, function() {
return text[++i]
});
Lorem ipsum do lor sit amet,
consectetur adipisci ng elit. Vivamus b
landit nisl eu posuere s uscipit. Etiam at quam
sed nulla consequat finibu s et eget ligula. Nam sit
amet imperdiet eros. Ut a congue nibh. Sed ac arcu non r
isus commodo lobortis et at lorem. Pellentesque pulvinar v
enenatis pellentesque. Praesent sed pulvinar justo. Ut nec
turpis lectus. Suspendisse porta ipsum orci, nec vestibul
um tellus luctus quis. Morbi eleifend vel nibh sed rutrum.
Etiam feugiat, nunc et efficitur accumsan, quam magna lac
inia neque, eu ullamcorper purus turpis eget urna. Etiam
lacus mi, gravida vel mollis ut, viverra sed ipsum. M
auris in augue turpis.Nulla facilisi. In tristique t
ortor sit amet leo cursus, sit amet varius ligula
sollicitudin. Mauris commodo et sapien id sce
lerisque. Integer et diam eget arcu bibend
um ornare a in tortor. Lorem ipsum do
lor sit amet, consectetur adip
iscing elit. Aliquam veh
icula diam ac laor
eet tincidun
t. Integ
er se
d t
e
var text = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus blandit nisl eu posuere suscipit. Etiam at quam sed nulla consequat finibus et eget ligula. Nam sit amet imperdiet eros. Ut a congue nibh. Sed ac arcu non risus commodo lobortis et at lorem. Pellentesque pulvinar venenatis pellentesque. Praesent sed pulvinar justo. Ut nec turpis lectus. Suspendisse porta ipsum orci, nec vestibulum tellus luctus quis. Morbi eleifend vel nibh sed rutrum. Etiam feugiat, nunc et efficitur accumsan, quam magna lacinia neque, eu ullamcorper purus turpis eget urna. Etiam lacus mi, gravida vel mollis ut, viverra sed ipsum. Mauris in augue turpis."
+ "Nulla facilisi. In tristique tortor sit amet leo cursus, sit amet varius ligula sollicitudin. Mauris commodo et sapien id scelerisque. Integer et diam eget arcu bibendum ornare a in tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aliquam vehicula diam ac laoreet tincidunt. Integer sed tellus sit amet lacus bibendum tristique a a nulla. Quisque venenatis suscipit est eget ultricies. Quisque ac orci convallis, interdum enim quis, dictum justo. Phasellus tincidunt nisi vitae justo fringilla, sit amet pellentesque enim dictum. Duis porttitor convallis feugiat. Sed lectus massa, consectetur et vestibulum a, egestas ac eros. Proin mollis ligula tellus, a dignissim eros placerat sed. Donec vel blandit magna. Etiam quis tortor rhoncus, porta ante et, pretium mi."
+ "Vestibulum ut risus convallis, sagittis orci sed, faucibus erat. Aliquam maximus suscipit lectus, vel pellentesque enim dictum nec. Sed et ex id mauris finibus molestie. Aliquam erat volutpat. Etiam nec ultricies est. Aenean vitae mi id neque vulputate suscipit vel vitae ante. Nam sit amet mi diam. Phasellus efficitur faucibus viverra. Proin cursus purus et tortor dictum elementum. Nunc vehicula erat volutpat, rutrum metus bibendum, blandit sem."
+ "Nam eu ante eros. Sed pellentesque accumsan neque, eu vulputate lectus luctus ac. In hac habitasse platea dictumst. Nulla vitae dictum diam. Sed eget mauris in felis luctus luctus. Mauris volutpat lacus in est dignissim, sit amet venenatis ipsum laoreet. Phasellus semper id velit ut tristique. Proin dictum erat at mauris lacinia blandit. Ut scelerisque mi ex, ut pretium elit commodo sit amet. Praesent faucibus turpis tellus, ac vulputate felis aliquet eget. Ut est urna, dignissim nec risus sit amet, eleifend lacinia enim. Donec non massa in purus efficitur placerat. Donec accumsan neque elit, eget vulputate metus finibus quis. Ut interdum sem vel felis imperdiet pretium. Integer erat neque, bibendum id egestas nec, facilisis sed massa."
+ "Curabitur sit amet mattis odio. Mauris mattis turpis eu lectus eleifend, semper ultrices elit malesuada. Mauris fringilla arcu sed sem vehicula vulputate. Donec semper nisl ut urna bibendum, quis eleifend tortor commodo. Pellentesque vehicula est et neque vulputate accumsan. Duis faucibus sodales lacus et suscipit. Pellentesque tortor enim, pulvinar scelerisque pretium non, aliquam sed risus. Vestibulum aliquam dolor ipsum, eget pretium ante fermentum a. Donec semper lectus pulvinar tellus hendrerit sagittis. Nunc blandit sed ligula vel consequat. Etiam sed est quis nulla blandit blandit. Sed in enim pulvinar elit accumsan faucibus sed sodales lorem. Aenean ac efficitur arcu, sed fringilla lectus."
, i = -1;
var elem = document.querySelector("pre");
elem.innerText = elem.innerText.replace(/[^\n|\r|\t|\s+]/g, function() {
return text[++i]
});<pre>
gggggggggggggg gggggggggggggg
gggggggggggggggggggg gggggggggggggggggg
gggggggggggggggggggggggg gggggggggggggggggggggg
ggggggggggggggggggggggggggg ggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggggggggggggggg
ggggggggggggggggggggggggggggggggggggg
gggggggggggggggggggggggggggggg
gggggggggggggggggggggggg
gggggggggggggggggg
gggggggggggg
gggggggg
ggggg
ggg
g
</pre>Для простого алгоритма предположим, что вы можете вычислить ограничивающий прямоугольник вокруг каждого слова и что у вас есть изображение с маской формы, которую вы хотите заполнить.
Сдвиньте верхнюю часть маски изображения до тех пор, пока не найдете строку, которая доходит до первого слова. Посмотрите, можете ли вы растянуть его вниз в прямоугольник размером ограничивающего прямоугольника. Если да, отбросьте первое слово. Если нет, продолжайте подметать.
Как только вы отпустите слово, посмотрите, можно ли расширить ограничивающий прямоугольник как ширину (первый квадрат + второй квадрат + пробел) и высоту max (первое поле, второе поле). Если да, отбросьте второе слово. Если нет, центрируйте первое слово слева направо в ограничивающей рамке, которое будет вписываться в вашу маску изображения (слева направо), удалите этот ограничивающий прямоугольник из маски и продолжайте движение.
Вы можете сделать это немного более привлекательным, настаивая на том, что линии имеют одинаковую базовую линию, даже если они разбиты по форме (например, линии через верхние носки сердца); тогда вам необходимо иметь альтернативное условие "продолжить по этой базовой линии". Но основная идея выше, с маской изображения, которую вы используете, чтобы попытаться поместить прямоугольники внутри, которые удалены, когда вы закончите, выполнит эту работу.
(Быстрее использовать геометрические операции, чем описанные здесь на основе пикселя, но тогда приходится беспокоиться обо всех случаях, чтобы выяснить, как ограничивающий прямоугольник помещается в произвольный многоугольник, и что немного объяснить здесь.)
Скажем, каждая буква имеет определенный размер (ширина и высота, в этом случае мы, вероятно, только заботимся о ширине, потому что все буквы имеют одинаковую высоту). Тогда нам нужно следующее:
Теперь, когда у нас есть размер каждой полосы изображения, скажем, у нас это (я использую суровое устройство для ширины):
[_________] [__________] <-- 10 width (5 each)
[__________________] <-- 9 width
[_____________] <-- 7 width
[_______] <-- 5 width
[___] <-- 3 width
[_] <-- 2 width
РЕДАКТИРОВАТЬ: Просто понял, насколько уродливым является сердце, мое плохое.
Теперь нам нужно размер каждого слова и вставлять их последовательно. Каждый блок имеет ширину x, а каждый объект слова имеет ширину y. Если y width > x width, переходим к следующей строке и проверяем там
considering we already have widths
while(image.hasNextChunk()){
currentChunk = image.nextChunk();
if(currentWord.width < currentChunk.width) //insert here and then change currentWord to nextWord
...
}
Я думаю, что это то, чего вы хотите, но я не совсем уверен. Дайте мне знать, если это поможет!:)