Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add the Gift Wrapping Algorithm #27

Open
MrNex opened this issue Jul 26, 2015 · 0 comments
Open

Add the Gift Wrapping Algorithm #27

MrNex opened this issue Jul 26, 2015 · 0 comments

Comments

@MrNex
Copy link
Owner

MrNex commented Jul 26, 2015

For determining a convex hull of a point cloud. While doing this we should also change the way that Faces of a convex hull are stored.

Each face will need to be a normal with a set of points corresponding to that face. It would be ideal if the set of points can be guaranteed to be in counter clockwise order and form a convex polygon on the 2D plane.

I suggest having each face be a vector for the normal, and a (dynamic?) array of indices corresponding to points which fall on the plane (or within an epsilon value from the plane).

Once this is complete, the necessary steps can be taken to address #24.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant