Bewegingsplanning: verschil tussen versies

Deze groep algoritmen delen ''C_free'' op met een [[Rooster (meetkunde)|rooster]] en trachten een pad te vinden door van cel naar cel (of van punt naar punt) een pad te vinden. Het aantal punten [[Exponentiële groei|groeit echter exponentieel]] wanneer het aantal dimensies van de configuratieruimte groter wordt. Deze aanpak is dus niet geschikt voor configuratieruimten met hoge dimensionaliteit.

Deze groep algoritmen maakt gebruik van geometrische technieken om een pad te vinden, zoals de [[Minkowski-som]] en het decomposeren in cellen van ''C_free'' in cellen.