Visual modeling and simulation of multiscale phenomena

Many large-scale systems seen in real life, such as human crowds, fluids, and granular materials, exhibit complicated motion at many different scales, from a characteristic global behavior to important small-scale detail. Such multiscale systems are computationally expensive for traditional simulation techniques to capture over the full range of scales. In this dissertation, I present novel techniques for scalable and efficient simulation of these large, complex phenomena for visual computing applications. These techniques are based on a new approach of representing a complex system by coupling together separate models for its large-scale and fine-scale dynamics. In fluid simulation, it remains a challenge to efficiently simulate fine local detail such as foam, ripples, and turbulence without compromising the accuracy of the large-scale flow. I present two techniques for this problem that combine physically-based numerical simulation for the global flow with efficient local models for detail. For surface features, I propose the use of texture synthesis, guided by the physical characteristics of the macroscopic flow. For turbulence in the fluid motion itself, I present a technique that tracks the transfer of energy from the mean flow to the turbulent fluctuations and synthesizes these fluctuations procedurally, allowing extremely efficient visual simulation of turbulent fluids. Another large class of problems which are not easily handled by traditional approaches is the simulation of very large aggregates of discrete entities, such as dense pedestrian crowds and granular materials. I present a technique for crowd simulation that couples a discrete per-agent model of individual navigation with a novel continuum formulation for the collective motion of pedestrians. This approach allows simulation of dense crowds of a hundred thousand agents at near-real-time rates on desktop computers. I also present a technique for simulating granular materials, which generalizes this model and introduces a novel computational scheme for friction. This method efficiently reproduces a wide range of granular behavior and allows two-way interaction with simulated solid bodies. In all of these cases, the proposed techniques are typically an order of magnitude faster than comparable existing methods. Through these applications to a diverse set of challenging simulation problems, I demonstrate the benefits of the proposed approach, showing that it is a powerful and versatile technique for the simulation of a broad range of large and complex systems

Homogenized yarn-level cloth

We present a method for animating yarn-level cloth effects using a thin-shell solver. We accomplish this through numerical homogenization: we first use a large number of yarn-level simulations to build a model of the potential energy density of the cloth, and then use this energy density function to compute forces in a thin shell simulator. We model several yarn-based materials, including both woven and knitted fabrics. Our model faithfully reproduces expected effects like the stiffness of woven fabrics, and the highly deformable nature and anisotropy of knitted fabrics. Our approach does not require any real-world experiments nor measurements; because the method is based entirely on simulations, it can generate entirely new material models quickly, without the need for testing apparatuses or human intervention. We provide data-driven models of several woven and knitted fabrics, which can be used for efficient simulation with an off-the-shelf cloth solver

Continuum modeling of crowd turbulence

With the growth in world population, the density of crowds in public places has been increasing steadily, leading to a higher incidence of crowd disasters at high densities. Recent research suggests that emergent chaotic behavior at high densities-known collectively as crowd turbulence-is to blame. Thus, a deeper understanding of crowd turbulence is needed to facilitate efforts to prevent and plan for chaotic conditions in high-density crowds. However, it has been noted that existing algorithms modeling collision avoidance cannot faithfully simulate crowd turbulence. We hypothesize that simulation of crowd turbulence requires modeling of both collision avoidance and frictional forces arising from pedestrian interactions. Accordingly, we propose a model for turbulent crowd simulation, which incorporates a model for interpersonal stress and acceleration constraints similar to real-world pedestrians. Our simulated results demonstrate a close correspondence with observed metrics for crowd turbulence as measured in known crowd disasters

Folding and crumpling adaptive sheets

Figure 1: Crumpling a sheet of paper is a challenging process to simulate as it produces geometry with both sharp creases and smooth areas. We efficiently resolve the emerging detail in the material through adaptive remeshing. We present a technique for simulating plastic deformation in sheets of thin materials, such as crumpled paper, dented metal, and wrinkled cloth. Our simulation uses a framework of adaptive mesh refinement to dynamically align mesh edges with folds and creases. This framework allows efficient modeling of sharp features and avoids bend locking that would be otherwise caused by stiff in-plane behavior. By using an explicit plastic embedding space we prevent remeshing from causing shape diffusion. We include several examples demonstrating that the resulting method realistically simulates the behavior of thin sheets as they fold and crumple

