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
Sourcepub fn new() -> FieldDStar
pub fn new() -> FieldDStar
Creates an uninitialized interpolating replanner; call initialize before replan.
Trait Implementations§
Source§impl Default for FieldDStar
impl Default for FieldDStar
Source§fn default() -> FieldDStar
fn default() -> FieldDStar
Returns the “default value” for a type. Read more
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,
) -> Result<InterpolatedSearchOutcome, InterpolatedSearchError>
fn initialize( &mut self, grid: &Grid, request: InterpolatedSearchRequest, ) -> Result<InterpolatedSearchOutcome, InterpolatedSearchError>
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,
) -> Result<InterpolatedSearchOutcome, InterpolatedSearchError>
fn replan( &mut self, ) -> Result<InterpolatedSearchOutcome, InterpolatedSearchError>
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
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more