Minimum Bounding Sphere for Frustum

I was in need to create a minimum bounding sphere for a frustum (truncated pyramid). The easiest way is to find the "center" of this pyramid. I got it by calculating the middle point of "the center of the near plane" and "the center of the far plane". The radius will be the length between this middle point and one of the vertices of the far plane. This works however, this is not an optimal bounding sphere for frustum.

I sat down and tried to figure out this problem. It turns out there is a simple way of doing this. Since the frustum is created with perspective projection in mind, this frustum is symmetrical. Furthermore, if we temporarily forget about the aspect ratio, the problem can be reduced into 2D problem: "Given an isosceles trapezoid, find the circumscribed circle".

I got the image from http://mathcentral.uregina.ca/QQ/database/QQ.09.09/h/abby1.html. The first thing to realize is that the center of the enclosing circle is the intersection of the bisecting lines of each side.

If the length of the parallel sides are a (short) and b (long) and the height is h, and we want to find the length of CD, we can construct two equations:

AB^2 + BC^2 = AC^2
CD^2 + DE^2 = CE^2

Since AC and CE and essentially the radius of the circle, they should be the same. So we are left with:

(\frac{a}{2})^2 + (h - CD)^2 = (\frac{b}{2})^2 + (CD)^2


Solve the equation and you will get

CD = \frac{ h + \frac{(a - b)*(a + b)}{(4*h)} }{2}



I will left the reader with the exercise of finding the minimum bounding sphere of a frustum. It should be straightforward.

Comments

Post a Comment

Popular posts from this blog

World, View and Projection Matrix Internals

Image
This convention below is applicable to Direct3D and XNA matrices World Matrix Given a  position  and basis vectors  right ,  up  and  look  of an  object , a world matrix can be formed by the following arrangement: View Matrix Given a  position  and basis vectors  right ,  up  and  look  of a viewer, a view matrix can be formed by the following arrangement: Projection Matrix Given field of view  FOV ,  aspect ratio , near clip plane  Zn  and far clip plane  Zf , a perspective projection matrix can be formed by the following arrangment:
Read more

GDC 2015 Links

Here are [growing] links to GDC 2015 slides/presentations: Update: GDC Vault for GDC 2015 is now up!  Programming Track Khronos Group ( Link ) Khronos OpenCL GDC Khronos Vulkan GDC Valve Vulkan Session GDC Live Stream of Vulkan Session (Youtube) The Future of High-Performance Graphics Virtual Reality VR Direct: How NVIDIA Technology is Improving the VR Experience ( pptx ,  pdf ) - Nathan Reed, Dean Beeler Advanced VR Rendering  - Alex Vlachos Far Cry 4 Fast Iteration for Far Cry 4 - Optimizing Key Parts of Dunia Pipeline  - Remi Quenin Rendering the World of Far Cry 4  - Stephen McAuley Adaptive Virtual Texture Rendering in Far Cry 4  - Ka Chen Mesh Cutting in Farming Simulator 15 - Gino van den Bergen Advanced Visual Effects in 2D Games - Viktor Lidholt Great Management of Technical Leads - Mike Acton Code Clinic: How to Write Code the Compiler Can Actually Optimize - Mike Acton Parallelizing the Naughty Dog Engine Using Fibers - Christian Gyrling
Read more

BASH: Reading Text File

BASH for C programmers: Read a text file word-by-word in BASH: #!/bin/bash for WORD in `cat filename` do echo $WORD done Read a text file line-by-line in BASH: #!/bin/bash while read LINE do echo $LINE done < filename Looping in BASH: i=0 while [ $i -lt 10 ] do echo $i # next i=$(($i+1)) done Update : another way to loop suggested in the comment.
Read more