Package Summary

Tags No category tags.
Version 0.2.5
License BSD
Build type CATKIN
Use RECOMMENDED

Repository Summary

Checkout URI https://github.com/locusrobotics/robot_navigation.git
VCS Type git
VCS Version tf2
Last Updated 2019-02-12
Dev Status DEVELOPED
Released RELEASED

Package Description

Iterator implementations for moving around the cells of a nav_grid in a number of common patterns.

Additional Links

No additional links.

Maintainers

  • David V. Lu!!

Authors

No additional authors.

nav_grid_iterators

This package provides C++ iterators for iterating over some portion of a NavGrid. There are two sets. The first are signed line iterators which are not constrained to valid NavGrid indexes. Second, are the general iterators which are constrained to valid NavGrid indexes.

Signed Line Iteration

As a building block for the general iterators, we provide two line iterators that iterate over int coordinates. Both take two pairs of coordinates for start and end points, as well as a boolean for whether to include the coordinates of the end point in the iteration. * Bresenham takes integer coordinates as input and implements Bresenham's line algorithm, which means that there is either only one cell per column or one cell per row. * RayTrace takes double coordinates as input and implements Ray tracing, which means that it iterates over all cells that the line passes through, even if only briefly.

General Iterators

  • WholeGrid iterates over every cell in the grid in row major order.
  • SubGrid iterates over a rectangular subportion of the grid in row major order.
  • Line iterates over a line, using either of the above algorithms, but the coordinates are constrained to the grid.
  • PolygonFill iterates over all the cells whose centers fall within a nav_2d_msgs::Polygon2D
  • PolygonOutline iterates over the outline of a nav_2d_msgs::Polygon2D using either of the two above line iterators.
  • CircleFill iterates over all the cells whose centers fall within a given circle, iterating in row major order.
  • Spiral iterates over the same cells as CircleFill but from the center of the circle outward.
  • CircleOutline iterates around the outline of a circle.

Demo

A demonstration of all the general iterators can be seen by running roslaunch nav_grid_iterators demo.launch or by looking at this video. * The purple iterator is WholeGrid * The bottom row, left to right, are * SubGrid (green) * PolygonFill (yellow) * PolygonOutline+Bresenham (blue) * PolygonOutline+RayTrace (blue) * In the middle are a Line+Bresenham (bottom) and a Line+RayTrace (top) * The top row, left to right, are * CircleFill (grey) * Spiral (green) * CircleOutline (cyan)

CHANGELOG
No CHANGELOG found.

Wiki Tutorials

See ROS Wiki Tutorials for more details.

Source Tutorials

Not currently indexed.

Launch files

Messages

No message files found.

Services

No service files found

Plugins

No plugins found.

Recent questions tagged nav_grid_iterators at answers.ros.org

Package Summary

Tags No category tags.
Version 0.2.5
License BSD
Build type CATKIN
Use RECOMMENDED

Repository Summary

Checkout URI https://github.com/locusrobotics/robot_navigation.git
VCS Type git
VCS Version master
Last Updated 2019-02-21
Dev Status DEVELOPED
Released RELEASED

Package Description

Iterator implementations for moving around the cells of a nav_grid in a number of common patterns.

Additional Links

No additional links.

Maintainers

  • David V. Lu!!

Authors

No additional authors.

nav_grid_iterators

This package provides C++ iterators for iterating over some portion of a NavGrid. There are two sets. The first are signed line iterators which are not constrained to valid NavGrid indexes. Second, are the general iterators which are constrained to valid NavGrid indexes.

Signed Line Iteration

As a building block for the general iterators, we provide two line iterators that iterate over int coordinates. Both take two pairs of coordinates for start and end points, as well as a boolean for whether to include the coordinates of the end point in the iteration. * Bresenham takes integer coordinates as input and implements Bresenham's line algorithm, which means that there is either only one cell per column or one cell per row. * RayTrace takes double coordinates as input and implements Ray tracing, which means that it iterates over all cells that the line passes through, even if only briefly.

General Iterators

  • WholeGrid iterates over every cell in the grid in row major order.
  • SubGrid iterates over a rectangular subportion of the grid in row major order.
  • Line iterates over a line, using either of the above algorithms, but the coordinates are constrained to the grid.
  • PolygonFill iterates over all the cells whose centers fall within a nav_2d_msgs::Polygon2D
  • PolygonOutline iterates over the outline of a nav_2d_msgs::Polygon2D using either of the two above line iterators.
  • CircleFill iterates over all the cells whose centers fall within a given circle, iterating in row major order.
  • Spiral iterates over the same cells as CircleFill but from the center of the circle outward.
  • CircleOutline iterates around the outline of a circle.

Demo

A demonstration of all the general iterators can be seen by running roslaunch nav_grid_iterators demo.launch or by looking at this video. * The purple iterator is WholeGrid * The bottom row, left to right, are * SubGrid (green) * PolygonFill (yellow) * PolygonOutline+Bresenham (blue) * PolygonOutline+RayTrace (blue) * In the middle are a Line+Bresenham (bottom) and a Line+RayTrace (top) * The top row, left to right, are * CircleFill (grey) * Spiral (green) * CircleOutline (cyan)

CHANGELOG
No CHANGELOG found.

Wiki Tutorials

See ROS Wiki Tutorials for more details.

Source Tutorials

Not currently indexed.

Launch files

Messages

No message files found.

Services

No service files found

Plugins

No plugins found.

Recent questions tagged nav_grid_iterators at answers.ros.org

Package Summary

Tags No category tags.
Version 0.2.5
License BSD
Build type CATKIN
Use RECOMMENDED

Repository Summary

Checkout URI https://github.com/locusrobotics/robot_navigation.git
VCS Type git
VCS Version master
Last Updated 2019-02-21
Dev Status DEVELOPED
Released RELEASED

Package Description

Iterator implementations for moving around the cells of a nav_grid in a number of common patterns.

Additional Links

No additional links.

Maintainers

  • David V. Lu!!

Authors

No additional authors.

nav_grid_iterators

This package provides C++ iterators for iterating over some portion of a NavGrid. There are two sets. The first are signed line iterators which are not constrained to valid NavGrid indexes. Second, are the general iterators which are constrained to valid NavGrid indexes.

Signed Line Iteration

As a building block for the general iterators, we provide two line iterators that iterate over int coordinates. Both take two pairs of coordinates for start and end points, as well as a boolean for whether to include the coordinates of the end point in the iteration. * Bresenham takes integer coordinates as input and implements Bresenham's line algorithm, which means that there is either only one cell per column or one cell per row. * RayTrace takes double coordinates as input and implements Ray tracing, which means that it iterates over all cells that the line passes through, even if only briefly.

General Iterators

  • WholeGrid iterates over every cell in the grid in row major order.
  • SubGrid iterates over a rectangular subportion of the grid in row major order.
  • Line iterates over a line, using either of the above algorithms, but the coordinates are constrained to the grid.
  • PolygonFill iterates over all the cells whose centers fall within a nav_2d_msgs::Polygon2D
  • PolygonOutline iterates over the outline of a nav_2d_msgs::Polygon2D using either of the two above line iterators.
  • CircleFill iterates over all the cells whose centers fall within a given circle, iterating in row major order.
  • Spiral iterates over the same cells as CircleFill but from the center of the circle outward.
  • CircleOutline iterates around the outline of a circle.

Demo

A demonstration of all the general iterators can be seen by running roslaunch nav_grid_iterators demo.launch or by looking at this video. * The purple iterator is WholeGrid * The bottom row, left to right, are * SubGrid (green) * PolygonFill (yellow) * PolygonOutline+Bresenham (blue) * PolygonOutline+RayTrace (blue) * In the middle are a Line+Bresenham (bottom) and a Line+RayTrace (top) * The top row, left to right, are * CircleFill (grey) * Spiral (green) * CircleOutline (cyan)

CHANGELOG
No CHANGELOG found.

Wiki Tutorials

See ROS Wiki Tutorials for more details.

Source Tutorials

Not currently indexed.

Launch files

Messages

No message files found.

Services

No service files found

Plugins

No plugins found.

Recent questions tagged nav_grid_iterators at answers.ros.org

Package Summary

Tags No category tags.
Version 0.2.5
License BSD
Build type CATKIN
Use RECOMMENDED

Repository Summary

Checkout URI https://github.com/locusrobotics/robot_navigation.git
VCS Type git
VCS Version master
Last Updated 2019-02-21
Dev Status DEVELOPED
Released RELEASED

Package Description

Iterator implementations for moving around the cells of a nav_grid in a number of common patterns.

Additional Links

No additional links.

Maintainers

  • David V. Lu!!

Authors

No additional authors.

nav_grid_iterators

This package provides C++ iterators for iterating over some portion of a NavGrid. There are two sets. The first are signed line iterators which are not constrained to valid NavGrid indexes. Second, are the general iterators which are constrained to valid NavGrid indexes.

Signed Line Iteration

As a building block for the general iterators, we provide two line iterators that iterate over int coordinates. Both take two pairs of coordinates for start and end points, as well as a boolean for whether to include the coordinates of the end point in the iteration. * Bresenham takes integer coordinates as input and implements Bresenham's line algorithm, which means that there is either only one cell per column or one cell per row. * RayTrace takes double coordinates as input and implements Ray tracing, which means that it iterates over all cells that the line passes through, even if only briefly.

General Iterators

  • WholeGrid iterates over every cell in the grid in row major order.
  • SubGrid iterates over a rectangular subportion of the grid in row major order.
  • Line iterates over a line, using either of the above algorithms, but the coordinates are constrained to the grid.
  • PolygonFill iterates over all the cells whose centers fall within a nav_2d_msgs::Polygon2D
  • PolygonOutline iterates over the outline of a nav_2d_msgs::Polygon2D using either of the two above line iterators.
  • CircleFill iterates over all the cells whose centers fall within a given circle, iterating in row major order.
  • Spiral iterates over the same cells as CircleFill but from the center of the circle outward.
  • CircleOutline iterates around the outline of a circle.

Demo

A demonstration of all the general iterators can be seen by running roslaunch nav_grid_iterators demo.launch or by looking at this video. * The purple iterator is WholeGrid * The bottom row, left to right, are * SubGrid (green) * PolygonFill (yellow) * PolygonOutline+Bresenham (blue) * PolygonOutline+RayTrace (blue) * In the middle are a Line+Bresenham (bottom) and a Line+RayTrace (top) * The top row, left to right, are * CircleFill (grey) * Spiral (green) * CircleOutline (cyan)

CHANGELOG
No CHANGELOG found.

Wiki Tutorials

See ROS Wiki Tutorials for more details.

Source Tutorials

Not currently indexed.

Launch files

Messages

No message files found.

Services

No service files found

Plugins

No plugins found.

Recent questions tagged nav_grid_iterators at answers.ros.org