Linked Questions

5 votes
3 answers
2k views

How to find Bounding Box given 4 Lat/Long and Bearing? [duplicate]

I need to find a bounding box given 4 lat/long points and a bearing (as seen in the example picture). I always know which two points are lined up by the bearing (1 and 2 in the example), so I will ...
user avatar
  • 151
1 vote
0 answers
557 views

Find Minimum Bounding Box for a set of coordinates [duplicate]

I am working with GPS tracks (lat/lon values) and my goal is to compute the minimum bounding box for a small geospatial library I am working on. The datasets are not huge, maybe a couple of tens of ...
user avatar
  • 146
3 votes
0 answers
67 views

How to create bounding boxes that are not orientated to the north? [duplicate]

I want to create bounding boxes around polygons, the bounding boxes will then be used in a ST_Hausdorffdistance to determain the squarness of every polygon. My first choice is using the ST_Envelope ...
user avatar
  • 31
43 votes
1 answer
42k 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 ...
user avatar
  • 3,307
24 votes
3 answers
18k views

Seeking Generalisation Strategies for Building Outlines in PostGIS?

I have a dataset of building footprints vectorised from a raster dataset. The dataset is currently just a vector representation of the raster data. I would like a polygon dataset that only has ...
user avatar
28 votes
4 answers
24k 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 ...
user avatar
  • 3,307
8 votes
2 answers
10k views

Convert N-sided polygon to nearest fitting rectangle?

I'm working with OSM data and many of my objects are simple 4-polygons (parallelograms), which can be expressed by 4 unique corner points. But the full OSM data has the shape represented by more than ...
user avatar
  • 185
8 votes
4 answers
2k views

Retrieve polygon smallest MBR

I have a postgis table containing polygons. I want to transform my polygons to 4 points polygons : retrieve the smallest MBR. Here comes an illustration of what I want : My original polygon is in ...
user avatar
  • 8,502
9 votes
1 answer
881 views

Quantifying shape of polygon using ArcGIS Desktop? [closed]

I want a quantification technique to differentiate different shapes of polygons. For example, the following image consists of 3 seperate polygons, e.g., (a) is stretched to its tails, (b) is bowl ...
user avatar
  • 143
7 votes
2 answers
2k views

R code to find the smallest bounding box for a specified orientation

How can I devise an R-code that can derive a rectangular bounding box (with 90-degree angle on each corner) for a set of points with arbitrary orientation? e.g. if the 2 longer edges have a 45-degree ...
user avatar
2 votes
2 answers
4k views

How to calculate the Oriented Bounding Box (OBB) of a polygon or point set?

I'd like to calculate the "Oriented Bounding Box" (OBB) which is the enclosing rectangle aligned to the longest extent of a point set (which is not necessarily aligned with the axes of the ...
user avatar
  • 741