org.deegree.geometry.linearization
Class CurveLinearizer

java.lang.Object
  org.deegree.geometry.linearization.CurveLinearizer

public class CurveLinearizer
extends java.lang.Object

Provides methods for the linearization of Curves and CurveSegments.

Currently, the following CurveSegment variants are handled correctly:

• Arc
• Circle
• CubicSpline
• LineStringSegment (trivial)

Version:

$Revision: 26722 $, $Date: 2010-09-13 23:09:30 +0200 (Mo, 13. Sep 2010) $

Author:

Andrei Ionita, Markus Schneider, last edited by: $Author: mschneider $

Constructor Summary

CurveLinearizer(GeometryFactory geomFac)

Method Summary

static boolean	areCollinear(Point p0, Point p1, Point p2) Tests if the given three points are collinear.
Curve	linearize(Curve curve, LinearizationCriterion crit) Returns a linearized version of the given Curve geometry.
LineStringSegment	linearize(CurveSegment segment, LinearizationCriterion crit) Returns a linearized version (i.e. a LineStringSegment) of the given CurveSegment.
LineStringSegment	linearizeArc(Arc arc, LinearizationCriterion crit) Returns a linearized version (i.e. a LineStringSegment) of the given Arc.
LineStringSegment	linearizeCubicSpline(CubicSpline spline, LinearizationCriterion crit) Returns a linearized version (i.e. a LineStringSegment) of the given CubicSpline.

Methods inherited from class java.lang.Object

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

Constructor Detail

CurveLinearizer

public CurveLinearizer(GeometryFactory geomFac)

Parameters:

geomFac -

Method Detail

linearize

public Curve linearize(Curve curve,
                       LinearizationCriterion crit)

Returns a linearized version of the given Curve geometry.

NOTE: This method respects the semantic difference between Curve and Ring geometries: if the input is a Ring, a ring geometry will be returned.

Parameters:

curve -

crit -

Returns:

linearized version of the input curve

linearize

public LineStringSegment linearize(CurveSegment segment,
                                   LinearizationCriterion crit)

Returns a linearized version (i.e. a LineStringSegment) of the given CurveSegment.

Parameters:

segment - the segment to be linearized

crit - determines the interpolation quality / number of interpolation points

Returns:

linearized version of the input segment

linearizeArc

public LineStringSegment linearizeArc(Arc arc,
                                      LinearizationCriterion crit)

Returns a linearized version (i.e. a LineStringSegment) of the given Arc.

If the three control points p0, p1 and p2 of the arc are collinear, i.e. on a straight line, the behaviour depends on the type of Arc:

• Generic Arc: returns the linear segment (p0, p2)
• Circle: returns the linear segment (p0, p1, p0)

Parameters:

arc - curve segment to be linearized

crit - determines the interpolation quality / number of interpolation points

Returns:

linearized version of the input segment

linearizeCubicSpline

public LineStringSegment linearizeCubicSpline(CubicSpline spline,
                                              LinearizationCriterion crit)

Returns a linearized version (i.e. a LineStringSegment) of the given CubicSpline.

A cubic spline consists of n polynomials of degree 3: S_j(x) = a_j + b_j*(x-x_j) + c_j*(x-x_j)² + d_j*(x-x_j)³; that acts upon the interval [x_j,x_j+1], 0 <=j< n.

The algorithm for generating points on a spline defined with only control points and starting/ending tangents can be found at http://persson.berkeley.edu/128A/lec14-2x3.pdf (last visited 19/08/09)

Parameters:

spline - curve segment to be linearized

crit - determines the interpolation quality / number of interpolation points

Returns:

linearized version of the input segment

areCollinear

public static boolean areCollinear(Point p0,
                                   Point p1,
                                   Point p2)

Tests if the given three points are collinear.

NOTE: Only this method should be used throughout the whole linearization process for testing collinearity to avoid inconsistent results (the necessary EPSILON would differ).

Parameters:

p0 -

p1 -

p2 -

Returns:

true if the points are collinear, false otherwise