Public Member Functions | Protected Member Functions | Protected Attributes
distance_field::DistanceField Class Reference

DistanceField is an abstract base class for computing distances from sets of 3D obstacle points. The distance assigned to a freespace cell should be the distance to the closest obstacle cell. Cells that are obstacle cells should either be marked as zero distance, or may have a negative distance if a signed version of the distance field is being used and an obstacle point is internal to an obstacle volume. More...

#include <distance_field.h>

Inheritance diagram for distance_field::DistanceField:
Inheritance graph
[legend]

List of all members.

Public Member Functions

void addOcTreeToField (const octomap::OcTree *octree)
 Adds an octree to the distance field. Cells that are occupied in the octree that lie within the voxel grid are added to the distance field. The octree can represent either a larger or smaller volume than the distance field. If the resolution of the octree is less than or equal to the resolution of the distance field then the center of each leaf cell of the octree will be added to the distance field. If the resolution of the octree is greater than a 3D volume of the correct resolution will be added for each occupied leaf node.
virtual void addPointsToField (const EigenSTL::vector_Vector3d &points)=0
 Add a set of obstacle points to the distance field, updating distance values accordingly. The distance field may already contain obstacle cells.
void addShapeToField (const shapes::Shape *shape, const geometry_msgs::Pose &pose)
 Adds the set of points corresponding to the shape at the given pose as obstacle points into the distance field. If the shape is an OcTree, the pose information is ignored and the OcTree is passed to the addOcTreeToField function.
 DistanceField (double size_x, double size_y, double size_z, double resolution, double origin_x, double origin_y, double origin_z)
 Constructor, where units are arbitrary but are assumed to be meters.
virtual double getDistance (double x, double y, double z) const =0
 Gets the distance to the closest obstacle at the given location. The particulars of this function are heavily dependent on the behavior of the derived class.
virtual double getDistance (int x, int y, int z) const =0
 Gets the distance to the closest obstacle at the given integer cell location. The particulars of this function are heavily dependent on the behavior of the derived class.
double getDistanceGradient (double x, double y, double z, double &gradient_x, double &gradient_y, double &gradient_z, bool &in_bounds) const
 Gets not only the distance to the nearest cell but the gradient direction. The gradient is computed as a function of the distances of near-by cells. An uninitialized distance is returned if the cell is not valid for gradient production purposes. The gradient is pointing out of the obstacle - thus to recover the closest obstacle point, the normalized gradient value is multiplied by the distance and subtracted from the cell's location, as shown below.
void getGradientMarkers (double min_radius, double max_radius, const std::string &frame_id, const ros::Time &stamp, visualization_msgs::MarkerArray &marker_array) const
 Populates the supplied marker array with a series of arrows representing gradients of cells that are within the supplied range in terms of distance. The markers will be visualization_msgs::Marker::ARROW in the namespace "distance_field_gradient".
void getIsoSurfaceMarkers (double min_distance, double max_distance, const std::string &frame_id, const ros::Time stamp, visualization_msgs::Marker &marker) const
 Get an iso-surface for visualization in rviz. The iso-surface shows every cell that has a distance in a given range in the distance field. The cells are added as a visualization_msgs::Marker::CUBE_LIST in the namespace "distance_field".
double getOriginX () const
 Gets the origin (minimum value) along the X dimension.
double getOriginY () const
 Gets the origin (minimum value) along the Y dimension.
double getOriginZ () const
 Gets the origin (minimum value) along the Z dimension.
void getPlaneMarkers (PlaneVisualizationType type, double length, double width, double height, const Eigen::Vector3d &origin, const std::string &frame_id, const ros::Time stamp, visualization_msgs::Marker &marker) const
 Populates a marker with a slice of the distance field in a particular plane. All cells in the plane will be added to the field, with colors associated with their distance.
void getProjectionPlanes (const std::string &frame_id, const ros::Time &stamp, double max_distance, visualization_msgs::Marker &marker) const
 A function that populates the marker with three planes - one each along the XY, XZ, and YZ axes. For each of the planes, any column on that plane will be marked according to the minimum distance along that column.
double getResolution () const
 Gets the resolution of the distance field in meters.
double getSizeX () const
 Gets the distance field size along the X dimension in meters.
double getSizeY () const
 Gets the distance field size along the Y dimension in meters.
