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 {
  26   VectorMid(start, end, line->origin);
  27   VectorSubtract(end, line->origin, line->extents);
  28 }
  29
  30 int line_test_plane(const line_t* line, const vec4_t plane)
  31 {
  32   float fDist;
  33
  34   // calc distance of origin from plane
  35   fDist = DotProduct(plane, line->origin) + plane[3];
  36
  37   // accept if origin is less than or equal to this distance
  38   if (fabs(fDist) < fabs(DotProduct(plane, line->extents))) return 1; // partially inside
  39   else if (fDist < 0) return 2; // totally inside
  40   return 0; // totally outside
  41 }