Show differencesHistory of post edits
Posted 18 January 2013 - 04:08 AM
Posted 18 January 2013 - 04:02 AM
As Alvaro says there's plenty of room for improvement in your algorithm - however, thinking about this differently: I think the reason you don't readily find references for this kind of thing in a web search is that this kind of processing is typically not done in game run time. It's done in advance: either using the 3d modelling tool of choice or by some kind of custom game asset processing tool, and as you only do it once in advance no one worries over much about the algorithmic complexity...