Adding upstream version 4:7.4.7.upstream/4%7.4.7upstream

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 1104 insertions, 0 deletions

diff --git a/sdext/source/pdfimport/tree/drawtreevisiting.cxx b/sdext/source/pdfimport/tree/drawtreevisiting.cxx
new file mode 100644
index 000000000..95e2ce985
--- /dev/null
+++ b/sdext/source/pdfimport/tree/drawtreevisiting.cxx
@@ -0,0 +1,1104 @@
+/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
+/*
+ * This file is part of the LibreOffice project.
+ *
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/.
+ *
+ * This file incorporates work covered by the following license notice:
+ *
+ *   Licensed to the Apache Software Foundation (ASF) under one or more
+ *   contributor license agreements. See the NOTICE file distributed
+ *   with this work for additional information regarding copyright
+ *   ownership. The ASF licenses this file to you under the Apache
+ *   License, Version 2.0 (the "License"); you may not use this file
+ *   except in compliance with the License. You may obtain a copy of
+ *   the License at http://www.apache.org/licenses/LICENSE-2.0 .
+ */
+#include <sal/log.hxx>
+#include <pdfiprocessor.hxx>
+#include <xmlemitter.hxx>
+#include <pdfihelper.hxx>
+#include <imagecontainer.hxx>
+#include "style.hxx"
+#include "drawtreevisiting.hxx"
+#include <genericelements.hxx>
+
+#include <basegfx/polygon/b2dpolypolygontools.hxx>
+#include <osl/diagnose.h>
+#include <rtl/math.hxx>
+#include <com/sun/star/i18n/BreakIterator.hpp>
+#include <com/sun/star/i18n/CharacterClassification.hpp>
+#include <com/sun/star/i18n/ScriptType.hpp>
+#include <com/sun/star/i18n/DirectionProperty.hpp>
+#include <comphelper/string.hxx>
+
+#include <string.h>
+#include <string_view>
+
+using namespace ::com::sun::star;
+using namespace ::com::sun::star::lang;
+using namespace ::com::sun::star::i18n;
+using namespace ::com::sun::star::uno;
+
+namespace pdfi
+{
+
+const Reference< XBreakIterator >& DrawXmlOptimizer::GetBreakIterator()
+{
+    if ( !mxBreakIter.is() )
+    {
+        Reference< XComponentContext > xContext( m_rProcessor.m_xContext, uno::UNO_SET_THROW );
+        mxBreakIter = BreakIterator::create(xContext);
+    }
+    return mxBreakIter;
+}
+
+const Reference< XCharacterClassification >& DrawXmlEmitter::GetCharacterClassification()
+{
+    if ( !mxCharClass.is() )
+    {
+        Reference< XComponentContext > xContext( m_rEmitContext.m_xContext, uno::UNO_SET_THROW );
+        mxCharClass = CharacterClassification::create(xContext);
+    }
+    return mxCharClass;
+}
+
+void DrawXmlEmitter::visit( HyperlinkElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&   )
+{
+    if( elem.Children.empty() )
+        return;
+
+    const char* pType = dynamic_cast<DrawElement*>(elem.Children.front().get()) ? "draw:a" : "text:a";
+
+    PropertyMap aProps;
+    aProps[ "xlink:type" ] = "simple";
+    aProps[ "xlink:href" ] = elem.URI;
+    aProps[ "office:target-frame-name" ] = "_blank";
+    aProps[ "xlink:show" ] = "new";
+
+    m_rEmitContext.rEmitter.beginTag( pType, aProps );
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+    m_rEmitContext.rEmitter.endTag( pType );
+}
+
+void DrawXmlEmitter::visit( TextElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&   )
+{
+    if( elem.Text.isEmpty() )
+        return;
+
+    OUString strSpace(u' ');
+    OUString strNbSpace(u'\x00A0');
+    OUString tabSpace(u'\x0009');
+    PropertyMap aProps;
+    if( elem.StyleId != -1 )
+    {
+        aProps[ OUString( "text:style-name"  ) ] =
+            m_rEmitContext.rStyles.getStyleName( elem.StyleId );
+    }
+
+    OUString str(elem.Text.toString());
+
+    // Check for RTL
+    bool isRTL = false;
+    Reference< i18n::XCharacterClassification > xCC( GetCharacterClassification() );
+    if( xCC.is() )
+    {
+        for(int i=1; i< elem.Text.getLength(); i++)
+        {
+            css::i18n::DirectionProperty nType = static_cast<css::i18n::DirectionProperty>(xCC->getCharacterDirection( str, i ));
+            if ( nType == css::i18n::DirectionProperty_RIGHT_TO_LEFT           ||
+                 nType == css::i18n::DirectionProperty_RIGHT_TO_LEFT_ARABIC    ||
+                 nType == css::i18n::DirectionProperty_RIGHT_TO_LEFT_EMBEDDING ||
+                 nType == css::i18n::DirectionProperty_RIGHT_TO_LEFT_OVERRIDE
+                )
+                isRTL = true;
+        }
+    }
+
+    if (isRTL)  // If so, reverse string
+    {
+        // First, produce mirrored-image for each code point which has the Bidi_Mirrored property.
+        str = PDFIProcessor::SubstituteBidiMirrored(str);
+        // Then, reverse the code points in the string, in backward order.
+        str = ::comphelper::string::reverseCodePoints(str);
+    }
+
+    m_rEmitContext.rEmitter.beginTag( "text:span", aProps );
+
+    aProps = {};
+    for(int i=0; i< elem.Text.getLength(); i++)
+    {
+        OUString strToken=  str.copy(i,1) ;
+        if( strSpace == strToken || strNbSpace == strToken )
+        {
+            aProps[ "text:c" ] = "1";
+            m_rEmitContext.rEmitter.beginTag( "text:s", aProps );
+            m_rEmitContext.rEmitter.endTag( "text:s");
+        }
+        else
+        {
+            if( tabSpace == strToken )
+            {
+                m_rEmitContext.rEmitter.beginTag( "text:tab", aProps );
+                m_rEmitContext.rEmitter.endTag( "text:tab");
+            }
+            else
+            {
+                m_rEmitContext.rEmitter.write( strToken );
+            }
+        }
+    }
+
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+
+    m_rEmitContext.rEmitter.endTag( "text:span" );
+}
+
+void DrawXmlEmitter::visit( ParagraphElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&   )
+{
+    PropertyMap aProps;
+    if( elem.StyleId != -1 )
+    {
+        aProps[ "text:style-name" ] = m_rEmitContext.rStyles.getStyleName( elem.StyleId );
+    }
+    const char* pTagType = "text:p";
+    if( elem.Type == ParagraphElement::Headline )
+        pTagType = "text:h";
+    m_rEmitContext.rEmitter.beginTag( pTagType, aProps );
+
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+
+    m_rEmitContext.rEmitter.endTag( pTagType );
+}
+
+void DrawXmlEmitter::fillFrameProps( DrawElement&       rElem,
+                                     PropertyMap&       rProps,
+                                     const EmitContext& rEmitContext,
+                                     bool               bWasTransformed
+                                     )
+{
+    rProps[ "draw:z-index" ] = OUString::number( rElem.ZOrder );
+    rProps[ "draw:style-name"] = rEmitContext.rStyles.getStyleName( rElem.StyleId );
+
+    if (rElem.IsForText)
+        rProps["draw:text-style-name"] = rEmitContext.rStyles.getStyleName(rElem.TextStyleId);
+
+    const GraphicsContext& rGC =
+        rEmitContext.rProcessor.getGraphicsContext( rElem.GCId );
+
+    if (bWasTransformed)
+    {
+        rProps[ "svg:x" ]       = convertPixelToUnitString(rElem.x);
+        rProps[ "svg:y" ]       = convertPixelToUnitString(rElem.y);
+        rProps[ "svg:width" ]   = convertPixelToUnitString(rElem.w);
+        rProps[ "svg:height" ]  = convertPixelToUnitString(rElem.h);
+    }
+    else
+    {
+        OUStringBuffer aBuf(256);
+
+        basegfx::B2DHomMatrix mat(rGC.Transformation);
+
+        if (rElem.MirrorVertical)
+        {
+            basegfx::B2DHomMatrix mat2;
+            mat2.translate(0, -0.5);
+            mat2.scale(1, -1);
+            mat2.translate(0, 0.5);
+            mat = mat * mat2;
+        }
+
+        double scale = convPx2mm(100);
+        mat.scale(scale, scale);
+
+        aBuf.append("matrix(");
+        aBuf.append(mat.get(0, 0));
+        aBuf.append(' ');
+        aBuf.append(mat.get(1, 0));
+        aBuf.append(' ');
+        aBuf.append(mat.get(0, 1));
+        aBuf.append(' ');
+        aBuf.append(mat.get(1, 1));
+        aBuf.append(' ');
+        aBuf.append(mat.get(0, 2));
+        aBuf.append(' ');
+        aBuf.append(mat.get(1, 2));
+        aBuf.append(")");
+
+        rProps["draw:transform"] = aBuf.makeStringAndClear();
+    }
+}
+
+void DrawXmlEmitter::visit( FrameElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&   )
+{
+    if( elem.Children.empty() )
+        return;
+
+    bool bTextBox = (dynamic_cast<ParagraphElement*>(elem.Children.front().get()) != nullptr);
+    PropertyMap aFrameProps;
+    fillFrameProps( elem, aFrameProps, m_rEmitContext, false );
+    m_rEmitContext.rEmitter.beginTag( "draw:frame", aFrameProps );
+    if( bTextBox )
+        m_rEmitContext.rEmitter.beginTag( "draw:text-box", PropertyMap() );
+
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+
+    if( bTextBox )
+        m_rEmitContext.rEmitter.endTag( "draw:text-box" );
+    m_rEmitContext.rEmitter.endTag( "draw:frame" );
+}
+
+void DrawXmlEmitter::visit( PolyPolyElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    elem.updateGeometry();
+    /* note:
+     *   aw recommends using 100dth of mm in all respects since the xml import
+     *   (a) is buggy (see issue 37213)
+     *   (b) is optimized for 100dth of mm and does not scale itself then,
+     *       this does not gain us speed but makes for smaller rounding errors since
+     *       the xml importer coordinates are integer based
+     */
+    for (sal_uInt32 i = 0; i< elem.PolyPoly.count(); i++)
+    {
+        basegfx::B2DPolygon b2dPolygon =  elem.PolyPoly.getB2DPolygon( i );
+
+        for ( sal_uInt32 j = 0; j< b2dPolygon.count(); j++ )
+        {
+            basegfx::B2DPoint point;
+            basegfx::B2DPoint nextPoint;
+            point = b2dPolygon.getB2DPoint( j );
+
+            basegfx::B2DPoint prevPoint = b2dPolygon.getPrevControlPoint( j ) ;
+
+            point.setX( convPx2mmPrec2( point.getX() )*100.0 );
+            point.setY( convPx2mmPrec2( point.getY() )*100.0 );
+
+            if ( b2dPolygon.isPrevControlPointUsed( j ) )
+            {
+                prevPoint.setX( convPx2mmPrec2( prevPoint.getX() )*100.0 );
+                prevPoint.setY( convPx2mmPrec2( prevPoint.getY() )*100.0 );
+            }
+
+            if ( b2dPolygon.isNextControlPointUsed( j ) )
+            {
+                nextPoint = b2dPolygon.getNextControlPoint( j ) ;
+                nextPoint.setX( convPx2mmPrec2( nextPoint.getX() )*100.0 );
+                nextPoint.setY( convPx2mmPrec2( nextPoint.getY() )*100.0 );
+            }
+
+            b2dPolygon.setB2DPoint( j, point );
+
+            if ( b2dPolygon.isPrevControlPointUsed( j ) )
+                b2dPolygon.setPrevControlPoint( j , prevPoint ) ;
+
+            if ( b2dPolygon.isNextControlPointUsed( j ) )
+                b2dPolygon.setNextControlPoint( j , nextPoint ) ;
+        }
+
+        elem.PolyPoly.setB2DPolygon( i, b2dPolygon );
+    }
+
+    PropertyMap aProps;
+    // PDFIProcessor transforms geometrical objects, not images and text
+    // so we need to tell fillFrameProps here that the transformation for
+    // a PolyPolyElement was already applied (aside from translation)
+    fillFrameProps( elem, aProps, m_rEmitContext, true );
+    OUStringBuffer aBuf( 64 );
+    aBuf.append( "0 0 " );
+    aBuf.append( convPx2mmPrec2(elem.w)*100.0 );
+    aBuf.append( ' ' );
+    aBuf.append( convPx2mmPrec2(elem.h)*100.0 );
+    aProps[ "svg:viewBox" ] = aBuf.makeStringAndClear();
+    aProps[ "svg:d" ]       = basegfx::utils::exportToSvgD( elem.PolyPoly, false, true, false );
+
+    m_rEmitContext.rEmitter.beginTag( "draw:path", aProps );
+    m_rEmitContext.rEmitter.endTag( "draw:path" );
+}
+
+void DrawXmlEmitter::visit( ImageElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    PropertyMap aImageProps;
+    m_rEmitContext.rEmitter.beginTag( "draw:image", aImageProps );
+    m_rEmitContext.rEmitter.beginTag( "office:binary-data", PropertyMap() );
+    m_rEmitContext.rImages.writeBase64EncodedStream( elem.Image, m_rEmitContext);
+    m_rEmitContext.rEmitter.endTag( "office:binary-data" );
+    m_rEmitContext.rEmitter.endTag( "draw:image" );
+}
+
+void DrawXmlEmitter::visit( PageElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&   )
+{
+    PropertyMap aPageProps;
+    aPageProps[ "draw:master-page-name" ] = m_rEmitContext.rStyles.getStyleName( elem.StyleId );
+
+    m_rEmitContext.rEmitter.beginTag("draw:page", aPageProps);
+
+    if( m_rEmitContext.xStatusIndicator.is() )
+        m_rEmitContext.xStatusIndicator->setValue( elem.PageNumber );
+
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+
+    m_rEmitContext.rEmitter.endTag("draw:page");
+}
+
+void DrawXmlEmitter::visit( DocumentElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&)
+{
+    m_rEmitContext.rEmitter.beginTag( "office:body", PropertyMap() );
+    m_rEmitContext.rEmitter.beginTag( m_bWriteDrawDocument ? "office:drawing" : "office:presentation",
+                                      PropertyMap() );
+
+    auto this_it = elem.Children.begin();
+    while( this_it != elem.Children.end() && this_it->get() != &elem )
+    {
+        (*this_it)->visitedBy( *this, this_it );
+        ++this_it;
+    }
+
+    m_rEmitContext.rEmitter.endTag( m_bWriteDrawDocument ? "office:drawing" : "office:presentation" );
+    m_rEmitContext.rEmitter.endTag( "office:body" );
+}
+
+
+void DrawXmlOptimizer::visit( HyperlinkElement&, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+}
+
+void DrawXmlOptimizer::visit( TextElement&, const std::list< std::unique_ptr<Element> >::const_iterator&)
+{
+}
+
+void DrawXmlOptimizer::visit( FrameElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    elem.applyToChildren(*this);
+}
+
+void DrawXmlOptimizer::visit( ImageElement&, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+}
+
+void DrawXmlOptimizer::visit( PolyPolyElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& elemIt )
+{
+    /* note: optimize two consecutive PolyPolyElements that
+     *  have the same path but one of which is a stroke while
+     *     the other is a fill
+     */
+    if( !elem.Parent )
+        return;
+
+    // find following PolyPolyElement in parent's children list
+    if( elemIt == elem.Parent->Children.end() )
+        return;
+    auto next_it = elemIt;
+    ++next_it;
+    if( next_it == elem.Parent->Children.end() )
+        return;
+
+    PolyPolyElement* pNext = dynamic_cast<PolyPolyElement*>(next_it->get());
+    // TODO(F2): this comparison fails for OOo-generated polygons with beziers.
+    if( !pNext || pNext->PolyPoly != elem.PolyPoly )
+        return;
+
+    const GraphicsContext& rNextGC =
+                   m_rProcessor.getGraphicsContext( pNext->GCId );
+    const GraphicsContext& rThisGC =
+                   m_rProcessor.getGraphicsContext( elem.GCId );
+
+    if( !(rThisGC.BlendMode      == rNextGC.BlendMode &&
+         rThisGC.Flatness       == rNextGC.Flatness &&
+         rThisGC.Transformation == rNextGC.Transformation &&
+         rThisGC.Clip           == rNextGC.Clip &&
+         rThisGC.FillColor.Red  == rNextGC.FillColor.Red &&
+         rThisGC.FillColor.Green== rNextGC.FillColor.Green &&
+         rThisGC.FillColor.Blue == rNextGC.FillColor.Blue &&
+         rThisGC.FillColor.Alpha== rNextGC.FillColor.Alpha &&
+         pNext->Action          == PATH_STROKE &&
+         (elem.Action == PATH_FILL || elem.Action == PATH_EOFILL)) )
+        return;
+
+    GraphicsContext aGC = rThisGC;
+    aGC.LineJoin  = rNextGC.LineJoin;
+    aGC.LineCap   = rNextGC.LineCap;
+    aGC.LineWidth = rNextGC.LineWidth;
+    aGC.MiterLimit= rNextGC.MiterLimit;
+    aGC.DashArray = rNextGC.DashArray;
+    aGC.LineColor = rNextGC.LineColor;
+    elem.GCId = m_rProcessor.getGCId( aGC );
+
+    elem.Action |= pNext->Action;
+
+    elem.Children.splice( elem.Children.end(), pNext->Children );
+    elem.Parent->Children.erase(next_it);
+}
+
+void DrawXmlOptimizer::visit( ParagraphElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    optimizeTextElements( elem );
+
+    elem.applyToChildren(*this);
+}
+
+void DrawXmlOptimizer::visit( PageElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    if( m_rProcessor.getStatusIndicator().is() )
+        m_rProcessor.getStatusIndicator()->setValue( elem.PageNumber );
+
+    // resolve hyperlinks
+    elem.resolveHyperlinks();
+
+    elem.resolveFontStyles( m_rProcessor ); // underlines and such
+
+    // FIXME: until hyperlinks and font effects are adjusted for
+    // geometrical search handle them before sorting
+    PDFIProcessor::sortElements( &elem );
+
+    // find paragraphs in text
+    ParagraphElement* pCurPara = nullptr;
+    std::list< std::unique_ptr<Element> >::iterator page_element, next_page_element;
+    next_page_element = elem.Children.begin();
+    double fCurLineHeight = 0.0; // average height of text items in current para
+    int nCurLineElements = 0; // number of line contributing elements in current para
+    double line_left = elem.w, line_right = 0.0;
+    double column_width = elem.w*0.75; // estimate text width
+    // TODO: guess columns
+    while( next_page_element != elem.Children.end() )
+    {
+        page_element = next_page_element++;
+        ParagraphElement* pPagePara = dynamic_cast<ParagraphElement*>(page_element->get());
+        if( pPagePara )
+        {
+            pCurPara = pPagePara;
+            // adjust line height and text items
+            fCurLineHeight = 0.0;
+            nCurLineElements = 0;
+            for( const auto& rxChild : pCurPara->Children )
+            {
+                TextElement* pTestText = dynamic_cast<TextElement*>(rxChild.get());
+                if( pTestText )
+                {
+                    fCurLineHeight = (fCurLineHeight*double(nCurLineElements) + pTestText->h)/double(nCurLineElements+1);
+                    nCurLineElements++;
+                }
+            }
+            continue;
+        }
+
+        HyperlinkElement* pLink = dynamic_cast<HyperlinkElement*>(page_element->get());
+        DrawElement* pDraw = dynamic_cast<DrawElement*>(page_element->get());
+        if( ! pDraw && pLink && ! pLink->Children.empty() )
+            pDraw = dynamic_cast<DrawElement*>(pLink->Children.front().get() );
+        if( pDraw )
+        {
+            // insert small drawing objects as character, else leave them page bound
+
+            bool bInsertToParagraph = false;
+            // first check if this is either inside the paragraph
+            if( pCurPara && pDraw->y < pCurPara->y + pCurPara->h )
+            {
+                if( pDraw->h < fCurLineHeight * 1.5 )
+                {
+                    bInsertToParagraph = true;
+                    fCurLineHeight = (fCurLineHeight*double(nCurLineElements) + pDraw->h)/double(nCurLineElements+1);
+                    nCurLineElements++;
+                    // mark draw element as character
+                    pDraw->isCharacter = true;
+                }
+            }
+            // or perhaps the draw element begins a new paragraph
+            else if( next_page_element != elem.Children.end() )
+            {
+                TextElement* pText = dynamic_cast<TextElement*>(next_page_element->get());
+                if( ! pText )
+                {
+                    ParagraphElement* pPara = dynamic_cast<ParagraphElement*>(next_page_element->get());
+                    if( pPara && ! pPara->Children.empty() )
+                        pText = dynamic_cast<TextElement*>(pPara->Children.front().get());
+                }
+                if( pText && // check there is a text
+                    pDraw->h < pText->h*1.5 && // and it is approx the same height
+                    // and either upper or lower edge of pDraw is inside text's vertical range
+                    ( ( pDraw->y >= pText->y && pDraw->y <= pText->y+pText->h ) ||
+                      ( pDraw->y+pDraw->h >= pText->y && pDraw->y+pDraw->h <= pText->y+pText->h )
+                      )
+                    )
+                {
+                    bInsertToParagraph = true;
+                    fCurLineHeight = pDraw->h;
+                    nCurLineElements = 1;
+                    line_left = pDraw->x;
+                    line_right = pDraw->x + pDraw->w;
+                    // begin a new paragraph
+                    pCurPara = nullptr;
+                    // mark draw element as character
+                    pDraw->isCharacter = true;
+                }
+            }
+
+            if( ! bInsertToParagraph )
+            {
+                pCurPara = nullptr;
+                continue;
+            }
+        }
+
+        TextElement* pText = dynamic_cast<TextElement*>(page_element->get());
+        if( ! pText && pLink && ! pLink->Children.empty() )
+            pText = dynamic_cast<TextElement*>(pLink->Children.front().get());
+        if( pText )
+        {
+            Element* pGeo = pLink ? static_cast<Element*>(pLink) :
+                                    static_cast<Element*>(pText);
+            if( pCurPara )
+            {
+                // there was already a text element, check for a new paragraph
+                if( nCurLineElements > 0 )
+                {
+                    // if the new text is significantly distant from the paragraph
+                    // begin a new paragraph
+                    if( pGeo->y > pCurPara->y + pCurPara->h + fCurLineHeight*0.5  )
+                        pCurPara = nullptr; // insert new paragraph
+                    else if( pGeo->y > (pCurPara->y+pCurPara->h - fCurLineHeight*0.05) )
+                    {
+                        // new paragraph if either the last line of the paragraph
+                        // was significantly shorter than the paragraph as a whole
+                        if( (line_right - line_left) < pCurPara->w*0.75 )
+                            pCurPara = nullptr;
+                        // or the last line was significantly smaller than the column width
+                        else if( (line_right - line_left) < column_width*0.75 )
+                            pCurPara = nullptr;
+                    }
+                }
+
+
+            }
+
+
+            // update line height/width
+            if( pCurPara )
+            {
+                fCurLineHeight = (fCurLineHeight*double(nCurLineElements) + pGeo->h)/double(nCurLineElements+1);
+                nCurLineElements++;
+                if( pGeo->x < line_left )
+                    line_left = pGeo->x;
+                if( pGeo->x+pGeo->w > line_right )
+                    line_right = pGeo->x+pGeo->w;
+            }
+            else
+            {
+                fCurLineHeight = pGeo->h;
+                nCurLineElements = 1;
+                line_left = pGeo->x;
+                line_right = pGeo->x + pGeo->w;
+            }
+        }
+
+
+        // move element to current paragraph
+        if (! pCurPara )  // new paragraph, insert one
+        {
+            pCurPara = ElementFactory::createParagraphElement( nullptr );
+            // set parent
+            pCurPara->Parent = &elem;
+            //insert new paragraph before current element
+            page_element = elem.Children.insert( page_element, std::unique_ptr<Element>(pCurPara) );
+            // forward iterator to current element again
+            ++ page_element;
+            // update next_element which is now invalid
+            next_page_element = page_element;
+            ++ next_page_element;
+        }
+        Element* pCurEle = page_element->get();
+        Element::setParent( page_element, pCurPara );
+        OSL_ENSURE( !pText || pCurEle == pText || pCurEle == pLink, "paragraph child list in disorder" );
+        if( pText || pDraw )
+            pCurPara->updateGeometryWith( pCurEle );
+    }
+
+    // process children
+    elem.applyToChildren(*this);
+}
+
+static bool isSpaces(TextElement* pTextElem)
+{
+    for (sal_Int32 i = 0; i != pTextElem->Text.getLength(); ++i) {
+        if (pTextElem->Text[i] != ' ') {
+            return false;
+        }
+    }
+    return true;
+}
+
+void DrawXmlOptimizer::optimizeTextElements(Element& rParent)
+{
+    if( rParent.Children.empty() ) // this should not happen
+    {
+        OSL_FAIL( "empty paragraph optimized" );
+        return;
+    }
+
+    // concatenate child elements with same font id
+    auto next = rParent.Children.begin();
+    auto it = next++;
+
+    while( next != rParent.Children.end() )
+    {
+        bool bConcat = false;
+        TextElement* pCur = dynamic_cast<TextElement*>(it->get());
+
+        if( pCur )
+        {
+            TextElement* pNext = dynamic_cast<TextElement*>(next->get());
+            bool isComplex = false;
+            OUString str(pCur->Text.toString());
+            for(int i=0; i< str.getLength(); i++)
+            {
+                sal_Int16 nType = GetBreakIterator()->getScriptType( str, i );
+                if (nType == css::i18n::ScriptType::COMPLEX)
+                    isComplex = true;
+            }
+            bool bPara = strspn("ParagraphElement", typeid(rParent).name());
+            ParagraphElement* pPara = dynamic_cast<ParagraphElement*>(&rParent);
+            if (bPara && pPara && isComplex)
+                pPara->bRtl = true;
+            if( pNext )
+            {
+                const GraphicsContext& rCurGC = m_rProcessor.getGraphicsContext( pCur->GCId );
+                const GraphicsContext& rNextGC = m_rProcessor.getGraphicsContext( pNext->GCId );
+
+                // line and space optimization; works only in strictly horizontal mode
+
+                // concatenate consecutive text elements unless there is a
+                // font or text color change, leave a new span in that case
+                if( (pCur->FontId == pNext->FontId || isSpaces(pNext)) &&
+                    rCurGC.FillColor.Red == rNextGC.FillColor.Red &&
+                    rCurGC.FillColor.Green == rNextGC.FillColor.Green &&
+                    rCurGC.FillColor.Blue == rNextGC.FillColor.Blue &&
+                    rCurGC.FillColor.Alpha == rNextGC.FillColor.Alpha
+                    )
+                {
+                    pCur->updateGeometryWith( pNext );
+                    if (pPara->bRtl)
+                    {
+                        // Tdf#152083: If RTL, reverse the text in pNext so that its correct order is
+                        // restored when the combined text is reversed in DrawXmlEmitter::visit.
+                        OUString tempStr;
+                        bool bNeedReverse=false;
+                        str = pNext->Text.toString();
+                        for (sal_Int32 i=0; i < str.getLength(); i++)
+                        {
+                            if (str[i] == u' ')
+                            {   // Space char (e.g. the space as in " م") needs special treatment.
+                                //   First, append the space char to pCur.
+                                pCur->Text.append(OUStringChar(str[i]));
+                                //   Then, check whether the tmpStr needs reverse, if so then reverse and append.
+                                if (bNeedReverse)
+                                {
+                                    tempStr = ::comphelper::string::reverseCodePoints(tempStr);
+                                    pCur->Text.append(tempStr);
+                                    tempStr = u"";
+                                }
+                                bNeedReverse = false;
+                            }
+                            else
+                            {
+                                tempStr += OUStringChar(str[i]);
+                                bNeedReverse = true;
+                            }
+                        }
+                        // Do the last append
+                        if (bNeedReverse)
+                        {
+                            tempStr = ::comphelper::string::reverseCodePoints(tempStr);
+                            pCur->Text.append(tempStr);
+                        }
+                        else
+                        {
+                            pCur->Text.append(tempStr);
+                        }
+                    }
+                    else
+                    {
+                        // append text to current element directly without reverse
+                        pCur->Text.append( pNext->Text );
+                    }
+
+                    str = pCur->Text.toString();
+                    for(int i=0; i< str.getLength(); i++)
+                    {
+                        sal_Int16 nType = GetBreakIterator()->getScriptType( str, i );
+                        if (nType == css::i18n::ScriptType::COMPLEX)
+                            isComplex = true;
+                    }
+                    if (bPara && pPara && isComplex)
+                        pPara->bRtl = true;
+                    // append eventual children to current element
+                    // and clear children (else the children just
+                    // appended to pCur would be destroyed)
+                    pCur->Children.splice( pCur->Children.end(), pNext->Children );
+                    // get rid of the now useless element
+                    rParent.Children.erase( next );
+                    bConcat = true;
+                }
+            }
+        }
+        else if( dynamic_cast<HyperlinkElement*>(it->get()) )
+            optimizeTextElements( **it );
+        if ( bConcat )
+            next = it;
+        else
+            ++it;
+        ++next;
+    }
+}
+
+void DrawXmlOptimizer::visit( DocumentElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&)
+{
+    elem.applyToChildren(*this);
+}
+
+
+void DrawXmlFinalizer::visit( PolyPolyElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    // xxx TODO copied from DrawElement
+    const GraphicsContext& rGC = m_rProcessor.getGraphicsContext(elem.GCId );
+
+    PropertyMap aProps;
+    aProps[ "style:family" ] = "graphic";
+    aProps[ "style:parent-style-name" ] = "standard";
+    // generate standard graphic style if necessary
+    m_rStyleContainer.getStandardStyleId( "graphic" );
+
+    PropertyMap aGCProps;
+    if (elem.Action & PATH_STROKE)
+    {
+        double scale = GetAverageTransformationScale(rGC.Transformation);
+        if (rGC.DashArray.size() < 2)
+        {
+            aGCProps[ "draw:stroke" ] = "solid";
+        }
+        else
+        {
+            PropertyMap props;
+            FillDashStyleProps(props, rGC.DashArray, scale);
+            StyleContainer::Style style("draw:stroke-dash", std::move(props));
+
+            aGCProps[ "draw:stroke" ] = "dash";
+            aGCProps[ "draw:stroke-dash" ] =
+                m_rStyleContainer.getStyleName(
+                m_rStyleContainer.getStyleId(style));
+        }
+
+        aGCProps[ "svg:stroke-color" ] = getColorString(rGC.LineColor);
+        if (rGC.LineColor.Alpha != 1.0)
+            aGCProps["svg:stroke-opacity"] = getPercentString(rGC.LineColor.Alpha * 100.0);
+        aGCProps[ "svg:stroke-width" ] = convertPixelToUnitString(rGC.LineWidth * scale);
+        aGCProps[ "draw:stroke-linejoin" ] = rGC.GetLineJoinString();
+        aGCProps[ "svg:stroke-linecap" ] = rGC.GetLineCapString();
+    }
+    else
+    {
+        aGCProps[ "draw:stroke" ] = "none";
+    }
+
+    // TODO(F1): check whether stuff could be emulated by gradient/bitmap/hatch
+    if( elem.Action & (PATH_FILL | PATH_EOFILL) )
+    {
+        aGCProps[ "draw:fill" ]   = "solid";
+        aGCProps[ "draw:fill-color" ] = getColorString(rGC.FillColor);
+        if (rGC.FillColor.Alpha != 1.0)
+            aGCProps["draw:opacity"] = getPercentString(rGC.FillColor.Alpha * 100.0);
+    }
+    else
+    {
+        aGCProps[ "draw:fill" ] = "none";
+    }
+
+    StyleContainer::Style aStyle( "style:style", std::move(aProps) );
+    StyleContainer::Style aSubStyle( "style:graphic-properties", std::move(aGCProps) );
+    aStyle.SubStyles.push_back( &aSubStyle );
+
+    elem.StyleId = m_rStyleContainer.getStyleId( aStyle );
+}
+
+void DrawXmlFinalizer::visit( HyperlinkElement&, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+}
+
+static void SetFontsizeProperties(PropertyMap& props, double fontSize)
+{
+    OUString aFSize = OUString::number(fontSize * 72 / PDFI_OUTDEV_RESOLUTION) + "pt";
+    props["fo:font-size"] = aFSize;
+    props["style:font-size-asian"] = aFSize;
+    props["style:font-size-complex"] = aFSize;
+}
+
+void DrawXmlFinalizer::visit( TextElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    const FontAttributes& rFont = m_rProcessor.getFont( elem.FontId );
+    PropertyMap aProps;
+    aProps[ "style:family" ] = "text";
+
+    PropertyMap aFontProps;
+
+    // family name
+    // TODO: tdf#143095: use system font name rather than PSName
+    SAL_INFO("sdext.pdfimport", "The font used in xml is: " << rFont.familyName);
+    aFontProps[ "fo:font-family" ] = rFont.familyName;
+    aFontProps[ "style:font-family-asian" ] = rFont.familyName;
+    aFontProps[ "style:font-family-complex" ] = rFont.familyName;
+
+    // bold
+    aFontProps[ "fo:font-weight" ]         = rFont.fontWeight;
+    aFontProps[ "style:font-weight-asian" ]   = rFont.fontWeight;
+    aFontProps[ "style:font-weight-complex" ] = rFont.fontWeight;
+
+    // italic
+    if( rFont.isItalic )
+    {
+        aFontProps[ "fo:font-style" ]         = "italic";
+        aFontProps[ "style:font-style-asian" ]   = "italic";
+        aFontProps[ "style:font-style-complex" ] = "italic";
+    }
+
+    // underline
+    if( rFont.isUnderline )
+    {
+        aFontProps[ "style:text-underline-style" ]  = "solid";
+        aFontProps[ "style:text-underline-width" ]  = "auto";
+        aFontProps[ "style:text-underline-color" ]  = "font-color";
+    }
+
+    // outline
+    if( rFont.isOutline )
+        aFontProps[ "style:text-outline" ]  = "true";
+
+    // size
+    SetFontsizeProperties(aFontProps, rFont.size);
+
+    // color
+    const GraphicsContext& rGC = m_rProcessor.getGraphicsContext( elem.GCId );
+    aFontProps[ "fo:color" ] = getColorString( rFont.isOutline ? rGC.LineColor : rGC.FillColor );
+
+    // scale
+    double fRotate, fShearX;
+    basegfx::B2DTuple aScale, aTranslation;
+    rGC.Transformation.decompose(aScale, aTranslation, fRotate, fShearX);
+    double textScale = 100 * aScale.getX() / aScale.getY();
+    if (((textScale >= 1) && (textScale <= 99)) ||
+        ((textScale >= 101) && (textScale <= 999)))
+    {
+        aFontProps[ "style:text-scale" ] = getPercentString(textScale);
+    }
+
+    StyleContainer::Style aStyle( "style:style", std::move(aProps) );
+    StyleContainer::Style aSubStyle( "style:text-properties", std::move(aFontProps) );
+    aStyle.SubStyles.push_back( &aSubStyle );
+    elem.StyleId = m_rStyleContainer.getStyleId( aStyle );
+}
+
+void DrawXmlFinalizer::visit( ParagraphElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+
+    PropertyMap aProps;
+    aProps[ "style:family" ] = "paragraph";
+    // generate standard paragraph style if necessary
+    m_rStyleContainer.getStandardStyleId( "paragraph" );
+
+    PropertyMap aParProps;
+
+    aParProps[ "fo:text-align"]                   = "start";
+    if (elem.bRtl)
+        aParProps[ "style:writing-mode"]                    = "rl-tb";
+    else
+        aParProps[ "style:writing-mode"]                    = "lr-tb";
+
+    StyleContainer::Style aStyle( "style:style", std::move(aProps) );
+    StyleContainer::Style aSubStyle( "style:paragraph-properties", std::move(aParProps) );
+    aStyle.SubStyles.push_back( &aSubStyle );
+
+    elem.StyleId = m_rStyleContainer.getStyleId( aStyle );
+
+    elem.applyToChildren(*this);
+}
+
+void DrawXmlFinalizer::visit( FrameElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator&)
+{
+    PropertyMap props1;
+    props1[ "style:family" ] = "graphic";
+    props1[ "style:parent-style-name" ] = "standard";
+    // generate standard graphic style if necessary
+    m_rStyleContainer.getStandardStyleId( "graphic" );
+
+    PropertyMap aGCProps;
+
+    aGCProps[ "draw:stroke" ]                    = "none";
+    aGCProps[ "draw:fill" ]                      = "none";
+    aGCProps[ "draw:auto-grow-height" ]          = "true";
+    aGCProps[ "draw:auto-grow-width" ]           = "true";
+    aGCProps[ "draw:textarea-horizontal-align" ] = "left";
+    aGCProps[ "draw:textarea-vertical-align" ]   = "top";
+    aGCProps[ "fo:min-height"]                   = "0cm";
+    aGCProps[ "fo:min-width"]                    = "0cm";
+    aGCProps[ "fo:padding-top" ]                 = "0cm";
+    aGCProps[ "fo:padding-left" ]                = "0cm";
+    aGCProps[ "fo:padding-right" ]               = "0cm";
+    aGCProps[ "fo:padding-bottom" ]              = "0cm";
+
+    StyleContainer::Style style1( "style:style", std::move(props1) );
+    StyleContainer::Style subStyle1( "style:graphic-properties", std::move(aGCProps) );
+    style1.SubStyles.push_back(&subStyle1);
+
+    elem.StyleId = m_rStyleContainer.getStyleId(style1);
+
+    if (elem.IsForText)
+    {
+        PropertyMap props2;
+        props2["style:family"] = "paragraph";
+
+        PropertyMap textProps;
+        SetFontsizeProperties(textProps, elem.FontSize);
+
+        StyleContainer::Style style2("style:style", std::move(props2));
+        StyleContainer::Style subStyle2("style:text-properties", std::move(textProps));
+        style2.SubStyles.push_back(&subStyle2);
+        elem.TextStyleId = m_rStyleContainer.getStyleId(style2);
+    }
+
+    elem.applyToChildren(*this);
+}
+
+void DrawXmlFinalizer::visit( ImageElement&, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+}
+
+void DrawXmlFinalizer::visit( PageElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    if( m_rProcessor.getStatusIndicator().is() )
+        m_rProcessor.getStatusIndicator()->setValue( elem.PageNumber );
+
+    // transform from pixel to mm
+    double page_width = convPx2mm( elem.w ), page_height = convPx2mm( elem.h );
+
+    // calculate page margins out of the relevant children (paragraphs)
+    elem.TopMargin = elem.h;
+    elem.BottomMargin = 0;
+    elem.LeftMargin = elem.w;
+    elem.RightMargin = 0;
+
+    for( const auto& rxChild : elem.Children )
+    {
+        if( rxChild->x < elem.LeftMargin )
+            elem.LeftMargin = rxChild->x;
+        if( rxChild->y < elem.TopMargin )
+            elem.TopMargin = rxChild->y;
+        if( rxChild->x + rxChild->w > elem.RightMargin )
+            elem.RightMargin = (rxChild->x + rxChild->w);
+        if( rxChild->y + rxChild->h > elem.BottomMargin )
+            elem.BottomMargin = (rxChild->y + rxChild->h);
+    }
+
+    // transform margins to mm
+    double left_margin     = convPx2mm( elem.LeftMargin );
+    double right_margin    = convPx2mm( elem.RightMargin );
+    double top_margin      = convPx2mm( elem.TopMargin );
+    double bottom_margin   = convPx2mm( elem.BottomMargin );
+
+    // round left/top margin to nearest mm
+    left_margin     = rtl_math_round( left_margin, 0, rtl_math_RoundingMode_Floor );
+    top_margin      = rtl_math_round( top_margin, 0, rtl_math_RoundingMode_Floor );
+    // round (fuzzy) right/bottom margin to nearest cm
+    right_margin    = rtl_math_round( right_margin, right_margin >= 10 ? -1 : 0, rtl_math_RoundingMode_Floor );
+    bottom_margin   = rtl_math_round( bottom_margin, bottom_margin >= 10 ? -1 : 0, rtl_math_RoundingMode_Floor );
+
+    // set reasonable default in case of way too large margins
+    // e.g. no paragraph case
+    if( left_margin > page_width/2.0 - 10 )
+        left_margin = 10;
+    if( right_margin > page_width/2.0 - 10 )
+        right_margin = 10;
+    if( top_margin > page_height/2.0 - 10 )
+        top_margin = 10;
+    if( bottom_margin > page_height/2.0 - 10 )
+        bottom_margin = 10;
+
+    // catch the weird cases
+    if( left_margin < 0 )
+        left_margin = 0;
+    if( right_margin < 0 )
+        right_margin = 0;
+    if( top_margin < 0 )
+        top_margin = 0;
+    if( bottom_margin < 0 )
+        bottom_margin = 0;
+
+    // widely differing margins are unlikely to be correct
+    if( right_margin > left_margin*1.5 )
+        right_margin = left_margin;
+
+    elem.LeftMargin      = convmm2Px( left_margin );
+    elem.RightMargin     = convmm2Px( right_margin );
+    elem.TopMargin       = convmm2Px( top_margin );
+    elem.BottomMargin    = convmm2Px( bottom_margin );
+
+    // get styles for paragraphs
+    PropertyMap aPageProps;
+    PropertyMap aPageLayoutProps;
+    aPageLayoutProps[ "fo:margin-top" ]     =  unitMMString( top_margin );
+    aPageLayoutProps[ "fo:margin-bottom" ]  =  unitMMString( bottom_margin );
+    aPageLayoutProps[ "fo:margin-left" ]    =  unitMMString( left_margin );
+    aPageLayoutProps[ "fo:margin-right" ]   =  unitMMString( right_margin );
+    aPageLayoutProps[ "fo:page-width" ]     =  unitMMString( page_width );
+    aPageLayoutProps[ "fo:page-height" ]    =  unitMMString( page_height );
+    aPageLayoutProps[ "style:print-orientation" ]= elem.w < elem.h ? std::u16string_view(u"portrait") : std::u16string_view(u"landscape");
+    aPageLayoutProps[ "style:writing-mode" ]= "lr-tb";
+
+    StyleContainer::Style aStyle( "style:page-layout", std::move(aPageProps));
+    StyleContainer::Style aSubStyle( "style:page-layout-properties", std::move(aPageLayoutProps));
+    aStyle.SubStyles.push_back(&aSubStyle);
+    sal_Int32 nPageStyle = m_rStyleContainer.impl_getStyleId( aStyle, false );
+
+    // create master page
+    OUString aMasterPageLayoutName = m_rStyleContainer.getStyleName( nPageStyle );
+    aPageProps[ "style:page-layout-name" ] = aMasterPageLayoutName;
+
+    StyleContainer::Style aMPStyle( "style:master-page", std::move(aPageProps));
+
+    elem.StyleId = m_rStyleContainer.impl_getStyleId( aMPStyle,false );
+
+    // create styles for children
+    elem.applyToChildren(*this);
+}
+
+void DrawXmlFinalizer::visit( DocumentElement& elem, const std::list< std::unique_ptr<Element> >::const_iterator& )
+{
+    elem.applyToChildren(*this);
+}
+
+}
+
+/* vim:set shiftwidth=4 softtabstop=4 expandtab: */