The generation of a random map for use in a video game may involve a random value generation function, with weighted texture and/or object values to control whether certain textures and/or objects are placed at certain locations on the map. Some locations may have no objects, or may have rivers or cliffs added. Additionally, equitable object placement for multiple players may be accomplished using object constraints. Closest point determination may be used for certain object types, while other objects may have constraints relaxed if initial placement efforts are unsuccessful. As a further addition, physical modeling of a humanoid form may be accomplished using a three-part model, where angles on the model drive the display of animation frames for the object.