Skip to main content
21 events
when toggle format what by license comment
Jan 20 at 9:08 comment added Gro-Tsen Somewhat analogous question to your $k=1$ case, with some partial answers.
S Nov 27, 2020 at 21:05 history bounty ended CommunityBot
S Nov 27, 2020 at 21:05 history notice removed CommunityBot
Nov 24, 2020 at 15:28 history edited Arthur B CC BY-SA 4.0
added 304 characters in body
Nov 24, 2020 at 15:25 comment added Arthur B Ah, Henry Segerman just made a similar point on Twitter. twitter.com/henryseg/status/1331254177952133126?s=19. What I had in mind was in fact stronger than convexity (I think) the vertices should lie on the sphere.
Nov 24, 2020 at 15:16 comment added Adam P. Goucher Do you demand that the polyhedron be convex? Otherwise, there's a really boring $k = 1$ solution (for the weaker notion of convergence): rasterize the sphere by approximating it as the union of many tiny cubes, and then erect a shallow square-based pyramid on every square face that results.
Nov 24, 2020 at 12:14 comment added user44143 Here’s a negative answer to my question: If there are only finitely many triangles, then each vertex of the polyhedron has only finitely many possible arrangements. (Eg, we can’t fit more than five equilateral triangles around a single vertex.) For each of those arrangements, there’s a greatest distance from the faces at the vertex to theor circumscribing sphere (or greatest ratio of that distance to the radius of the circumscribing sphere). Thus the finite set of triangles can’t be used to approximate the sphere any better than the least of those greatest distances
Nov 24, 2020 at 10:56 comment added Arthur B These are flat triangles, not spherical triangles, so the set of triangles used doesn't necessarily determine the radius of the sphere they can approximate.
Nov 24, 2020 at 10:50 comment added Arthur B @Gro-Tsen I don't get that counter argument. The set of triangles from which you build may be finite but we can use as many copies of each kind as you want.
Nov 24, 2020 at 10:12 comment added Gro-Tsen @MattF. The stronger question you ask (“Is there a finite set of triangles from which you can […] approximate spheres arbitrarily well?”) has a negative answer, because a given finite set of spherical triangles can only be arranged in finitely many ways to tile the (finite-area!) sphere.
S Nov 19, 2020 at 19:11 history bounty started Arthur B
S Nov 19, 2020 at 19:11 history notice added Arthur B Draw attention
Nov 15, 2020 at 8:24 comment added user44143 Got it. I like the questions, and seeing no obvious constructions I’d expect negative answers, but I have no ideas on how to prove that.
Nov 15, 2020 at 6:32 comment added Arthur B That would be a slightly stronger claim. I'm open to the finite set changing as the degree of approximation gets better, so long as the cardinal stays the same. I can imagine situations where a triangle in the set has to become infinitely thin in the limit for instance.
Nov 15, 2020 at 1:28 comment added user44143 You could also phrase the first question as: Is there a finite set of triangles from which you can construct polyhedra that approximate spheres arbitrarily well?
Nov 14, 2020 at 16:16 history edited Arthur B CC BY-SA 4.0
added 131 characters in body
Nov 14, 2020 at 15:14 comment added Arthur B Not with the fewest triangles, with the fewest distinct triangles. An isocahedron for instance has exactly 1 distinct triangle.
Nov 14, 2020 at 13:17 comment added DCM I think the "icosahedron followed by recursive subdivision" strategy isn't very efficient in this respect - I think it's better to start with the icosahedron then do the subdivision 'in one shot' rather than iteratively. One thing I'm curious about: is your ultimate aim to sample from a uniform distribution on the sphere, or to produce a triangulation?
Nov 14, 2020 at 13:07 comment added DCM It seems like you're asking several questions here. Am I right to think your main one is along the lines of "for a fixed distance tolerance $\epsilon$, what subdivision strategy approximates the sphere to within tolerance with the fewest triangles?" (possibly with the addendum "if there are several, which one is most uniform?").
Nov 14, 2020 at 11:31 history edited Arthur B CC BY-SA 4.0
added 202 characters in body
Nov 14, 2020 at 11:24 history asked Arthur B CC BY-SA 4.0