Top "Polygon" questions

Library for polygon operations

I've recently encountered a need for a library or set of libraries to handle operations on 2D polygons. I need …

union polygon clipping triangulation

What is the quickest way to find the shortest cartesian distance between two polygons

I have 1 red polygon say and 50 randomly placed blue polygons - they are situated in geographical 2D space. What is …

c# algorithm gis polygon distance

how to get coordinates of a polygon in OpenLayers

I have been looking for how to determine coordinates of the points which consist a polygon(feature) in OpenLayers. Let's …

geometry polygon draw openlayers

Initializing a polygon in boost::geometry

I am new to the generic geometry library that is proposed for inclusion with boost: http://geometrylibrary.geodan.nl/ I …

c++ boost polygon boost-geometry

Area of self-intersecting polygon

Calculating the area of a simple irregular polygon is trivial. However, consider the self-intersecting polygon ABCDEF shown at left below:                     …

algorithm svg 2d polygon

Finding an axis-aligned rectangle inside a polygon

I am looking for a good algorithm to find an axis-aligned rectangle inside a (not necessarily convex) polygon. A maximal …

algorithm geometry polygon rectangles

Drawing a concave polygon in OpenGL

I have a concave polygon I need to draw in OpenGL. The polygon is defined as a list of points …

ios opengl-es polygon concave

Svg polygon rounding

I am working on an application that is using svg move/rotate/zoom functionalities. I'm programming the back-end in Laravel …

javascript svg polygon polyline bezier

Create new shapely polygon by subtracting the intersection with another polygon

I have two shapely MultiPolygon instances (made of lon,lat points) that intersect at various parts. I'm trying to loop …

python polygon shapely

How to get polygon antialiasing to work?

I'm using these function calls: glEnable(GL_BLEND) glEnable(GL_POLYGON_SMOOTH) glBlendFunc(GL_SRC_ALPHA_SATURATE, GL_ONE) It …

opengl polygon alphablending antialiasing primitive