Back to Math and Physics

How do I calculate the radius for a n-gon's circumcircle?

Math and Physics Programming

Started by Spa8nky February 17, 2010 05:55 AM

0 comments, last by irreversible 14 years, 2 months ago

Spa8nky

230

Author

February 17, 2010 05:55 AM

If I know the centroid of a n sided polygon, how can I calculate the radius of its circumcircle? (The minimum circle that encompasses all of the polygon's vertices) Thank you.

Advertisement

2,900

February 17, 2010 05:56 AM

Maximum distance between all point pairs (edit: divided by two, that is, since you're looking for the radius :) ). Or if your barycenter is computed correctly, max distance from each point to the barycenter.

This topic is closed to new replies.

Advertisement

Popular Topics

Aybe One

How do you manage yourself and your time as years pass on? GDNet Lounge

Jikoob

Too many managers? General and Gameplay Programming

The promise of freedom in story games Game Design and Theory

robertrobert

Facebook Ads for sales on steam, does it work? Games Business and Law

gjl

New Generated Constructor & JIT Issue AngelCode

MrK45

Inheriting from application registered class AngelCode

Advertisement

Recommended Tutorials

Myopic Rhino

Evolutionary Design: A practical process for creating great game designs Game Design and Theory

Bit Depth Independent Pixel Plotting in DirectDraw Graphics and GPU Programming

Myopic Rhino

Developing iPhone Games for Longer Battery Life General and Gameplay Programming

A Labyrinth Generation Algorithm General and Gameplay Programming

Ocular Audio

Composing Music For Video Games - Key & Tempo Music and Sound FX