songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Update Tetrahedron_3_Bounded_3_do_intersect.h 

Using certainly(result) to have early exit.
This commit is contained in:
Michael Hemmer 2020-06-19 11:42:40 +02:00 committed by GitHub
parent 17afba2e1f
commit 241737bf0d
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Intersections_3/include/CGAL/Intersections_3/internal/Tetrahedron_3_Bounded_3_do_intersect.h
View File

@ -167,13 +167,16 @@ inline typename K::Boolean do_intersect(const typename K::Tetrahedron_3 &tet,
return do_intersect(bb, tet, k);
}
// BBox_3 sphecific code since it's ok for BBox_3 to degenerate.
// BBox_3 sphecific code since its ok for BBox_3 to degenerate.
template <class K>
inline typename K::Boolean do_intersect(const CGAL::Bbox_3 &aabb,
const typename K::Tetrahedron_3 &tet,
const K &k) {
using Tr = CGAL::Triangle_3<K>;
typename K::Boolean result = do_intersect(aabb, Tr(tet[0], tet[1], tet[2]), k);
using Boolean = typename K::Boolean;
Boolean result = false;
result = result | do_intersect(aabb, Tr(tet[0], tet[1], tet[2]), k);
if (certainly(result)) return result;
result = result | do_intersect(aabb, Tr(tet[1], tet[2], tet[3]), k);
if (certainly(result)) return result;
@ -181,10 +184,10 @@ inline typename K::Boolean do_intersect(const CGAL::Bbox_3 &aabb,
if (certainly(result)) return result;
result = result | do_intersect(aabb, Tr(tet[3], tet[0], tet[1]), k);
if (certainly(result)) return result;
result = result |
k.has_on_bounded_side_3_object()(
tet, typename K::Point_3(aabb.xmin(), aabb.ymin(), aabb.zmin()));
return result;
return result |
k.has_on_bounded_side_3_object()(
tet, typename K::Point_3(aabb.xmin(), aabb.ymin(), aabb.zmin()));
}
} // namespace internal