1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
|
/*************************************************************************
*
* OpenOffice.org - a multi-platform office productivity suite
*
* $RCSfile: tools.cxx,v $
*
* $Revision: 1.4 $
*
* last change: $Author: obo $ $Date: 2006-09-17 08:06:04 $
*
* The Contents of this file are made available subject to
* the terms of GNU Lesser General Public License Version 2.1.
*
*
* GNU Lesser General Public License Version 2.1
* =============================================
* Copyright 2005 by Sun Microsystems, Inc.
* 901 San Antonio Road, Palo Alto, CA 94303, USA
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License version 2.1, as published by the Free Software Foundation.
*
* This library 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 for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston,
* MA 02111-1307 USA
*
************************************************************************/
// MARKER(update_precomp.py): autogen include statement, do not remove
#include "precompiled_basegfx.hxx"
#include "basegfx/tools/tools.hxx"
#include "basegfx/range/b2drange.hxx"
#include <algorithm>
namespace basegfx
{
namespace tools
{
namespace
{
inline double distance( const double& nX,
const double& nY,
const ::basegfx::B2DVector& rNormal,
const double& nC )
{
return nX*rNormal.getX() + nY*rNormal.getY() - nC;
}
void moveLineOutsideRect( ::basegfx::B2DPoint& io_rStart,
::basegfx::B2DPoint& io_rEnd,
const ::basegfx::B2DVector& rMoveDirection,
const ::basegfx::B2DRange& rFitTarget )
{
// calc c for normal line form equation n x - c = 0
const double nC( rMoveDirection.scalar( io_rStart ) );
// calc maximum orthogonal distance for all four bound
// rect corners to the line
const double nMaxDistance( ::std::max(
0.0,
::std::max(
distance(rFitTarget.getMinX(),
rFitTarget.getMinY(),
rMoveDirection,
nC),
::std::max(
distance(rFitTarget.getMinX(),
rFitTarget.getMaxY(),
rMoveDirection,
nC),
::std::max(
distance(rFitTarget.getMaxX(),
rFitTarget.getMinY(),
rMoveDirection,
nC),
distance(rFitTarget.getMaxX(),
rFitTarget.getMaxY(),
rMoveDirection,
nC) ) ) ) ) );
// now move line points, such that the bound rect
// points are all either 'on' or on the negative side
// of the half-plane
io_rStart += nMaxDistance*rMoveDirection;
io_rEnd += nMaxDistance*rMoveDirection;
}
}
void infiniteLineFromParallelogram( ::basegfx::B2DPoint& io_rLeftTop,
::basegfx::B2DPoint& io_rLeftBottom,
::basegfx::B2DPoint& io_rRightTop,
::basegfx::B2DPoint& io_rRightBottom,
const ::basegfx::B2DRange& rFitTarget )
{
// For the top and bottom border line of the
// parallelogram, we determine the distance to all four
// corner points of the bound rect (tl, tr, bl, br). When
// using the unit normal form for lines (n x - c = 0), and
// choosing n to point 'outwards' the parallelogram, then
// all bound rect corner points having positive distance
// to the line lie outside the extended gradient rect, and
// thus, the corresponding border line must be moved the
// maximum distance outwards.
// don't use the top and bottom border line direction, and
// calculate the normal from them. Instead, use the
// vertical lines (lt - lb or rt - rb), as they more
// faithfully represent the direction of the
// to-be-generated infinite line
::basegfx::B2DVector aDirectionVertical( io_rLeftTop - io_rLeftBottom );
aDirectionVertical.normalize();
const ::basegfx::B2DVector aNormalTop( aDirectionVertical );
const ::basegfx::B2DVector aNormalBottom( -aDirectionVertical );
// now extend parallelogram, such that the bound rect
// point are included
moveLineOutsideRect( io_rLeftTop, io_rRightTop, aNormalTop, rFitTarget );
moveLineOutsideRect( io_rLeftBottom, io_rRightBottom, aNormalBottom, rFitTarget );
}
}
}
|