double getSizeZ () const
 Gets the distance field size along the Z dimension in meters.
virtual double getUninitializedDistance () const =0
 Gets a distance value for an invalid cell.
virtual int getXNumCells () const =0
 Gets the number of cells along the X axis.
virtual int getYNumCells () const =0
 Gets the number of cells along the Y axis.
virtual int getZNumCells () const =0
 Gets the number of cells along the Z axis.
virtual bool gridToWorld (int x, int y, int z, double &world_x, double &world_y, double &world_z) const =0
 Converts from an set of integer indices to a world location given the origin and resolution parameters.
virtual bool isCellValid (int x, int y, int z) const =0
 Determines whether or not the cell associated with the supplied indices is valid for this distance field.
void moveShapeInField (const shapes::Shape *shape, const geometry_msgs::Pose &old_pose, const geometry_msgs::Pose &new_pose)
 Moves the shape in the distance field from the old pose to the new pose, removing points that are no longer obstacle points, and adding points that are now obstacle points at the new pose. This function will discretize both shapes, and call the updatePointsInField function on the old and new point sets.
virtual bool readFromStream (std::istream &stream)=0
 Reads, parameterizes, and populates the distance field based on the supplied stream.
virtual void removePointsFromField (const EigenSTL::vector_Vector3d &points)=0
 Remove a set of obstacle points from the distance field, updating distance values accordingly.
void removeShapeFromField (const shapes::Shape *shape, const geometry_msgs::Pose &pose)
 All points corresponding to the shape are removed from the distance field.
virtual void reset ()=0
 Resets all points in the distance field to an uninitialize value.
virtual void updatePointsInField (const EigenSTL::vector_Vector3d &old_points, const EigenSTL::vector_Vector3d &new_points)=0
 This function will remove any obstacle points that are in the old point set but not the new point set, and add any obstacle points that are in the new block set but not the old block set. Any points that are in both sets are left unchanged.
virtual bool worldToGrid (double world_x, double world_y, double world_z, int &x, int &y, int &z) const =0
 Converts from a world location to a set of integer indices. Should return false if the world location is not valid in the distance field, and should populate the index values in either case.
virtual bool writeToStream (std::ostream &stream) const =0
 Writes the contents of the distance field to the supplied stream.
virtual ~DistanceField ()

Protected Member Functions

void setPoint (int xCell, int yCell, int zCell, double dist, geometry_msgs::Point &point, std_msgs::ColorRGBA &color, double max_distance) const
 Helper function that sets the point value and color given the distance.

Protected Attributes

int inv_twice_resolution_
 Computed value 1.0/(2.0*resolution_)
double origin_x_
 X origin of the distance field.
double origin_y_
 Y origin of the distance field.
double origin_z_
 Z origin of the distance field.
double resolution_
 Resolution of the distance field.
double size_x_
 X size of the distance field.
double size_y_
 Y size of the distance field.
double size_z_
 Z size of the distance field.

Detailed Description

DistanceField is an abstract base class for computing distances from sets of 3D obstacle points. The distance assigned to a freespace cell should be the distance to the closest obstacle cell. Cells that are obstacle cells should either be marked as zero distance, or may have a negative distance if a signed version of the distance field is being used and an obstacle point is internal to an obstacle volume.

Inherited classes must contain methods for holding a dense set of 3D voxels as well as methods for computing the required distances. The distance field parent class doesn't hold the data or have any way to generate distances from that data.

Definition at line 83 of file distance_field.h.


Constructor & Destructor Documentation

distance_field::DistanceField::DistanceField ( double  size_x,
double  size_y,
double  size_z,
double  resolution,
double  origin_x,
double  origin_y,
double  origin_z 
)

Constructor, where units are arbitrary but are assumed to be meters.

Parameters:
[in]size_xThe X dimension in meters of the volume to represent
[in]size_yThe Y dimension in meters of the volume to represent
[in]size_zThe Z dimension in meters of the volume to represent
[in]resolutionThe resolution in meters of the volume
[in]origin_xThe minimum X point of the volume
[in]origin_yThe minimum Y point of the volume
[in]origin_zThe minimum Z point of the volume

Definition at line 46 of file distance_field.cpp.

Definition at line 59 of file distance_field.cpp.


