Module org.scijava.ops.image

Package org.scijava.ops.image.geom.geom3d

Class DefaultConvexHull3D

java.lang.Object

org.scijava.ops.image.geom.geom3d.DefaultConvexHull3D

All Implemented Interfaces:

Function<net.imglib2.mesh.Mesh,net.imglib2.mesh.Mesh>

public class DefaultConvexHull3D
extends Object
implements Function<net.imglib2.mesh.Mesh,net.imglib2.mesh.Mesh>

This quickhull implementation is based on the paper "The Quickhull Algorithm for Convex Hulls" by Barber, Dobkin and Huhdanpaa (http://dpd.cs.princeton.edu/Papers/BarberDobkinHuhdanpaa.pdf). The computation of the initial simplex is inspired by John Lloyd's quickhull implementation (http://www.cs.ubc.ca/~lloyd/java/quickhull3d.html).

Author:

Tim-Oliver Buchholz (University of Konstanz)

Implementation Note:

op names='geom.convexHull'

Constructor Summary

Constructors

Constructor	Description
DefaultConvexHull3D()

Method Summary

Modifier and Type	Method	Description
net.imglib2.mesh.Mesh	apply(net.imglib2.mesh.Mesh input)	TODO
protected double	computeHull(Set<Vertex> vertices, List<TriangularFacet> facets, List<TriangularFacet> facetsWithPointInFront)	Compute the convex hull.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.function.Function

andThen, compose

Constructor Detail

DefaultConvexHull3D

public DefaultConvexHull3D()

Method Detail

apply

public net.imglib2.mesh.Mesh apply(net.imglib2.mesh.Mesh input)

TODO

Specified by:

apply in interface Function<net.imglib2.mesh.Mesh,net.imglib2.mesh.Mesh>

Parameters:

input - the input Mesh

Returns:

the convex hull

computeHull

protected double computeHull(Set<Vertex> vertices,
                             List<TriangularFacet> facets,
                             List<TriangularFacet> facetsWithPointInFront)

Compute the convex hull.

Parameters:

facetsWithPointInFront -