zdoom
/
zdbsp
mirror of https://github.com/ZDoom/zdbsp.git
0
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

- Rearranged tests in ClassifyLine, making it slightly faster. 

SVN r170 (trunk)
This commit is contained in:
Randy Heit 2006-06-06 05:19:32 +00:00
parent cf0d73b128
commit 4ce1df4aeb
1 changed files with 30 additions and 17 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
nodebuild.cpp
View File

@ -735,30 +735,43 @@ int FNodeBuilder::ClassifyLine (node_t &node, const FPrivSeg *seg, int &sidev1,
double s_num1 = (d_y1 - d_yv1) * d_dx - (d_x1 - d_xv1) * d_dy;
double s_num2 = (d_y1 - d_yv2) * d_dx - (d_x1 - d_xv2) * d_dy;
if (s_num1 <= -FAR_ENOUGH && s_num2 <= -FAR_ENOUGH)
int near = 0;
if (s_num1 <= -FAR_ENOUGH)
{
if (s_num2 <= -FAR_ENOUGH)
{
sidev1 = sidev2 = 1;
return 1;
}
if (s_num1 >= FAR_ENOUGH && s_num2 >= FAR_ENOUGH)
{
sidev1 = sidev2 = -1;
return 0;
}
if (s_num1 <= -FAR_ENOUGH && s_num2 >= FAR_ENOUGH)
if (s_num2 >= FAR_ENOUGH)
{
sidev1 = 1;
sidev2 = -1;
return -1;
}
if (s_num1 >= FAR_ENOUGH && s_num2 <= -FAR_ENOUGH)
near = 2;
}
else if (s_num1 >= FAR_ENOUGH)
{
if (s_num2 >= FAR_ENOUGH)
{
sidev1 = sidev2 = -1;
return 0;
}
if (s_num2 <= -FAR_ENOUGH)
{
sidev1 = -1;
sidev2 = 1;
return -1;
}
near = 2;
}
else
{
near = 1 | ((fabs(s_num2) < FAR_ENOUGH) << 1);
}
int near = (fabs(s_num1) < FAR_ENOUGH) | ((fabs(s_num2) < FAR_ENOUGH) << 1);
if (near)
{
double l = 1.0 / (d_dx*d_dx + d_dy*d_dy);