We present a novel algorithm to assist a user assign textures on the surfaces of virtual environments. From left to right: Initial scene. The user selects a texture for a floor (highlighted in yellow), all floors are automatically assigned by our system. The user selects a texture for a border, all borders are automatically assigned. Result after 10 selections. Surfaces touched by the user are highlighted in yellow. Texturing information is propagated throughout the entire scene at once. Scenes from Quake 4,
© Id Software.