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)

6 comments:

Anonymous said...

A blueprint for SAS growth
The School of Arts and Sciences has a new blueprint to guide its future ... Bushnell hopes to build new facilities to house the Psychology, Biology and Music departments.
Hi, I have been blog surfing for the latest information on a cheap flight us and somehow I ended up on your blog. Obviously I must have made a wrong turning somewhere, but I have to say that I’m certainly glad that I did! Would you mind if I bookmark you perhaps?

download free clipart 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.

filesharing software 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

nascar clipart said...

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

peer 2 peer 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

peer to peer 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