----- Original Message ----
From: "[EMAIL PROTECTED]" <[EMAIL PROTECTED]>
To: [email protected]
Sent: Monday, June 30, 2008 8:54:55 AM
Subject: jts-devel Digest, Vol 53, Issue 14

Hi Matthias,

Thanks for the suggestion, I should have thought of that before :)

Jatin
=================

Hi triplederby,

that sounds to me like a special case of the 'Minimum Area Rectangle' 
algorithm. This algorithm is not contained in 
JTS, but if I remember correctly you can find it in the Numerical Recipes.

For your problem the algorithm reduces to only one step of the algorithm's 
iteration:
- rotate your Geometry around the negative of the given angle, so that it is 
axis parallel
- calculate the minimum bounding rectangle (min/max x/y) (MBR)
- rotate the MBR back.

Matthias


*****************************************
_______________________________________________
jts-devel mailing list
[email protected]
http://lists.refractions.net/mailman/listinfo/jts-devel

Reply via email to