Member Function Documentation

Adds an octree to the distance field. Cells that are occupied in the octree that lie within the voxel grid are added to the distance field. The octree can represent either a larger or smaller volume than the distance field. If the resolution of the octree is less than or equal to the resolution of the distance field then the center of each leaf cell of the octree will be added to the distance field. If the resolution of the octree is greater than a 3D volume of the correct resolution will be added for each occupied leaf node.

Parameters:
[in]octreeThe octree to add to the distance field

Definition at line 224 of file distance_field.cpp.

virtual void distance_field::DistanceField::addPointsToField ( const EigenSTL::vector_Vector3d points) [pure virtual]

Add a set of obstacle points to the distance field, updating distance values accordingly. The distance field may already contain obstacle cells.

Parameters:
[in]pointsThe set of obstacle points to add

Implemented in distance_field::PropagationDistanceField.

Adds the set of points corresponding to the shape at the given pose as obstacle points into the distance field. If the shape is an OcTree, the pose information is ignored and the OcTree is passed to the addOcTreeToField function.

This function uses the Body class in the geometric_shapes package to determine the set of obstacle points, with the exception of OcTrees as mentioned. A bounding sphere is computed given the shape; the bounding sphere is iterated through in 3D at the resolution of the distance_field, with each point tested for point inclusion. For more information about the behavior of bodies and poses please see the documentation for geometric_shapes.

Parameters:
[in]shapeThe shape to add to the distance field
[in]poseThe pose of the shape

Definition at line 202 of file distance_field.cpp.

virtual double distance_field::DistanceField::getDistance ( double  x,
double  y,
double  z 
) const [pure virtual]

Gets the distance to the closest obstacle at the given location. The particulars of this function are heavily dependent on the behavior of the derived class.

The particular implementation may return a max distance value if a cell is far away from all obstacles. Values of 0.0 should represent that a cell is an obstacle, and some implementations may return a signed value representing distance to the surface when a cell is deep inside an obstacle volume. An implementation may also return some value to represent when a location is outside the represented volume.

Parameters:
[in]xThe cell's X value
[in]yThe cell's Y value
[in]zThe cell's Z value
Returns:
The distance to the closest obstacle cell

Implemented in distance_field::PropagationDistanceField.

virtual double distance_field::DistanceField::getDistance ( int  x,
int  y,
int  z 
) const [pure virtual]

Gets the distance to the closest obstacle at the given integer cell location. The particulars of this function are heavily dependent on the behavior of the derived class.

Parameters:
[in]xThe X index of the cell
[in]yThe Y index of the cell
[in]zThe Z index of the cell
Returns:
The distance to the closest occupied cell

Implemented in distance_field::PropagationDistanceField.

double distance_field::DistanceField::getDistanceGradient ( double  x,
double  y,
double  z,
double &  gradient_x,
double &  gradient_y,
double &  gradient_z,
bool &  in_bounds 
) const

Gets not only the distance to the nearest cell but the gradient direction. The gradient is computed as a function of the distances of near-by cells. An uninitialized distance is returned if the cell is not valid for gradient production purposes. The gradient is pointing out of the obstacle - thus to recover the closest obstacle point, the normalized gradient value is multiplied by the distance and subtracted from the cell's location, as shown below.

A number of different cells will not have valid gradients. Any cell that is entirely surrounded by cells of the same distance will not have a valid gradient. Depending on the implementation of the distance field, such cells may be found far away from obstacles (if a distance is not computed for every cell), or deep within obstacles. Such points can be detected as having zero magnitude for the gradient.

The closest cell to a given cell can be computed given the following formulation (this value will only be within the resolution parameter of the correct location), including a test for a non-zero gradient magnitude:

 Eigen::Vector3d grad;
 double dist = distance_field.getDistanceGradient(x,y,z,grad.x(),grad.y(),grad.z(),in_bounds);
 if(grad.norm() > 0) {
   double closest_point_x = x-(grad.x()/grad.norm())*dist;
   double closest_point_y = y-(grad.y()/grad.norm())*dist;
   double closest_point_z = z-(grad.z()/grad.norm())*dist;
 }
