Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-1091

compute signed distance with respect to any BSP tree

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 3.2
    • Fix Version/s: 3.3
    • Labels:
      None
    • Environment:

      all

      Description

      BSP tree allow modelling of various complex shapes in Euclidean 1D, 2D and 3D, and now also on the 1-sphere and the 2-sphere. The current API allow to check if a point is located inside the shape, outside the shape, or near the boundary. There is however no way to know if the point is close or far to the shape, there is no continuous value representing this.

      It would be interesting to be extend the notion of signed distance (the offset) that is used within BSP trees at cut sub-hyperplane level, in order to have it available at the global shape level.

      Users could therefore compute a global offset, and this offset should be positive if the point is outside, negative if the point is inside, and close to zero near the boundary. An important property is that it should be continuous around the boundary so the value can be used in root solvers to converge toward a boundary or to ODE event to detect when a trajectory enters a region.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              luc Luc Maisonobe
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: