From AABB to bounding sphere

Discussion in 'Rendering Technology and APIs' started by shuipi, Jan 2, 2011.

  1. shuipi

    shuipi
    Newcomer

    Joined:
    Mar 16, 2004
    Messages:
    73
    Likes Received:
    0
    Location:
    Beijing, China
    Everyone says the method of obtaining a bounding sphere by using the AABB's center as the sphere center and half diagnal length as the radius will not give an optimal bounding sphere.

    But I can't think of a case where it's not optimal. It looks pretty optimal to me: the radius can't be any smaller otherwise one of the AABBs' corner vertices will come out.
     
    #1 shuipi, Jan 2, 2011
  2. shuipi

    shuipi
    Newcomer

    Joined:
    Mar 16, 2004
    Messages:
    73
    Likes Received:
    0
    Location:
    Beijing, China
    Ah never mind. I just realized that as long as the enclosed mesh doesn't have vertices coinciding with the AABB's vertices then this method returns bigger than necessary bounding sphere.
     
    #2 shuipi, Jan 2, 2011
  3. Andrew Lauritzen

    Andrew Lauritzen AndyTX
    Moderator Veteran

    Joined:
    May 21, 2004
    Messages:
    2,526
    Likes Received:
    454
    Location:
    British Columbia, Canada
    Yeah it's an annoyingly difficult problem (even in 2D) if you want a "perfect" solution, but several reasonable heuristics work ok in practice.
     
    #3 Andrew Lauritzen, Jan 2, 2011
  4. sebbbi

    sebbbi
    Veteran

    Joined:
    Nov 14, 2007
    Messages:
    2,924
    Likes Received:
    5,293
    Location:
    Helsinki, Finland
    Or you can just use some library to calculate the smallest enclosing circles and spheres for you (assuming you have access to the vertex set of the object). A quick google search gave me this hit at least (GNU General Public License): http://www.inf.ethz.ch/personal/gaertner/miniball.html
     
    #4 sebbbi, Jan 5, 2011
(You must log in or sign up to post here.)
Loading...
Similar Threads - AABB bounding sphere
  1. RenegadeRocks

    Bound By Flames :ARPG [PS4,PS3,X360,XO]

    RenegadeRocks, Feb 18, 2014, in forum: Console Gaming
    Replies:
    4
    Views:
    1,026
    RenegadeRocks
    Feb 18, 2014
  2. Cheezdoodles

    What is a bound copy?

    Cheezdoodles, Aug 30, 2011, in forum: General Discussion
    Replies:
    11
    Views:
    42,323
    Cheezdoodles
    Sep 3, 2011
  3. fellix

    *Confirmed* Original Crysis Bound for *PS360

    fellix, Jul 1, 2011, in forum: Console Gaming
    Replies:
    561
    Views:
    57,808
    Clukos
    Jan 17, 2017
  4. shuipi

    testing spot light's cone with objects AABB

    shuipi, Oct 28, 2010, in forum: Rendering Technology and APIs
    Replies:
    12
    Views:
    4,964
    Andrew Lauritzen
    Oct 29, 2010
  5. JardeL

    X360 : Developers may no longer be bound to 1280x720

    JardeL, Sep 2, 2009, in forum: Console Technology
    Replies:
    3
    Views:
    2,496
    TheAlSpark
    Sep 2, 2009
  6. nirradi

    bounding box when scanning using homogenous coordinates

    nirradi, May 10, 2009, in forum: Architecture and Products
    Replies:
    4
    Views:
    4,029
    RoOoBo
    May 11, 2009

Share This Page

Toggle Width
Style
Beyond3D

  • About Us

    Beyond3D has been around for over a decade and prides itself on being the best place on the web for in-depth, technically-driven discussion and analysis of 3D graphics hardware. If you love pixels and transistors, you've come to the right place!

    Beyond3D is proudly published by GPU Tools Ltd.

  • Quick Navigation

Loading...