Parameters:
[in]xThe X location of the cell
[in]yThe X location of the cell
[in]zThe X location of the cell
[out]gradient_xThe X component of the gradient to the closest occupied cell
[out]gradient_yThe Y component of the gradient to the closest occupied cell
[out]gradient_zThe Z component of the gradient to the closest occupied cell
[out]in_boundsWhether or not the (x,y,z) is valid for gradient purposes. Gradients are not valid at the boundary of the distance field (cells where one or more of the indexes are at 0 or at the maximum size).
Returns:
The distance to the closest occupied cell

Definition at line 63 of file distance_field.cpp.

void distance_field::DistanceField::getGradientMarkers ( double  min_radius,
double  max_radius,
const std::string &  frame_id,
const ros::Time stamp,
visualization_msgs::MarkerArray &  marker_array 
) const

Populates the supplied marker array with a series of arrows representing gradients of cells that are within the supplied range in terms of distance. The markers will be visualization_msgs::Marker::ARROW in the namespace "distance_field_gradient".

Parameters:
[in]min_distanceCells of less than this distance will not be added to the marker
[in]max_distanceCells of greater than this distance will not be added to the marker
[in]frame_idThe frame to use as the header in the marker
[in]stampThe stamp to use in the header of the marker
[out]marker_arrayThe marker array to populate

Definition at line 135 of file distance_field.cpp.

void distance_field::DistanceField::getIsoSurfaceMarkers ( double  min_distance,
double  max_distance,
const std::string &  frame_id,
const ros::Time  stamp,
visualization_msgs::Marker &  marker 
) const

Get an iso-surface for visualization in rviz. The iso-surface shows every cell that has a distance in a given range in the distance field. The cells are added as a visualization_msgs::Marker::CUBE_LIST in the namespace "distance_field".

Parameters:
[in]min_distanceCells of less than this distance will not be added to the marker
[in]max_distanceCells of greater than this distance will not be added to the marker
[in]frame_idThe frame to use as the header in the marker
[in]stampThe stamp to use in the header of the marker
[out]markerThe marker that will contain the indicated cells.

Definition at line 89 of file distance_field.cpp.

double distance_field::DistanceField::getOriginX ( ) const [inline]

Gets the origin (minimum value) along the X dimension.

Returns:
The X origin

Definition at line 537 of file distance_field.h.

double distance_field::DistanceField::getOriginY ( ) const [inline]

Gets the origin (minimum value) along the Y dimension.

Returns:
The Y origin

Definition at line 548 of file distance_field.h.

double distance_field::DistanceField::getOriginZ ( ) const [inline]

Gets the origin (minimum value) along the Z dimension.

Returns:
The Z origin

Definition at line 559 of file distance_field.h.

void distance_field::DistanceField::getPlaneMarkers ( distance_field::PlaneVisualizationType  type,
double  length,
double  width,
double  height,
const Eigen::Vector3d &  origin,
const std::string &  frame_id,
const ros::Time  stamp,
visualization_msgs::Marker &  marker 
) const

Populates a marker with a slice of the distance field in a particular plane. All cells in the plane will be added to the field, with colors associated with their distance.

Parameters:
[in]typeWhich plane to show in the marker
[in]lengthThe length of the plane to show. If the type is XZ or XY, it's interpreted as the dimension along the X axis. If the type is YZ, it's interpreted along the Y axis.
[in]widthThe width of the plane to show. If the type is XZ or YZ, it's interpreted along the Z axis. If the type is XY, it's interpreted along the Y axis.
[in]heightThe height of the plane to show. If the type is XY, it's interpreted along the Z axis. If the type is XZ, it's interpreted along the Y axis. If the type is YZ, it's interpeted along the X axis.
[in]originThe minimum point along each axis to display
[in]frame_idThe frame to use as the header in the marker
[in]stampThe stamp to use in the header of the marker
[out]markerThe marker that will contain the indicated cells.

Definition at line 306 of file distance_field.cpp.

void distance_field::DistanceField::getProjectionPlanes ( const std::string &  frame_id,
const ros::Time stamp,
double  max_distance,
visualization_msgs::Marker &  marker 
) const

A function that populates the marker with three planes - one each along the XY, XZ, and YZ axes. For each of the planes, any column on that plane will be marked according to the minimum distance along that column.

