Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. Math puzzle

Math puzzle

Scheduled Pinned Locked Moved The Lounge
helphardwarealgorithmslounge
57 Posts 28 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • G Gregory Gadow

    I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

    S Offline
    S Offline
    Steve Maier
    wrote on last edited by
    #6

    I calculated out that you would need 318,120.125 to cover the entire area. So that would be 318,121 to cover it totally. I used my Amusement park job experience to help me... ou all know the game where you have the large red dot that you have to cover with 5 silver circles. I can email you the math, later. No time to type it in here right now.

    Steve Maier

    A 1 Reply Last reply
    0
    • G Gregory Gadow

      I majored in applied math in college *mumble* years ago, and I spent almost an hour trying to figure this one out. No luck. It is kind of a specialty problem :|

      A Offline
      A Offline
      AspDotNetDev
      wrote on last edited by
      #7

      It would be pretty easy to approximate an answer, but an exact answer may be very difficult. For one, I'm not sure there's an exact spacing between projectors that is easily quantifiable (e.g., may depend on size of sphere and size of projector). You could probably decide on some spacing strategy, such as a honeycomb-like pattern, but I doubt it would be perfectly optimal (i.e., there'd be more overlap than necessary). How exact of an answer are you looking for?

      Thou mewling ill-breeding pignut!

      1 Reply Last reply
      0
      • G Gregory Gadow

        I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

        R Offline
        R Offline
        RedDk
        wrote on last edited by
        #8

        Seems to me you would adjust the radius in each of the psychircular entities one see's in this illustration ... frinstance: http://en.wikipedia.org/wiki/File:Apollonian_spheres.jpg[^]

        1 Reply Last reply
        0
        • B Bassam Abdul Baki

          Have you looked into this[^]?

          Web - BM - RSS - Math - LinkedIn

          G Offline
          G Offline
          Gregory Gadow
          wrote on last edited by
          #9

          That just might. If I think of the ship as a geodesic sphere having a radius of 450 meters, made up of polygons having edges of 4 meters or less, I can put a projector at each vertex and get what I need. That may be too many projectors but redundancy is definitely good. Thanks.

          K 1 Reply Last reply
          0
          • G Gregory Gadow

            That just might. If I think of the ship as a geodesic sphere having a radius of 450 meters, made up of polygons having edges of 4 meters or less, I can put a projector at each vertex and get what I need. That may be too many projectors but redundancy is definitely good. Thanks.

            K Offline
            K Offline
            Kenneth Haugland
            wrote on last edited by
            #10

            http://www.domerama.com/calculators/6v-geodesic-dome-calculator/[^]?

            G 1 Reply Last reply
            0
            • G Gregory Gadow

              I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

              R Offline
              R Offline
              R Giskard Reventlov
              wrote on last edited by
              #11

              42, obviously or 75000ish.

              "If you think it's expensive to hire a professional to do the job, wait until you hire an amateur." Red Adair. nils illegitimus carborundum me, me, me

              1 Reply Last reply
              0
              • G Gregory Gadow

                I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

                A Offline
                A Offline
                Andrew Rissing
                wrote on last edited by
                #12

                You could easily figure out the minimum needed, assuming you ignored overlap. I'm assuming that the projectors are producing a circular force field. It would just be:

                Projectors * 2 * 2 * Pi = 450 * 450 * 4 * Pi
                Projectors = 450 * 450
                Projectors = 202,500

                The hard part would be determining how you arrange the circles so that you minimize the overlap. Using the overlap depicted in the last picture of this[^], it means you'd only really use 81.83% of each circle with the rest being wasted.

                Projectors * 2 * 2 * Pi * .8183 = 450 * 450 * 4 * Pi
                Projectors = (450 * 450) / .8183
                Projectors = 247,461.265

                Thus, you would need 247,462 (rounded up) projectors for your spaceship. :)

                S 1 Reply Last reply
                0
                • K Kenneth Haugland

                  http://www.domerama.com/calculators/6v-geodesic-dome-calculator/[^]?

                  G Offline
                  G Offline
                  Gregory Gadow
                  wrote on last edited by
                  #13

                  That will be useful, but the shortest vertex ends up being 81.859m. I need to get the formulas for something on the order of V8 or V9, I think. Shouldn't be too difficult after that.

                  K 2 Replies Last reply
                  0
                  • G Gregory Gadow

                    That will be useful, but the shortest vertex ends up being 81.859m. I need to get the formulas for something on the order of V8 or V9, I think. Shouldn't be too difficult after that.

                    K Offline
                    K Offline
                    Kenneth Haugland
                    wrote on last edited by
                    #14

                    Shoudnt each length of the triangle be equal to the radius of you force field?

                    D 1 Reply Last reply
                    0
                    • G Gregory Gadow

                      I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

                      W Offline
                      W Offline
                      wizardzz
                      wrote on last edited by
                      #15

                      How far does the projector project the shield off the surface? Surely the surface projected surface will be greater than the space ship surface. Or do you mean to say that

                      Gregory.Gadow wrote:

                      Embedded in the surface are projectors that each create a force field 4m in diameter.

                      means a spherical shield?

                      Twitter[^]

                      1 Reply Last reply
                      0
                      • G Gregory Gadow

                        That will be useful, but the shortest vertex ends up being 81.859m. I need to get the formulas for something on the order of V8 or V9, I think. Shouldn't be too difficult after that.

                        K Offline
                        K Offline
                        Kenneth Haugland
                        wrote on last edited by
                        #16

                        This seems even easier: http://en.wikipedia.org/wiki/Geodesic_grid[^]

                        G 1 Reply Last reply
                        0
                        • G Gregory Gadow

                          I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

                          G Offline
                          G Offline
                          GuyThiebaut
                          wrote on last edited by
                          #17

                          Would not each force field deform each neighbouring force field where they touched?

                          “That which can be asserted without evidence, can be dismissed without evidence.”

                          ― Christopher Hitchens

                          G 1 Reply Last reply
                          0
                          • K Kenneth Haugland

                            This seems even easier: http://en.wikipedia.org/wiki/Geodesic_grid[^]

                            G Offline
                            G Offline
                            Gregory Gadow
                            wrote on last edited by
                            #18

                            Brilliant, thanks.

                            K 1 Reply Last reply
                            0
                            • G Gregory Gadow

                              I'm working on something for a science fiction piece, and I'm hoping the biggest gathering of geeks I'm a part of can help. The specific problem: I have a large sphere (a space ship, thanks for asking) with a radius of 450 meters. This gives it a surface area of 2,544,961 m2 (A = 4πr2) Embedded in the surface are projectors that each create a force field 4m in diameter. I want to know how many projectors I would need to completely encase the sphere with absolutely no breaks. Overlap is fine, and variables such as the relative angle of neighboring forcefields or the distance of the force fields from the surface of the sphere can be considered negligible and thus irrelevant. The general problem: If the answer could come with a generalized algorithm that I can apply to spheres of other sizes, I would be most appreciative.

                              D Offline
                              D Offline
                              Duraplex
                              wrote on last edited by
                              #19

                              If the force field is created by projectors, how far out from the surface would each field be projected, as this will increase the area needed to be covered by adding d (distance from the surface where the projection originates to where the field is instantiated) to r making the formula A = 4π(r+d)^2 I am thinking that if you were not really concerned with overlapping, you would divide the area needed to be covered by the area of the largest hexagon that would fit into a circle with a 4m diameter. Hexagons come to mind as being the most relevant shape to use for this, because of their obvious relationship to 360 degree coordinate systems.

                              1 Reply Last reply
                              0
                              • G Gregory Gadow

                                Brilliant, thanks.

                                K Offline
                                K Offline
                                Kenneth Haugland
                                wrote on last edited by
                                #20

                                Well, I just started thinking, and I think that you would have to resort to some kind of numerical approximation. The only condition that you will have is that the length of the triangle must be equal or lower to 3. You could set it equal to 3 but than the fit to the sphere wouldnt hit excactly, so you woul dhave spots on the circle that wouldnt be covered. However I think that you could use 6 triangles that would have to fit excactly to the ecvator length. Infact, I think this would be the only way you could find a fit.

                                1 Reply Last reply
                                0
                                • K Kenneth Haugland

                                  Shoudnt each length of the triangle be equal to the radius of you force field?

                                  D Offline
                                  D Offline
                                  Dan Neely
                                  wrote on last edited by
                                  #21

                                  Kenneth Haugland wrote:

                                  Shoudnt each length of the triangle be equal to the radius of you force field?

                                  No, diameter. Radius would give >100% overlap.

                                  Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason? Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful? --Zachris Topelius Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies. -- Sarah Hoyt

                                  K 1 Reply Last reply
                                  0
                                  • D Dan Neely

                                    Kenneth Haugland wrote:

                                    Shoudnt each length of the triangle be equal to the radius of you force field?

                                    No, diameter. Radius would give >100% overlap.

                                    Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason? Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful? --Zachris Topelius Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies. -- Sarah Hoyt

                                    K Offline
                                    K Offline
                                    Kenneth Haugland
                                    wrote on last edited by
                                    #22

                                    I think that you either way would have more than a 100 % overlap. If you take 6 triangles and form a Hexagon, this would generate the minimum overlap and still fit on a sphere.

                                    1 Reply Last reply
                                    0
                                    • G GuyThiebaut

                                      Would not each force field deform each neighbouring force field where they touched?

                                      “That which can be asserted without evidence, can be dismissed without evidence.”

                                      ― Christopher Hitchens

                                      G Offline
                                      G Offline
                                      Gregory Gadow
                                      wrote on last edited by
                                      #23

                                      GuyThiebaut wrote:

                                      Would not each force field deform each neighbouring force field where they touched?

                                      Yes. The force fields are "tuned" with their neighbors, so overlap causes them to merge. The result is that the entire ship is encased in an almost perfectly spherical bubble of... well, the short explanation is that the warp and weft of the universe have been slightly realigned at a very local level. The bubble is at the 450m mark; the projectors themselves are a bit within. Propulsion occurs by giving a few thousand force fields a little "twist", in effect creating a gravity well that the bubble falls into. To continue with the fabric of space analogy, the bubble is able to slide along the outer surface rather than have to dodge the threads inside, so it is able to go significantly faster than light. Relativity, it turns out, is a feature of electromagnetism; since electromagnetism cannot cross the bubble except as quantum fluctuations, time dilation is minimal. Gravity can cross, weakly, which allows the ship to get its bearings and travel a known route in reasonable safety. It cannot see what is ahead (below?) because of the artificial gravity well, so blazing new trails can be dangerous. The volume inside the bubble is just along for the ride. Hey, it's no hokier than warp drive or hyperspace ;P My plot requires that ships be huge and very expensive, and that space travel be a risky venture. This works for what I need.

                                      G R 2 Replies Last reply
                                      0
                                      • G Gregory Gadow

                                        GuyThiebaut wrote:

                                        Would not each force field deform each neighbouring force field where they touched?

                                        Yes. The force fields are "tuned" with their neighbors, so overlap causes them to merge. The result is that the entire ship is encased in an almost perfectly spherical bubble of... well, the short explanation is that the warp and weft of the universe have been slightly realigned at a very local level. The bubble is at the 450m mark; the projectors themselves are a bit within. Propulsion occurs by giving a few thousand force fields a little "twist", in effect creating a gravity well that the bubble falls into. To continue with the fabric of space analogy, the bubble is able to slide along the outer surface rather than have to dodge the threads inside, so it is able to go significantly faster than light. Relativity, it turns out, is a feature of electromagnetism; since electromagnetism cannot cross the bubble except as quantum fluctuations, time dilation is minimal. Gravity can cross, weakly, which allows the ship to get its bearings and travel a known route in reasonable safety. It cannot see what is ahead (below?) because of the artificial gravity well, so blazing new trails can be dangerous. The volume inside the bubble is just along for the ride. Hey, it's no hokier than warp drive or hyperspace ;P My plot requires that ships be huge and very expensive, and that space travel be a risky venture. This works for what I need.

                                        G Offline
                                        G Offline
                                        GuyThiebaut
                                        wrote on last edited by
                                        #24

                                        When the story is completed - post a link here as it sounds fascinating. I have read some space opera science fiction, which I really enjoyed, and what you are describing fits into that category very well. Falling into a gravity well is a brilliant idea!:thumbsup:

                                        “That which can be asserted without evidence, can be dismissed without evidence.”

                                        ― Christopher Hitchens

                                        G 1 Reply Last reply
                                        0
                                        • G Gregory Gadow

                                          GuyThiebaut wrote:

                                          Would not each force field deform each neighbouring force field where they touched?

                                          Yes. The force fields are "tuned" with their neighbors, so overlap causes them to merge. The result is that the entire ship is encased in an almost perfectly spherical bubble of... well, the short explanation is that the warp and weft of the universe have been slightly realigned at a very local level. The bubble is at the 450m mark; the projectors themselves are a bit within. Propulsion occurs by giving a few thousand force fields a little "twist", in effect creating a gravity well that the bubble falls into. To continue with the fabric of space analogy, the bubble is able to slide along the outer surface rather than have to dodge the threads inside, so it is able to go significantly faster than light. Relativity, it turns out, is a feature of electromagnetism; since electromagnetism cannot cross the bubble except as quantum fluctuations, time dilation is minimal. Gravity can cross, weakly, which allows the ship to get its bearings and travel a known route in reasonable safety. It cannot see what is ahead (below?) because of the artificial gravity well, so blazing new trails can be dangerous. The volume inside the bubble is just along for the ride. Hey, it's no hokier than warp drive or hyperspace ;P My plot requires that ships be huge and very expensive, and that space travel be a risky venture. This works for what I need.

                                          R Offline
                                          R Offline
                                          RedDk
                                          wrote on last edited by
                                          #25

                                          Yeah, You'd want a kind of Voronoi algorithm runninng to get that bubble optimized. Or else all the ornaments would be clinking against each other and possibly breaking into shards and falling off the boughs onto the electric grate under the Christmas tree. Don't want slivers between the shocked toes too, right? Ouch.

                                          K 1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups