00001 /* 00002 * lib-gmapkernel : Un noyau de 3-G-cartes et des opérations. 00003 * Copyright (C) 2004, Moka Team, Université de Poitiers, Laboratoire SIC 00004 * http://www.sic.sp2mi.univ-poitiers.fr/ 00005 * Copyright (C) 2009, Guillaume Damiand, CNRS, LIRIS, 00006 * guillaume.damiand@liris.cnrs.fr, http://liris.cnrs.fr/ 00007 * 00008 * This file is part of lib-gmapkernel 00009 * 00010 * This program is free software: you can redistribute it and/or modify 00011 * it under the terms of the GNU Lesser General Public License as published by 00012 * the Free Software Foundation, either version 3 of the License, or 00013 * (at your option) any later version. 00014 * 00015 * This program is distributed in the hope that it will be useful, 00016 * but WITHOUT ANY WARRANTY; without even the implied warranty of 00017 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00018 * GNU Lesser General Public License for more details. 00019 * 00020 * You should have received a copy of the GNU Lesser General Public License 00021 * along with this program. If not, see <http://www.gnu.org/licenses/>. 00022 */ 00023 00024 //****************************************************************************** 00025 #include "math-extension.hh" 00026 #include "vertex.hh" 00027 //****************************************************************************** 00028 const TCoordinate EPSILON = 1E-4; 00029 //****************************************************************************** 00030 TCoordinate det(const CVertex & ALine1, const CVertex & ALine2, 00031 const CVertex & ALine3) 00032 { 00033 return 00034 ALine1.getX()*(ALine2.getY()*ALine3.getZ() - ALine2.getZ()*ALine3.getY()) - 00035 ALine1.getY()*(ALine2.getX()*ALine3.getZ() - ALine2.getZ()*ALine3.getX()) + 00036 ALine1.getZ()*(ALine2.getX()*ALine3.getY() - ALine2.getY()*ALine3.getX()); 00037 } 00038 //******************************************************************************