org.oscim.utils.geom

Class GeometryUtils

java.lang.Object

org.oscim.utils.geom.GeometryUtils

public final class GeometryUtils
extends java.lang.Object

Method Summary

Modifier and Type	Method and Description
static float	area(float[] a, int p1, int p2, int p3)
static float	area(float ax, float ay, float bx, float by, float cx, float cy)
static double	distance(float[] p, int a, int b)
static double	dotProduct(float[] p, int a, int b, int c)
static void	main(java.lang.String[] args)
static boolean	pointInPoly(float x, float y, float[] vertices, int length, int offset) Test if point x/y is in polygon defined by vertices[offset ...
static float	squaredDistance(float[] p, int a, int b)
static float	squareSegmentDistance(float[] p, int a, int b, int c) square distance from a point a to a segment b,c

Methods inherited from class java.lang.Object

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

Method Detail

pointInPoly

public static boolean pointInPoly(float x,
                                  float y,
                                  float[] vertices,
                                  int length,
                                  int offset)

Test if point x/y is in polygon defined by vertices[offset ... offset+length]

-- from www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html

If there is only one connected component, then it is optional to repeat the first vertex at the end. It's also optional to surround the component with zero vertices.

The polygon may contain multiple separate components, and/or holes, provided that you separate the components and holes with a (0,0) vertex, as follows.

First, include a (0,0) vertex. Then include the first component' vertices, repeating its first vertex after the last vertex. Include another (0,0) vertex. Include another component or hole, repeating its first vertex after the last vertex. Repeat the above two steps for each component and hole. Include a final (0,0) vertex.

Each component or hole's vertices may be listed either clockwise or counter-clockwise.

area

public static float area(float ax,
                         float ay,
                         float bx,
                         float by,
                         float cx,
                         float cy)

area

public static float area(float[] a,
                         int p1,
                         int p2,
                         int p3)

squaredDistance

public static float squaredDistance(float[] p,
                                    int a,
                                    int b)

squareSegmentDistance

public static float squareSegmentDistance(float[] p,
                                          int a,
                                          int b,
                                          int c)

square distance from a point a to a segment b,c

distance

public static double distance(float[] p,
                              int a,
                              int b)

dotProduct

public static double dotProduct(float[] p,
                                int a,
                                int b,
                                int c)

main

public static void main(java.lang.String[] args)