Lagrangian Neural Style Transfer for Fluids

Artistically controlling the shape, motion and appearance of fluid simulations pose major challenges in visual effects production. In this paper, we present a neural style transfer approach from images to 3D fluids formulated in a Lagrangian viewpoint. Using particles for style transfer has unique benefits compared to grid-based techniques. Attributes are stored on the particles and hence are trivially transported by the particle motion. This intrinsically ensures temporal consistency of the optimized stylized structure and notably improves the resulting quality. Simultaneously, the expensive, recursive alignment of stylization velocity fields of grid approaches is unnecessary, reducing the computation time to less than an hour and rendering neural flow stylization practical in production settings. Moreover, the Lagrangian representation improves artistic control as it allows for multi-fluid stylization and consistent color transfer from images, and the generality of the method enables stylization of smoke and liquids likewise.Comment: ACM Transaction on Graphics (SIGGRAPH 2020), additional materials: http://www.byungsoo.me/project/lnst/index.htm

Assessing the feasibility of integrating ecosystem-based with engineered water resource governance and management for water security in semi-arid landscapes: A case study in the Banas catchment, Rajasthan, India

Much of the developing world and areas of the developed world suffer water vulnerability. Engineering solutions enable technically efficient extraction and diversion of water towards areas of demand but, without rebalancing resource regeneration, can generate multiple adverse ecological and human consequences. The Banas River, Rajasthan (India), has been extensively developed for water diversion, particularly from the Bisalpur Dam from which water is appropriated by powerful urban constituencies dispossessing local people. Coincidentally, abandonment of traditional management, including groundwater recharge practices, is leading to increasingly receding and contaminated groundwater. This creates linked vulnerabilities for rural communities, irrigation schemes, urban users, dependent ecosystems and the multiple ecosystem services that they provide, compounded by climate change and population growth. This paper addresses vulnerabilities created by fragmented policy measures between rural development, urban and irrigation water supply and downstream consequences for people and wildlife. Perpetuating narrowly technocentric approaches to resource exploitation is likely only to compound emerging problems. Alternatively, restoration or innovation of groundwater recharge practices, particularly in the upper catchment, can represent a proven, ecosystem-based approach to resource regeneration with linked beneficial socio-ecological benefits. Hybridising an ecosystem-based approach with engineered methods can simultaneously increase the security of rural livelihoods, piped urban and irrigation supplies, and the vitality of river ecosystems and their services to beneficiaries. A renewed policy focus on local-scale water recharge practices balancing water extraction technologies is consistent with emerging Rajasthani policies, particularly Jal Swavlamban Abhiyan (‘water self-reliance mission’). Policy reform emphasising recharge can contribute to water security and yield socio-economic outcomes through a systemic understanding of how the water system functions, and by connecting goals and budgets across multiple, currently fragmented policy areas. The underpinning principles of this necessary paradigm shift are proven and have wider geographic relevance, though context-specific research is required to underpin robust policy and practical implementation

The global, regional, and national burden of oesophageal cancer and its attributable risk factors in 195 countries and territories, 1990-2017: A systematic analysis for the global burden of disease study 2017

