Module org.jeometry.algorithm
Package org.jeometry.geom3D.algorithm.decomposition

Class ConvexDecomposition

java.lang.Object
org.jeometry.geom3D.algorithm.decomposition.ConvexDecomposition
public class ConvexDecomposition
extends Object
This class enable to compute a convex decomposition for a given polyhedron.

The convex decomposition split a non convex polyhedron is a set of convex polyhedra such that their union is the original polyhedra.

This class implements the algorithm given in "An Algorithm for Convex Decomposition for polyedral object", Proceeding of the Seventh International conference on computer aided Design and Computer Graphics, International Academic Publishers, August 22-24 2001 by Wang Fei, LIU Wen-Yu, Li Huain
.
Since:
1.0.0
Version:
"1.0.5"
Author:
Julien Seinturier - COMEX S.A. - contact@jorigin.org - https://github.com/jorigin/jeometry

  • Constructor Details

    • ConvexDecomposition

      public ConvexDecomposition()

  • Method Details

    • computeConvexDecomposition

      public static <T extends Point3D> List<Mesh<T>> computeConvexDecomposition​(Mesh<T> polyhedron)
      Compute a return a set of convex polyhedra which are the convex decomposition of the polyhedron given in parameter. A convex decomposition is a set of polyhedron that their disjunction compose the initial polyhedron. The algoritm used for the computation is given by Wang Fei, LIU Wen-Yu, Li Huain
      A Algorithm for Convex Decomposition for polyedral object
      Proceeding of the Seventh International conference on computer aided Design and Computer Graphics
      International Academic Publishers, August 22-24 2001
      Type Parameters:
      T - The type of underlying 3D points
      Parameters:
      polyhedron - the polyhedron to decompose
      Returns:
      the list of convex polyedra composing the initial polyhedron