Notifications
Clear all
[Closed] Shape Check, or finding self intersections of a spline
Page 2 / 2
Prev
Oct 04, 2019 12:07 am
So right now i’m using this http://inis.jinr.ru/sl/vol1/CMC/Graphics_Gems_1,ed_A.Glassner.pdf , page 304. thats paper page 304, not pdf page. I had some string case at the knots that i had to cull out, but other than that seems to get me in the ball park.
1 Reply
That’s the maths behind… but for infinite straight lines.
Can’t see how you are going to get it.
Oct 04, 2019 12:07 am
the one in the .cpp, if i’m reading right, just does 2 dimensional collision.
the 3 dimensional one has been a little trickier. This one works for simple linear 2d lines.
the chance of a “true” 3d bezier spline self intersecting (or being able to find it to 1 or 2 mil) is neigh on impossible hence the 2d “plane projection” approach. probably best to find the “closest points” not adjacent.
Page 2 / 2
Prev