Create Clipped Grid from Multi-polygon --GIS--Vector Programming--

Requirements:

Language: JAVA

Deliverables: Source code java files for classes developed; any number of classes may be included if it will make code clean and modular.

Note: InTime must own exclusive rights to all source code. Source code should be thoroughly commented.

Supporting library: InTime uses vividsolutions JTS library for working with geometry ([url removed, login to view] and [url removed, login to view])

Package name: place all original classes in the package ‘[url removed, login to view]’

Purpose: Quickly generate a multipolygon grid, clipped to a given geometry, whose orientation and starting position are defined by two points, and whose cell size is defined by a given width and depth.

Geometry Format: Geometry may be defined as a String using OGC’s Well-Known Text format ([url removed, login to view]), or preferably vividsolutions’ native Geometry classes (MultiPolygon, Polygon, Point).

Input Parameters:

boundary – a Polygon or MultiPolygon; the geometry to which the grid should be clipped.

pointA – a Point; the starting point of the AB line segment.

pointB – a Point; the ending point of the AB line segment.

width – double; the width of a grid cell as measured perpendicular to the AB line.

depth – double; the depth or length of a grid cell as measured in the direction of the AB line.

Output: ClippedGrid – a MultiPolygon in which each Polygon is a grid cell. All geometry in the original boundary geometry must also be expressed in the output such as holes and multiple, disjoint polygons. If clipping causes a cell to be broken into multiple polygons, that is okay.

Details:

-It may be assumed that all coordinates will be supplied in a projected, fixed-length coordinate system such as UTM. This means that width and depth are the same throughout the domain.

-The AB line may be any orientation or value (not larger than double precision).

-The AB line must define the boundary between one column and row of cells and the next. Thus, pointA should reside at a cell corner vertext.

-The AB line segment represents an infinite, directed line. The AB segment may be disjoint from the boundary geometry. In this case, a new pointA may be defined as the point at which the line first intersects the boundary object, and a new pointB the last point at which the line intersects the boundary object.

-Because this will be used in a Geographic application, the input and output boundaries must be equal, defined as neither geometry existing outside the other.

Look forward to hearing from you...PM with questions, comments...

Java

Project ID: #69029

About the project