1*cdf0e10cSrcweir /************************************************************************* 2*cdf0e10cSrcweir * 3*cdf0e10cSrcweir * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4*cdf0e10cSrcweir * 5*cdf0e10cSrcweir * Copyright 2000, 2010 Oracle and/or its affiliates. 6*cdf0e10cSrcweir * 7*cdf0e10cSrcweir * OpenOffice.org - a multi-platform office productivity suite 8*cdf0e10cSrcweir * 9*cdf0e10cSrcweir * This file is part of OpenOffice.org. 10*cdf0e10cSrcweir * 11*cdf0e10cSrcweir * OpenOffice.org is free software: you can redistribute it and/or modify 12*cdf0e10cSrcweir * it under the terms of the GNU Lesser General Public License version 3 13*cdf0e10cSrcweir * only, as published by the Free Software Foundation. 14*cdf0e10cSrcweir * 15*cdf0e10cSrcweir * OpenOffice.org is distributed in the hope that it will be useful, 16*cdf0e10cSrcweir * but WITHOUT ANY WARRANTY; without even the implied warranty of 17*cdf0e10cSrcweir * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 18*cdf0e10cSrcweir * GNU Lesser General Public License version 3 for more details 19*cdf0e10cSrcweir * (a copy is included in the LICENSE file that accompanied this code). 20*cdf0e10cSrcweir * 21*cdf0e10cSrcweir * You should have received a copy of the GNU Lesser General Public License 22*cdf0e10cSrcweir * version 3 along with OpenOffice.org. If not, see 23*cdf0e10cSrcweir * <http://www.openoffice.org/license.html> 24*cdf0e10cSrcweir * for a copy of the LGPLv3 License. 25*cdf0e10cSrcweir * 26*cdf0e10cSrcweir ************************************************************************/ 27*cdf0e10cSrcweir 28*cdf0e10cSrcweir #ifndef BASEGFX_BEZIERCLIP_HXX 29*cdf0e10cSrcweir #define BASEGFX_BEZIERCLIP_HXX 30*cdf0e10cSrcweir 31*cdf0e10cSrcweir #include <vector> 32*cdf0e10cSrcweir 33*cdf0e10cSrcweir struct Point2D 34*cdf0e10cSrcweir { 35*cdf0e10cSrcweir typedef double value_type; 36*cdf0e10cSrcweir Point2D( double _x, double _y ) : x(_x), y(_y) {} 37*cdf0e10cSrcweir Point2D() : x(), y() {} 38*cdf0e10cSrcweir double x; 39*cdf0e10cSrcweir double y; 40*cdf0e10cSrcweir }; 41*cdf0e10cSrcweir 42*cdf0e10cSrcweir struct Bezier 43*cdf0e10cSrcweir { 44*cdf0e10cSrcweir Point2D p0; 45*cdf0e10cSrcweir Point2D p1; 46*cdf0e10cSrcweir Point2D p2; 47*cdf0e10cSrcweir Point2D p3; 48*cdf0e10cSrcweir 49*cdf0e10cSrcweir Point2D& operator[]( int i ) { return reinterpret_cast<Point2D*>(this)[i]; } 50*cdf0e10cSrcweir const Point2D& operator[]( int i ) const { return reinterpret_cast<const Point2D*>(this)[i]; } 51*cdf0e10cSrcweir }; 52*cdf0e10cSrcweir 53*cdf0e10cSrcweir struct FatLine 54*cdf0e10cSrcweir { 55*cdf0e10cSrcweir // line L through p1 and p4 in normalized implicit form 56*cdf0e10cSrcweir double a; 57*cdf0e10cSrcweir double b; 58*cdf0e10cSrcweir double c; 59*cdf0e10cSrcweir 60*cdf0e10cSrcweir // the upper and lower distance from this line 61*cdf0e10cSrcweir double dMin; 62*cdf0e10cSrcweir double dMax; 63*cdf0e10cSrcweir }; 64*cdf0e10cSrcweir 65*cdf0e10cSrcweir template <typename DataType> DataType calcLineDistance( const DataType& a, 66*cdf0e10cSrcweir const DataType& b, 67*cdf0e10cSrcweir const DataType& c, 68*cdf0e10cSrcweir const DataType& x, 69*cdf0e10cSrcweir const DataType& y ) 70*cdf0e10cSrcweir { 71*cdf0e10cSrcweir return a*x + b*y + c; 72*cdf0e10cSrcweir } 73*cdf0e10cSrcweir 74*cdf0e10cSrcweir typedef ::std::vector< Point2D > Polygon2D; 75*cdf0e10cSrcweir 76*cdf0e10cSrcweir /* little abs template */ 77*cdf0e10cSrcweir template <typename NumType> NumType absval( NumType x ) 78*cdf0e10cSrcweir { 79*cdf0e10cSrcweir return x<0 ? -x : x; 80*cdf0e10cSrcweir } 81*cdf0e10cSrcweir 82*cdf0e10cSrcweir Polygon2D convexHull( const Polygon2D& rPoly ); 83*cdf0e10cSrcweir 84*cdf0e10cSrcweir // TODO: find proper epsilon here (try ::std::numeric_limits<NumType>::epsilon()?)! 85*cdf0e10cSrcweir #define DBL_EPSILON 1.0e-100 86*cdf0e10cSrcweir 87*cdf0e10cSrcweir /* little approximate comparions */ 88*cdf0e10cSrcweir template <typename NumType> bool tolZero( NumType n ) { return fabs(n) < DBL_EPSILON; } 89*cdf0e10cSrcweir template <typename NumType> bool tolEqual( NumType n1, NumType n2 ) { return tolZero(n1-n2); } 90*cdf0e10cSrcweir template <typename NumType> bool tolLessEqual( NumType n1, NumType n2 ) { return tolEqual(n1,n2) || n1<n2; } 91*cdf0e10cSrcweir template <typename NumType> bool tolGreaterEqual( NumType n1, NumType n2 ) { return tolEqual(n1,n2) || n1>n2; } 92*cdf0e10cSrcweir 93*cdf0e10cSrcweir #endif /* BASEGFX_BEZIERCLIP_HXX */ 94