The RRT path planning algorithm simulated with python | part 2

[@haihuynh8337]

Is it more performant to find the intersection between (x1,y1),(x2,y2) and the four sides of the rectangle instead of splitting it to 100 points?

[@hobby_coding]

yes, it could be . but you are assuming that the obstacle is a rectangle. it might not be .

[@RithJosef]

good content , move it on .

[@hobby_coding]

Thanks :)

[@viranjanbhattacharyya9737]

Eagerly waiting for the 3rd part!

[@hobby_coding]

the third and fourth parts are online now chack them out

[@sarawatruamngern5144]

Thank you for excellent content for beginners

[@hobby_coding]

thanks for watching.

[@K_EN_VisheshSaini]

Im very confused in the crossObstacle method, how do you get the formula for interpolation?

[@juxyper]

he weights the terms by u which varies linearly between 0 and 1. there are 100 points in this interpolation. You start by adding the full value of one and 0 of the other, then for the last term ends up with 0 of the first value and full value of the second value. this is however a very basic approach that is prone to errors, you may not "see" the obstacle at the interpolated points. using vector algebra is a foolproof approach to solving this, but he is using pygame so I don't exactly know how that would apply to it. you may need to extract the edges from that rectangle representation to work on them externally.

[@damiaK0017]

when your codes will be available

[@ouamanezahra1489]

thank you sir for this video. I did all that you mention in the video but in the end, I got the node inside the square

[@hobby_coding]

i uploaded the files i the 4th vid check it out

[@ouamanezahra1489]

@@hobby_coding Okey I'll

[@CUSenthilKumar]

@@hobby_coding I checked with your code, it seems perfect, but still, I am getting a node and edge inside the obstacle while running for this part alone. What may be the reason?

[@CUSenthilKumar]

@@hobby_coding Sorry, Now I got the perfect one. The mistake I did was, I am using 1/100 instead of i/100 in crossObstacle and in freeNode, I am giving the True condition inside the while loop. Thanks for this video.

[@hobby_coding]

@@CUSenthilKumar i'm glad you liked it kumar

[@nomanshiekh26]

can you pls share these program files ?

[@hobby_coding]

in the 4th video discription, have fun :)

[@nomanshiekh26]

Thank you so much ☺️