Concavity/Convexity test on closed Curves or Breps?

Replies to This Discussion

Permalink Reply by Danny Boyes on February 14, 2012 at 10:10am

Hi Fred,

How about this:

• ▶ Reply

Permalink Reply by Fred Becquelin on February 14, 2012 at 5:20pm

Huh sorry I meant like this...

I should have said convex and non-convex to be precise - but I did say closed, didn't I? ;)

Rough definition of convex : if you have a region (2d or 3d), take two arbitrary points within it and draw a line. If the "shape" is convex the the line will never cross the region boundary.

so a sphere or a cone are convex, a torus isn't.

Thanks for your input Dany, always first on deck to help people in trouble. But I'm not a beginner really! I'm thinking actually I might move this post to the vb forum. It must have been implemented in some open library. I hope...

• ▶ Reply

Permalink Reply by Danny Boyes on February 15, 2012 at 2:14am

I missed the closed :) no worries.

• ▶ Reply

Permalink Reply by David Rutten on February 15, 2012 at 1:51am

There's nothing ready made for this. One interesting approach could involve Convex hull. If a curve is purely convex, it will be similar to the convex hull of all the points that make up the curve. Also if a curve is convex it means its control-point-polygon will also be convex. Comparing the control-point-polygon to its own convex hull may give you the answer.

--

David Rutten

david@mcneel.com

Poprad, Slovakia

• ▶ Reply

Permalink Reply by Fred Becquelin on February 15, 2012 at 4:44am

Yes you're right, I'm gonna look into this. Thank you David.

• ▶ Reply

Permalink Reply by Fred Becquelin on February 15, 2012 at 5:12am

On second thought, are you sure that the opposite is true? If the control points polygon is non-convex then the curve is non-convex too? and what about CP weights?

• ▶ Reply

Permalink Reply by David Rutten on February 15, 2012 at 5:41am

Yeah you're right, it is possible for the control-point-polygon to be concave while the curve remains convex.

--

David Rutten

david@mcneel.com

Poprad, Slovakia

• ▶ Reply

Permalink Reply by ANGELOS on February 15, 2012 at 4:19am

Hi,

Once I had a quite similar question,

how one could "read out" the results of the crvgraph into a list.

angelos

• ▶ Reply

Permalink Reply by Fred Becquelin on February 15, 2012 at 4:40am

Well that one is easy, use the curvature component!You can check for curvature discontinuity with the ... discontinuity component.

• ▶ Reply

Permalink Reply by ANGELOS on February 15, 2012 at 5:57am

Thank you for this one fred,

exactly what I was after.

(for the definition I am using, this results (+ to - change)

show me if the curve remains convex or not)

angelos

• ▶ Reply