Tuesday, October 25, 2005

Minimal Enclosing Circle

The Minimal enclosing circle algorithm finds the smallest circle that contains all given points. Found the following 2 pages that had a nlogn and a n^2 algorithm.

http://www.cs.brown.edu/people/tor/java/mec/ O(nLogN) http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm linear time

Why is such an algorithm important? For graphics and games (collision detection). Bomb damage assesment (minimum size of bomb to take out a set of targets)

5 comments:

Anonymous said...

I don't know if engravers or the like ever blog here but if they do they might be interested in free western clipart.

Anonymous said...

Hi there Raj. You know some of these blog sites have more info on them than regular websites. I've been searching websites looking for mp3 music sharing related info, I decided to try blog sites. And it seems like everybody but me has one. Anyway, I'm trying to improve my site at http://www.p2p-mp3-filesharing.com and needed more substantive information I could use. Got sidetracked a wee bitl. Had fun though. Thanks Raj, Mike

Anonymous said...

golf clipart & golf clipart are direct components of and within themselves.

Anonymous said...

Nice blog site Raj. While searching websites looking for peer to peer related info, I decided to try blog sites. Wow, there are so many of them it's amazing. I never heard of or knew what a blog was until last year. Now they're everywhere. And it seems like everybody but me has one. Anyway, I'm trying to improve my site at http://www.p2p-mp3-filesharing.com and was originally looking for relevant information I could use. Got sidetracked a lttle bit....lol. It was interesting. Thanks Raj, Mike

Anonymous said...

Hi and hello there Raj, I get sidetracked easily these days. After spending many hours checking out websites looking for peer to peer related info. I decided to try some blog sites. I found much more usable and updated information on the blog related sites than the regular websites...this is very cool. I gotta get me one of these when I find the time. My site at http://www.p2p-mp3-filesharing.com needed some updated info. After that, I thought I would check out some of the other kind of blog sites. Some are pretty cool. It's been fun. Thanks Raj, mike