office-gobmx/extensions/source/scanner/grid.cxx
Noel Grandin f49d8ce461 loplugin:ostr in extensions
Change-Id: I32f74fe67e8eb0b6b12ee60405c3d99932b75182
Reviewed-on: https://gerrit.libreoffice.org/c/core/+/167284
Tested-by: Jenkins
Reviewed-by: Noel Grandin <noel.grandin@collabora.co.uk>
2024-05-07 18:15:14 +02:00

699 lines
21 KiB
C++

/* -*- 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/config.h>
#include <o3tl/sprintf.hxx>
#include <osl/thread.h>
#include <rtl/math.hxx>
#include <bitmaps.hlst>
#include <cmath>
#include "grid.hxx"
#include <vcl/bitmapex.hxx>
#include <vcl/customweld.hxx>
#include <vcl/event.hxx>
#include <vcl/settings.hxx>
#include <vcl/svapp.hxx>
#include <algorithm>
#include <limits>
#include <memory>
class GridWindow : public weld::CustomWidgetController
{
// helper class for handles
struct impHandle
{
Point maPos;
sal_uInt16 mnOffX;
sal_uInt16 mnOffY;
impHandle(const Point& rPos, sal_uInt16 nX, sal_uInt16 nY)
: maPos(rPos), mnOffX(nX), mnOffY(nY)
{
}
bool operator<(const impHandle& rComp) const
{
return (maPos.X() < rComp.maPos.X());
}
void draw(vcl::RenderContext& rRenderContext, const BitmapEx& rBitmapEx)
{
const Point aOffset(rRenderContext.PixelToLogic(Point(mnOffX, mnOffY)));
rRenderContext.DrawBitmapEx(maPos - aOffset, rBitmapEx);
}
bool isHit(OutputDevice const & rWin, const Point& rPos)
{
const Point aOffset(rWin.PixelToLogic(Point(mnOffX, mnOffY)));
const tools::Rectangle aTarget(maPos - aOffset, maPos + aOffset);
return aTarget.Contains(rPos);
}
};
tools::Rectangle m_aGridArea;
double m_fMinX;
double m_fMinY;
double m_fMaxX;
double m_fMaxY;
double m_fChunkX;
double m_fMinChunkX;
double m_fChunkY;
double m_fMinChunkY;
double* m_pXValues;
double* m_pOrigYValues;
int m_nValues;
std::unique_ptr<double[]> m_pNewYValues;
sal_uInt16 m_BmOffX;
sal_uInt16 m_BmOffY;
bool m_bCutValues;
// stuff for handles
using Handles = std::vector<impHandle>;
static constexpr auto npos = std::numeric_limits<Handles::size_type>::max();
Handles m_aHandles;
Handles::size_type m_nDragIndex;
BitmapEx m_aMarkerBitmap;
Point transform( double x, double y );
void transform( const Point& rOriginal, double& x, double& y );
double findMinX();
double findMinY();
double findMaxX();
double findMaxY();
void drawGrid(vcl::RenderContext& rRenderContext);
void drawOriginal(vcl::RenderContext& rRenderContext);
void drawNew(vcl::RenderContext& rRenderContext);
void drawHandles(vcl::RenderContext& rRenderContext);
void computeExtremes();
static void computeChunk( double fMin, double fMax, double& fChunkOut, double& fMinChunkOut );
void computeNew();
static double interpolate( double x, double const * pNodeX, double const * pNodeY, int nNodes );
virtual bool MouseMove( const MouseEvent& ) override;
virtual bool MouseButtonDown( const MouseEvent& ) override;
virtual bool MouseButtonUp( const MouseEvent& ) override;
void onResize();
virtual void Resize() override;
virtual void SetDrawingArea(weld::DrawingArea* pDrawingArea) override;
void drawLine(vcl::RenderContext& rRenderContext, double x1, double y1, double x2, double y2);
public:
GridWindow();
void Init(double* pXValues, double* pYValues, int nValues, bool bCutValues, const BitmapEx &rMarkerBitmap);
virtual ~GridWindow() override;
void setBoundings( double fMinX, double fMinY, double fMaxX, double fMaxY );
double* getNewYValues() { return m_pNewYValues.get(); }
void ChangeMode(ResetType nType);
virtual void Paint( vcl::RenderContext& /*rRenderContext*/, const tools::Rectangle& rRect ) override;
};
GridWindow::GridWindow()
: m_aGridArea(50, 15, 100, 100)
, m_fMinX(0.0)
, m_fMinY(0.0)
, m_fMaxX(0.0)
, m_fMaxY(0.0)
, m_fChunkX(0.0)
, m_fMinChunkX(0.0)
, m_fChunkY(0.0)
, m_fMinChunkY(0.0)
, m_pXValues(nullptr)
, m_pOrigYValues(nullptr)
, m_nValues(0)
, m_BmOffX(0)
, m_BmOffY(0)
, m_bCutValues(false)
, m_nDragIndex(npos)
{
}
void GridWindow::Init(double* pXValues, double* pYValues, int nValues, bool bCutValues, const BitmapEx &rMarkerBitmap)
{
m_aMarkerBitmap = rMarkerBitmap;
m_pXValues = pXValues;
m_pOrigYValues = pYValues;
m_nValues = nValues;
m_bCutValues = bCutValues;
onResize();
if (m_pOrigYValues && m_nValues)
{
m_pNewYValues.reset(new double[ m_nValues ]);
memcpy( m_pNewYValues.get(), m_pOrigYValues, sizeof( double ) * m_nValues );
}
setBoundings( 0, 0, 1023, 1023 );
computeExtremes();
// create left and right marker as first and last entry
m_BmOffX = sal_uInt16(m_aMarkerBitmap.GetSizePixel().Width() >> 1);
m_BmOffY = sal_uInt16(m_aMarkerBitmap.GetSizePixel().Height() >> 1);
m_aHandles.push_back(impHandle(transform(findMinX(), findMinY()), m_BmOffX, m_BmOffY));
m_aHandles.push_back(impHandle(transform(findMaxX(), findMaxY()), m_BmOffX, m_BmOffY));
}
void GridWindow::Resize()
{
onResize();
}
void GridWindow::onResize()
{
Size aSize = GetOutputSizePixel();
m_aGridArea.setWidth( aSize.Width() - 80 );
m_aGridArea.setHeight( aSize.Height() - 40 );
}
void GridWindow::SetDrawingArea(weld::DrawingArea* pDrawingArea)
{
Size aSize(pDrawingArea->get_ref_device().LogicToPixel(Size(240, 200), MapMode(MapUnit::MapAppFont)));
pDrawingArea->set_size_request(aSize.Width(), aSize.Height());
CustomWidgetController::SetDrawingArea(pDrawingArea);
SetOutputSizePixel(aSize);
}
GridDialog::GridDialog(weld::Window* pParent, double* pXValues, double* pYValues, int nValues)
: GenericDialogController(pParent, u"modules/scanner/ui/griddialog.ui"_ustr, u"GridDialog"_ustr)
, m_xResetTypeBox(m_xBuilder->weld_combo_box(u"resetTypeCombobox"_ustr))
, m_xResetButton(m_xBuilder->weld_button(u"resetButton"_ustr))
, m_xGridWindow(new GridWindow)
, m_xGridWindowWND(new weld::CustomWeld(*m_xBuilder, u"gridwindow"_ustr, *m_xGridWindow))
{
m_xGridWindow->Init(pXValues, pYValues, nValues, true/*bCutValues*/, BitmapEx(RID_SCANNER_HANDLE));
m_xResetTypeBox->set_active(0);
m_xResetButton->connect_clicked( LINK( this, GridDialog, ClickButtonHdl ) );
}
GridDialog::~GridDialog()
{
}
GridWindow::~GridWindow()
{
m_pNewYValues.reset();
}
double GridWindow::findMinX()
{
if( ! m_pXValues )
return 0.0;
double fMin = m_pXValues[0];
for( int i = 1; i < m_nValues; i++ )
if( m_pXValues[ i ] < fMin )
fMin = m_pXValues[ i ];
return fMin;
}
double GridWindow::findMinY()
{
if( ! m_pNewYValues )
return 0.0;
double fMin = m_pNewYValues[0];
for( int i = 1; i < m_nValues; i++ )
if( m_pNewYValues[ i ] < fMin )
fMin = m_pNewYValues[ i ];
return fMin;
}
double GridWindow::findMaxX()
{
if( ! m_pXValues )
return 0.0;
double fMax = m_pXValues[0];
for( int i = 1; i < m_nValues; i++ )
if( m_pXValues[ i ] > fMax )
fMax = m_pXValues[ i ];
return fMax;
}
double GridWindow::findMaxY()
{
if( ! m_pNewYValues )
return 0.0;
double fMax = m_pNewYValues[0];
for( int i = 1; i < m_nValues; i++ )
if( m_pNewYValues[ i ] > fMax )
fMax = m_pNewYValues[ i ];
return fMax;
}
void GridWindow::computeExtremes()
{
if( !(m_nValues && m_pXValues && m_pOrigYValues) )
return;
m_fMaxX = m_fMinX = m_pXValues[0];
m_fMaxY = m_fMinY = m_pOrigYValues[0];
for( int i = 1; i < m_nValues; i++ )
{
if( m_pXValues[ i ] > m_fMaxX )
m_fMaxX = m_pXValues[ i ];
else if( m_pXValues[ i ] < m_fMinX )
m_fMinX = m_pXValues[ i ];
if( m_pOrigYValues[ i ] > m_fMaxY )
m_fMaxY = m_pOrigYValues[ i ];
else if( m_pOrigYValues[ i ] < m_fMinY )
m_fMinY = m_pOrigYValues[ i ];
}
setBoundings( m_fMinX, m_fMinY, m_fMaxX, m_fMaxY );
}
Point GridWindow::transform( double x, double y )
{
Point aRet;
aRet.setX( static_cast<tools::Long>( ( x - m_fMinX ) *
static_cast<double>(m_aGridArea.GetWidth()) / ( m_fMaxX - m_fMinX )
+ m_aGridArea.Left() ) );
aRet.setY( static_cast<tools::Long>(
m_aGridArea.Bottom() -
( y - m_fMinY ) *
static_cast<double>(m_aGridArea.GetHeight()) / ( m_fMaxY - m_fMinY ) ) );
return aRet;
}
void GridWindow::transform( const Point& rOriginal, double& x, double& y )
{
const tools::Long nWidth = m_aGridArea.GetWidth();
const tools::Long nHeight = m_aGridArea.GetHeight();
if (!nWidth || !nHeight)
return;
x = ( rOriginal.X() - m_aGridArea.Left() ) * (m_fMaxX - m_fMinX) / static_cast<double>(nWidth) + m_fMinX;
y = ( m_aGridArea.Bottom() - rOriginal.Y() ) * (m_fMaxY - m_fMinY) / static_cast<double>(nHeight) + m_fMinY;
}
void GridWindow::drawLine(vcl::RenderContext& rRenderContext, double x1, double y1, double x2, double y2 )
{
rRenderContext.DrawLine(transform(x1, y1), transform(x2, y2));
}
void GridWindow::computeChunk( double fMin, double fMax, double& fChunkOut, double& fMinChunkOut )
{
// get a nice chunk size like 10, 100, 25 or such
fChunkOut = ( fMax - fMin ) / 6.0;
int logchunk = static_cast<int>(std::log10( fChunkOut ));
int nChunk = static_cast<int>( fChunkOut / std::exp( static_cast<double>(logchunk-1) * M_LN10 ) );
if( nChunk >= 75 )
nChunk = 100;
else if( nChunk >= 35 )
nChunk = 50;
else if ( nChunk > 20 )
nChunk = 25;
else if ( nChunk >= 13 )
nChunk = 20;
else if( nChunk > 5 )
nChunk = 10;
else
nChunk = 5;
fChunkOut = static_cast<double>(nChunk) * exp( static_cast<double>(logchunk-1) * M_LN10 );
// compute whole chunks fitting into fMin
nChunk = static_cast<int>( fMin / fChunkOut );
fMinChunkOut = static_cast<double>(nChunk) * fChunkOut;
while( fMinChunkOut < fMin )
fMinChunkOut += fChunkOut;
}
void GridWindow::computeNew()
{
if(2 == m_aHandles.size())
{
// special case: only left and right markers
double xleft, yleft;
double xright, yright;
transform(m_aHandles[0].maPos, xleft, yleft);
transform(m_aHandles[1].maPos, xright, yright );
double factor = (yright-yleft)/(xright-xleft);
for( int i = 0; i < m_nValues; i++ )
{
m_pNewYValues[ i ] = yleft + ( m_pXValues[ i ] - xleft )*factor;
}
}
else
{
// sort markers
std::sort(m_aHandles.begin(), m_aHandles.end());
const int nSorted = m_aHandles.size();
int i;
// get node arrays
std::unique_ptr<double[]> nodex(new double[ nSorted ]);
std::unique_ptr<double[]> nodey(new double[ nSorted ]);
for( i = 0; i < nSorted; i++ )
transform( m_aHandles[i].maPos, nodex[ i ], nodey[ i ] );
for( i = 0; i < m_nValues; i++ )
{
double x = m_pXValues[ i ];
m_pNewYValues[ i ] = interpolate( x, nodex.get(), nodey.get(), nSorted );
if( m_bCutValues )
{
if( m_pNewYValues[ i ] > m_fMaxY )
m_pNewYValues[ i ] = m_fMaxY;
else if( m_pNewYValues[ i ] < m_fMinY )
m_pNewYValues[ i ] = m_fMinY;
}
}
}
}
double GridWindow::interpolate(
double x,
double const * pNodeX,
double const * pNodeY,
int nNodes )
{
// compute Lagrange interpolation
double ret = 0;
for( int i = 0; i < nNodes; i++ )
{
double sum = pNodeY[ i ];
for( int n = 0; n < nNodes; n++ )
{
if( n != i )
{
sum *= x - pNodeX[ n ];
sum /= pNodeX[ i ] - pNodeX[ n ];
}
}
ret += sum;
}
return ret;
}
void GridDialog::setBoundings(double fMinX, double fMinY, double fMaxX, double fMaxY)
{
m_xGridWindow->setBoundings(fMinX, fMinY, fMaxX, fMaxY);
}
void GridWindow::setBoundings(double fMinX, double fMinY, double fMaxX, double fMaxY)
{
m_fMinX = fMinX;
m_fMinY = fMinY;
m_fMaxX = fMaxX;
m_fMaxY = fMaxY;
computeChunk( m_fMinX, m_fMaxX, m_fChunkX, m_fMinChunkX );
computeChunk( m_fMinY, m_fMaxY, m_fChunkY, m_fMinChunkY );
}
void GridWindow::drawGrid(vcl::RenderContext& rRenderContext)
{
char pBuf[256];
rRenderContext.SetLineColor(COL_BLACK);
// draw vertical lines
for (double fX = m_fMinChunkX; fX < m_fMaxX; fX += m_fChunkX)
{
drawLine(rRenderContext, fX, m_fMinY, fX, m_fMaxY);
// draw tickmarks
Point aPt = transform(fX, m_fMinY);
o3tl::sprintf(pBuf, "%g", fX);
OUString aMark(pBuf, strlen(pBuf), osl_getThreadTextEncoding());
Size aTextSize(rRenderContext.GetTextWidth(aMark), rRenderContext.GetTextHeight());
aPt.AdjustX( -(aTextSize.Width() / 2) );
aPt.AdjustY(aTextSize.Height() / 2 );
rRenderContext.DrawText(aPt, aMark);
}
// draw horizontal lines
for (double fY = m_fMinChunkY; fY < m_fMaxY; fY += m_fChunkY)
{
drawLine(rRenderContext, m_fMinX, fY, m_fMaxX, fY);
// draw tickmarks
Point aPt = transform(m_fMinX, fY);
o3tl::sprintf(pBuf, "%g", fY);
OUString aMark(pBuf, strlen(pBuf), osl_getThreadTextEncoding());
Size aTextSize(rRenderContext.GetTextWidth(aMark), rRenderContext.GetTextHeight());
aPt.AdjustX( -(aTextSize.Width() + 2) );
aPt.AdjustY( -(aTextSize.Height() / 2) );
rRenderContext.DrawText(aPt, aMark);
}
// draw boundings
drawLine(rRenderContext, m_fMinX, m_fMinY, m_fMaxX, m_fMinY);
drawLine(rRenderContext, m_fMinX, m_fMaxY, m_fMaxX, m_fMaxY);
drawLine(rRenderContext, m_fMinX, m_fMinY, m_fMinX, m_fMaxY);
drawLine(rRenderContext, m_fMaxX, m_fMinY, m_fMaxX, m_fMaxY);
}
void GridWindow::drawOriginal(vcl::RenderContext& rRenderContext)
{
if (m_nValues && m_pXValues && m_pOrigYValues)
{
rRenderContext.SetLineColor(COL_RED);
for (int i = 0; i < m_nValues - 1; i++)
{
drawLine(rRenderContext,
m_pXValues[i], m_pOrigYValues[i],
m_pXValues[i + 1], m_pOrigYValues[i + 1]);
}
}
}
void GridWindow::drawNew(vcl::RenderContext& rRenderContext)
{
if (m_nValues && m_pXValues && m_pNewYValues)
{
rRenderContext.SetClipRegion(vcl::Region(m_aGridArea));
rRenderContext.SetLineColor(COL_YELLOW);
for (int i = 0; i < m_nValues - 1; i++)
{
drawLine(rRenderContext,
m_pXValues[i], m_pNewYValues[i],
m_pXValues[i + 1], m_pNewYValues[i + 1]);
}
rRenderContext.SetClipRegion();
}
}
void GridWindow::drawHandles(vcl::RenderContext& rRenderContext)
{
for(impHandle & rHandle : m_aHandles)
{
rHandle.draw(rRenderContext, m_aMarkerBitmap);
}
}
void GridWindow::Paint(vcl::RenderContext& rRenderContext, const tools::Rectangle&)
{
rRenderContext.SetBackground(Wallpaper(Application::GetSettings().GetStyleSettings().GetDialogColor()));
drawGrid(rRenderContext);
drawOriginal(rRenderContext);
drawNew(rRenderContext);
drawHandles(rRenderContext);
}
bool GridWindow::MouseMove( const MouseEvent& rEvt )
{
if( rEvt.GetButtons() != MOUSE_LEFT || m_nDragIndex == npos )
return false;
Point aPoint( rEvt.GetPosPixel() );
if( m_nDragIndex == 0 || m_nDragIndex == m_aHandles.size() - 1)
{
aPoint.setX( m_aHandles[m_nDragIndex].maPos.X() );
}
else
{
if(aPoint.X() < m_aGridArea.Left())
aPoint.setX( m_aGridArea.Left() );
else if(aPoint.X() > m_aGridArea.Right())
aPoint.setX( m_aGridArea.Right() );
}
if( aPoint.Y() < m_aGridArea.Top() )
aPoint.setY( m_aGridArea.Top() );
else if( aPoint.Y() > m_aGridArea.Bottom() )
aPoint.setY( m_aGridArea.Bottom() );
if( aPoint != m_aHandles[m_nDragIndex].maPos )
{
m_aHandles[m_nDragIndex].maPos = aPoint;
Invalidate( m_aGridArea );
}
return false;
}
bool GridWindow::MouseButtonUp( const MouseEvent& rEvt )
{
if( rEvt.GetButtons() == MOUSE_LEFT )
{
if( m_nDragIndex != npos )
{
m_nDragIndex = npos;
computeNew();
Invalidate(m_aGridArea);
}
}
return false;
}
bool GridWindow::MouseButtonDown( const MouseEvent& rEvt )
{
Point aPoint( rEvt.GetPosPixel() );
Handles::size_type nMarkerIndex = npos;
for(Handles::size_type a(0); nMarkerIndex == npos && a < m_aHandles.size(); a++)
{
if(m_aHandles[a].isHit(GetDrawingArea()->get_ref_device(), aPoint))
{
nMarkerIndex = a;
}
}
if( rEvt.GetButtons() == MOUSE_LEFT )
{
// user wants to drag a button
if( nMarkerIndex != npos )
{
m_nDragIndex = nMarkerIndex;
}
}
else if( rEvt.GetButtons() == MOUSE_RIGHT )
{
// user wants to add/delete a button
if( nMarkerIndex != npos )
{
if( nMarkerIndex != 0 && nMarkerIndex != m_aHandles.size() - 1)
{
// delete marker under mouse
if( m_nDragIndex == nMarkerIndex )
m_nDragIndex = npos;
m_aHandles.erase(m_aHandles.begin() + nMarkerIndex);
}
}
else
{
m_BmOffX = sal_uInt16(m_aMarkerBitmap.GetSizePixel().Width() >> 1);
m_BmOffY = sal_uInt16(m_aMarkerBitmap.GetSizePixel().Height() >> 1);
m_aHandles.push_back(impHandle(aPoint, m_BmOffX, m_BmOffY));
}
computeNew();
Invalidate(m_aGridArea);
}
return false;
}
void GridWindow::ChangeMode(ResetType nType)
{
switch( nType )
{
case ResetType::LINEAR_ASCENDING:
{
for( int i = 0; i < m_nValues; i++ )
{
m_pNewYValues[ i ] = m_fMinY + (m_fMaxY-m_fMinY)/(m_fMaxX-m_fMinX)*(m_pXValues[i]-m_fMinX);
}
}
break;
case ResetType::LINEAR_DESCENDING:
{
for( int i = 0; i < m_nValues; i++ )
{
m_pNewYValues[ i ] = m_fMaxY - (m_fMaxY-m_fMinY)/(m_fMaxX-m_fMinX)*(m_pXValues[i]-m_fMinX);
}
}
break;
case ResetType::RESET:
{
if( m_pOrigYValues && m_pNewYValues && m_nValues )
memcpy( m_pNewYValues.get(), m_pOrigYValues, m_nValues*sizeof(double) );
}
break;
case ResetType::EXPONENTIAL:
{
for( int i = 0; i < m_nValues; i++ )
{
m_pNewYValues[ i ] = m_fMinY + (m_fMaxY-m_fMinY)*(std::expm1((m_pXValues[i]-m_fMinX)/(m_fMaxX-m_fMinX)))/(M_E-1.0);
}
}
break;
default:
break;
}
if (m_pNewYValues)
{
for(size_t i(0); i < m_aHandles.size(); i++)
{
// find nearest xvalue
double x, y;
transform( m_aHandles[i].maPos, x, y );
int nIndex = 0;
double delta = std::fabs( x-m_pXValues[0] );
for( int n = 1; n < m_nValues; n++ )
{
if( delta > std::fabs( x - m_pXValues[ n ] ) )
{
delta = std::fabs( x - m_pXValues[ n ] );
nIndex = n;
}
}
if( 0 == i )
m_aHandles[i].maPos = transform( m_fMinX, m_pNewYValues[ nIndex ] );
else if( m_aHandles.size() - 1 == i )
m_aHandles[i].maPos = transform( m_fMaxX, m_pNewYValues[ nIndex ] );
else
m_aHandles[i].maPos = transform( m_pXValues[ nIndex ], m_pNewYValues[ nIndex ] );
}
}
Invalidate();
}
IMPL_LINK_NOARG(GridDialog, ClickButtonHdl, weld::Button&, void)
{
int nType = m_xResetTypeBox->get_active();
m_xGridWindow->ChangeMode(static_cast<ResetType>(nType));
}
double* GridDialog::getNewYValues()
{
return m_xGridWindow->getNewYValues();
}
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */