Jump to content

Concave Hull b0.7

   (0 reviews)

2 Screenshots

About This File

This node gets points clockwise with a given minimum distance. 

The node has an additional option in the info-palette. Follow Deadlock means, that the hull can follow back the same points that already was used as a hull point. Deadlock off means, that a point can't be uses twice as a hull point.

 

The Algorithm behind the node:

1. Check, which points are in range of the point most left (bounding box for speed optimization)

2. Check, which points are exactly in range of the distance value

3. Check which angle in cw direction is the smallest and connect to this point

 

I think there would be a speed optimization possible with normalized vectors etc. So i would call this a beta version of the node.

 

Computing the angles of the vectors takes a while if there are many points. in combination with the cluster node it takes about 17 seconds for 4200 points. Seven Minutes for 8800 points. So check number of clusters and numbers of points.

 

The Idea was, to have a workflow for vectorize an image. This is a complexe project. Maybe it is worth to check other algorhitms with existing python external modules. But so far it works quite nice. 

 

  • Like 1

User Feedback

Recommended Comments

There are no comments to display.

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
Add a comment...

×   Pasted as rich text.   Restore formatting

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