Announcement

Collapse
No announcement yet.

Sparse Grid Plugin by Stormtide Ltd.

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

    [RELEASED] Sparse Grid Plugin by Stormtide Ltd.

    Click image for larger version  Name:	SGPluginLogo.png Views:	1 Size:	150.2 KB ID:	1428508


    What Is it?
    Sparse Grid is a high-performance spatial sorting system for Unreal Engine 4, allowing developers to perform ultra-fast searches for nearby objects without the need to use collision sweeps or actor iterators.

    The plugin quickly integrates into any existing C++ or BP project. Simply use the editor tool to define the play area of your world (or update it on-the-fly), and add the Sparse Grid Component to any actor you want to register with the grid. You can then use the built-in search queries (or write your own) to lookup those actors incredibly quickly.

    Why do I need it?
    We use this plugin for all our internal projects - it greatly benefits the following:
    • Any area-based searching (AI, Seeking Projectiles, Damage, Impulses etc.)
    • Large worlds or worlds with high actor counts.
    • Large projects with complex or unique collision settings.
    • Reduces the N2 problem significantly. (Lots of objects all querying lots of other objects)
    • Developers of RTS or similar high-unit-count games.
    • Or if you just need a super-fast way to find nearby actors often!
    Technical Details
    • Written entirely in C++
    • Neatly exposed to Blueprint.
    • Built for performance and flexibility. Sorting is extremely fast and transparent, requires no network bandwidth and memory allocation can be carefully tailored to suit each world.
    • Intended for all platforms (Tested on Android, Windows, PS4)
    • Seamless support for Multiplayer, Large Worlds, Streaming Levels, Procedural Worlds and World Composition.
    • Five built-in search queries (Sphere, AABB, Box, Cone, Capsule).
    • Exposed methods allow you to build you own project-specific search queries (C++ and BP), and benefit from the grids performance.
    • Includes several custom macros for ease-of-use in Blueprint.
    • Extendable API and full source code – customise the plug-in to your project needs.
    • Fully documented code. Tutorials and Documentation coming soon!
    • Full support for UE4 profiling tools and includes several custom debugging/monitoring tools, such as heat mapping.
    • E-Mail support.
    • Available for UE 4.18 (excluding Mac/IOS) and above (All Platforms)
    What does it include?
    • Sparse Grid World Manager
    • Sparse Grid Actor Component
    • Sparse Grid Editor Toolset & Debugging Tools
    • Sparse Grid Blueprint Macro Library
    • Sparse Grid Blueprint Function Library
    Video Tutorials
    [Coming Soon]

    Preview Images (More/Updated images coming soon)
    Click image for larger version  Name:	Promo1.png Views:	1 Size:	476.4 KB ID:	1460254
    Click image for larger version  Name:	Heatmap.png Views:	1 Size:	61.4 KB ID:	1460255
    Click image for larger version  Name:	Nodes.png Views:	1 Size:	340.5 KB ID:	1460256
    Click image for larger version  Name:	GridDetails.png Views:	1 Size:	69.4 KB ID:	1460257
    Last edited by TheJamsh; 04-27-2018, 05:55 AM.

    #2
    Reserved For Updates

    Comment


      #3
      I am throwing money at the screen but nothing is happening!

      Comment


        #4
        Man, this is awesome! Congrats Can't wait for release
        Realtime Database Firebase | Ultimate Mobile Kit Firebase | Extended Facebook | Universal Mobile Ads | Google Analytics

        Comment


          #5
          Expand this to the third dimension and i'll definitely buy it.
          George Rolfe.
          Technical Coordinator at Orbit Solutions Pty Ltd.

          Comment


            #6
            Originally posted by duke22 View Post
            Expand this to the third dimension and I'll definitely buy it.
            Searching takes place in 3D, sorting does not (see post below).

            It's generally been that case that sorting into the third dimension actually just adds complexity without offering any performance gain (usually the opposite!)
            Last edited by TheJamsh; 04-27-2018, 06:52 AM.

            Comment


              #7
              Originally posted by TheJamsh View Post

              Hey George, It's generally been that case that sorting into the third dimension actually just adds complexity without offering any performance gain (usually the opposite!). Unless you're building a game where you have objects spread in all three dimensions equally (very rare), it's more performant to only sort in 2D!

              That said - I could always add 3D sorting if there is enough demand, and allow users to specify whether they want a 2D or 3D grid.

              Cheers!
              I would like to see 3D Sorting if possible. I am currently building a space combat and trading game and it would be greatly appreciated if that was added

              Also I forgot to ask - What is the planned price for this?
              Last edited by HeadClot; 02-17-2018, 07:03 PM.

              Comment


                #8
                I haven't put much thought into the pricing yet, as I'm still adding features and tools. It won't be expensive, somewhere in the $20-35 USD range if that seems reasonable? It's hard to know how to price things on Marketplace to be honest - I'm not sure how well C++ plugins sell, and it'd be nice to at least break even on the time investment

                Working on the tools right now - you can now view density heatmaps for each world


                Click image for larger version  Name:	Untitled.jpg Views:	1 Size:	286.6 KB ID:	1430335
                Last edited by TheJamsh; 04-27-2018, 06:51 AM.

                Comment


                  #9
                  Good to see that 3D is going to be for this

                  A day one pick up for me

                  Comment


                    #10
                    Quick update folks.

                    I'll cut to the chase - I'm not going to continue with the 3D sorting for now. I've spent some time partially implementing it - but in practice and with some profiling it's turned out to just be a detriment to performance in all situations. Both sorting and searching is considerably faster without it even with a highish number of evenly distributed entities on X, Y and Z. 3D sorting also has a significantly higher memory requirement.

                    The extra cost involved also has some backlash on the existing version too, as allowing for other grid types increases the number of virtual calls and makes exposing the system to blueprint much more complex.

                    To keep things simple and maintain performance, the initial release will only contain the 2D grid. I will however keep the extensibility that I've added so far, so that users can add custom grids if they like (3D, Quadtree's, Octree's etc.) - and expose them how they see fit.

                    Should be ready in a week or two
                    Last edited by TheJamsh; 04-27-2018, 06:50 AM.

                    Comment


                      #11
                      Update - just added the ability to export heatmaps. Working on adding this as an automation feature, so you can debug object density over time.


                      Comment


                        #12
                        Update

                        Okay the system is finally ready for testing! I'm working away on documentation, meanwhile I have a couple of users testing the system out to ensure it does what it's supposed to. Should be submitting the plug-in soon.

                        I've updated the OP with some new screenshots. Enjoy!

                        Comment


                          #13
                          This seems very interesting, and could probably be sold at an even higher price IMHO.

                          Good job, keep us informed!
                          UE4 Git LFS 2.x Source Control Plugin v2.5 for UE4.18 - (v1 integrated by default in Beta status since UE4.7)
                          UE4 Plastic SCM Source Control Plugin (1.2.1 for UE4.19)
                          PayPal me a beer to support my work

                          Comment


                            #14
                            First submission is in!

                            I've set an initial price of $34.99 which feels like a bargain given all the things that can be learned from it and the problems it solves, I may adjust that later on as I add or adjust features!

                            Comment


                              #15
                              Any ETA on this hitting the marketplace?

                              Comment

                              Working...
                              X