Skip to content

Divide and Conquer algorithm for 3D convex hull computation #71

@adamconkey

Description

@adamconkey

Would like to implement a Divide and Conquer algorithm for 3D convex hull computation, as described in 4.2.2 of O'Rourke. This will be an $O(n \log n)$ algorithm. May need to refer to references in that section to get more implementation details.

Metadata

Metadata

Assignees

Labels

Projects

Status

Todo

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions