Author Topic: The Minimum Area of encasing rectangle And The Maximum Distance of Pair  (Read 2742 times)

0 Members and 1 Guest are viewing this topic.

highflyingbird

  • Bull Frog
  • Posts: 415
  • Later equals never.
Sometimes we need a Minimum Area of encasing rectangle for some objects (especially for curves), but  AutoCAD just supplies a way to find the boundingBox ,and this boundingBox is not the minimum Area ,what more ,for spline ,this boundingBox is a little different from its actual encasing rectangle.

I worked many nights, then studied the algorithms from internet and books, I got this algorithm,then share it with all the friends.
Here is the source code,and demo.

other day, I will introduce the algorithm and post an Arx--it's really fast.
I am a bilingualist,Chinese and Chinglish.

Lee Mac

  • Seagull
  • Posts: 12913
  • London, England
Looks good - I shall certainly study your code  :wink:

I think Luis spent a lot of time on this kind of problem also.