Path: utzoo!mnetor!uunet!husc6!cmcl2!nrl-cmf!ames!pasteur!ucbvax!ucsfcgl!pixar!flip From: flip@pixar.UUCP (Flip Phillips) Newsgroups: comp.graphics Subject: Re: Algorithm wanted: Circle enclosing points Message-ID: <1695@pixar.UUCP> Date: 4 Apr 88 01:26:30 GMT References: Reply-To: flip@pixar.UUCP (Flip Phillips) Organization: Pixar -- Marin County, California Lines: 15 okay, off the top of my head, how about: 1: find the bounding box of the points 2: the center of the circle is the center of the bbox 3: the radius is any corner of the bounding box this willget tham all for sure, if you want the smallest, circle you could just chose the radius as the distance to the point farthest away. mind you this is just off the top of my head, probably full of holes but an idea none the less. -- flip -- Flip Phillips {sun | ucbvax}!pixar!flip Pixar - Marin County, California