summaryrefslogtreecommitdiff
path: root/vcl/source/gdi/polyscan.cxx
diff options
context:
space:
mode:
Diffstat (limited to 'vcl/source/gdi/polyscan.cxx')
-rw-r--r--vcl/source/gdi/polyscan.cxx361
1 files changed, 0 insertions, 361 deletions
diff --git a/vcl/source/gdi/polyscan.cxx b/vcl/source/gdi/polyscan.cxx
deleted file mode 100644
index 81d05bf33354..000000000000
--- a/vcl/source/gdi/polyscan.cxx
+++ /dev/null
@@ -1,361 +0,0 @@
-/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
-/*************************************************************************
- *
- * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
- *
- * Copyright 2000, 2010 Oracle and/or its affiliates.
- *
- * OpenOffice.org - a multi-platform office productivity suite
- *
- * This file is part of OpenOffice.org.
- *
- * OpenOffice.org is free software: you can redistribute it and/or modify
- * it under the terms of the GNU Lesser General Public License version 3
- * only, as published by the Free Software Foundation.
- *
- * OpenOffice.org is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU Lesser General Public License version 3 for more details
- * (a copy is included in the LICENSE file that accompanied this code).
- *
- * You should have received a copy of the GNU Lesser General Public License
- * version 3 along with OpenOffice.org. If not, see
- * <http://www.openoffice.org/license.html>
- * for a copy of the LGPLv3 License.
- *
- ************************************************************************/
-
-// MARKER(update_precomp.py): autogen include statement, do not remove
-#include "precompiled_vcl.hxx"
-
-#include <string.h>
-#include <tools/new.hxx>
-#include <vcl/salbtype.hxx>
-#include "polyscan.hxx"
-#include <tools/poly.hxx>
-
-// ----------------
-// - PolyScanline -
-// ----------------
-
-PolyScanline::PolyScanline() :
- mpFirst ( NULL ),
- mpLast ( NULL ),
- mpAct ( NULL ),
- mnLeft ( 0L ),
- mnRight ( 0L )
-{
-}
-
-// ------------------------------------------------------------------------
-
-PolyScanline::~PolyScanline()
-{
- ImplDelete();
-}
-
-// ------------------------------------------------------------------------
-
-void PolyScanline::ImplDelete()
-{
- ScanlinePoint* pAct = mpFirst;
-
- while( pAct )
- {
- ScanlinePoint* pNext = pAct->mpNext;
- delete pAct;
- pAct = pNext;
- }
-
- mnLeft = mnRight = 0L;
- mpFirst = mpAct = mpLast = NULL;
-}
-
-// ------------------------------------------------------------------------
-
-void PolyScanline::Insert( long nX )
-{
- // first point to insert?
- if( !mpFirst )
- mpLast = mpFirst = new ScanlinePoint( mnLeft = mnRight = nX, NULL );
- else
- {
- // insert at the beginning of the scanline
- if( nX <= mpFirst->mnX )
- mpFirst = new ScanlinePoint( mnLeft = nX, mpFirst );
- else if( nX >= mnRight )
- mpLast = mpLast->mpNext = new ScanlinePoint( mnRight = nX, NULL );
- else
- {
- ScanlinePoint* pLast = mpFirst;
- ScanlinePoint* pAct = mpFirst->mpNext;
-
- while( pAct )
- {
- // insert in the midlle of the scanline?
- if( nX <= pAct->mnX )
- {
- pLast->mpNext = new ScanlinePoint( nX, pAct );
- break;
- }
-
- pLast = pAct;
- pAct = pAct->mpNext;
- }
- }
- }
-}
-
-// ------------------------------------------------------------------------
-
-void PolyScanline::Set( long nStart, long nEnd )
-{
- if( mpFirst )
- ImplDelete();
-
- if( nStart <= nEnd )
- mpFirst = new ScanlinePoint( mnLeft = nStart, mpLast = new ScanlinePoint( mnRight = nEnd, NULL ) );
- else
- mpFirst = new ScanlinePoint( mnLeft = nEnd, mpLast = new ScanlinePoint( mnRight = nStart, NULL ) );
-}
-
-// ------------------------------------------------------------------------
-
-sal_Bool PolyScanline::GetFirstSegment( PolyScanSegment& rSegment )
-{
- sal_Bool bRet = GetFirstX( rSegment.mnStart );
-
- if( bRet && !GetNextX( rSegment.mnEnd ) )
- rSegment.mnEnd = rSegment.mnStart;
-
- return bRet;
-}
-
-// ------------------------------------------------------------------------
-
-sal_Bool PolyScanline::GetNextSegment( PolyScanSegment& rSegment )
-{
- sal_Bool bRet = GetNextX( rSegment.mnStart );
-
- if( bRet && !GetNextX( rSegment.mnEnd ) )
- rSegment.mnEnd = rSegment.mnStart;
-
- return bRet;
-}
-
-// ---------------
-// - PolyScanner -
-// ---------------
-
-PolyScanner::PolyScanner( const Rectangle& rRect )
-{
- if( !rRect.IsEmpty() )
- {
- Rectangle aRect( rRect );
- sal_uLong nHeight;
-
- aRect.Justify();
- mnLeft = aRect.Left();
- mnTop = aRect.Top();
- mnRight = aRect.Right();
- mnBottom = aRect.Bottom();
- mpArray = new PolyScanline[ nHeight = Height() ];
-
- for( sal_uLong i = 0UL; i < nHeight; i++ )
- mpArray[ i ].Set( mnLeft, mnRight );
- }
- else
- {
- mnLeft = mnTop = mnRight = mnBottom = 0L;
- mpArray = NULL;
- }
-}
-
-// ------------------------------------------------------------------------
-
-PolyScanner::PolyScanner( const Polygon& rPoly )
-{
- const long nCount = rPoly.GetSize();
-
- if( nCount )
- {
- long nLast = nCount - 1;
- Point aFirst( rPoly[ 0 ] );
- Point aLast( rPoly[ (sal_uInt16) nLast ] );
-
- while( nLast && ( aLast == aFirst ) )
- aLast = rPoly[ (sal_uInt16) --nLast ];
-
- if( !nLast )
- {
- aLast = rPoly[ 0 ];
- mnLeft = mnRight = aLast.X();
- mnTop = mnBottom = aLast.Y();
- mpArray = new PolyScanline[ 1UL ];
- mpArray[ 0 ].Set( mnLeft, mnRight );
- }
- else
- {
- const Rectangle aRect( rPoly.GetBoundRect() );
- sal_uLong nHeight;
-
- mnLeft = aRect.Left();
- mnTop = aRect.Top();
- mnRight = aRect.Right();
- mnBottom = aRect.Bottom();
- aLast = aFirst;
- mpArray = new PolyScanline[ nHeight = Height() ];
-
- for( long i = 1L; i <= nLast; i++ )
- {
- const Point& rPt = rPoly[ (sal_uInt16) i ];
-
- if( rPt != aLast )
- {
- InsertLine( aLast, rPt );
- aLast = rPt;
- }
- }
-
- InsertLine( aLast, aFirst );
- }
- }
- else
- mpArray = NULL;
-}
-
-// ------------------------------------------------------------------------
-
-PolyScanner::PolyScanner( const PolyPolygon& rPolyPoly )
-{
- mpArray = NULL;
-}
-
-// ------------------------------------------------------------------------
-
-PolyScanner::~PolyScanner()
-{
- delete[] mpArray;
-}
-
-// ------------------------------------------------------------------------
-
-PolyScanline* PolyScanner::operator[]( sal_uLong nPos ) const
-{
- DBG_ASSERT( nPos < Count(), "nPos out of range!" );
- return( mpArray ? ( mpArray + nPos ) : NULL );
-}
-
-// ------------------------------------------------------------------------
-
-void PolyScanner::InsertLine( const Point& rStart, const Point& rEnd )
-{
- long nX, nY;
-
- if( rStart.Y() == rEnd.Y() )
- mpArray[ rStart.Y() - mnTop ].Insert( rStart.X() );
- else if( rStart.X() == rEnd.X() )
- {
- // vertical line
- const long nEndY = rEnd.Y();
-
- nX = rStart.X();
- nY = rStart.Y();
-
- if( nEndY > nY )
- while( nY < nEndY )
- mpArray[ nY++ - mnTop ].Insert( nX );
- else
- while( nY > nEndY )
- mpArray[ nY-- - mnTop ].Insert( nX );
- }
- else
- {
- const long nDX = labs( rEnd.X() - rStart.X() );
- const long nDY = labs( rEnd.Y() - rStart.Y() );
- const long nStartX = rStart.X();
- const long nStartY = rStart.Y();
- const long nEndX = rEnd.X();
- const long nEndY = rEnd.Y();
- const long nXInc = ( nStartX < nEndX ) ? 1L : -1L;
- const long nYInc = ( nStartY < nEndY ) ? 1L : -1L;
- long nLastX = nStartX;
- long nLastY = nStartY;
- sal_Bool bLast = sal_False;
-
- mpArray[ nStartY - mnTop ].Insert( nStartX );
-
- if( nDX >= nDY )
- {
- const long nDYX = ( nDY - nDX ) << 1;
- const long nDY2 = nDY << 1;
- long nD = nDY2 - nDX;
-
- for( nX = nStartX, nY = nLastY = nStartY; nX != nEndX; )
- {
- if( nY != nLastY )
- {
- if( bLast )
- mpArray[ nLastY - mnTop ].Insert( nLastX );
-
- mpArray[ nY - mnTop ].Insert( nX );
- bLast = sal_False;
- }
- else
- bLast = sal_True;
-
- nLastX = nX;
- nLastY = nY;
-
- if( nD < 0L )
- nD += nDY2;
- else
- {
- nD += nDYX;
- nY += nYInc;
- }
-
- nX += nXInc;
- }
- }
- else
- {
- const long nDYX = ( nDX - nDY ) << 1;
- const long nDY2 = nDX << 1;
- long nD = nDY2 - nDY;
-
- for( nX = nStartX, nY = nStartY; nY != nEndY; )
- {
- if( nY != nLastY )
- {
- if( bLast )
- mpArray[ nLastY - mnTop ].Insert( nLastX );
-
- mpArray[ nY - mnTop ].Insert( nX );
- bLast = sal_False;
- }
- else
- bLast = sal_True;
-
- nLastX = nX;
- nLastY = nY;
-
- if( nD < 0L )
- nD += nDY2;
- else
- {
- nD += nDYX;
- nX += nXInc;
- }
-
- nY += nYInc;
- }
- }
-
- if( bLast )
- mpArray[ nLastY - mnTop ].Insert( nLastX );
- }
-}
-
-/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
generated by cgit v1.2.3 (git 2.39.1) at 2024-04-16 10:13:46 +0000