[City of Fire]
I'm working on the trailer for Miranda with G'Mic
and GIMP. This is a reject, but a really cool one.
I had need of a good spatial searching data structure. I found a pseudocode example for a quadtree on Wikipedia
although it had a few key parts missing which is sort of inconvenient, so I've filled those out and decided to post the full C++ template code here.
This is a leafless quadtree
as opposed to a quadtree which has both internal (points to children) and leaf (contain all data) nodes. I'm not yet sure what the performance implications are of the two types other than that the leafless quadtree is going to do more data comparisons than the traditional quadtree during deletion.
This is still somewhat a work in progress and there are some things I'm not entirely happy with. For example, Move could be made faster by avoiding a second search if QuickMove fails. Also see the comments above the Combine method. That said, I've run unit tests against this and can't find any more bugs in it.
The only code missing from here is my vector template used by Query. You can replace that easily enough with an STL vector or the equivalent.If you are here looking for answers to your homework - go figure it out on your own!
It has been a little quiet on the blog the last month. Back at the start of January I came up with a really smart solution to my movement/collision/formation/pathfinding issues which also has the gigantic benefit of reducing the bandwidth needed for unit movement almost to zero, so I've been super-busy getting that put together. I've also been thinking a lot about the viability of Free-to-Play as a business model for Miranda...
Since I started development, I've been planning for Miranda to be Free-To-Play (F2P). F2P makes a lot of sense for smaller developers. It has really solid economic theory behind it (if you're not already familiar, read up on "demand curve" and "consumer surplus") and by making a game free, you can get a lot of people to try your game who probably wouldn't if they had to pay for it.
That's the theoretical upside, but lately I've been reading a lot of articles about failed F2P games. They all had good reasons why they failed, so there is something that can be learned from them, but the statistics shared about those failed games has got me thinking that there are other forces at work in 2014.
It's time for my third annual
look at the past year.
Looking at my work log, the biggest part of my year was spent getting systems that kind of worked into final working condition, adding features, fixing corner cases, bugfixing, polishing and improving performance (I did a lot of work on loading and rendering performance.) While I thought I was mostly done with rendering last year, I still put a lot more effort into making the game pretty this year. I added more normal mapping, distance fog, smoke to damaged units, dust to moving units, a sandstorm effect, two factions worth of buildings (21 of them,) 23 rocks, fields of flowers, the sky, distant terrain rendering, a rusty container-ship setpiece, color correction and heat refraction post-effects and at long last: rubber-band rendering for the mouse. Adding Object culling was the biggest rendering performance win.
For some time now I've suffered with abominable build times on my optimized builds. A full rebuild of just the client in Debug takes 160,825ms but in Release it takes 371,462ms. So for less code, that's a whopping 231% increase in build time just for optimization!
I build three different configurations of my game. Debug is a build with all debugging features enabled, ASSERT's on and debug trace output. Release has full optimization, no ASSERT's or trace output. I also have an Abort built which is fully optimized with ASSERT's and no trace output. I use the Abort build often, but the 6 minute build times even for a one-line change make it super-inconvenient to iterate.
I've spent quite a bit of time the last couple weeks piecing bits of different articles together to figure out how to implement normal mapping in the Lair Engine. The problem I encountered is that there is a huge variation in the methods and terminology used for normal mapping. This makes it a very confusing topic for non-math-lovers like myself. So here I'm going to explain the three common techniques for normal mapping for the mathematically uninclined.
Thursday morning it occurred to me that today would mark the 4 year anniversary of the start of my work on The Imperial Realm :: Miranda
which made me think, "it's about time I put up some real, unretouched in-game screenshots."
[Waiting out the Sandstorm]
[Immovable Object, Meet The Irresistible Force]
I love the sand storm effect! Sometimes I park the camera under a ridge and watch the sand blow over my head. Getting all those particles interacting with the terrain at a decent frame rate was tough.
These screenshots show The Wasteland, one of several biomes in the game. It is hot, white sand, and rock and nothing lives there except some curious flowers. Anything you can see in the screenshots you can go to with no immersion-breaking load screens.
You may have noticed the second shot borrows a note from Oblivion
. I loved the shots of Jack motorcycling between buried ships in a post-apocalyptic wasteland. If the final game reminds you a bit of Iceland, Oblivion
Here is a good example of why multithreading is hard.
I can't remember the last time I had to spend any time finding a memory stomp. This was not always the case -- I have spent many an hour with data breakpoints
. Man was I happy when those finally started working on the Wii. Today I thought I'd share a couple little things I use to eliminate overflows in my code.
Ok thank you! I'll check the scrolling code from the example code. :)
If I were you I would implement CEF
rather than Berkelium at this point. That said, I didn't implement context menus, although they probably work like Widgets where you need to create a new window with the same bitmap handling as the main berkelium ...
I have been trying to implement Berkelium for a couple of days now...
I am still having trouble with:
1. Context menus (by right clicking). They tries to open it seems, because the onShowContextMenu function gets called, but they never become ...
Awesome it is great to hear another update Robert!.
It would have been a whole lot easier if I hadn't gone with a gigantic seamless open world and limited the number of players in a match to 8 or so. Live and learn ;)
There should be another video next week some time - superweapons this time.