[
https://issues.apache.org/jira/browse/GEOMETRY-110?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17782451#comment-17782451
]
Andreas Goss commented on GEOMETRY-110:
---------------------------------------
I made a pull request on github for my suggested implementation of the
quickhull algorithm in 3d. For the builder pattern i reconstructed the initial
simplex which is used to start the algorithm every time new mininal or maximal
values where appended. But the simplex itself is not condtructed from those 6
points. Therefore another method for testing if the simoplex should be
reconstructed is conceivable. For example one could calculate the centroid of
all points appended and only calculate the distance of newly added points to
the centroid. We could then only reconstruct the simplex if a new point exceeds
the old radius.
Let me know what you think about the implementation :)
> 3D Convex Hull
> --------------
>
> Key: GEOMETRY-110
> URL: https://issues.apache.org/jira/browse/GEOMETRY-110
> Project: Commons Geometry
> Issue Type: New Feature
> Reporter: Matt Juntunen
> Assignee: Matt Juntunen
> Priority: Major
> Fix For: 1.1
>
>
> We currently only have a 2D convex hull generator implementation. We should
> add a 3D convex hull implementation, perhaps based on the
> [Quickhull|https://en.wikipedia.org/wiki/Quickhull] algorithm.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
