pub struct FieldDStar { /* private fields */ }Expand description
Interpolated InterpolatedGridReplanner (Field D* name).
Fractional start/goal; cost model
InterpolatedTraversalCostModel::CellLengthWeightedV0
via cell-center Dijkstra with continuous segment costs. Also implements
InterpolatedMovingGoalReplanner.
Returns partial/fallback paths when discrete connectivity is lost. Prefer for
continuous endpoints on a discrete weighted grid; not exact Field D* literature form.
Implementations§
Source§impl FieldDStar
impl FieldDStar
Trait Implementations§
Source§impl Default for FieldDStar
impl Default for FieldDStar
Source§impl InterpolatedGridReplanner for FieldDStar
impl InterpolatedGridReplanner for FieldDStar
Source§fn name(&self) -> &'static str
fn name(&self) -> &'static str
Stable algorithm label for capture reports and solver identity.
Source§fn initialize(
&mut self,
grid: &Grid,
request: InterpolatedSearchRequest,
) -> InterpolatedSearchResult
fn initialize( &mut self, grid: &Grid, request: InterpolatedSearchRequest, ) -> InterpolatedSearchResult
Cold-start search from fractional start/goal on the current grid.
Source§fn update_cell(&mut self, point: Point, cell: Cell)
fn update_cell(&mut self, point: Point, cell: Cell)
Record a discrete walkability change; takes effect on the next
Self::replan.Source§fn update_cost(
&mut self,
point: Point,
cost: usize,
) -> Result<(), GridEditError>
fn update_cost( &mut self, point: Point, cost: usize, ) -> Result<(), GridEditError>
Record a discrete traversal-cost change; takes effect on the next
Self::replan. Read moreSource§fn replan(&mut self) -> InterpolatedSearchResult
fn replan(&mut self) -> InterpolatedSearchResult
Recompute under the last request, reusing prior continuous search state when possible.
Source§impl InterpolatedMovingGoalReplanner for FieldDStar
impl InterpolatedMovingGoalReplanner for FieldDStar
Source§fn update_goal(&mut self, goal: Point2)
fn update_goal(&mut self, goal: Point2)
Queue a fractional goal change for the next replan.
Auto Trait Implementations§
impl Freeze for FieldDStar
impl RefUnwindSafe for FieldDStar
impl Send for FieldDStar
impl Sync for FieldDStar
impl Unpin for FieldDStar
impl UnsafeUnpin for FieldDStar
impl UnwindSafe for FieldDStar
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more