Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Fit a simplex around a hyperbox or sphere
Posted:
Jan 6, 2010 10:00 AM


Hi, I have an algorithm that functions on simplices in ndimensional space. It requires one or more simplices to begin, but all I have as input is a hyperbox.
I originally thought that it would be easier to triangulate this box into simplices, but it turns out that this is difficult and/or expensive in higher dimensions (see http://garden.irmacs.sfu.ca/?q=op/simplexity_of_the_cube).
Instead, I'm trying to fit a simplex around the box. In fact, if I could even fit one around a sphere containing the box then I would be happy! But I can't figure out how to go about it. I need something robust and (hopefully) simple to code.
Anyone have any ideas?
Thanks in advance, Jesse