Parameters:
[in]frame_idThe frame to use as the header in the marker
[in]stampThe stamp to use in the header of the marker
[in]max_distanceA max distance for color calculation. Distances of this value or greater will show up as fully white in the marker.
[out]markerThe marker, which will be populated with a visualization_msgs::Marker::CUBE_LIST .

Definition at line 439 of file distance_field.cpp.

Gets the resolution of the distance field in meters.

Returns:
The resolution of the distance field in meters

Definition at line 570 of file distance_field.h.

double distance_field::DistanceField::getSizeX ( ) const [inline]

Gets the distance field size along the X dimension in meters.

Returns:
The size along the X dimension in meters

Definition at line 504 of file distance_field.h.

double distance_field::DistanceField::getSizeY ( ) const [inline]

Gets the distance field size along the Y dimension in meters.

Returns:
The size along the Y dimension in meters

Definition at line 515 of file distance_field.h.

double distance_field::DistanceField::getSizeZ ( ) const [inline]

Gets the distance field size along the Z dimension in meters.

Returns:
The size along the Z dimension in meters

Definition at line 526 of file distance_field.h.

virtual double distance_field::DistanceField::getUninitializedDistance ( ) const [pure virtual]

Gets a distance value for an invalid cell.

Returns:
The distance associated with an unitialized cell

Implemented in distance_field::PropagationDistanceField.

virtual int distance_field::DistanceField::getXNumCells ( ) const [pure virtual]

Gets the number of cells along the X axis.

Returns:
The number of cells along the X axis

Implemented in distance_field::PropagationDistanceField.

virtual int distance_field::DistanceField::getYNumCells ( ) const [pure virtual]

Gets the number of cells along the Y axis.

Returns:
The number of cells along the Y axis

Implemented in distance_field::PropagationDistanceField.

virtual int distance_field::DistanceField::getZNumCells ( ) const [pure virtual]

Gets the number of cells along the Z axis.

Returns:
The number of cells along the Z axis

Implemented in distance_field::PropagationDistanceField.

virtual bool distance_field::DistanceField::gridToWorld ( int  x,
int  y,
int  z,
double &  world_x,
double &  world_y,
double &  world_z 
) const [pure virtual]

Converts from an set of integer indices to a world location given the origin and resolution parameters.

Parameters:
[in]xThe integer X location
[in]yThe integer Y location
[in]zThe integer Z location
[out]world_xThe computed world X location
[out]world_yThe computed world X location
[out]world_zThe computed world X location
Returns:
Whether or not the transformation is successful. An implementation may or may not choose to return false if the indicated cell is not valid for this distance field.

Implemented in distance_field::PropagationDistanceField.

virtual bool distance_field::DistanceField::isCellValid ( int  x,
int  y,
int  z 
) const [pure virtual]

Determines whether or not the cell associated with the supplied indices is valid for this distance field.

Parameters:
[in]xThe X index of the cell
[in]yThe Y index of the cell
[in]zThe Z index of the cell
Returns:
True if the cell is valid, otherwise false.

Implemented in distance_field::PropagationDistanceField.

void distance_field::DistanceField::moveShapeInField ( const shapes::Shape shape,
const geometry_msgs::Pose old_pose,
const geometry_msgs::Pose new_pose 
)

Moves the shape in the distance field from the old pose to the new pose, removing points that are no longer obstacle points, and adding points that are now obstacle points at the new pose. This function will discretize both shapes, and call the updatePointsInField function on the old and new point sets.

It's important to note that this function has no semantic understanding of an object - this function may be called even if addShapeToField was not previously called. Furthermore, points will be removed even if they have been added by multiple different sources - a cup resting on a table that is moved make take a chunk out of the top of the table.

Parameters:
[in]shapeThe shape to move in the distance field
[in]old_poseThe old pose of the shape
[in]new_poseThe new pose of the shape

Definition at line 269 of file distance_field.cpp.

virtual bool distance_field::DistanceField::readFromStream ( std::istream &  stream) [pure virtual]

Reads, parameterizes, and populates the distance field based on the supplied stream.

Parameters:
[in]streamThe stream from which to read
Returns:
True if reading, parameterizing, and populating the distance field is successful; otherwise False.

Implemented in distance_field::PropagationDistanceField.

Remove a set of obstacle points from the distance field, updating distance values accordingly.

