Add text wrapping hyphen mode support
[platform/core/uifw/dali-toolkit.git] / dali-toolkit / internal / text / rendering / text-typesetter.cpp
1 /*
2  * Copyright (c) 2021 Samsung Electronics Co., Ltd.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  *
16  */
17
18 // CLASS HEADER
19 #include <dali-toolkit/internal/text/rendering/text-typesetter.h>
20
21 // EXTERNAL INCLUDES
22 #include <dali/devel-api/text-abstraction/font-client.h>
23 #include <dali/public-api/common/constants.h>
24 #include <memory.h>
25
26 // INTERNAL INCLUDES
27 #include <dali-toolkit/devel-api/controls/text-controls/text-label-devel.h>
28 #include <dali-toolkit/internal/text/rendering/view-model.h>
29
30 namespace Dali
31 {
32 namespace Toolkit
33 {
34 namespace Text
35 {
36 namespace
37 {
38 /**
39  * @brief Data struct used to set the buffer of the glyph's bitmap into the final bitmap's buffer.
40  */
41 struct GlyphData
42 {
43   Devel::PixelBuffer                           bitmapBuffer;     ///< The buffer of the whole bitmap. The format is RGBA8888.
44   Vector2*                                     position;         ///< The position of the glyph.
45   TextAbstraction::FontClient::GlyphBufferData glyphBitmap;      ///< The glyph's bitmap.
46   unsigned int                                 width;            ///< The bitmap's width.
47   unsigned int                                 height;           ///< The bitmap's height.
48   int                                          horizontalOffset; ///< The horizontal offset to be added to the 'x' glyph's position.
49   int                                          verticalOffset;   ///< The vertical offset to be added to the 'y' glyph's position.
50 };
51
52 /**
53  * @brief Sets the glyph's buffer into the bitmap's buffer.
54  *
55  * @param[in] data Struct which contains the glyph's data and the bitmap's data.
56  * @param[in] position The position of the glyph.
57  * @param[in] color The color of the glyph.
58  * @param[in] style The style of the text.
59  * @param[in] pixelFormat The format of the pixel in the image that the text is rendered as (i.e. either Pixel::BGRA8888 or Pixel::L8).
60  */
61 void TypesetGlyph(GlyphData&           data,
62                   const Vector2* const position,
63                   const Vector4* const color,
64                   Typesetter::Style    style,
65                   Pixel::Format        pixelFormat)
66 {
67   if((0u == data.glyphBitmap.width) || (0u == data.glyphBitmap.height))
68   {
69     // Nothing to do if the width or height of the buffer is zero.
70     return;
71   }
72
73   const int widthMinusOne  = static_cast<int>(data.width - 1u);
74   const int heightMinusOne = static_cast<int>(data.height - 1u);
75
76   if(Pixel::RGBA8888 == pixelFormat)
77   {
78     // Whether the given glyph is a color one.
79     const bool     isColorGlyph   = data.glyphBitmap.isColorEmoji || data.glyphBitmap.isColorBitmap;
80     const uint32_t glyphPixelSize = Pixel::GetBytesPerPixel(data.glyphBitmap.format);
81     const uint32_t alphaIndex     = glyphPixelSize - 1u;
82     const bool     swapChannelsBR = Pixel::BGRA8888 == data.glyphBitmap.format;
83
84     // Pointer to the color glyph if there is one.
85     const uint32_t* const colorGlyphBuffer = isColorGlyph ? reinterpret_cast<uint32_t*>(data.glyphBitmap.buffer) : NULL;
86
87     // Initial vertical offset.
88     const int yOffset = data.verticalOffset + position->y;
89
90     uint32_t* bitmapBuffer = reinterpret_cast<uint32_t*>(data.bitmapBuffer.GetBuffer());
91
92     // Traverse the pixels of the glyph line per line.
93     for(int lineIndex = 0, glyphHeight = static_cast<int>(data.glyphBitmap.height); lineIndex < glyphHeight; ++lineIndex)
94     {
95       const int yOffsetIndex = yOffset + lineIndex;
96       if((0 > yOffsetIndex) || (yOffsetIndex > heightMinusOne))
97       {
98         // Do not write out of bounds.
99         continue;
100       }
101
102       const int verticalOffset    = yOffsetIndex * data.width;
103       const int xOffset           = data.horizontalOffset + position->x;
104       const int glyphBufferOffset = lineIndex * static_cast<int>(data.glyphBitmap.width);
105       for(int index = 0, glyphWidth = static_cast<int>(data.glyphBitmap.width); index < glyphWidth; ++index)
106       {
107         const int xOffsetIndex = xOffset + index;
108         if((0 > xOffsetIndex) || (xOffsetIndex > widthMinusOne))
109         {
110           // Don't write out of bounds.
111           continue;
112         }
113
114         if(isColorGlyph)
115         {
116           // Retrieves the color from the color glyph.
117           uint32_t packedColorGlyph       = *(colorGlyphBuffer + glyphBufferOffset + index);
118           uint8_t* packedColorGlyphBuffer = reinterpret_cast<uint8_t*>(&packedColorGlyph);
119
120           // Update the alpha channel.
121           if(Typesetter::STYLE_MASK == style || Typesetter::STYLE_OUTLINE == style) // Outline not shown for color glyph
122           {
123             // Create an alpha mask for color glyph.
124             *(packedColorGlyphBuffer + 3u) = 0u;
125             *(packedColorGlyphBuffer + 2u) = 0u;
126             *(packedColorGlyphBuffer + 1u) = 0u;
127             *packedColorGlyphBuffer        = 0u;
128           }
129           else
130           {
131             const uint8_t colorAlpha       = static_cast<uint8_t>(color->a * static_cast<float>(*(packedColorGlyphBuffer + 3u)));
132             *(packedColorGlyphBuffer + 3u) = colorAlpha;
133
134             if(Typesetter::STYLE_SHADOW == style)
135             {
136               // The shadow of color glyph needs to have the shadow color.
137               *(packedColorGlyphBuffer + 2u) = static_cast<uint8_t>(color->b * colorAlpha);
138               *(packedColorGlyphBuffer + 1u) = static_cast<uint8_t>(color->g * colorAlpha);
139               *packedColorGlyphBuffer        = static_cast<uint8_t>(color->r * colorAlpha);
140             }
141             else
142             {
143               if(swapChannelsBR)
144               {
145                 std::swap(*packedColorGlyphBuffer, *(packedColorGlyphBuffer + 2u)); // Swap B and R.
146               }
147
148               *(packedColorGlyphBuffer + 2u) = (*(packedColorGlyphBuffer + 2u) * colorAlpha / 255);
149               *(packedColorGlyphBuffer + 1u) = (*(packedColorGlyphBuffer + 1u) * colorAlpha / 255);
150               *packedColorGlyphBuffer        = (*(packedColorGlyphBuffer)*colorAlpha / 255);
151
152               if(data.glyphBitmap.isColorBitmap)
153               {
154                 *(packedColorGlyphBuffer + 2u) = static_cast<uint8_t>(*(packedColorGlyphBuffer + 2u) * color->b);
155                 *(packedColorGlyphBuffer + 1u) = static_cast<uint8_t>(*(packedColorGlyphBuffer + 1u) * color->g);
156                 *packedColorGlyphBuffer        = static_cast<uint8_t>(*packedColorGlyphBuffer * color->r);
157               }
158             }
159           }
160
161           // Set the color into the final pixel buffer.
162           *(bitmapBuffer + verticalOffset + xOffsetIndex) = packedColorGlyph;
163         }
164         else
165         {
166           // Pack the given color into a 32bit buffer. The alpha channel will be updated later for each pixel.
167           // The format is RGBA8888.
168           uint32_t packedColor       = 0u;
169           uint8_t* packedColorBuffer = reinterpret_cast<uint8_t*>(&packedColor);
170
171           // Update the alpha channel.
172           const uint8_t alpha = *(data.glyphBitmap.buffer + glyphPixelSize * (glyphBufferOffset + index) + alphaIndex);
173
174           // Copy non-transparent pixels only
175           if(alpha > 0u)
176           {
177             // Check alpha of overlapped pixels
178             uint32_t& currentColor             = *(bitmapBuffer + verticalOffset + xOffsetIndex);
179             uint8_t*  packedCurrentColorBuffer = reinterpret_cast<uint8_t*>(&currentColor);
180
181             // For any pixel overlapped with the pixel in previous glyphs, make sure we don't
182             // overwrite a previous bigger alpha with a smaller alpha (in order to avoid
183             // semi-transparent gaps between joint glyphs with overlapped pixels, which could
184             // happen, for example, in the RTL text when we copy glyphs from right to left).
185             uint8_t currentAlpha = *(packedCurrentColorBuffer + 3u);
186             currentAlpha         = std::max(currentAlpha, alpha);
187
188             // Color is pre-muliplied with its alpha.
189             *(packedColorBuffer + 3u) = static_cast<uint8_t>(color->a * currentAlpha);
190             *(packedColorBuffer + 2u) = static_cast<uint8_t>(color->b * currentAlpha);
191             *(packedColorBuffer + 1u) = static_cast<uint8_t>(color->g * currentAlpha);
192             *(packedColorBuffer)      = static_cast<uint8_t>(color->r * currentAlpha);
193
194             // Set the color into the final pixel buffer.
195             currentColor = packedColor;
196           }
197         }
198       }
199     }
200   }
201   else
202   {
203     // Whether the given glyph is a color one.
204     const bool     isColorGlyph   = data.glyphBitmap.isColorEmoji || data.glyphBitmap.isColorBitmap;
205     const uint32_t glyphPixelSize = Pixel::GetBytesPerPixel(data.glyphBitmap.format);
206     const uint32_t alphaIndex     = glyphPixelSize - 1u;
207
208     // Initial vertical offset.
209     const int yOffset = data.verticalOffset + position->y;
210
211     uint8_t* bitmapBuffer = reinterpret_cast<uint8_t*>(data.bitmapBuffer.GetBuffer());
212
213     // Traverse the pixels of the glyph line per line.
214     for(int lineIndex = 0, glyphHeight = static_cast<int>(data.glyphBitmap.height); lineIndex < glyphHeight; ++lineIndex)
215     {
216       const int yOffsetIndex = yOffset + lineIndex;
217       if((0 > yOffsetIndex) || (yOffsetIndex > heightMinusOne))
218       {
219         // Do not write out of bounds.
220         continue;
221       }
222
223       const int verticalOffset    = yOffsetIndex * data.width;
224       const int xOffset           = data.horizontalOffset + position->x;
225       const int glyphBufferOffset = lineIndex * static_cast<int>(data.glyphBitmap.width);
226       for(int index = 0, glyphWidth = static_cast<int>(data.glyphBitmap.width); index < glyphWidth; ++index)
227       {
228         const int xOffsetIndex = xOffset + index;
229         if((0 > xOffsetIndex) || (xOffsetIndex > widthMinusOne))
230         {
231           // Don't write out of bounds.
232           continue;
233         }
234
235         if(!isColorGlyph)
236         {
237           // Update the alpha channel.
238           const uint8_t alpha = *(data.glyphBitmap.buffer + glyphPixelSize * (glyphBufferOffset + index) + alphaIndex);
239
240           // Copy non-transparent pixels only
241           if(alpha > 0u)
242           {
243             // Check alpha of overlapped pixels
244             uint8_t& currentAlpha = *(bitmapBuffer + verticalOffset + xOffsetIndex);
245
246             // For any pixel overlapped with the pixel in previous glyphs, make sure we don't
247             // overwrite a previous bigger alpha with a smaller alpha (in order to avoid
248             // semi-transparent gaps between joint glyphs with overlapped pixels, which could
249             // happen, for example, in the RTL text when we copy glyphs from right to left).
250             currentAlpha = std::max(currentAlpha, alpha);
251           }
252         }
253       }
254     }
255   }
256 }
257
258 bool IsGlyphUnderlined(GlyphIndex              index,
259                        const Vector<GlyphRun>& underlineRuns)
260 {
261   for(Vector<GlyphRun>::ConstIterator it    = underlineRuns.Begin(),
262                                       endIt = underlineRuns.End();
263       it != endIt;
264       ++it)
265   {
266     const GlyphRun& run = *it;
267
268     if((run.glyphIndex <= index) && (index < run.glyphIndex + run.numberOfGlyphs))
269     {
270       return true;
271     }
272   }
273
274   return false;
275 }
276
277 /// Helper method to fetch the underline metrics for the specified font glyph
278 void FetchFontUnderlineMetrics(
279   TextAbstraction::FontClient& fontClient,
280   const GlyphInfo* const       glyphInfo,
281   float&                       currentUnderlinePosition,
282   const float                  underlineHeight,
283   float&                       currentUnderlineThickness,
284   float&                       maxUnderlineThickness,
285   FontId&                      lastUnderlinedFontId)
286 {
287   FontMetrics fontMetrics;
288   fontClient.GetFontMetrics(glyphInfo->fontId, fontMetrics);
289   currentUnderlinePosition = ceil(fabsf(fontMetrics.underlinePosition));
290   const float descender    = ceil(fabsf(fontMetrics.descender));
291
292   if(fabsf(underlineHeight) < Math::MACHINE_EPSILON_1000)
293   {
294     currentUnderlineThickness = fontMetrics.underlineThickness;
295
296     // Ensure underline will be at least a pixel high
297     if(currentUnderlineThickness < 1.0f)
298     {
299       currentUnderlineThickness = 1.0f;
300     }
301     else
302     {
303       currentUnderlineThickness = ceil(currentUnderlineThickness);
304     }
305   }
306
307   // The underline thickness should be the max underline thickness of all glyphs of the line.
308   if(currentUnderlineThickness > maxUnderlineThickness)
309   {
310     maxUnderlineThickness = currentUnderlineThickness;
311   }
312
313   // Clamp the underline position at the font descender and check for ( as EFL describes it ) a broken font
314   if(currentUnderlinePosition > descender)
315   {
316     currentUnderlinePosition = descender;
317   }
318
319   if(fabsf(currentUnderlinePosition) < Math::MACHINE_EPSILON_1000)
320   {
321     // Move offset down by one ( EFL behavior )
322     currentUnderlinePosition = 1.0f;
323   }
324
325   lastUnderlinedFontId = glyphInfo->fontId;
326 }
327
328 /// Draws the specified color to the pixel buffer
329 void WriteColorToPixelBuffer(
330   GlyphData&         glyphData,
331   uint32_t*          bitmapBuffer,
332   const Vector4&     color,
333   const unsigned int x,
334   const unsigned int y)
335 {
336   // Always RGBA image for text with styles
337   uint32_t pixel       = *(bitmapBuffer + y * glyphData.width + x);
338   uint8_t* pixelBuffer = reinterpret_cast<uint8_t*>(&pixel);
339
340   // Write the color to the pixel buffer
341   uint8_t colorAlpha  = static_cast<uint8_t>(color.a * 255.f);
342   *(pixelBuffer + 3u) = colorAlpha;
343   *(pixelBuffer + 2u) = static_cast<uint8_t>(color.b * colorAlpha);
344   *(pixelBuffer + 1u) = static_cast<uint8_t>(color.g * colorAlpha);
345   *(pixelBuffer)      = static_cast<uint8_t>(color.r * colorAlpha);
346
347   *(bitmapBuffer + y * glyphData.width + x) = pixel;
348 }
349
350 /// Draws the specified underline color to the buffer
351 void DrawUnderline(
352   const Vector4&     underlineColor,
353   const unsigned int bufferWidth,
354   const unsigned int bufferHeight,
355   GlyphData&         glyphData,
356   const float        baseline,
357   const float        currentUnderlinePosition,
358   const float        maxUnderlineThickness,
359   const float        lineExtentLeft,
360   const float        lineExtentRight)
361 {
362   int       underlineYOffset = glyphData.verticalOffset + baseline + currentUnderlinePosition;
363   uint32_t* bitmapBuffer     = reinterpret_cast<uint32_t*>(glyphData.bitmapBuffer.GetBuffer());
364
365   for(unsigned int y = underlineYOffset; y < underlineYOffset + maxUnderlineThickness; y++)
366   {
367     if(y > bufferHeight - 1)
368     {
369       // Do not write out of bounds.
370       break;
371     }
372
373     for(unsigned int x = glyphData.horizontalOffset + lineExtentLeft; x <= glyphData.horizontalOffset + lineExtentRight; x++)
374     {
375       if(x > bufferWidth - 1)
376       {
377         // Do not write out of bounds.
378         break;
379       }
380
381       WriteColorToPixelBuffer(glyphData, bitmapBuffer, underlineColor, x, y);
382     }
383   }
384 }
385
386 /// Draws the background color to the buffer
387 void DrawBackgroundColor(
388   Vector4            backgroundColor,
389   const unsigned int bufferWidth,
390   const unsigned int bufferHeight,
391   GlyphData&         glyphData,
392   const float        baseline,
393   const LineRun&     line,
394   const float        lineExtentLeft,
395   const float        lineExtentRight)
396 {
397   uint32_t* bitmapBuffer = reinterpret_cast<uint32_t*>(glyphData.bitmapBuffer.GetBuffer());
398
399   for(int y = glyphData.verticalOffset + baseline - line.ascender; y < glyphData.verticalOffset + baseline - line.descender; y++)
400   {
401     if((y < 0) || (y > static_cast<int>(bufferHeight - 1)))
402     {
403       // Do not write out of bounds.
404       continue;
405     }
406
407     for(int x = glyphData.horizontalOffset + lineExtentLeft; x <= glyphData.horizontalOffset + lineExtentRight; x++)
408     {
409       if((x < 0) || (x > static_cast<int>(bufferWidth - 1)))
410       {
411         // Do not write out of bounds.
412         continue;
413       }
414
415       WriteColorToPixelBuffer(glyphData, bitmapBuffer, backgroundColor, x, y);
416     }
417   }
418 }
419
420 } // namespace
421
422 TypesetterPtr Typesetter::New(const ModelInterface* const model)
423 {
424   return TypesetterPtr(new Typesetter(model));
425 }
426
427 ViewModel* Typesetter::GetViewModel()
428 {
429   return mModel;
430 }
431
432 PixelData Typesetter::Render(const Vector2& size, Toolkit::DevelText::TextDirection::Type textDirection, RenderBehaviour behaviour, bool ignoreHorizontalAlignment, Pixel::Format pixelFormat)
433 {
434   // @todo. This initial implementation for a TextLabel has only one visible page.
435
436   // Elides the text if needed.
437   mModel->ElideGlyphs();
438
439   // Retrieves the layout size.
440   const Size& layoutSize = mModel->GetLayoutSize();
441
442   const int outlineWidth = static_cast<int>(mModel->GetOutlineWidth());
443
444   // Set the offset for the horizontal alignment according to the text direction and outline width.
445   int penX = 0;
446
447   switch(mModel->GetHorizontalAlignment())
448   {
449     case HorizontalAlignment::BEGIN:
450     {
451       // No offset to add.
452       break;
453     }
454     case HorizontalAlignment::CENTER:
455     {
456       penX += (textDirection == Toolkit::DevelText::TextDirection::LEFT_TO_RIGHT) ? -outlineWidth : outlineWidth;
457       break;
458     }
459     case HorizontalAlignment::END:
460     {
461       penX += (textDirection == Toolkit::DevelText::TextDirection::LEFT_TO_RIGHT) ? -outlineWidth * 2 : outlineWidth * 2;
462       break;
463     }
464   }
465
466   // Set the offset for the vertical alignment.
467   int penY = 0u;
468
469   switch(mModel->GetVerticalAlignment())
470   {
471     case VerticalAlignment::TOP:
472     {
473       // No offset to add.
474       break;
475     }
476     case VerticalAlignment::CENTER:
477     {
478       penY = static_cast<int>(0.5f * (size.height - layoutSize.height));
479       penY = penY < 0.f ? 0.f : penY;
480       break;
481     }
482     case VerticalAlignment::BOTTOM:
483     {
484       penY = static_cast<int>(size.height - layoutSize.height);
485       break;
486     }
487   }
488
489   // Calculate vertical line alignment
490   switch(mModel->GetVerticalLineAlignment())
491   {
492     case DevelText::VerticalLineAlignment::TOP:
493     {
494       break;
495     }
496     case DevelText::VerticalLineAlignment::MIDDLE:
497     {
498       const auto& line = *mModel->GetLines();
499       penY -= line.descender;
500       penY += static_cast<int>(line.lineSpacing * 0.5f + line.descender);
501       break;
502     }
503     case DevelText::VerticalLineAlignment::BOTTOM:
504     {
505       const auto& line       = *mModel->GetLines();
506       const auto  lineHeight = line.ascender + (-line.descender) + line.lineSpacing;
507       penY += static_cast<int>(lineHeight - (line.ascender - line.descender));
508       break;
509     }
510   }
511
512   // Generate the image buffers of the text for each different style first,
513   // then combine all of them together as one final image buffer. We try to
514   // do all of these in CPU only, so that once the final texture is generated,
515   // no calculation is needed in GPU during each frame.
516
517   const unsigned int bufferWidth  = static_cast<unsigned int>(size.width);
518   const unsigned int bufferHeight = static_cast<unsigned int>(size.height);
519
520   const unsigned int bufferSizeInt  = bufferWidth * bufferHeight;
521   const unsigned int bufferSizeChar = 4u * bufferSizeInt;
522
523   Length numberOfGlyphs = mModel->GetNumberOfGlyphs();
524
525   Devel::PixelBuffer imageBuffer;
526
527   if(RENDER_MASK == behaviour)
528   {
529     // Generate the image buffer as an alpha mask for color glyphs.
530     imageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_MASK, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
531   }
532   else if(RENDER_NO_TEXT == behaviour)
533   {
534     // Generate an empty image buffer so that it can been combined with the image buffers for styles
535     imageBuffer = Devel::PixelBuffer::New(bufferWidth, bufferHeight, Pixel::RGBA8888);
536     memset(imageBuffer.GetBuffer(), 0u, bufferSizeChar);
537   }
538   else
539   {
540     // Generate the image buffer for the text with no style.
541     imageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_NONE, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
542   }
543
544   if((RENDER_NO_STYLES != behaviour) && (RENDER_MASK != behaviour))
545   {
546     // Generate the outline if enabled
547     const uint16_t outlineWidth = mModel->GetOutlineWidth();
548     if(outlineWidth != 0u)
549     {
550       // Create the image buffer for outline
551       Devel::PixelBuffer outlineImageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_OUTLINE, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
552
553       // Combine the two buffers
554       imageBuffer = CombineImageBuffer(imageBuffer, outlineImageBuffer, bufferWidth, bufferHeight);
555     }
556
557     // @todo. Support shadow and underline for partial text later on.
558
559     // Generate the shadow if enabled
560     const Vector2& shadowOffset = mModel->GetShadowOffset();
561     if(fabsf(shadowOffset.x) > Math::MACHINE_EPSILON_1 || fabsf(shadowOffset.y) > Math::MACHINE_EPSILON_1)
562     {
563       // Create the image buffer for shadow
564       Devel::PixelBuffer shadowImageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_SHADOW, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
565
566       // Check whether it will be a soft shadow
567       const float& blurRadius = mModel->GetShadowBlurRadius();
568
569       if(blurRadius > Math::MACHINE_EPSILON_1)
570       {
571         shadowImageBuffer.ApplyGaussianBlur(blurRadius);
572       }
573
574       // Combine the two buffers
575       imageBuffer = CombineImageBuffer(imageBuffer, shadowImageBuffer, bufferWidth, bufferHeight);
576     }
577
578     // Generate the underline if enabled
579     const bool underlineEnabled = mModel->IsUnderlineEnabled();
580     if(underlineEnabled)
581     {
582       // Create the image buffer for underline
583       Devel::PixelBuffer underlineImageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_UNDERLINE, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
584
585       // Combine the two buffers
586       imageBuffer = CombineImageBuffer(imageBuffer, underlineImageBuffer, bufferWidth, bufferHeight);
587     }
588
589     // Generate the background if enabled
590     const bool backgroundEnabled = mModel->IsBackgroundEnabled();
591     if(backgroundEnabled)
592     {
593       Devel::PixelBuffer backgroundImageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_BACKGROUND, ignoreHorizontalAlignment, pixelFormat, penX, penY, 0u, numberOfGlyphs - 1);
594
595       // Combine the two buffers
596       imageBuffer = CombineImageBuffer(imageBuffer, backgroundImageBuffer, bufferWidth, bufferHeight);
597     }
598
599     // Markup-Processor
600
601     imageBuffer = ApplyMarkupProcessorOnPixelBuffer(imageBuffer, bufferWidth, bufferHeight, ignoreHorizontalAlignment, pixelFormat, penX, penY);
602
603   }
604
605   // Create the final PixelData for the combined image buffer
606   PixelData pixelData = Devel::PixelBuffer::Convert(imageBuffer);
607
608   return pixelData;
609 }
610
611 Devel::PixelBuffer Typesetter::CreateImageBuffer(const unsigned int bufferWidth, const unsigned int bufferHeight, Typesetter::Style style, bool ignoreHorizontalAlignment, Pixel::Format pixelFormat, int horizontalOffset, int verticalOffset, GlyphIndex fromGlyphIndex, GlyphIndex toGlyphIndex)
612 {
613   // Retrieve lines, glyphs, positions and colors from the view model.
614   const Length            modelNumberOfLines = mModel->GetNumberOfLines();
615   const LineRun* const    modelLinesBuffer   = mModel->GetLines();
616   const Length            numberOfGlyphs     = mModel->GetNumberOfGlyphs();
617   const GlyphInfo* const  glyphsBuffer       = mModel->GetGlyphs();
618   const Vector2* const    positionBuffer     = mModel->GetLayout();
619   const Vector4* const    colorsBuffer       = mModel->GetColors();
620   const ColorIndex* const colorIndexBuffer   = mModel->GetColorIndices();
621   const GlyphInfo*        hyphens            = mModel->GetHyphens();
622   const Length*           hyphenIndices      = mModel->GetHyphenIndices();
623   const Length            hyphensCount       = mModel->GetHyphensCount();
624
625   // Whether to use the default color.
626   const bool     useDefaultColor = (NULL == colorsBuffer);
627   const Vector4& defaultColor    = mModel->GetDefaultColor();
628
629   // Create and initialize the pixel buffer.
630   GlyphData glyphData;
631   glyphData.verticalOffset   = verticalOffset;
632   glyphData.width            = bufferWidth;
633   glyphData.height           = bufferHeight;
634   glyphData.bitmapBuffer     = Devel::PixelBuffer::New(bufferWidth, bufferHeight, pixelFormat);
635   glyphData.horizontalOffset = 0;
636
637   if(Pixel::RGBA8888 == pixelFormat)
638   {
639     const unsigned int bufferSizeInt  = bufferWidth * bufferHeight;
640     const unsigned int bufferSizeChar = 4u * bufferSizeInt;
641     memset(glyphData.bitmapBuffer.GetBuffer(), 0u, bufferSizeChar);
642   }
643   else
644   {
645     memset(glyphData.bitmapBuffer.GetBuffer(), 0, bufferWidth * bufferHeight);
646   }
647
648   // Get a handle of the font client. Used to retrieve the bitmaps of the glyphs.
649   TextAbstraction::FontClient fontClient  = TextAbstraction::FontClient::Get();
650   Length                      hyphenIndex = 0;
651
652   // Traverses the lines of the text.
653   for(LineIndex lineIndex = 0u; lineIndex < modelNumberOfLines; ++lineIndex)
654   {
655     const LineRun& line = *(modelLinesBuffer + lineIndex);
656
657     // Sets the horizontal offset of the line.
658     glyphData.horizontalOffset = ignoreHorizontalAlignment ? 0 : static_cast<int>(line.alignmentOffset);
659     glyphData.horizontalOffset += horizontalOffset;
660
661     // Increases the vertical offset with the line's ascender.
662     glyphData.verticalOffset += static_cast<int>(line.ascender);
663
664     // Include line spacing after first line
665     if(lineIndex > 0u)
666     {
667       glyphData.verticalOffset += static_cast<int>(line.lineSpacing);
668     }
669
670     // Retrieves the glyph's outline width
671     float outlineWidth = static_cast<float>(mModel->GetOutlineWidth());
672
673     if(style == Typesetter::STYLE_OUTLINE)
674     {
675       glyphData.horizontalOffset -= outlineWidth;
676       if(lineIndex == 0u)
677       {
678         // Only need to add the vertical outline offset for the first line
679         glyphData.verticalOffset -= outlineWidth;
680       }
681     }
682     else if(style == Typesetter::STYLE_SHADOW)
683     {
684       const Vector2& shadowOffset = mModel->GetShadowOffset();
685       glyphData.horizontalOffset += shadowOffset.x - outlineWidth; // if outline enabled then shadow should offset from outline
686
687       if(lineIndex == 0u)
688       {
689         // Only need to add the vertical shadow offset for first line
690         glyphData.verticalOffset += shadowOffset.y - outlineWidth;
691       }
692     }
693
694     const bool     underlineEnabled = mModel->IsUnderlineEnabled();
695     const Vector4& underlineColor   = mModel->GetUnderlineColor();
696     const float    underlineHeight  = mModel->GetUnderlineHeight();
697
698     // Get the underline runs.
699     const Length     numberOfUnderlineRuns = mModel->GetNumberOfUnderlineRuns();
700     Vector<GlyphRun> underlineRuns;
701     underlineRuns.Resize(numberOfUnderlineRuns);
702     mModel->GetUnderlineRuns(underlineRuns.Begin(), 0u, numberOfUnderlineRuns);
703
704     bool thereAreUnderlinedGlyphs = false;
705
706     float currentUnderlinePosition  = 0.0f;
707     float currentUnderlineThickness = underlineHeight;
708     float maxUnderlineThickness     = currentUnderlineThickness;
709
710     FontId lastUnderlinedFontId = 0;
711
712     float lineExtentLeft  = bufferWidth;
713     float lineExtentRight = 0.0f;
714     float baseline        = 0.0f;
715     bool  addHyphen       = false;
716
717     // Traverses the glyphs of the line.
718     const GlyphIndex endGlyphIndex = std::min(numberOfGlyphs, line.glyphRun.glyphIndex + line.glyphRun.numberOfGlyphs);
719     for(GlyphIndex glyphIndex = line.glyphRun.glyphIndex; glyphIndex < endGlyphIndex; ++glyphIndex)
720     {
721       if(glyphIndex < fromGlyphIndex || glyphIndex > toGlyphIndex)
722       {
723         // Ignore any glyph that out of the specified range
724         continue;
725       }
726
727       // Retrieve the glyph's info.
728       const GlyphInfo* glyphInfo;
729
730       if(addHyphen && hyphens)
731       {
732         glyphInfo = hyphens + hyphenIndex;
733         hyphenIndex++;
734       }
735       else
736       {
737         glyphInfo = glyphsBuffer + glyphIndex;
738       }
739
740       if((glyphInfo->width < Math::MACHINE_EPSILON_1000) ||
741          (glyphInfo->height < Math::MACHINE_EPSILON_1000))
742       {
743         // Nothing to do if the glyph's width or height is zero.
744         continue;
745       }
746
747       const bool underlineGlyph = underlineEnabled || IsGlyphUnderlined(glyphIndex, underlineRuns);
748       thereAreUnderlinedGlyphs  = thereAreUnderlinedGlyphs || underlineGlyph;
749
750       // Are we still using the same fontId as previous
751       if(underlineGlyph && (glyphInfo->fontId != lastUnderlinedFontId))
752       {
753         // We need to fetch fresh font underline metrics
754         FetchFontUnderlineMetrics(fontClient, glyphInfo, currentUnderlinePosition, underlineHeight, currentUnderlineThickness, maxUnderlineThickness, lastUnderlinedFontId);
755       } // underline
756
757       // Retrieves the glyph's position.
758       Vector2 position = *(positionBuffer + glyphIndex);
759
760       if(addHyphen)
761       {
762         GlyphInfo tempInfo = *(glyphsBuffer + glyphIndex);
763         position.x         = position.x + tempInfo.advance - tempInfo.xBearing + glyphInfo->xBearing;
764         position.y         = -glyphInfo->yBearing;
765       }
766
767       if(baseline < position.y + glyphInfo->yBearing)
768       {
769         baseline = position.y + glyphInfo->yBearing;
770       }
771
772       // Calculate the positions of leftmost and rightmost glyphs in the current line
773       if(position.x < lineExtentLeft)
774       {
775         lineExtentLeft = position.x;
776       }
777
778       if(position.x + glyphInfo->width > lineExtentRight)
779       {
780         lineExtentRight = position.x + glyphInfo->width;
781       }
782
783       // Retrieves the glyph's color.
784       const ColorIndex colorIndex = useDefaultColor ? 0u : *(colorIndexBuffer + glyphIndex);
785
786       Vector4 color;
787       if(style == Typesetter::STYLE_SHADOW)
788       {
789         color = mModel->GetShadowColor();
790       }
791       else if(style == Typesetter::STYLE_OUTLINE)
792       {
793         color = mModel->GetOutlineColor();
794       }
795       else
796       {
797         color = (useDefaultColor || (0u == colorIndex)) ? defaultColor : *(colorsBuffer + (colorIndex - 1u));
798       }
799
800       // Premultiply alpha
801       color.r *= color.a;
802       color.g *= color.a;
803       color.b *= color.a;
804
805       // Retrieves the glyph's bitmap.
806       glyphData.glyphBitmap.buffer = NULL;
807       glyphData.glyphBitmap.width  = glyphInfo->width; // Desired width and height.
808       glyphData.glyphBitmap.height = glyphInfo->height;
809
810       if(style != Typesetter::STYLE_OUTLINE && style != Typesetter::STYLE_SHADOW)
811       {
812         // Don't render outline for other styles
813         outlineWidth = 0.0f;
814       }
815
816       if(style != Typesetter::STYLE_UNDERLINE)
817       {
818         fontClient.CreateBitmap(glyphInfo->fontId,
819                                 glyphInfo->index,
820                                 glyphInfo->isItalicRequired,
821                                 glyphInfo->isBoldRequired,
822                                 glyphData.glyphBitmap,
823                                 static_cast<int>(outlineWidth));
824       }
825
826       // Sets the glyph's bitmap into the bitmap of the whole text.
827       if(NULL != glyphData.glyphBitmap.buffer)
828       {
829         if(style == Typesetter::STYLE_OUTLINE)
830         {
831           // Set the position offset for the current glyph
832           glyphData.horizontalOffset -= glyphData.glyphBitmap.outlineOffsetX;
833           glyphData.verticalOffset -= glyphData.glyphBitmap.outlineOffsetY;
834         }
835
836         // Set the buffer of the glyph's bitmap into the final bitmap's buffer
837         TypesetGlyph(glyphData,
838                      &position,
839                      &color,
840                      style,
841                      pixelFormat);
842
843         if(style == Typesetter::STYLE_OUTLINE)
844         {
845           // Reset the position offset for the next glyph
846           glyphData.horizontalOffset += glyphData.glyphBitmap.outlineOffsetX;
847           glyphData.verticalOffset += glyphData.glyphBitmap.outlineOffsetY;
848         }
849
850         // delete the glyphBitmap.buffer as it is now copied into glyphData.bitmapBuffer
851         delete[] glyphData.glyphBitmap.buffer;
852         glyphData.glyphBitmap.buffer = NULL;
853       }
854
855       while((hyphenIndex < hyphensCount) && (glyphIndex > hyphenIndices[hyphenIndex]))
856       {
857         hyphenIndex++;
858       }
859
860       addHyphen = ((hyphenIndex < hyphensCount) && hyphenIndices && ((glyphIndex + 1) == hyphenIndices[hyphenIndex]));
861       if(addHyphen)
862       {
863         glyphIndex--;
864       }
865     }
866
867     // Draw the underline from the leftmost glyph to the rightmost glyph
868     if(thereAreUnderlinedGlyphs && style == Typesetter::STYLE_UNDERLINE)
869     {
870       DrawUnderline(underlineColor, bufferWidth, bufferHeight, glyphData, baseline, currentUnderlinePosition, maxUnderlineThickness, lineExtentLeft, lineExtentRight);
871     }
872
873     // Draw the background color from the leftmost glyph to the rightmost glyph
874     if(style == Typesetter::STYLE_BACKGROUND)
875     {
876       DrawBackgroundColor(mModel->GetBackgroundColor(), bufferWidth, bufferHeight, glyphData, baseline, line, lineExtentLeft, lineExtentRight);
877     }
878
879     // Increases the vertical offset with the line's descender.
880     glyphData.verticalOffset += static_cast<int>(-line.descender);
881   }
882
883   return glyphData.bitmapBuffer;
884 }
885
886 Devel::PixelBuffer Typesetter::CombineImageBuffer(Devel::PixelBuffer topPixelBuffer, Devel::PixelBuffer bottomPixelBuffer, const unsigned int bufferWidth, const unsigned int bufferHeight)
887 {
888   unsigned char* topBuffer    = topPixelBuffer.GetBuffer();
889   unsigned char* bottomBuffer = bottomPixelBuffer.GetBuffer();
890
891   Devel::PixelBuffer combinedPixelBuffer;
892
893   if(topBuffer == NULL && bottomBuffer == NULL)
894   {
895     // Nothing to do if both buffers are empty.
896     return combinedPixelBuffer;
897   }
898
899   if(topBuffer == NULL)
900   {
901     // Nothing to do if topBuffer is empty.
902     return bottomPixelBuffer;
903   }
904
905   if(bottomBuffer == NULL)
906   {
907     // Nothing to do if bottomBuffer is empty.
908     return topPixelBuffer;
909   }
910
911   // Always combine two RGBA images
912   const unsigned int bufferSizeInt  = bufferWidth * bufferHeight;
913   const unsigned int bufferSizeChar = 4u * bufferSizeInt;
914
915   combinedPixelBuffer     = Devel::PixelBuffer::New(bufferWidth, bufferHeight, Pixel::RGBA8888);
916   uint8_t* combinedBuffer = reinterpret_cast<uint8_t*>(combinedPixelBuffer.GetBuffer());
917   memset(combinedBuffer, 0u, bufferSizeChar);
918
919   for(unsigned int pixelIndex = 0; pixelIndex < bufferSizeInt; pixelIndex++)
920   {
921     // If the alpha of the pixel in either buffer is not fully opaque, blend the two pixels.
922     // Otherwise, copy pixel from topBuffer to combinedBuffer.
923
924     unsigned int alphaBuffer1 = topBuffer[pixelIndex * 4 + 3];
925
926     if(alphaBuffer1 != 255)
927     {
928       // At least one pixel is not fully opaque
929       // "Over" blend the the pixel from topBuffer with the pixel in bottomBuffer
930       combinedBuffer[pixelIndex * 4]     = topBuffer[pixelIndex * 4] + (bottomBuffer[pixelIndex * 4] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
931       combinedBuffer[pixelIndex * 4 + 1] = topBuffer[pixelIndex * 4 + 1] + (bottomBuffer[pixelIndex * 4 + 1] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
932       combinedBuffer[pixelIndex * 4 + 2] = topBuffer[pixelIndex * 4 + 2] + (bottomBuffer[pixelIndex * 4 + 2] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
933       combinedBuffer[pixelIndex * 4 + 3] = topBuffer[pixelIndex * 4 + 3] + (bottomBuffer[pixelIndex * 4 + 3] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
934     }
935     else
936     {
937       // Copy the pixel from topBuffer to combinedBuffer
938       combinedBuffer[pixelIndex * 4]     = topBuffer[pixelIndex * 4];
939       combinedBuffer[pixelIndex * 4 + 1] = topBuffer[pixelIndex * 4 + 1];
940       combinedBuffer[pixelIndex * 4 + 2] = topBuffer[pixelIndex * 4 + 2];
941       combinedBuffer[pixelIndex * 4 + 3] = topBuffer[pixelIndex * 4 + 3];
942     }
943   }
944
945   return combinedPixelBuffer;
946 }
947
948 Devel::PixelBuffer Typesetter::ApplyMarkupProcessorOnPixelBuffer(Devel::PixelBuffer topPixelBuffer, const unsigned int bufferWidth, const unsigned int bufferHeight, bool ignoreHorizontalAlignment, Pixel::Format pixelFormat, int horizontalOffset, int verticalOffset)
949 {
950     // Apply the markup-Processor if enabled
951     const bool markupProcessorEnabled = mModel->IsMarkupProcessorEnabled();
952     if(markupProcessorEnabled)
953     {
954       // Underline-tags (this is for Markup case)
955       // Get the underline runs.
956       const Length     numberOfUnderlineRuns = mModel->GetNumberOfUnderlineRuns();
957       Vector<GlyphRun> underlineRuns;
958       underlineRuns.Resize(numberOfUnderlineRuns);
959       mModel->GetUnderlineRuns(underlineRuns.Begin(), 0u, numberOfUnderlineRuns);
960
961       // Iterate on the consecutive underlined glyph run and connect them into one chunk of underlined characters.
962       Vector<GlyphRun>::ConstIterator itGlyphRun       = underlineRuns.Begin();
963       Vector<GlyphRun>::ConstIterator endItGlyphRun    = underlineRuns.End();
964       GlyphIndex startGlyphIndex, endGlyphIndex;
965
966       //The outer loop to iterate on the separated chunks of underlined glyph runs
967       while(itGlyphRun != endItGlyphRun)
968       {
969         startGlyphIndex = itGlyphRun->glyphIndex;
970         endGlyphIndex = startGlyphIndex;
971         //The inner loop to make a connected underline for the consecutive characters
972         do
973         {
974           endGlyphIndex += itGlyphRun->numberOfGlyphs;
975           itGlyphRun++;
976         } while(itGlyphRun != endItGlyphRun && itGlyphRun->glyphIndex == endGlyphIndex);
977
978         endGlyphIndex--;
979
980         // Create the image buffer for underline
981         Devel::PixelBuffer underlineImageBuffer = CreateImageBuffer(bufferWidth, bufferHeight, Typesetter::STYLE_UNDERLINE, ignoreHorizontalAlignment, pixelFormat, horizontalOffset, verticalOffset, startGlyphIndex, endGlyphIndex);
982         // Combine the two buffers
983         topPixelBuffer = CombineImageBuffer(topPixelBuffer, underlineImageBuffer, bufferWidth, bufferHeight);
984       }
985     }
986
987     return topPixelBuffer;
988 }
989
990 Typesetter::Typesetter(const ModelInterface* const model)
991 : mModel(new ViewModel(model))
992 {
993 }
994
995 Typesetter::~Typesetter()
996 {
997   delete mModel;
998 }
999
1000 } // namespace Text
1001
1002 } // namespace Toolkit
1003
1004 } // namespace Dali