Jump to content

Is there a way to generate a 2d convex hull from points?

Recommended Posts

Thanks guys. I tried Tetrahedralize SOP, but it gave me result that didn't seem like it formed a surface when I viewed it. Basically the points (no prims) are already flat :) Maybe this is an issue?

I just tried Triangulate SOP and while it looks correct, I still don't want to have all the internal points, but just the closed outline polygon/curve. Can I achieve that?

As a sample object, try it on a teapot and flatten it. My points are already flat, but you can do this just to see similar results as me.

Link to comment
Share on other sites

Thanks Kim, that's great, really does the trick :)

EDIT: Btw the help file mentions this for the Tetrahedralize SOP:

"Also, it can only return a convex hull for sets of points with valid tetrahedralization. So no primitives will be returned for things such as points on a 2D plane. However, you can special case these cases and for example use Triangulate2D followed by Divide and turn on Remove Shared Edges."

Wish I could use that one because it seems faster than Triangulate2D which takes 1.6s for 20000 points :mellow:

Edited by magneto
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.

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...