abf73250ed450d1f9a8d83cdf2f5bf57bcf680d8
[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
600   // Create the final PixelData for the combined image buffer
601   PixelData pixelData = Devel::PixelBuffer::Convert(imageBuffer);
602
603   return pixelData;
604 }
605
606 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)
607 {
608   // Retrieve lines, glyphs, positions and colors from the view model.
609   const Length            modelNumberOfLines = mModel->GetNumberOfLines();
610   const LineRun* const    modelLinesBuffer   = mModel->GetLines();
611   const Length            numberOfGlyphs     = mModel->GetNumberOfGlyphs();
612   const GlyphInfo* const  glyphsBuffer       = mModel->GetGlyphs();
613   const Vector2* const    positionBuffer     = mModel->GetLayout();
614   const Vector4* const    colorsBuffer       = mModel->GetColors();
615   const ColorIndex* const colorIndexBuffer   = mModel->GetColorIndices();
616
617   // Whether to use the default color.
618   const bool     useDefaultColor = (NULL == colorsBuffer);
619   const Vector4& defaultColor    = mModel->GetDefaultColor();
620
621   // Create and initialize the pixel buffer.
622   GlyphData glyphData;
623   glyphData.verticalOffset   = verticalOffset;
624   glyphData.width            = bufferWidth;
625   glyphData.height           = bufferHeight;
626   glyphData.bitmapBuffer     = Devel::PixelBuffer::New(bufferWidth, bufferHeight, pixelFormat);
627   glyphData.horizontalOffset = 0;
628
629   if(Pixel::RGBA8888 == pixelFormat)
630   {
631     const unsigned int bufferSizeInt  = bufferWidth * bufferHeight;
632     const unsigned int bufferSizeChar = 4u * bufferSizeInt;
633     memset(glyphData.bitmapBuffer.GetBuffer(), 0u, bufferSizeChar);
634   }
635   else
636   {
637     memset(glyphData.bitmapBuffer.GetBuffer(), 0, bufferWidth * bufferHeight);
638   }
639
640   // Get a handle of the font client. Used to retrieve the bitmaps of the glyphs.
641   TextAbstraction::FontClient fontClient = TextAbstraction::FontClient::Get();
642
643   // Traverses the lines of the text.
644   for(LineIndex lineIndex = 0u; lineIndex < modelNumberOfLines; ++lineIndex)
645   {
646     const LineRun& line = *(modelLinesBuffer + lineIndex);
647
648     // Sets the horizontal offset of the line.
649     glyphData.horizontalOffset = ignoreHorizontalAlignment ? 0 : static_cast<int>(line.alignmentOffset);
650     glyphData.horizontalOffset += horizontalOffset;
651
652     // Increases the vertical offset with the line's ascender.
653     glyphData.verticalOffset += static_cast<int>(line.ascender);
654
655     // Include line spacing after first line
656     if(lineIndex > 0u)
657     {
658       glyphData.verticalOffset += static_cast<int>(line.lineSpacing);
659     }
660
661     // Retrieves the glyph's outline width
662     float outlineWidth = static_cast<float>(mModel->GetOutlineWidth());
663
664     if(style == Typesetter::STYLE_OUTLINE)
665     {
666       glyphData.horizontalOffset -= outlineWidth;
667       if(lineIndex == 0u)
668       {
669         // Only need to add the vertical outline offset for the first line
670         glyphData.verticalOffset -= outlineWidth;
671       }
672     }
673     else if(style == Typesetter::STYLE_SHADOW)
674     {
675       const Vector2& shadowOffset = mModel->GetShadowOffset();
676       glyphData.horizontalOffset += shadowOffset.x - outlineWidth; // if outline enabled then shadow should offset from outline
677
678       if(lineIndex == 0u)
679       {
680         // Only need to add the vertical shadow offset for first line
681         glyphData.verticalOffset += shadowOffset.y - outlineWidth;
682       }
683     }
684
685     const bool     underlineEnabled = mModel->IsUnderlineEnabled();
686     const Vector4& underlineColor   = mModel->GetUnderlineColor();
687     const float    underlineHeight  = mModel->GetUnderlineHeight();
688
689     // Get the underline runs.
690     const Length     numberOfUnderlineRuns = mModel->GetNumberOfUnderlineRuns();
691     Vector<GlyphRun> underlineRuns;
692     underlineRuns.Resize(numberOfUnderlineRuns);
693     mModel->GetUnderlineRuns(underlineRuns.Begin(), 0u, numberOfUnderlineRuns);
694
695     bool thereAreUnderlinedGlyphs = false;
696
697     float currentUnderlinePosition  = 0.0f;
698     float currentUnderlineThickness = underlineHeight;
699     float maxUnderlineThickness     = currentUnderlineThickness;
700
701     FontId lastUnderlinedFontId = 0;
702
703     float lineExtentLeft  = bufferWidth;
704     float lineExtentRight = 0.0f;
705     float baseline        = 0.0f;
706
707     // Traverses the glyphs of the line.
708     const GlyphIndex endGlyphIndex = std::min(numberOfGlyphs, line.glyphRun.glyphIndex + line.glyphRun.numberOfGlyphs);
709     for(GlyphIndex glyphIndex = line.glyphRun.glyphIndex; glyphIndex < endGlyphIndex; ++glyphIndex)
710     {
711       if(glyphIndex < fromGlyphIndex || glyphIndex > toGlyphIndex)
712       {
713         // Ignore any glyph that out of the specified range
714         continue;
715       }
716
717       // Retrieve the glyph's info.
718       const GlyphInfo* const glyphInfo = glyphsBuffer + glyphIndex;
719
720       if((glyphInfo->width < Math::MACHINE_EPSILON_1000) ||
721          (glyphInfo->height < Math::MACHINE_EPSILON_1000))
722       {
723         // Nothing to do if the glyph's width or height is zero.
724         continue;
725       }
726
727       const bool underlineGlyph = underlineEnabled || IsGlyphUnderlined(glyphIndex, underlineRuns);
728       thereAreUnderlinedGlyphs  = thereAreUnderlinedGlyphs || underlineGlyph;
729
730       // Are we still using the same fontId as previous
731       if(underlineGlyph && (glyphInfo->fontId != lastUnderlinedFontId))
732       {
733         // We need to fetch fresh font underline metrics
734         FetchFontUnderlineMetrics(fontClient, glyphInfo, currentUnderlinePosition, underlineHeight, currentUnderlineThickness, maxUnderlineThickness, lastUnderlinedFontId);
735       } // underline
736
737       // Retrieves the glyph's position.
738       const Vector2* const position = positionBuffer + glyphIndex;
739       if(baseline < position->y + glyphInfo->yBearing)
740       {
741         baseline = position->y + glyphInfo->yBearing;
742       }
743
744       // Calculate the positions of leftmost and rightmost glyphs in the current line
745       if(position->x < lineExtentLeft)
746       {
747         lineExtentLeft = position->x;
748       }
749
750       if(position->x + glyphInfo->width > lineExtentRight)
751       {
752         lineExtentRight = position->x + glyphInfo->width;
753       }
754
755       // Retrieves the glyph's color.
756       const ColorIndex colorIndex = useDefaultColor ? 0u : *(colorIndexBuffer + glyphIndex);
757
758       Vector4 color;
759       if(style == Typesetter::STYLE_SHADOW)
760       {
761         color = mModel->GetShadowColor();
762       }
763       else if(style == Typesetter::STYLE_OUTLINE)
764       {
765         color = mModel->GetOutlineColor();
766       }
767       else
768       {
769         color = (useDefaultColor || (0u == colorIndex)) ? defaultColor : *(colorsBuffer + (colorIndex - 1u));
770       }
771
772       // Premultiply alpha
773       color.r *= color.a;
774       color.g *= color.a;
775       color.b *= color.a;
776
777       // Retrieves the glyph's bitmap.
778       glyphData.glyphBitmap.buffer = NULL;
779       glyphData.glyphBitmap.width  = glyphInfo->width; // Desired width and height.
780       glyphData.glyphBitmap.height = glyphInfo->height;
781
782       if(style != Typesetter::STYLE_OUTLINE && style != Typesetter::STYLE_SHADOW)
783       {
784         // Don't render outline for other styles
785         outlineWidth = 0.0f;
786       }
787
788       if(style != Typesetter::STYLE_UNDERLINE)
789       {
790         fontClient.CreateBitmap(glyphInfo->fontId,
791                                 glyphInfo->index,
792                                 glyphInfo->isItalicRequired,
793                                 glyphInfo->isBoldRequired,
794                                 glyphData.glyphBitmap,
795                                 static_cast<int>(outlineWidth));
796       }
797
798       // Sets the glyph's bitmap into the bitmap of the whole text.
799       if(NULL != glyphData.glyphBitmap.buffer)
800       {
801         if(style == Typesetter::STYLE_OUTLINE)
802         {
803           // Set the position offset for the current glyph
804           glyphData.horizontalOffset -= glyphData.glyphBitmap.outlineOffsetX;
805           glyphData.verticalOffset -= glyphData.glyphBitmap.outlineOffsetY;
806         }
807
808         // Set the buffer of the glyph's bitmap into the final bitmap's buffer
809         TypesetGlyph(glyphData,
810                      position,
811                      &color,
812                      style,
813                      pixelFormat);
814
815         if(style == Typesetter::STYLE_OUTLINE)
816         {
817           // Reset the position offset for the next glyph
818           glyphData.horizontalOffset += glyphData.glyphBitmap.outlineOffsetX;
819           glyphData.verticalOffset += glyphData.glyphBitmap.outlineOffsetY;
820         }
821
822         // delete the glyphBitmap.buffer as it is now copied into glyphData.bitmapBuffer
823         delete[] glyphData.glyphBitmap.buffer;
824         glyphData.glyphBitmap.buffer = NULL;
825       }
826     }
827
828     // Draw the underline from the leftmost glyph to the rightmost glyph
829     if(thereAreUnderlinedGlyphs && style == Typesetter::STYLE_UNDERLINE)
830     {
831       DrawUnderline(underlineColor, bufferWidth, bufferHeight, glyphData, baseline, currentUnderlinePosition, maxUnderlineThickness, lineExtentLeft, lineExtentRight);
832     }
833
834     // Draw the background color from the leftmost glyph to the rightmost glyph
835     if(style == Typesetter::STYLE_BACKGROUND)
836     {
837       DrawBackgroundColor(mModel->GetBackgroundColor(), bufferWidth, bufferHeight, glyphData, baseline, line, lineExtentLeft, lineExtentRight);
838     }
839
840     // Increases the vertical offset with the line's descender.
841     glyphData.verticalOffset += static_cast<int>(-line.descender);
842   }
843
844   return glyphData.bitmapBuffer;
845 }
846
847 Devel::PixelBuffer Typesetter::CombineImageBuffer(Devel::PixelBuffer topPixelBuffer, Devel::PixelBuffer bottomPixelBuffer, const unsigned int bufferWidth, const unsigned int bufferHeight)
848 {
849   unsigned char* topBuffer    = topPixelBuffer.GetBuffer();
850   unsigned char* bottomBuffer = bottomPixelBuffer.GetBuffer();
851
852   Devel::PixelBuffer combinedPixelBuffer;
853
854   if(topBuffer == NULL && bottomBuffer == NULL)
855   {
856     // Nothing to do if both buffers are empty.
857     return combinedPixelBuffer;
858   }
859
860   if(topBuffer == NULL)
861   {
862     // Nothing to do if topBuffer is empty.
863     return bottomPixelBuffer;
864   }
865
866   if(bottomBuffer == NULL)
867   {
868     // Nothing to do if bottomBuffer is empty.
869     return topPixelBuffer;
870   }
871
872   // Always combine two RGBA images
873   const unsigned int bufferSizeInt  = bufferWidth * bufferHeight;
874   const unsigned int bufferSizeChar = 4u * bufferSizeInt;
875
876   combinedPixelBuffer     = Devel::PixelBuffer::New(bufferWidth, bufferHeight, Pixel::RGBA8888);
877   uint8_t* combinedBuffer = reinterpret_cast<uint8_t*>(combinedPixelBuffer.GetBuffer());
878   memset(combinedBuffer, 0u, bufferSizeChar);
879
880   for(unsigned int pixelIndex = 0; pixelIndex < bufferSizeInt; pixelIndex++)
881   {
882     // If the alpha of the pixel in either buffer is not fully opaque, blend the two pixels.
883     // Otherwise, copy pixel from topBuffer to combinedBuffer.
884
885     unsigned int alphaBuffer1 = topBuffer[pixelIndex * 4 + 3];
886
887     if(alphaBuffer1 != 255)
888     {
889       // At least one pixel is not fully opaque
890       // "Over" blend the the pixel from topBuffer with the pixel in bottomBuffer
891       combinedBuffer[pixelIndex * 4]     = topBuffer[pixelIndex * 4] + (bottomBuffer[pixelIndex * 4] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
892       combinedBuffer[pixelIndex * 4 + 1] = topBuffer[pixelIndex * 4 + 1] + (bottomBuffer[pixelIndex * 4 + 1] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
893       combinedBuffer[pixelIndex * 4 + 2] = topBuffer[pixelIndex * 4 + 2] + (bottomBuffer[pixelIndex * 4 + 2] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
894       combinedBuffer[pixelIndex * 4 + 3] = topBuffer[pixelIndex * 4 + 3] + (bottomBuffer[pixelIndex * 4 + 3] * (255 - topBuffer[pixelIndex * 4 + 3]) / 255);
895     }
896     else
897     {
898       // Copy the pixel from topBuffer to combinedBuffer
899       combinedBuffer[pixelIndex * 4]     = topBuffer[pixelIndex * 4];
900       combinedBuffer[pixelIndex * 4 + 1] = topBuffer[pixelIndex * 4 + 1];
901       combinedBuffer[pixelIndex * 4 + 2] = topBuffer[pixelIndex * 4 + 2];
902       combinedBuffer[pixelIndex * 4 + 3] = topBuffer[pixelIndex * 4 + 3];
903     }
904   }
905
906   return combinedPixelBuffer;
907 }
908
909 Typesetter::Typesetter(const ModelInterface* const model)
910 : mModel(new ViewModel(model))
911 {
912 }
913
914 Typesetter::~Typesetter()
915 {
916   delete mModel;
917 }
918
919 } // namespace Text
920
921 } // namespace Toolkit
922
923 } // namespace Dali