Top "Polygon" questions

For issues relating to the creation, manipulation and rendering of polygons in graphical user interfaces.

How can I determine whether a 2D Point is within a Polygon?

I'm trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:…

performance graphics collision-detection polygon point-in-polygon
How do CSS triangles work?

There're plenty of different CSS shapes over at CSS Tricks - Shapes of CSS and I'm particularly puzzled with a …

css geometry polygon css-shapes
Polygon Drawing and Getting Coordinates with Google Map API v3

I'm trying to develop an application by using Google Maps API v3. What I'm trying to do is; first let …

google-maps polygon
How to determine if a list of polygon points are in clockwise order?

Having a list of points, how do I find if they are in clockwise order? For example: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) …

math geometry polygon computational-geometry
A simple algorithm for polygon intersection

I'm looking for a very simple algorithm for computing the polygon intersection/clipping. That is, given polygons P, Q, I …

math geometry 2d polygon
How to get the center of a polygon in google maps v3?

It doesn't need to be 100% correct, it can be the center of the bounding rectangle.

google-maps polygon google-maps-api-3
An algorithm for inflating/deflating (offsetting, buffering) polygons

How would I "inflate" a polygon? That is, I want to do something similar to this: The requirement is that …

algorithm geometry polygon computational-geometry buffering
Extract points/coordinates from a polygon in Shapely

How do you get/extract the points that define a shapely polygon? Thanks! Example of a shapely polygon from shapely.…

python polygon shapely
about drawing a Polygon in java

hi there i'm trying to improve myself about java2D and first of all i'm dealing with drawing polygons. However, …

java swing polygon java-2d paintcomponent
How do I efficiently determine if a polygon is convex, non-convex or complex?

From the man page for XFillPolygon: If shape is Complex, the path may self-intersect. Note that contiguous coincident points in …

algorithm geometry polygon computational-geometry xlib