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 ([login to view URL] and [login to view URL]) Package name: place all original classes in the package ‘[login to view URL]’ 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 ([login to view URL]), 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...