www.delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1997/02/26/07:01:10

To: djgpp AT delorie DOT com
Subject: Re: bounding circle vs. bounding boxes
Message-ID: <19970226.065019.4511.1.fwec@juno.com>
From: fwec AT juno DOT com (Mark T Logan)
Date: Wed, 26 Feb 1997 06:43:30 EST

I need to calculate the bounding box of a set of points.
That is, the smallest rectangle which will encompass
all the points.  I decided that I could simply find the greatest
x value among all the points, the greatest y value, and then
the least x and y values to find the edges of my box.  To
easy, I decided.

How can I calculate a bounding circle?  Anyone know?

Also, If I use bounding circles, I need to be able to check
if the bounding circle is intersected or contained by two rays
which extend from a single point at a slight angle from one another
(I'd do some ASCII art here, but my mailer uses a proportional font).
How can I do this? (quickly!)

Much thanks and appreciation to whoever helps me out.

-Fwec

- Raw text -


  webmaster     delorie software   privacy  
  Copyright © 2019   by DJ Delorie     Updated Jul 2019