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:
I don't know if engravers or the like ever blog here but if they do they might be interested in free western clipart.
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
golf clipart & golf clipart are direct components of and within themselves.
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
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
Post a Comment