SpiralQuadrangulation (Processing Geometry Suite 2.0 API)

java.lang.Object

micycle.pgs.commons.SpiralQuadrangulation

public class SpiralQuadrangulation extends Object

Quadrangulations of Planar Point Sets via the Spiraling Rotating Calipers Algorithm.

Implements 'Characterizing and efficiently computing quadrangulations of planar point sets' by Prosenjit Bose and Godfried T. Toussaint.

This (Processing) implementation is derived from a highly coupled old Java applet written by Martin Blais.

Author:: Martin Blais, Michael Carleton

Constructor Summary

Constructors

Constructor

Description

SpiralQuadrangulation(List<processing.core.PVector> points)

Instantiates a Spiral Quadrangulation.
Method Summary

Modifier and Type

Method

Description

List<PEdge>

getQuadrangulationEdges()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- SpiralQuadrangulation
  
  public SpiralQuadrangulation(List<processing.core.PVector> points)
  
  Instantiates a Spiral Quadrangulation. The quadrangulation is computed upon instantiation.
  
  Parameters:
  
  points - no duplicates
Method Details
- getQuadrangulationEdges
  
  public List<PEdge> getQuadrangulationEdges()