polygon

i have a typical question with the Geometric datatype of mysql, polygon. I have the polygon data, in the form of an array of latitudes and longitudes, ex: [["x":37.628134, "y":-77.458334], ["x":37.629867, "y":-77.449021], ["x":37.62324, "y":-77.445416], ["x":37.622424, "y":-77.457819]] And i have a point (Vertex) with coordinates of latitude and longitude, ex: $location = new vertex($_GET["longitude"], $_GET["latitude"]); Now i want to find whether this vertex (point) is inside the polygon. How can i do this in php ? Thariama This is a function i converted from another language into PHP:

Is there any function that will give me the intersection point of a Polygon and Line2D ? I have a Polygon and a line segment that I know intersect I want the actual value of the intersection point not a boolean answer. Here you are. The interesting methods are getIntersections and getIntersection. The former parses over all polygon segments and checks for intersections, the latter does the actual calculation. Do keep in mind that the calculation can be seriously optimized and doesn't check for division by 0. This will also work only for polygons. It could be adapted to work with other shapes

Inserting a polygon inside another polygon is supposed to make a "hole" in the center (see the Google maps Pentagon example). However, my program keeps failing to make a hole and instead makes two layers of polygon lines insead. http://cl.ly/1c243E1V1G2M1D3H3c0O <-- image of my map Someone said changing the coordinate order fixed their problem so I selected exactly the coordinates of the bermuda triangle as given by Google in their example, however, it had the same problem I encountered before. The relevant code is below: var everythingElse = [ new google.maps.LatLng(25.774252, -82.190262),

I'm trying to use OpenCV's cv::threshold function (more specific THRESH_OTSU ), only that I'd like to do it with a mask (any shape), so that the outside (background) is ignored during calculation. Image is single channel (as it must be), red color bellow is only to mark an example polygon on an image. I tried using adaptiveThreshold , but there are a couple of problems that make it inappropriate in my case. In general, you can simply compute the threshold using cv::threshold , and then copy the src image on dst using the inverted mask . // Apply cv::threshold on all image thresh = cv:

I have the created the table below CREATE TABLE geom (g GEOMETRY); and have inserted many rows, example below: INSERT INTO geom (g) VALUES(PolygonFromText('POLYGON(( 9.190586853 45.464518970, 9.190602686 45.463993916, 9.191572471 45.464001929, 9.191613325 45.463884676, 9.192136130 45.463880767, 9.192111509 45.464095594, 9.192427961 45.464117804, 9.192417811 45.464112862, 9.192509035 45.464225851, 9.192493139 45.464371079, 9.192448471 45.464439002, 9.192387444 45.464477861, 9.192051402 45.464483037, 9.192012814 45.464643592, 9.191640825 45.464647090, 9.191622331 45.464506215, 9.190586853 45

I need to create a numpy 2D array which represents a binary mask of a polygon, using standard Python packages. input: polygon vertices, image dimensions output: binary mask of polygon (numpy 2D array) (Larger context: I want to get the distance transform of this polygon using scipy.ndimage.morphology.distance_transform_edt.) Can anyone show me how to do this? The answer turns out to be quite simple: import numpy from PIL import Image, ImageDraw # polygon = [(x1,y1),(x2,y2),...] or [x1,y1,x2,y2,...] # width = ? # height = ? img = Image.new('L', (width, height), 0) ImageDraw.Draw(img).polygon