A survey of real-time crowd rendering

In this survey we review, classify and compare existing approaches for real-time crowd rendering. We first overview character animation techniques, as they are highly tied to crowd rendering performance, and then we analyze the state of the art in crowd rendering. We discuss different representations for level-of-detail (LoD) rendering of animated characters, including polygon-based, point-based, and image-based techniques, and review different criteria for runtime LoD selection. Besides LoD approaches, we review classic acceleration schemes, such as frustum culling and occlusion culling, and describe how they can be adapted to handle crowds of animated characters. We also discuss specific acceleration techniques for crowd rendering, such as primitive pseudo-instancing, palette skinning, and dynamic key-pose caching, which benefit from current graphics hardware. We also address other factors affecting performance and realism of crowds such as lighting, shadowing, clothing and variability. Finally we provide an exhaustive comparison of the most relevant approaches in the field.Peer ReviewedPostprint (author's final draft

Field reconnaissance geologic mapping of the Columbia Hills, Mars, based on Mars Exploration Rover Spirit and MRO HiRISE observations

Chemical, mineralogic, and lithologic ground truth was acquired for the first time on Mars in terrain units mapped using orbital Mars Reconnaissance Orbiter's High Resolution Imaging Science Experiment (MRO HiRISE) image data. Examination of several dozen outcrops shows that Mars is geologically complex at meter length scales, the record of its geologic history is well exposed, stratigraphic units may be identified and correlated across significant areas on the ground, and outcrops and geologic relationships between materials may be analyzed with techniques commonly employed in terrestrial field geology. Despite their burial during the course of Martian geologic time by widespread epiclastic materials, mobile fines, and fall deposits, the selective exhumation of deep and well-preserved geologic units has exposed undisturbed outcrops, stratigraphic sections, and structural information much as they are preserved and exposed on Earth. A rich geologic record awaits skilled future field investigators on Mars. The correlation of ground observations and orbital images enables construction of a corresponding geologic reconnaissance map. Most of the outcrops visited are interpreted to be pyroclastic, impactite, and epiclastic deposits overlying an unexposed substrate, probably related to a modified Gusev crater central peak. Fluids have altered chemistry and mineralogy of these protoliths in degrees that vary substantially within the same map unit. Examination of the rocks exposed above and below the major unconformity between the plains lavas and the Columbia Hills directly confirms the general conclusion from remote sensing in previous studies over past years that the early history of Mars was a time of more intense deposition and modification of the surface. Although the availability of fluids and the chemical and mineral activity declined from this early period, significant later volcanism and fluid convection enabled additional, if localized, chemical activity

Digitally interpreting traditional folk crafts

The cultural heritage preservation requires that objects persist throughout time to continue to communicate an intended meaning. The necessity of computer-based preservation and interpretation of traditional folk crafts is validated by the decreasing number of masters, fading technologies, and crafts losing economic ground. We present a long-term applied research project on the development of a mathematical basis, software tools, and technology for application of desktop or personal fabrication using compact, cheap, and environmentally friendly fabrication devices, including '3D printers', in traditional crafts. We illustrate the properties of this new modeling and fabrication system using several case studies involving the digital capture of traditional objects and craft patterns, which we also reuse in modern designs. The test application areas for the development are traditional crafts from different cultural backgrounds, namely Japanese lacquer ware and Norwegian carvings. Our project includes modeling existing artifacts, Web presentations of the models, automation of the models fabrication, and the experimental manufacturing of new designs and forms

Output-Sensitive Rendering of Detailed Animated Characters for Crowd Simulation

High-quality, detailed animated characters are often represented as textured polygonal meshes. The problem with this technique is the high cost that involves rendering and animating each one of these characters. This problem has become a major limiting factor in crowd simulation. Since we want to render a huge number of characters in real-time, the purpose of this thesis is therefore to study the current existing approaches in crowd rendering to derive a novel approach. The main limitations we have found when using impostors are (1) the big amount of memory needed to store them, which also has to be sent to the graphics card, (2) the lack of visual quality in close-up views, and (3) some visibility problems. As we wanted to overcome these limitations, and improve performance results, the found conclusions lead us to present a new representation for 3D animated characters using relief mapping, thus supporting an output-sensitive rendering. The basic idea of our approach is to encode each character through a small collection of textured boxes storing color and depth values. At runtime, each box is animated according to the rigid transformation of its associated bone in the animated skeleton. A fragment shader is used to recover the original geometry using an adapted version of relief mapping. Unlike competing output-sensitive approaches, our compact representation is able to recover high-frequency surface details and reproduces view-motion parallax e ects. Furthermore, the proposed approach ensures correct visibility among di erent animated parts, and it does not require us to prede ne the animation sequences nor to select a subset of discrete views. Finally, a user study demonstrates that our approach allows for a large number of simulated agents with negligible visual artifacts

Growth and form of the mound in Gale Crater, Mars: Slope wind enhanced erosion and transport

Ancient sediments provide archives of climate and habitability on Mars. Gale Crater, the landing site for the Mars Science Laboratory (MSL), hosts a 5-km-high sedimentary mound (Mount Sharp/Aeolis Mons). Hypotheses for mound formation include evaporitic, lacustrine, fluviodeltaic, and aeolian processes, but the origin and original extent of Gale’s mound is unknown. Here we show new measurements of sedimentary strata within the mound that indicate ∼3° outward dips oriented radially away from the mound center, inconsistent with the first three hypotheses. Moreover, although mounds are widely considered to be erosional remnants of a once crater-filling unit, we find that the Gale mound’s current form is close to its maximal extent. Instead we propose that the mound’s structure, stratigraphy, and current shape can be explained by growth in place near the center of the crater mediated by wind-topography feedbacks. Our model shows how sediment can initially accrete near the crater center far from crater-wall katabatic winds, until the increasing relief of the resulting mound generates mound-flank slope winds strong enough to erode the mound. The slope wind enhanced erosion and transport (SWEET) hypothesis indicates mound formation dominantly by aeolian deposition with limited organic carbon preservation potential, and a relatively limited role for lacustrine and fluvial activity. Morphodynamic feedbacks between wind and topography are widely applicable to a range of sedimentary and ice mounds across the Martian surface, and possibly other planets