Learn More
Crowd simulation for virtual environments offers many challenges centered on the trade-offs between rich behavior , control and computational cost. In this paper we present a new approach to controlling the behavior of agents in a crowd. Our method is scalable in the sense that increasingly complex crowd behaviors can be created without a corresponding(More)
Scalable rendering of virtual environments requires culling objects that have no etTect on the view. This paper explores culling moving objects by not solving the equations of motion of objects that don't tiect the view. While this approach could be scalable for many kinds of environments, it raises two problems: consistency-ensuring that objects that come(More)
nimating geometry procedurally, using a dynamical system (which consists of a set of state variables and a set of equations for describing how those variables change over time) rather than with keyframes, offers the advantages of physical realism , interactivity, compact descriptions, and infinite variety of motion. However, the use of dynamical systems has(More)
We present <i>flow tiles</i>, a novel technique for representing and designing velocity fields. Unlike existing procedural flow generators, tiling offers a natural user interface for field design. Tilings can be constructed to meet a wide variety of external and internal boundary conditions, making them suitable for inclusion in larger environments.(More)
Traditional collision intensive multi-body simulations are difficult to control due to extreme sensitivity to initial conditions or model parameters. Furthermore, there may be multiple ways to achieve any one goal, and it may be difficult to codify a user's preferences before they have seen the available solutions. In this paper we extend simulation models(More)
Group behaviors are widely used in animation, yet it is difficult to impose hard constraints on their behavior. We describe a new technique for the generation of constrained group animations that improves on existing approaches in two ways: the agents in our simulations meet exact constraints at specific times, and our simulations retain the global(More)
Traditional hand animation is in many cases superior to simulated motion for conveying information about character and events. Much of this superiority comes from an animator's ability to abstract motion and play to human perceptual effects. However, experienced animators are difficult to come by and the resulting motion is typically not interactive. On the(More)
We introduce Group Motion Graphs, a data-driven animation technique for groups of discrete agents, such as flocks, herds, or small crowds. Group Motion Graphs are conceptually similar to motion graphs constructed from motion-capture data, but have some important differences: we assume simulated motion; transition nodes are found by clustering group(More)
We present Metropolis Photon Sampling (MPS), a visual importance-driven algorithm for populating photon maps. Photon Mapping and other particle tracing algorithms fail if the photons are poorly distributed. Our approach samples light transport paths that join a light to the eye, which accounts for the viewer in the sampling process and provides information(More)