| 86 | |
| 87 | template < geode::index_t dimension > |
| 88 | bool segment_quick_skip( const geode::BoundingBox< dimension >& box, |
| 89 | const geode::Segment< dimension >& segment ) |
| 90 | { |
| 91 | const auto box_extent = box.diagonal() / 2.; |
| 92 | const auto segment_origin = segment.barycenter() - box.center(); |
| 93 | const auto segment_extent = segment.length() / 2.; |
| 94 | const auto segment_direction = segment.normalized_direction(); |
| 95 | for( const auto i : geode::LRange{ dimension } ) |
| 96 | { |
| 97 | const auto lhs = std::fabs( segment_origin.value( i ) ); |
| 98 | const auto rhs = |
| 99 | box_extent.value( i ) |
| 100 | + segment_extent * std::fabs( segment_direction.value( i ) ); |
| 101 | if( lhs - rhs > geode::GLOBAL_EPSILON ) |
| 102 | { |
| 103 | return true; |
| 104 | } |
| 105 | } |
| 106 | return false; |
| 107 | } |
| 108 | |
| 109 | template < geode::index_t dimension > |
| 110 | bool line_epsilon_intersects( const geode::BoundingBox< dimension >& box, |
no test coverage detected