aidan9382/strafe-client
1
Fork 0
forked from StrafesNET/strafe-client
Code Pull Requests Activity

optimize is_empty_volume

Browse Source
This commit is contained in:
Quaternions 2024-09-25 10:18:38 -07:00
parent f280b65fc9
commit 0150bb977d
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/model_physics.rs
View File

@ -964,12 +964,13 @@ fn is_empty_volume(normals:Vec<Vector3<Fixed<3,96>>>)->bool{
for i in 0..len-1{ for i in 0..len-1{
for j in i+1..len{ for j in i+1..len{
let n=normals[i].cross(normals[j]); let n=normals[i].cross(normals[j]);
let mut d_comp:Option<Fixed<9,{96*3}>>=None; let mut d_comp=None;
for k in 0..len{ for k in 0..len{
if k!=i&&k!=j{ if k!=i&&k!=j{
let d=n.dot(normals[k]); let d=n.dot(normals[k]).is_negative();
if let Some(comp)=&d_comp{ if let Some(comp)=&d_comp{
if comp.is_negative()^d.is_negative(){ // This is testing if d_comp*d < 0
if comp^d{
return true; return true;
} }
}else{ }else{