[Plib-cvs] plib/src/ssg ssgEntity.cxx,1.23,1.24

[James J. <pu...@us...>]

Update of /cvsroot/plib/plib/src/ssg
In directory sc8-pr-cvs1:/tmp/cvs-serv10645

Modified Files:
	ssgEntity.cxx 
Log Message:
John Fay's optimizations to the Line of Sight code
----------------------------------------------------------------------


Index: ssgEntity.cxx
===================================================================
RCS file: /cvsroot/plib/plib/src/ssg/ssgEntity.cxx,v
retrieving revision 1.23
retrieving revision 1.24
diff -u -d -r1.23 -r1.24
--- ssgEntity.cxx	29 Nov 2002 19:39:48 -0000	1.23
+++ ssgEntity.cxx	21 May 2003 23:41:59 -0000	1.24
@@ -302,13 +302,14 @@
 
 ssgCullResult ssgEntity::hot_test ( sgVec3 s, sgMat4 m, int test_needed )
 {
+  /* Height-Off-Terrain Test */
   stats_hot_test++ ;
 
   if ( !test_needed )
-{
-stats_hot_triv_accept++ ;
+  {
+    stats_hot_triv_accept++ ;
[...85 lines suppressed...]
-stats_los_straddle++ ;
+  /* Calculate the distance from the line to the center of the sphere  */
+  sgVec3 oc ; 
+  sgSubVec3 ( oc, p1, center ) ; 
+
+  float dmin2 = sgSquare ( oc[0] ) + sgSquare ( oc[1] ) + sgSquare ( oc[2] ) 
+                - sgSquare ( oc[0] * s[0] + oc[1] * s[1] + oc[2] * s[2] ) / 
+                    ( sgSquare ( s[0] ) + sgSquare ( s[1] ) + sgSquare ( s[2] ) ) ; 
+
+  /* Compare minimum distance squared with sphere radius squared */
+  if ( dmin2 > sgSquare ( tmp.getRadius () ) ) 
+  { 
+    stats_los_radius_reject++; 
+    return SSG_OUTSIDE; 
+  } 
+
+  stats_los_straddle++ ;
   return SSG_STRADDLE ;
 }