Package gov.nih.mipav.view.renderer.WildMagic.ProstateFramework.ShapeSimilarity

Class TURN_REP_REC

java.lang.Object

gov.nih.mipav.view.renderer.WildMagic.ProstateFramework.ShapeSimilarity.TURN_REP_REC

public class TURN_REP_REC
extends Object

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

Modifier and Type	Field	Description
(package private) LEG[]	leg
(package private) int	n
(package private) double	total_len

Constructor Summary

Constructors

Constructor	Description
TURN_REP_REC()

Method Summary

Methods inherited from class java.lang.Object

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

Field Details

n

int n

total_len

double total_len

leg

LEG[] leg

Constructor Details

TURN_REP_REC

public TURN_REP_REC()