cusp finding in planar curves (scripting)

Next
 From:  pressure (PEER)
11220.1 
I need an automated way to find cusps in planar curves. Attached is a 3dm with some curves where I've manually marked each cusp with a green point.



The best approach I've thought of is something like a comb diagram where I array short teeth along the curve and look for places where the teeth cross the curve. Basically where the curve gets close to itself.



- Peer

  Reply Reply More Options
Post Options
Reply as PM Reply as PM
Print Print
Mark as unread Mark as unread
Relationship Relationship
IP Logged

Previous
Next
 From:  Michael Gibson
11220.2 In reply to 11220.1 
Hi Peer, unfortunately the curve solvers available to me do not support curves with a tangent discontinuity internal to a span.

So I don't think I've got anything that could help with that.

Maybe some strategies here:
https://math.stackexchange.com/questions/1140778/b%C3%A9zier-curve-higher-order-detect-sharpness-serpentine-or-cusp-in-curve

- Michael
  Reply Reply More Options
Post Options
Reply as PM Reply as PM
Print Print
Mark as unread Mark as unread
Relationship Relationship
IP Logged

Previous
Next
 From:  bemfarmer
11220.3 In reply to 11220.2 
This is over my head, so I'll just give the link for uv.es pdf:
It concerns Nurbs curves and singularities, but mentions the beziers, and "extends" the (whatever).
At the end it mentions that one nurbs curve can have a singular point. (Which Moi can already do... I guess)

https://scholar.google.com/scholar?hl=en&as_sdt=0%2C48&q=A+Property+on+Singularities+of+NURBS+Curves+Authors%3A++A.+Arnal+%2C++A.+Lluch+%2C++J.+Monterde&btnG=

- Brian
  Reply Reply More Options
Post Options
Reply as PM Reply as PM
Print Print
Mark as unread Mark as unread
Relationship Relationship
IP Logged

Previous
 From:  pressure (PEER)
11220.4 In reply to 11220.2 
Michael: thanks for telling me there's no solver for this. That's good to know. The link was also pretty useful.

Brian: the paper you linked looks good, though haven't fully digested it yet.

Thanks to both of you I think I've got a solid basis for solving this.

- Peer
  Reply Reply More Options
Post Options
Reply as PM Reply as PM
Print Print
Mark as unread Mark as unread
Relationship Relationship
IP Logged
 

Reply to All Reply to All