libs/mathlib/line.c

   1 /*
   2    Copyright (C) 2001-2006, William Joseph.
   3    All Rights Reserved.
   4
   5    This file is part of GtkRadiant.
   6
   7    GtkRadiant is free software; you can redistribute it and/or modify
   8    it under the terms of the GNU General Public License as published by
   9    the Free Software Foundation; either version 2 of the License, or
  10    (at your option) any later version.
  11
  12    GtkRadiant is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15    GNU General Public License for more details.
  16
  17    You should have received a copy of the GNU General Public License
  18    along with GtkRadiant; if not, write to the Free Software
  19    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  20  */
  21
  22 #include "mathlib.h"
  23
  24 void line_construct_for_vec3( line_t *line, const vec3_t start, const vec3_t end ){
  25         VectorMid( start, end, line->origin );
  26         VectorSubtract( end, line->origin, line->extents );
  27 }
  28
  29 int line_test_plane( const line_t* line, const vec4_t plane ){
  30         float fDist;
  31
  32         // calc distance of origin from plane
  33         fDist = DotProduct( plane, line->origin ) + plane[3];
  34
  35         // accept if origin is less than or equal to this distance
  36         if ( fabs( fDist ) < fabs( DotProduct( plane, line->extents ) ) ) {
  37                 return 1;                                                     // partially inside
  38         }
  39         else if ( fDist < 0 ) {
  40                 return 2;               // totally inside
  41         }
  42         return 0; // totally outside
  43 }