Bewegingsplanning: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
kGeen bewerkingssamenvatting
Advance (overleg | bijdragen)
k →‎Met sampling: clean up, replaced: gebruik gemaakt → gebruikgemaakt, terecht komen → terechtkomen met AWB
Regel 54:
Hoe meer configuraties gekozen worden, hoe groter de graaf wordt en hoe groter het deel van ''C<sub>free</sub>'' dat men kan bereiken via de routekaart (en eenvoudige paden van en naar deze routekaart). De kans dat een pad gevonden wordt, nadert 1 als er meer samples gekozen worden. Deze algoritmen kunnen niet garanderen dat een pad gevonden wordt als het bestaat: als er geen pad gevonden wordt dan kan het zijn dat het niet bestaat maar het kan ook zijn dat er niet voldoende samples gekozen zijn.
 
In [[computerspel]]len wordt ook gebruikgemaakt van een routekaart voor het verplaatsen van de voertuigen of personages. In dit geval worden de samples niet gekozen maar aangegeven in het [[Level (computerspel)|level]] door de [[level design]]er in de [[leveleditor]]. In deze context wordt geen gebruik gemaaktgebruikgemaakt van een configuratieruimte maar alleen van een graaf met knopen die bepaalde punten in het level voorstellen. Deze punten worden ook ''waypoints'' genoemd. Een graafalgoritme wordt nu gebruikt om een pad te vinden van de ene plek naar een andere plek in het level. Om te voorkomen dat voertuigen of personages in elkaar terecht komenterechtkomen, wordt [[botsingdetectie]] gebruikt.
 
==== Geometrische algoritmen ====