Jump to content

Quick convexity check for polygons


gaurav

Recommended Posts

Hello Folks,

If i remember correctly, there was something available/related to test polygon's convexity .

Something as simple as list connected edges and check for their cross product.

Can't seem to find it. any suggestions or other ideas ?

Thanks,

Edited by vectorblur
Link to comment
Share on other sites

If a polygon consists of a set of edges E ordered cw or ccw then for each edge e take the dot product between it and the following edge in the set. If all dot products are positive or negative then the polygon is convex.

Yes, but i think this simple check was available under some op, where exactly i don't remember now.

Link to comment
Share on other sites

PolyDoctor SOP in H12, amirite? :D

H12, I must have been dreaming about it. :(

Just saw jason's reply to one of the post related to cleaning up polys, He too mentioned Polydoctor there.

Nice name for a op to have.

Any news when H12 hits the apprentice release ? I guess Beta must be nearing its end soon.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...