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 questions only not deleted user 4537

(1) abstract geometry; (2) storing geographic data in projected coordinates; (3) a generic ESRI term for vector features; a class for "geometry" objects.

8 votes
1 answer
2k views

How to find the smallest-area ellipse circumscribing a convex polygon?

We are currently dealing with the problem of: How to find an ellipse circumscribing a convex polygon? Recent googling and lots of reading could not help me so much :(
Developer's user avatar
  • 3,407
9 votes
1 answer
2k views

How to rank polylines according to their similarity to a ref polyline?

How to rank polylines according to their similarity to a ref polyline? Update 1: simulations show that simple $\sqrt{\sum{(case-ref)^2}}$ can find better similarity between polylines (as set of poi …
Developer's user avatar
  • 3,407
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. As shown …
Developer's user avatar
  • 3,407
43 votes
1 answer
47k views

Finding center of geometry of object?

Given a set of 2D or 3D points: How to find the center of geometry of an object? … According to the following figure, the center of geometry differs from the center of mass if it is calculated in the simplest form i.e., homogenous density of mass. …
Developer's user avatar
  • 3,407
23 votes
1 answer
1k views

Space filling between random 2D lines

Consider a region (2D) filled with lines randomly (following Figure). We are interested in filling the empty spaces between lines including four boundary edges in a way: 0- maximizing the size of par …
Developer's user avatar
  • 3,407
97 votes
8 answers
128k views

Finding minimum-area-rectangle for given points?

My proposal for solution: Find the centroid of the polygon (see Finding center of geometry of object?) …
Developer's user avatar
  • 3,407