00001 /* LIBGUL - Geometry Utility Library 00002 * Copyright (C) 1998-1999 Norbert Irmer 00003 * 00004 * This library is free software; you can redistribute it and/or 00005 * modify it under the terms of the GNU Library General Public 00006 * License as published by the Free Software Foundation; either 00007 * version 2 of the License, or (at your option) any later version. 00008 * 00009 * This library is distributed in the hope that it will be useful, 00010 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00012 * Library General Public License for more details. 00013 * 00014 * You should have received a copy of the GNU Library General Public 00015 * License along with this library; if not, write to the 00016 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 00017 * Boston, MA 02111-1307, USA. 00018 */ 00019 00020 #ifndef GUGE_LINEAR_H 00021 #define GUGE_LINEAR_H 00022 00023 namespace guge { 00024 00025 using gul::Ptr; 00026 00027 /*-------------------------------------------------------------------------- 00028 check, if a curve (given by its homogeneous control points), can be 00029 approximated with a line through its endpoints 00030 ---------------------------------------------------------------------------*/ 00031 template< class T, class HP, class EP > 00032 bool IsLinear( const int n, const Ptr< HP >& Pw, 00033 const T tol ); 00034 /*------------------------------------------------------------------------- 00035 check, if a surface can be approximated with two triangles through its 00036 four corners 00037 ---------------------------------------------------------------------------*/ 00038 template< class T, class HP > 00039 bool IsPlanar( const int nu, const int nv, const Ptr< Ptr< HP > >& Pw, 00040 const T tol ); 00041 /*------------------------------------------------------------------------- 00042 check if a polyline forms a rectangle 00043 -------------------------------------------------------------------------*/ 00044 template< class T > 00045 GULAPI bool isRectangle( int nP, const Ptr< gul::point2<T> >& P, 00046 T& u1, T& u2, T& v1, T& v2 ); 00047 00048 } 00049 00050 #endif