commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Luc Maisonobe (JIRA)" <>
Subject [jira] [Resolved] (MATH-1091) compute signed distance with respect to any BSP tree
Date Tue, 21 Jan 2014 17:52:19 GMT


Luc Maisonobe resolved MATH-1091.

       Resolution: Fixed
    Fix Version/s: 3.3

Fixed in subversion repository as of r1560115.

> compute signed distance with respect to any BSP tree
> ----------------------------------------------------
>                 Key: MATH-1091
>                 URL:
>             Project: Commons Math
>          Issue Type: Improvement
>    Affects Versions: 3.2
>         Environment: all
>            Reporter: Luc Maisonobe
>             Fix For: 3.3
> 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.

This message was sent by Atlassian JIRA

View raw message