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

    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
                                  • R RedDk

                                    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 Offline
                                    K Offline
                                    Kenneth Haugland
                                    wrote on last edited by
                                    #26

                                    Quote:

                                    You'd want a kind of Voronoi algorithm runninng to get that bubble optimized.

                                    You actually want the exact opposite of a Voronoi diagram.

                                    1 Reply Last reply
                                    0
                                    • G GuyThiebaut

                                      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 Offline
                                      G Offline
                                      Gregory Gadow
                                      wrote on last edited by
                                      #27

                                      Thanks. I have a website up at http://hyperpedia.gregory-gadow.net/[^], which is going to be my selling point / source of meta info once the novel is written. I'm taking a break from the book to improve the articles (and they desperately need improvement) which is why I want to know about the math. I'd like to have the articles good enough to show off to publishers by the end of this summer. With luck, the book itself will be ready to start shopping around by the end of the year.

                                      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.

                                        T Offline
                                        T Offline
                                        TheGreatAndPowerfulOz
                                        wrote on last edited by
                                        #28

                                        None of the below takes into account the curvature of the sphere. If you make a square with 4m sides with a projector at each corner then you'd have a small area in the center of the square that would not be covered. So, place a projector there. Yes there would be some overlap, and the "edges" of the fields where they meet would probably be weak spots That gives 5 projectors for each 16m2. So 2,544,961m2 * 5 projectors / 16m2 = 795,301 projectors, in this configuration. This is probably the miminal and most efficient configuration resource-wise. Formula: P = 5A/16, where A = surface area of square, P = projectors. If instead you have a square where the line between two opposite corners is 4m, then you wouldn't need a center projector. Such a square would have sides equal to the square root of 8m (a2 + b2 = (4m)2, but a == b, so 2a2=16m2, so then a = sqrt(16/2)m = sqrt(8)m). That would give you a square that is 8m2. Placing a projector at each corner gives you 2,544,961m2 * 4 projectors / 8m2 = 1,272,481 projectors. This is probably the configuration that gives the best overall coverage or protection. Formula: P = 0.5A /edit/ On the otherhand, you could use a triangle configuration. An equilateral triangle with 4m sides would have an area of approximately 6.928m2. So, you'd need 2,544,961m2 * 3 / 6.928m2 = 1,102,001 projectors. Formula: P = 3A/6.928 /edit 2/ With the hexagonal configuration, with radius 4m you would have six small gaps about 2m in from the center of each side. If you made the radius 3.8m, I'm guessing that would overcome the small gaps. With that 5% adjustment, that would be 2,544,961m2 * 7 / 37.5m2 = 474,854 projectors Formula: P = 14A/75 (14/75 == 7/37.5), or if you want to round-up, P = 15A/75 = A/5

                                        If your actions inspire others to dream more, learn more, do more and become more, you are a leader.-John Q. Adams
                                        You must accept one of two basic premises: Either we are alone in the universe, or we are not alone in the universe. And either way, the implications are

                                        S 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.

                                          M Offline
                                          M Offline
                                          Mark_Wallace
                                          wrote on last edited by
                                          #29

                                          Jeeze, it'll be a really interesting story if you go into that level of technical detail. Given that characters and character interactions count ten times more than technical details, try having one of them say "Yup, must be a couple o' gozillion projectors, so you'd better start polishin'." Writing Sci-Fi isn't about explaining every detail of technology; it's about not describing the bits that don't work: "Captain! The dilithium crystals are cracking under the strain! The warp engines are failing!" Um, what exactly are dilithium crystals and warp engines, again? And light sabres, for that matter?

                                          I wanna be a eunuchs developer! Pass me a bread knife!

                                          B T G 3 Replies 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