Merge remote-tracking branch 'illwieckz/fastallocate'
[xonotic/netradiant.git] / 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 }