POLY_REC (MIPAV API Documentation)

java.lang.Object
- gov.nih.mipav.view.renderer.WildMagic.ProstateFramework.ShapeSimilarity.poly
- - gov.nih.mipav.view.renderer.WildMagic.ProstateFramework.ShapeSimilarity.POLY_REC

```
public class POLY_REC
extends poly
```
Ported to Java from C code from http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/WEBSITE/IMPLEMEN/TURN/IMPLEMEN.HTM May only be used for non-commercial purposes. Implementation of "An Efficiently Computable Metric for Comparing Polygonal Shapes," by Arkin, Chew, Huttenlocher, Kedem, and Mitchel (undated). This expands a little on the cited reference to achieve O(n) space and O(mn log n) run time. This could be improved to O(min m,n) and O(mn log min m,n) by selecting the smallest of the 2 polys to create the initial event heap. See init_events(). Variable names match the article. Implementation (c) Eugene K. Ressler 91, 92 This source may be freely distributed and used for non-commercial purposes, so long as this comment is attached to any code copied or derived from it.

Author:

Ruida Cheng

- Field Summary
  - Fields inherited from class gov.nih.mipav.view.renderer.WildMagic.ProstateFramework.ShapeSimilarity.poly
    MAX_PTS, n, pt
- Constructor Summary
  
  Constructors
  Constructor Description
  
  POLY_REC()
- Method Summary
  - Methods inherited from class java.lang.Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - POLY_REC
```
public POLY_REC()
```