© 2020 The Author(s). Background Oesophageal cancer is a common and often fatal cancer that has two main histological subtypes: oesophageal squamous cell carcinoma and oesophageal adenocarcinoma. Updated statistics on the incidence and mortality of oesophageal cancer, and on the disability-adjusted life-years (DALYs) caused by the disease, can assist policy makers in allocating resources for prevention, treatment, and care of oesophageal cancer. We report the latest estimates of these statistics for 195 countries and territories between 1990 and 2017, by age, sex, and Socio-demographic Index (SDI), using data from the Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD). Methods We used data from vital registration systems, vital registration-samples, verbal autopsy records, and cancer registries, combined with relevant modelling, to estimate the mortality, incidence, and burden of oesophageal cancer from 1990 to 2017. Mortality-to-incidence ratios (MIRs) were estimated and fed into a Cause of Death Ensemble model (CODEm) including risk factors. MIRs were used for mortality and non-fatal modelling. Estimates of DALYs attributable to the main risk factors of oesophageal cancer available in GBD were also calculated. The proportion of oesophageal squamous cell carcinoma to all oesophageal cancers was extracted by use of publicly available data, and its variation was examined against SDI, the Healthcare Access and Quality (HAQ) Index, and available risk factors in GBD that are specific for oesophageal squamous cell carcinoma (eg, unimproved water source and indoor air pollution) and for oesophageal adenocarcinoma (gastro-oesophageal reflux disease). Findings There were 473 000 (95% uncertainty interval [95% UI] 459 000-485 000) new cases of oesophageal cancer and 436 000 (425 000-448 000) deaths due to oesophageal cancer in 2017. Age-standardised incidence was 5.9 (5.7-6.1) per 100 000 population and age-standardised mortality was 5.5 (5.3-5.6) per 100 000. Oesophageal cancer caused 9.78 million (9.53-10.03) DALYs, with an age-standardised rate of 120 (117-123) per 100 000 population. Between 1990 and 2017, age-standardised incidence decreased by 22.0% (18.6-25.2), mortality decreased by 29.0% (25.8-32.0), and DALYs decreased by 33.4% (30.4-36.1) globally. However, as a result of population growth and ageing, the total number of new cases increased by 52.3% (45.9-58.9), from 310 000 (300 000-322 000) to 473 000 (459 000-485 000); the number of deaths increased by 40.0% (34.1-46.3), from 311 000 (301 000-323 000) to 436 000 (425 000-448 000); and total DALYs increased by 27.4% (22.1-33.1), from 7.68 million (7.42-7.97) to 9.78 million (9.53-10.03). At the national level, China had the highest number of incident cases (235 000 [223 000-246 000]), deaths (213 000 [203 000-223 000]), and DALYs (4.46 million [4.25-4.69]) in 2017. The highest national-level agestandardised incidence rates in 2017 were observed in Malawi (23.0 [19.4-26.5] per 100 000 population) and Mongolia (18.5 [16.4-20.8] per 100 000). In 2017, age-standardised incidence was 2.7 times higher, mortality 2.9 times higher, and DALYs 3.0 times higher in males than in females. In 2017, a substantial proportion of oesophageal cancer DALYs were attributable to known risk factors: tobacco smoking (39.0% [35.5-42.2]), alcohol consumption (33.8% [27.3-39.9]), high BMI (19.5% [6.3-36.0]), a diet low in fruits (19.1% [4.2-34.6]), and use of chewing tobacco (7.5% [5.2-9.6]). Countries with a low SDI and HAQ Index and high levels of indoor air pollution had a higher proportion of oesophageal squamous cell carcinoma to all oesophageal cancer cases than did countries with a high SDI and HAQ Index and with low levels of indoor air pollution. Interpretation Despite reductions in age-standardised incidence and mortality rates, oesophageal cancer remains a major cause of cancer mortality and burden across the world. Oesophageal cancer is a highly fatal disease, requiring increased primary prevention efforts and, possibly, screening in some high-risk areas. Substantial variation exists in age-standardised incidence rates across regions and countries, for reasons that are unclear

Mapping child growth failure across low- and middle-income countries

Child growth failure (CGF), manifested as stunting, wasting, and underweight, is associated with high 5 mortality and increased risks of cognitive, physical, and metabolic impairments. Children in low- and middle-income countries (LMICs) face the highest levels of CGF globally. Here we illustrate national and subnational variation of under-5 CGF indicators across LMICs, providing 2000–2017 annual estimates mapped at a high spatial resolution and aggregated to policy-relevant administrative units and national levels. Despite remarkable declines over the study period, many LMICs remain far from the World Health 10 Organization’s ambitious Global Nutrition Targets to reduce stunting by 40% and wasting to less than 5% by 2025. Large disparities in prevalence and rates of progress exist across regions, countries, and within countries; our maps identify areas where high prevalence persists even within nations otherwise succeeding in reducing overall CGF prevalence. By highlighting where subnational disparities exist and the highest-need populations reside, these geospatial estimates can support policy-makers in planning locally 15 tailored interventions and efficient directing of resources to accelerate progress in reducing CGF and its health implications

Burden of injury along the development spectrum : associations between the Socio-demographic Index and disability-adjusted life year estimates from the Global Burden of Disease Study 2017