This function will invalidate the distance measurements associated with the obstacle points and recompute them. Depending on the implementation of the derived class and the proportion of the total occupied points being removed, it may be more efficient to use the reset() function and add the remaining obstacle points to the grid again.

Parameters:
[in]pointsThe set of obstacle points that will be set as free

Implemented in distance_field::PropagationDistanceField.

All points corresponding to the shape are removed from the distance field.

The points needs not have been added using addShapeToField.

Parameters:
[in]shapeThe shape to remove from the distance field
[in]poseThe pose of the shape to remove

Definition at line 293 of file distance_field.cpp.

virtual void distance_field::DistanceField::reset ( ) [pure virtual]

Resets all points in the distance field to an uninitialize value.

Implemented in distance_field::PropagationDistanceField.

void distance_field::DistanceField::setPoint ( int  xCell,
int  yCell,
int  zCell,
double  dist,
geometry_msgs::Point point,
std_msgs::ColorRGBA &  color,
double  max_distance 
) const [protected]

Helper function that sets the point value and color given the distance.

Parameters:
[in]xCellThe x index of the cell
[in]yCellThe y index of the cell
[in]zCellThe z index of the cell
[in]distThe distance of the cell
[out]pointWorld coordinates will be placed here
[out]colorA color will be assigned here that's only red if the distance is 0, and gets progressively whiter as the dist value approaches max_distance.
[in]max_distanceThe distance past which all cells will be fully white

Definition at line 421 of file distance_field.cpp.

virtual void distance_field::DistanceField::updatePointsInField ( const EigenSTL::vector_Vector3d old_points,
const EigenSTL::vector_Vector3d new_points 
) [pure virtual]

This function will remove any obstacle points that are in the old point set but not the new point set, and add any obstacle points that are in the new block set but not the old block set. Any points that are in both sets are left unchanged.

The primary use case for this function is in moving objects - calculating the set of points associated with an object, moving the object in space, and calculating the new set of points. If the object has moved substantially, such that the old object position does not overlap with the new object position, then it may be more efficient to call removePointsFromField on the old points and addPointsToField on the new points. If the object has moved only slighly, however, this function may offer a speed improvement. All points in the old_points set should have been previously added to the field in order for this function to act as intended - points that are in both the old_points set and the new_points set will not be added to the field, as they are assumed to already be obstacle points.

Parameters:
[in]old_pointsThe set of points that all should be obstacle cells in the distance field
[in]new_pointsThe set of points, all of which are intended to be obstacle points in the distance field

Implemented in distance_field::PropagationDistanceField.

virtual bool distance_field::DistanceField::worldToGrid ( double  world_x,
double  world_y,
double  world_z,
int &  x,
int &  y,
int &  z 
) const [pure virtual]

Converts from a world location to a set of integer indices. Should return false if the world location is not valid in the distance field, and should populate the index values in either case.

Parameters:
[in]world_xThe world X location
[in]world_yThe world Y location
[in]world_zThe world Z location
[out]xThe computed integer X location
[out]yThe computed integer X location
[out]zThe computed integer X location
Returns:
True if all the world values result in integer indices that pass a validity check; otherwise False.

Implemented in distance_field::PropagationDistanceField.

virtual bool distance_field::DistanceField::writeToStream ( std::ostream &  stream) const [pure virtual]

Writes the contents of the distance field to the supplied stream.

Parameters:
[out]streamThe stream to which to write the distance field contents.
Returns:
True if the writing is successful; otherwise, false.

Implemented in distance_field::PropagationDistanceField.


Member Data Documentation

Computed value 1.0/(2.0*resolution_)

Definition at line 610 of file distance_field.h.

X origin of the distance field.

Definition at line 606 of file distance_field.h.

Y origin of the distance field.

Definition at line 607 of file distance_field.h.

Z origin of the distance field.

Definition at line 608 of file distance_field.h.

Resolution of the distance field.

Definition at line 609 of file distance_field.h.

X size of the distance field.

Definition at line 603 of file distance_field.h.

Y size of the distance field.

Definition at line 604 of file distance_field.h.

Z size of the distance field.

Definition at line 605 of file distance_field.h.


The documentation for this class was generated from the following files:


moveit_core
Author(s): Ioan Sucan , Sachin Chitta , Acorn Pooley
autogenerated on Thu Aug 27 2015 13:58:53