Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 4537

On a map, a closed shape defined by a connected sequence of x,y coordinate pairs, where the first and last coordinate pair are the same and all other pairs are unique.

30 votes
4 answers
29k views

How to find the maximum-area-rectangle inside a convex polygon?

In this post we are looking for algorithms / ideas on how to find the maximum-area-rectangle inside a convex polygon. In the following figure, numbers are the areas of the fitted rectangles. … Nevertheless, we guess the maximum-area-rectangle may be one of those that has one edge aligned on (not necessarily the same length edge, of course) an edge of the polygon. …
Developer's user avatar
  • 3,407
9 votes
3 answers
3k views

inner convex-hulls in a set of 2D points

A set of 2D Points are scattered randomly (i.e., no specified pattern), we are interested in finding all inner-convex-hulls (ICH) in an order of largest in area to a minimum until the entire study are …
Developer's user avatar
  • 3,407
18 votes

Rotating the polygon about anchor point using Python script

You may use the following function: def Rotate2D(pts,cnt,ang=pi/4): '''pts = {} Rotates points(nx2) about center cnt(2) by angle ang(1) in radian''' return dot(pts-cnt,ar([[cos(ang),sin(ang …
Developer's user avatar
  • 3,407