Background The epidemiological transition of non-communicable diseases replacing infectious diseases as the main contributors to disease burden has been well documented in global health literature. Less focus, however, has been given to the relationship between sociodemographic changes and injury. The aim of this study was to examine the association between disability-adjusted life years (DALYs) from injury for 195 countries and territories at different levels along the development spectrum between 1990 and 2017 based on the Global Burden of Disease (GBD) 2017 estimates. Methods Injury mortality was estimated using the GBD mortality database, corrections for garbage coding and CODEm-the cause of death ensemble modelling tool. Morbidity estimation was based on surveys and inpatient and outpatient data sets for 30 cause-of-injury with 47 nature-of-injury categories each. The Socio-demographic Index (SDI) is a composite indicator that includes lagged income per capita, average educational attainment over age 15 years and total fertility rate. Results For many causes of injury, age-standardised DALY rates declined with increasing SDI, although road injury, interpersonal violence and self-harm did not follow this pattern. Particularly for self-harm opposing patterns were observed in regions with similar SDI levels. For road injuries, this effect was less pronounced. Conclusions The overall global pattern is that of declining injury burden with increasing SDI. However, not all injuries follow this pattern, which suggests multiple underlying mechanisms influencing injury DALYs. There is a need for a detailed understanding of these patterns to help to inform national and global efforts to address injury-related health outcomes across the development spectrum.Peer reviewe

Alcohol use and burden for 195 countries and territories, 1990-2016 : a systematic analysis for the Global Burden of Disease Study 2016

Background Alcohol use is a leading risk factor for death and disability, but its overall association with health remains complex given the possible protective effects of moderate alcohol consumption on some conditions. With our comprehensive approach to health accounting within the Global Burden of Diseases, Injuries, and Risk Factors Study 2016, we generated improved estimates of alcohol use and alcohol-attributable deaths and disability-adjusted life-years (DALYs) for 195 locations from 1990 to 2016, for both sexes and for 5-year age groups between the ages of 15 years and 95 years and older. Methods Using 694 data sources of individual and population-level alcohol consumption, along with 592 prospective and retrospective studies on the risk of alcohol use, we produced estimates of the prevalence of current drinking, abstention, the distribution of alcohol consumption among current drinkers in standard drinks daily (defined as 10 g of pure ethyl alcohol), and alcohol-attributable deaths and DALYs. We made several methodological improvements compared with previous estimates: first, we adjusted alcohol sales estimates to take into account tourist and unrecorded consumption; second, we did a new meta-analysis of relative risks for 23 health outcomes associated with alcohol use; and third, we developed a new method to quantify the level of alcohol consumption that minimises the overall risk to individual health. Findings Globally, alcohol use was the seventh leading risk factor for both deaths and DALYs in 2016, accounting for 2.2% (95% uncertainty interval [UI] 1.5-3.0) of age-standardised female deaths and 6.8% (5.8-8.0) of age-standardised male deaths. Among the population aged 15-49 years, alcohol use was the leading risk factor globally in 2016, with 3.8% (95% UI 3.2-4-3) of female deaths and 12.2% (10.8-13-6) of male deaths attributable to alcohol use. For the population aged 15-49 years, female attributable DALYs were 2.3% (95% UI 2.0-2.6) and male attributable DALYs were 8.9% (7.8-9.9). The three leading causes of attributable deaths in this age group were tuberculosis (1.4% [95% UI 1. 0-1. 7] of total deaths), road injuries (1.2% [0.7-1.9]), and self-harm (1.1% [0.6-1.5]). For populations aged 50 years and older, cancers accounted for a large proportion of total alcohol-attributable deaths in 2016, constituting 27.1% (95% UI 21.2-33.3) of total alcohol-attributable female deaths and 18.9% (15.3-22.6) of male deaths. The level of alcohol consumption that minimised harm across health outcomes was zero (95% UI 0.0-0.8) standard drinks per week. Interpretation Alcohol use is a leading risk factor for global disease burden and causes substantial health loss. We found that the risk of all-cause mortality, and of cancers specifically, rises with increasing levels of consumption, and the level of consumption that minimises health loss is zero. These results suggest that alcohol control policies might need to be revised worldwide, refocusing on efforts to lower overall population-level consumption.Peer reviewe