de.lmu.ifi.dbs.elki.math.geometry

Class AlphaShape

java.lang.Object

de.lmu.ifi.dbs.elki.math.geometry.AlphaShape

public class AlphaShape
extends java.lang.Object

Compute the alpha-Shape of a point set, using Delaunay triangulation.

Since:

0.5.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field and Description
private double	alpha2 Alpha shape
private java.util.ArrayList<SweepHullDelaunay2D.Triangle>	delaunay Delaunay triangulation
private java.util.List<double[]>	points Points

Constructor Summary

Constructors

Constructor and Description
AlphaShape(java.util.List<double[]> points, double alpha) Constructor.

Method Summary

Modifier and Type	Method and Description
java.util.List<Polygon>	compute()
private void	processNeighbor(java.util.List<double[]> cur, long[] used, int i, int ab, int b)

Methods inherited from class java.lang.Object

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

Field Detail

alpha2

private double alpha2

Alpha shape

points

private java.util.List<double[]> points

Points

delaunay

private java.util.ArrayList<SweepHullDelaunay2D.Triangle> delaunay

Delaunay triangulation

Constructor Detail

AlphaShape

public AlphaShape(java.util.List<double[]> points,
                  double alpha)

Constructor.

Parameters:

points - Point set

alpha -

Method Detail

compute

public java.util.List<Polygon> compute()

processNeighbor

private void processNeighbor(java.util.List<double[]> cur,
                             long[] used,
                             int i,
                             int ab,
                             int b)