tree fd700b6f488cde5e6edf114a7b9beff79a411739
parent fa831656a48a3cad2f4c0491c600a9ef138216c3
author Andreas Goß <75903169+agoss94@users.noreply.github.com> 1714263240 +0200
committer GitHub <noreply@github.com> 1714263240 -0400
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAABCAAQBQJmLZTICRC1aQ7uu5UhlAAAnt8QAHJd3SkO+BAfy28PBqgrKlA4
 Ei2pNyEBDrNFI4Hs3RXPplI+FuJYBDQJ+0YZiT+jvSKGHR9Q/P2e3DxrJSXK4TGp
 +NkaEgoJZxPltaRONKBDCucKuIKjZwQhbjTNRbfFu4y0q4q36Ez5pwIwNdqMFN5E
 LINBWlgBPviOnkdhP3hzbjgC6+AYWlkX2SfVkSeox/tJwKm+PUt+qaTXq5Atd1kI
 z+94t5teK6aBWF9df1FPQGk8Ep8EOdTF4sQ1jni6mb4jAFx8jv7uBRm7PZKeLC4f
 Rh3lQJzh34m1D6nyWKfO1DyxIe2OZCH/LosVswkolUEJsL+ZsQLpyN1Ow/Jbkphp
 u2I6V7neosPo+dMGKBTQwoE7Z9BgIc+oypBTHcQMGSzrPr09UjexXYVFfn+3l5fx
 /SK1FFLTyaP6yjUWHFmsufBcb3k1dBAJBow82wc8/Vy3gIC7WwvwcAzLZP7L3Zc5
 dFUMo2PqBeaVb4khtb80pXRewm6Wvk8XxgsHh0v+lFQ3SEnrnCadJLjhwEjlb+EI
 VH/hbUolulEOZ9GUNVC9qzGwtYeFQO3+ZcdzmgIQNkyCwXGGb5C8+euvwxpE0yMi
 kQNng0I2oA8s2HpUAusDOxdpaQn/qSTijYMA3Ex/9SoqAL85Jq9iLdhP/AQjwQjR
 v+9kwI628fH7dd2FeEIg
 =xBfI
 -----END PGP SIGNATURE-----
 

GEOMETRY-110: add ConvexHull3D using Quickhull algorithm

* GEOMETRY-110

Add ConvexHull3D class and tests.

* GEOMETRY-110

Return only an unmodifiable collection of facets.

* GEOMETRY-110

Test for a large number of points.

* Checkstyle Fix.

* GEOMETRY-110

Points are added to candidates again instead of a new point set.

* GEOMETRY-110

Only candidates points are distributed.

* GEOMETRY-110

Add Simplex type

* GEOMETRY-110

Create simplex while appending and cache it for later.

* GEOMETRY-110

Build simplex incrementially while appending points.

* GEOMETRY-110

Return facets as list and filter out duplicates in vertices.

* GEOMETRY-110

Returned collections have to be unmodifiable in public methods.

* GEOMETRY-110

Rename method and calculate maximum in a loop.

* GEOMETRY-110

Declare variable outside of loop.

* GEOMETRY-110

Rename methods.

* GEOMETRY-110

Replace bounds by array.

* GEOMETRY-110

Add check for appending a collection of points

* [GEOMETRY-110]

Delete hasOusidePoints and add exclusion for facets to spotbugs.

* [GEOMETRY-110]

Move isInside method into Facet class and reverse and rename it to isOutside

* [GEOMETRY-110]

Replace vertexToFacetMap with edgeMap

* [Geometry-110]

Change loop for creating edges.

* [GEOMETRY-110]

Facets are all located through edge operations. The edges are oriented in such a way, that neighbors share an edge in inverse orientation.

* [GEOMETRY-110]

Delete unnecessary debug code.

* [GEOMETRY-110]

Edges are oriented and lookup is done via an edgeMap. Each oriented edge is unique in association with a facet. Each facet stores the maximum offset and the associated point of outside points.

* [GEOMETRY-110]

- Rename Edge fields.
- Improve testing and assert all outputs of the algorithm.

* [GEOMETRY-110]

Check isDegenerate for all non-degenerate hulls.

* [GEOMETRY-110]

Even though the defined region is the same the number of facets can vary depending on the execution order of the algorithm.

---------

Co-authored-by: agoß <agoß@Goß>
Co-authored-by: Andreas Goss <agoss@itemis.com>