| Directory: | ./ |
|---|---|
| File: | src/collision_node.cpp |
| Date: | 2025-04-13 14:25:19 |
| Exec | Total | Coverage | |
|---|---|---|---|
| Lines: | 23 | 23 | 100.0% |
| Branches: | 19 | 24 | 79.2% |
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | /* | ||
| 2 | * Software License Agreement (BSD License) | ||
| 3 | * | ||
| 4 | * Copyright (c) 2011-2014, Willow Garage, Inc. | ||
| 5 | * Copyright (c) 2014-2015, Open Source Robotics Foundation | ||
| 6 | * All rights reserved. | ||
| 7 | * | ||
| 8 | * Redistribution and use in source and binary forms, with or without | ||
| 9 | * modification, are permitted provided that the following conditions | ||
| 10 | * are met: | ||
| 11 | * | ||
| 12 | * * Redistributions of source code must retain the above copyright | ||
| 13 | * notice, this list of conditions and the following disclaimer. | ||
| 14 | * * Redistributions in binary form must reproduce the above | ||
| 15 | * copyright notice, this list of conditions and the following | ||
| 16 | * disclaimer in the documentation and/or other materials provided | ||
| 17 | * with the distribution. | ||
| 18 | * * Neither the name of Open Source Robotics Foundation nor the names of its | ||
| 19 | * contributors may be used to endorse or promote products derived | ||
| 20 | * from this software without specific prior written permission. | ||
| 21 | * | ||
| 22 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | ||
| 23 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | ||
| 24 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS | ||
| 25 | * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE | ||
| 26 | * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, | ||
| 27 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, | ||
| 28 | * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; | ||
| 29 | * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER | ||
| 30 | * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | ||
| 31 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN | ||
| 32 | * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE | ||
| 33 | * POSSIBILITY OF SUCH DAMAGE. | ||
| 34 | */ | ||
| 35 | |||
| 36 | /** \author Jia Pan */ | ||
| 37 | |||
| 38 | #include <../src/collision_node.h> | ||
| 39 | #include "coal/internal/traversal_recurse.h" | ||
| 40 | |||
| 41 | namespace coal { | ||
| 42 | |||
| 43 | 14062 | void checkResultLowerBound(const CollisionResult& result, | |
| 44 | Scalar sqrDistLowerBound) { | ||
| 45 | COAL_UNUSED_VARIABLE(result); | ||
| 46 | 14062 | const Scalar dummy_precision = std::sqrt(Eigen::NumTraits<Scalar>::epsilon()); | |
| 47 | COAL_UNUSED_VARIABLE(dummy_precision); | ||
| 48 |
2/2✓ Branch 0 taken 2516 times.
✓ Branch 1 taken 11546 times.
|
14062 | if (sqrDistLowerBound == 0) { |
| 49 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 2516 times.
|
2516 | COAL_ASSERT(result.distance_lower_bound <= dummy_precision, |
| 50 | "Distance lower bound should not be positive.", | ||
| 51 | std::logic_error); | ||
| 52 | } else { | ||
| 53 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 11546 times.
|
11546 | COAL_ASSERT(result.distance_lower_bound * result.distance_lower_bound - |
| 54 | sqrDistLowerBound < | ||
| 55 | dummy_precision, | ||
| 56 | "Distance lower bound and sqrDistLowerBound should coincide.", | ||
| 57 | std::logic_error); | ||
| 58 | } | ||
| 59 | 14062 | } | |
| 60 | |||
| 61 | 14125 | void collide(CollisionTraversalNodeBase* node, const CollisionRequest& request, | |
| 62 | CollisionResult& result, BVHFrontList* front_list, | ||
| 63 | bool recursive) { | ||
| 64 |
6/6✓ Branch 0 taken 92 times.
✓ Branch 1 taken 14033 times.
✓ Branch 3 taken 46 times.
✓ Branch 4 taken 46 times.
✓ Branch 5 taken 46 times.
✓ Branch 6 taken 14079 times.
|
14125 | if (front_list && front_list->size() > 0) { |
| 65 | 46 | propagateBVHFrontListCollisionRecurse(node, request, result, front_list); | |
| 66 | } else { | ||
| 67 | 14079 | Scalar sqrDistLowerBound = 0; | |
| 68 |
2/2✓ Branch 0 taken 14067 times.
✓ Branch 1 taken 12 times.
|
14079 | if (recursive) |
| 69 |
1/2✓ Branch 1 taken 14067 times.
✗ Branch 2 not taken.
|
14067 | collisionRecurse(node, 0, 0, front_list, sqrDistLowerBound); |
| 70 | else | ||
| 71 |
1/2✓ Branch 1 taken 12 times.
✗ Branch 2 not taken.
|
12 | collisionNonRecurse(node, front_list, sqrDistLowerBound); |
| 72 |
2/2✓ Branch 1 taken 14062 times.
✓ Branch 2 taken 17 times.
|
14079 | if (!std::isnan(sqrDistLowerBound)) { |
| 73 |
1/2✓ Branch 1 taken 14062 times.
✗ Branch 2 not taken.
|
14062 | checkResultLowerBound(result, sqrDistLowerBound); |
| 74 | } | ||
| 75 | } | ||
| 76 | 14125 | } | |
| 77 | |||
| 78 | 7285 | void distance(DistanceTraversalNodeBase* node, BVHFrontList* front_list, | |
| 79 | unsigned int qsize) { | ||
| 80 | 7285 | node->preprocess(); | |
| 81 | |||
| 82 |
2/2✓ Branch 0 taken 7264 times.
✓ Branch 1 taken 21 times.
|
7285 | if (qsize <= 2) |
| 83 | 7264 | distanceRecurse(node, 0, 0, front_list); | |
| 84 | else | ||
| 85 | 21 | distanceQueueRecurse(node, 0, 0, front_list, qsize); | |
| 86 | |||
| 87 | 7285 | node->postprocess(); | |
| 88 | 7285 | } | |
| 89 | |||
| 90 | } // namespace coal | ||
| 91 |