Notifications
Clear all

[Closed] Shape Check, or finding self intersections of a spline

Yea i was planning on implementing a “delta” of sorts.

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
(@aaandres)
Joined: 10 months ago

Posts: 0

That’s the maths behind… but for infinite straight lines.
Can’t see how you are going to get it.

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