Third Food Blog - Exploring Snowdon

      My stomach was growling again as I left the Gamers Vault in Snowdon.  I hadn't had anything to eat for most of the day while I had been tramping around the city, taking the metro and generally burning energy.  As I had searched for the Gamers Vault I had passed this little place called Ella's Deli and thought it looked like a good place for a meal.  When I entered the deli was a grocer focused on sandwich makings, while I was disappointed that dinner had disappeared I took the opportunity to grab sandwich fixings.  With no plans I walked back in the direction of the metro, I saw nothing that I hadn't tried before so I journeyed another couple of blocks down the street.  When I finally decided to turn around my eye caught sight of a hole in the wall pizza joint named Pizza Rodi, hungry and not exited by my other options I thought I was ready for anything.
      I wasn't.
      I ordered a slice of chicken pizza and some poutine, both of which looked quite tasty.  The pizza was savory, the first meal I have had in a long time where I did not care if I was eating dark or white meat. The inclusion of tomato slices on the pizza also added another aspect to the slice, not simple dry chicken but chicken draped by tomato.
     There was no fork. 
     This conundrum reared its ugly head when the man at the counter handed me a medium size take out carton of poutine and no fork.  A quick inspection suggested that there were no forks to be had.  Talking with the man at the counter revealed that indeed there were no forks. Stymied I ate my pizza, drank my coke and nibbled at some fries that were not drenched in delectable, savory, non-finger-foody gravy or sweet melting cheese curds.
     Thankfully the Rodi's didn't manage to screw up the coke.
     The ride home my stomach growled at me. I did not end up eating the poutine because I discovered that it reheats very poorly.

Second Food Blog - My First Poutine

After coding until our brains were dribbling out of our mouths, Joylee and I decided to grab something to eat before another programming class. We walked down to Frite Alors! I decided to try out a pulled pork poutine, and did not regret it.

The pulled pork meshed very well with the cheese curds and fries. The textures, which are often a sticking point for me when I try new foods, blended together with a focus on the pulled pork. The taste however was almost too spicy for me, the combination of the BBQ sauce on the pulled pork and the spices in the gravy was exacerbated by the fries and almost was too much.  However, I loved the taste, I have found that if a food rides the line of being almost too spicy for me I highly enjoy that food.

I will probably go to Frite Alors! again in the future, no matter how bad for me poutine is I find it a highly enjoyable food.

First Food Blog - Adventures in Tim Hortons

I am going to start putting up Food Blogs about the food I find and eat in Montreal for my Food Writing Class.

When I first entered a Tim Hortons I had just had an exhaustive instruction in the details of the Du Parc Bus route. I was tired and ready to head back to the dorm, but I decided to try out the Tim Hortons that I saw down the road. Inside there were fewer pastries than I had hoped but more than I had feared there might be, I ordered two cheese croissants and one hot french vanilla and sat down for a breather.  That brief breather caused a revaluation of the value of food in Montreal, before hand I had been not sure if I was happy with the prices of food up here but afterwards, I decided that at the very least Tim Hortons was worth the cost.

The hot french vanilla is the primary attraction for me and though I cannot fully describe its taste from memory, it has a stronger bite to it than hot chocolate does.  If I find myself on a long walk I will often drop by a Tim Hortons to grab a hot french vanilla before I continue in order to warm myself on the walk (as well as having a tasty drink).

Exploring Collision Detection

The method that I explored beyond what I learned in AI for Games was broad base collision detection.  Broad base collision detection deals with the problem of scaling up basic collision detection while still using the CPU efficiently.  There are many different methods within the umbrella of broad base, the one that I focused on was Spatial subdivision.  Spatial subdivision determines which objects to check collisions on, by dividing the world into sections and only checking objects in the same sections.  Spatial subdivision is especially useful for games that have many objects split evenly across a world with finite borders.

When checking collisions between objects there are two levels, the narrow phase is checking each individual object, while the broad phase deals with selecting which objects to check.  The narrow phase handles each object that is selected against every other chosen object, without the broad phase the number of checks grows exponentially as the number of objects increases.  While not always necessary, the broad phase allows for more flexible collision detection since it allows objects to be aware of their surroundings.

Spatial subdivision divides the map of the game world into sections; each section keeps track of all objects inside it.  Each section must be larger than the maximum object size otherwise the objects will always exist in multiple sections.  Every update the section that each object is in gets calculated and then every section with more than one object in it checks for collisions.  If a section has one or fewer objects then the section does not check for collisions, similarly if the objects in a section have not moved since the last update it will not check again.  The main problem that must be dealt with in spatial subdivision is that objects will inevitably end up contained in two or more sections and checked in both, this can be dealt with by ignoring adjacent sections containing multiple parts of one object (Nguyen, Hubert).

Spatial subdivision is especially useful to bullet hell shooters with a fixed arena, since the likely number of bullets and actors is very high.  Falling sand simulators also find subdivision to be highly useful since if sections become completely full then they can be ignored for the purposes of collision checking.  The strength of spatial subdivision is that it cuts down on CPU usage but it does not increase memory usage very much, this means that it is suitable for most platforms. 

While researching spatial subdivision I found GPU Gems 3 to be very helpful in codifying the terms.  GPU Gems 3 also contained very helpful illustrations of spatial subdivision being used.  Collision Detection and Particle Interaction is a site that demonstrated spatial subdivision in a particularly compelling manner, the site does focus on a different manner of subdivision than I used but the concept broke my concept of collision detection out of its mold.  Spatial hashing implementation for fast 2D collisions provided several essential code examples as well as illustrating exactly how much easier on the CPU spatial subdivision is.

 Nguyen, Hubert. "32." GPU Gems 3. Upper Saddle River, NJ: Addison-Wesley, 2008. N. pag. Print.

Merlin3d. "Spatial Hashing Implementation for Fast 2D Collisions." The Mind of Conkerjo. N.p., 13 June 2009. Web. 02 Dec. 2013.

"Collision Detection and Particle Interaction." Collision Detection and Particle Interaction. N.p., n.d. Web. 02 Dec. 2013.