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

Class AlphaShape

java.lang.Object

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

public class AlphaShape
extends Object

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

Author:

Erich Schubert

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
AlphaShape(List<Vector> points, double alpha)

Method Summary

Modifier and Type	Method and Description
List<Polygon>	compute()
private void	processNeighbor(List<Vector> 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 List<Vector> points

Points

delaunay

private ArrayList<SweepHullDelaunay2D.Triangle> delaunay

Delaunay triangulation

Constructor Detail

AlphaShape

public AlphaShape(List<Vector> points,
                  double alpha)

Method Detail

compute

public List<Polygon> compute()

processNeighbor

private void processNeighbor(List<Vector> cur,
                             long[] used,
                             int i,
                             int ab,
                             int b)