Search

Real‐time character animation in dynamic environments requires the generation of plausible upper‐body movements regardless of the nature of the environment, including non‐rigid obstacles such as vegetation. We propose a flexible model for upper‐body interactions, based on the anticipation of the character's surroundings, and on antagonistic controllers to adapt the amount of muscular stiffness and response time to better deal with obstacles. Our solution relies on a hybrid method for character animation that couples a keyframe sequence with kinematic constraints and lightweight physics. The dynamic response of the character's upper‐limbs leverages antagonistic controllers, allowing us to tune tension/relaxation in the upper‐body without diverging from the reference keyframe motion. A new sight model, controlled by procedural rules, enables high‐level authoring of the way the character generates interactions by adapting its stiffness and reaction time. As results show, our real‐time method offers precise and explicit control over the character's behavior and style, while seamlessly adapting to new situations. Our model is therefore well suited for gaming applications. [ABSTRACT FROM AUTHOR]

Tensor fields are useful for modeling the structure of biological tissues. The challenge to measure tensor fields involves acquiring sufficient data of scalar measurements that are physically achievable and reconstructing tensors from as few projections as possible for efficient applications in medical imaging. In this paper, we present a filtered back-projection algorithm for the reconstruction of a symmetric second-rank tensor field from directional X-ray projections about three axes. The tensor field is decomposed into a solenoidal and irrotational component, each of three unknowns. Using the Fourier projection theorem, a filtered back-projection algorithm is derived to reconstruct the solenoidal and irrotational components from projections acquired around three axes. A simple illustrative phantom consisting of two spherical shells and a 3D digital cardiac diffusion image obtained from diffusion tensor MRI of an excised human heart are used to simulate directional X-ray projections. The simulations validate the mathematical derivations and demonstrate reasonable noise properties of the algorithm. The decomposition of the tensor field into solenoidal and irrotational components provides insight into the development of algorithms for reconstructing tensor fields with sufficient samples in terms of the type of directional projections and the necessary orbits for the acquisition of the projections of the tensor field. [ABSTRACT FROM AUTHOR]

Fashion design often starts with hand‐drawn, expressive sketches that communicate the essence of a garment over idealized human bodies. We propose an approach to automatically dress virtual characters from such input, previously complemented with user‐annotations. In contrast to prior work requiring users to draw garments with accurate proportions over each virtual character to be dressed, our method follows a style transfer strategy : the information extracted from a single, annotated fashion sketch can be used to inform the synthesis of one to many new garment(s) with similar style, yet different proportions. In particular, we define the style of a loose garment from its silhouette and folds, which we extract from the drawing. Key to our method is our strategy to extract both shape and repetitive patterns of folds from the 2D input. As our results show, each input sketch can be used to dress a variety of characters of different morphologies, from virtual humans to cartoon‐style characters. [ABSTRACT FROM AUTHOR]

Secondary animation effects are essential for liveliness. We propose a simple, real‐time solution for adding them on top of standard skinning, enabling artist‐driven stylization of skeletal motion. Our method takes a standard skeleton animation as input, along with a skin mesh and rig weights. It then derives per‐vertex deformations from the different linear and angular velocities along the skeletal hierarchy. We highlight two specific applications of this general framework, namely the cartoon‐like "squashy" and "floppy" effects, achieved from specific combinations of velocity terms. As our results show, combining these effects enables to mimic, enhance and stylize physical‐looking behaviours within a standard animation pipeline, for arbitrary skinned characters. Interactive on CPU, our method allows for GPU implementation, yielding real‐time performances even on large meshes. Animator control is supported through a simple interface toolkit, enabling to refine the desired type and magnitude of deformation at relevant vertices by simply painting weights. The resulting rigged character automatically responds to new skeletal animation, without further input. [ABSTRACT FROM AUTHOR]

Biological shapes possess fascinating properties and behaviours that are the result of emergent mechanisms: they can evolve over time, dynamically adapt to changes in their environment, while also exhibiting interesting mechanical properties and aesthetic appeal. In this work, we bring and extend an existing biological‐inspired model of the Physarum polycephalum, aka the blob, to the field of computer graphics, in order to design porous organic‐like microstructures that resemble natural foam‐like cells or filament‐like patterns with variable local properties. In contrast to approaches based on static global optimization that provides only limited expressivity over the result, our method allows precise control over the local orientation of 3D patterns, relative cell extension and precise infill of shapes with well defined boundaries. To this end, we extend the classical agent‐based model for Physarum to fill an arbitrary domain with local anisotropic behaviour. We further provide a detailed analysis of the model parameters, contributing to the understanding of the system behaviour. The method is fast, parallelizable and scalable to large volumes and compatible with user interaction, allowing a designer to guide the structure, erase parts and observe its evolution in real‐time. Overall, our method provides a versatile and efficient means of generating intricate organic microstructures that have potential applications in fields such as additive manufacturing, design or biological representation and engineering. [ABSTRACT FROM AUTHOR]

[Display omitted] • Motion in games, immersive environments and interactive applications. • Graphics and animation, game technology, robotics. • Computer vision, physics, psychology, and urban studies. • Motion control, physics based motion, crowd control and navigation. [ABSTRACT FROM AUTHOR]

Deformation grammars are a novel procedural framework enabling to sculpt hierarchical 3D models in an object-dependent manner. They process object deformations as symbols thanks to user-defined interpretation rules. We use them to define hierarchical deformation behaviours tailored for each model, and enabling any sculpting gesture to be interpreted as some adapted constraint-preserving deformation. A variety of object-specific constraints can be enforced using this framework, such as maintaining distributions of subparts, avoiding self-penetrations or meeting semantic-based user-defined rules. The operations used to maintain constraints are kept transparent to the user, enabling them to focus on their design. We demonstrate the feasibility and the versatility of this approach on a variety of examples, implemented within an interactive sculpting system. [ABSTRACT FROM AUTHOR]

We propose an efficient method to model paper tearing in the context of interactive modeling. The method uses geometrical information to automatically detect potential starting points of tears. We further introduce a new hybrid geometrical and physical-based method to compute the trajectory of tears while procedurally synthesizing high resolution details of the tearing path using a texture based approach. The results obtained are compared with real paper and with previous studies on the expected geometric paths of paper that tears. [ABSTRACT FROM AUTHOR]

We address continuous free-form sculpting of 3D models that carry self-similar geometric details. In addition to being maintained when the model is bent or twisted, repetitive details should be duplicated rather than deformed in stretched regions, so that their distribution and appearance are preserved. Doing so in a temporally coherent way is essential in applications where the user sculpts through continuous deformation gestures. We propose a simple, yet effective solution for achieving such temporal coherence while enabling duplication of details. Our method maintains the set of existing details during stretch but seamlessly grows new ones in between. Similarly, some of the details progressively fade out when a region shrinks. Our solution is example-based: it uses the triangles of the initial support surface as exemplars to be selected and re-used in deformed regions. As our results show, our method achieves continuous free-form deformation of complex models while best preserving, at each time step, the properties and appearance of their initial distribution of details. [ABSTRACT FROM AUTHOR]

Denoising is a common, yet critical operation in geometry processing aiming at recovering high‐fidelity models of piecewise‐smooth objects from noise‐corrupted pointsets. Despite a sizable literature on the topic, there is a dearth of approaches capable of processing very noisy and outlier‐ridden input pointsets for which no normal estimates and no assumptions on the underlying geometric features or noise type are provided. In this paper, we propose a new robust‐statistics approach to denoising pointsets based on line processes to offer robustness to noise and outliers while preserving sharp features possibly present in the data. While the use of robust statistics in denoising is hardly new, most approaches rely on prescribed filtering using data‐independent blending expressions based on the spatial and normal closeness of samples. Instead, our approach deduces a geometric denoising strategy through robust and regularized tangent plane fitting of the initial pointset, obtained numerically via alternating minimizations for efficiency and reliability. Key to our variational approach is the use of line processes to identify inliers vs. outliers, as well as the presence of sharp features. We demonstrate that our method can denoise sampled piecewise‐smooth surfaces for levels of noise and outliers at which previous works fall short. [ABSTRACT FROM AUTHOR]

Lattice structures can present advantageous mechanical properties while remaining remarkably lightweight. Precise lattice design can however be tricky to set up with classical 3D modeling methods as it involves very fine details. Interestingly, natural porous structures can present such lattice-like or membrane-like features which motivates to seek for more bio-inspired approaches to microstructure design. In this paper, we present a novel method to grow lattice-like and membrane-like structures within an arbitrary shape and aligned along an oriented field. Our method relies on the use of a dedicated anisotropic reaction–diffusion system guided by an orthotropic diffusion tensor field. Assuming for instance the diffusion tensor to be related to the stress analysis of a given shape allows to generate emerging stripes patterns aligned along each one of the principal stress directions independently. A globally coherent mechanical model conforming to the initial shape boundary and infilled with oriented microstructures can therefore be synthesized. Further, we demonstrate the capability of this approach to handle other types of oriented fields such as obtained through optimization of material directions in scenarios with multiple load cases. Our approach relies on spatially and temporally local operations allowing for efficient parallelization. This permits user-interaction and automated adaptation of the design, even for fine meshes over large volumes. For instance, a designer can locally erase or “draw” over the structure and let it regrow and adapt as well as enforce regions to be deliberately full or empty. The proposed approach yields smooth and conformal oriented anisotropic geometrical patterns. This is related to recent effort in the structural optimization community on the topic of optimized oriented infills and microstructure de-homogenization. One of the resulting designs is validated by means of a full scale general non-linear analysis showcasing the advantageous properties of oriented microstructures for stability and robustness to buckling. [ABSTRACT FROM AUTHOR]

Generating plausible deformations of a character skin within the standard production pipeline is a challenge. This paper presents a volume preservation method dedicated to skinned characters. As usual, the character is defined by a skin mesh at some rest pose and an animation skeleton. At each animation step, skin deformations are first computed using standard SSD. Our method corrects the result using a set of local deformations which model the fold-over-free, constant volume behavior of soft tissues. This is done geometrically, without the need of any physically-based simulation. To make the method easily applicable, we also provide automatic ways to extract the local regions where volume is to be preserved and to compute adequate skinning weights, both based on the character's morphology. [ABSTRACT FROM AUTHOR]

Human and animal presence in natural landscapes is initially revealed by the immediate impact of their locomotion, from footprints to crushed grass. In this work, we present an approach to model the effects of virtual characters on natural terrains, focusing on the impact of human locomotion. We introduce a lightweight solution to compute accurate foot placement on uneven ground and infer dynamic foot pressure from kinematic animation data and the mass of the character. A ground and vegetation model enables us to effectively simulate the local impact of locomotion on soft soils and plants over time, resulting in the formation of visible paths. As our results show, we can parameterize various soil materials and vegetation types validated with real-world data. Our method can be used to significantly increase the realism of populated natural landscapes and the sense of presence in virtual applications and games. [ABSTRACT FROM AUTHOR]

• A recursive solution for creating a 3D sketch by drawing on semi-tranparent surfaces, themselves extruded from 2D footprints. • A system composed of a sketching interface with the associated vizualisation and editing tools for a real-time interaction. • A method based on local attractions to dense stroke regions to enable interactive navigation through the alternative designs. • This navigation drive displacements plus free-form deformation of the nested construction surfaces carrying the user strokes. In this digital age, architects still need to alternate between paper sketches and 3D modeling software for their designs. Indeed, while 3D models enable to explore different views, creating them at very early stages might reduce creativity since they do not allow to superpose several tentative designs nor to refine them progressively, as sketches do. To enable exploratory design in 3D, we introduce Nested Explorative Maps , a new system dedicated to interactive design in architecture. Our model enables coarse to fine sketching of nested architectural structures, enabling to progressively sketch a 3D building from floor plan to interior design, thanks to a series of nested maps able to spread in 3D. Each map allows the visual representation of uncertainty as well as the interactive exploration of the alternative, tentative options. We validate the model through a user study conducted with professional architects, enabling us to highlight the potential of Nested Explorative Maps for conceptual design in architecture. [ABSTRACT FROM AUTHOR]

Developable materials are ubiquitous in design and manufacturing. Unfortunately, general-purpose modeling tools are not suited to modeling 3D objects composed of developable parts. We propose an interactive tool to model such objects from a photograph. Users of our system load a single picture of the object they wish to model, which they annotate to indicate silhouettes and part boundaries. Assuming that the object is symmetric, we also ask users to provide a few annotations of symmetric correspondences. The object is then automatically reconstructed in 3D. At the core of our method is an algorithm to infer the 2D projection of rulings of a developable surface from the traced silhouettes and boundaries. We impose that the surface normal is constant along each ruling, which is a necessary property for the surface to be developable. We complement these developability constraints with symmetry constraints to lift the curve network in 3D. In addition to a 3D model, we output 2D patterns enabling to fabricate real prototypes of the object on the photo. This makes our method well suited for reverse engineering products made of leather, bent cardboard or metal sheets. [ABSTRACT FROM AUTHOR]

Spheres are known to be rigid geometric objects: they cannot be deformed isometrically, i.e., while preserving the length of curves, in a twice differentiable way. An unexpected result by Nash (Ann Math 60:383-396, 1954) and Kuiper (Indag Math 17:545-555, 1955) shows that this is no longer the case if one requires the deformations to be only continuously differentiable. A remarkable consequence of their result makes possible the isometric reduction of a unit sphere inside an arbitrarily small ball. In particular, if one views the Earth as a round sphere, the theory allows to reduce its diameter to that of a terrestrial globe while preserving geodesic distances. Here, we describe the first explicit construction and visualization of such a reduced sphere. The construction amounts to solve a nonlinear PDE with boundary conditions. The resulting surface consists of two unit spherical caps joined by a C1 fractal equatorial belt. An intriguing question then arises about the transition between the smooth and the C1 fractal geometries. We show that this transition is similar to the one observed when connecting a Koch curve to a line segment. [ABSTRACT FROM AUTHOR]

Background: Embryology is a complex morphologic discipline involving a set of entangled mechanisms, sometime difficult to understand and to visualize. Recent computer based techniques ranging from geometrical to physically based modeling are used to assist the visualization and the simulation of virtual humans for numerous domains such as surgical simulation and learning. On the other side, the ontology-based approach applied to knowledge representation is more and more successfully adopted in the life-science domains to formalize biological entities and phenomena, thanks to a declarative approach for expressing and reasoning over symbolic information. 3D models and ontologies are two complementary ways to describe biological entities that remain largely separated. Indeed, while many ontologies providing a unified formalization of anatomy and embryology exist, they remain only descriptive and make the access to anatomical content of complex 3D embryology models and simulations difficult. Results: In this work, we present a novel ontology describing the development of the human embryology deforming 3D models. Beyond describing how organs and structures are composed, our ontology integrates a procedural description of their 3D representations, temporal deformation and relations with respect to their developments. We also created inferences rules to express complex connections between entities. It results in a unified description of both the knowledge of the organs deformation and their 3D representations enabling to visualize dynamically the embryo deformation during the Carnegie stages. Through a simplified ontology, containing representative entities which are linked to spatial position and temporal process information, we illustrate the added-value of such a declarative approach for interactive simulation and visualization of 3D embryos. Conclusions: Combining ontologies and 3D models enables a declarative description of different embryological models that capture the complexity of human developmental anatomy. Visualizing embryos with 3D geometric models and their animated deformations perhaps paves the way towards some kind of hypothesis-driven application. These can also be used to assist the learning process of this complex knowledge. [ABSTRACT FROM AUTHOR]

Background: Embryology is a complex morphologic discipline involving a set of entangled mechanisms, sometime difficult to understand and to visualize. Recent computer based techniques ranging from geometrical to physically based modeling are used to assist the visualization and the simulation of virtual humans for numerous domains such as surgical simulation and learning. On the other side, the ontology-based approach applied to knowledge representation is more and more successfully adopted in the life-science domains to formalize biological entities and phenomena, thanks to a declarative approach for expressing and reasoning over symbolic information. 3D models and ontologies are two complementary ways to describe biological entities that remain largely separated. Indeed, while many ontologies providing a unified formalization of anatomy and embryology exist, they remain only descriptive and make the access to anatomical content of complex 3D embryology models and simulations difficult. Results: In this work, we present a novel ontology describing the development of the human embryology deforming 3D models. Beyond describing how organs and structures are composed, our ontology integrates a procedural description of their 3D representations, temporal deformation and relations with respect to their developments. We also created inferences rules to express complex connections between entities. It results in a unified description of both the knowledge of the organs deformation and their 3D representations enabling to visualize dynamically the embryo deformation during the Carnegie stages. Through a simplified ontology, containing representative entities which are linked to spatial position and temporal process information, we illustrate the added-value of such a declarative approach for interactive simulation and visualization of 3D embryos. Conclusions: Combining ontologies and 3D models enables a declarative description of different embryological models that capture the complexity of human developmental anatomy. Visualizing embryos with 3D geometric models and their animated deformations perhaps paves the way towards some kind of hypothesis-driven application. These can also be used to assist the learning process of this complex knowledge. [ABSTRACT FROM AUTHOR]

A popular mode of shape synthesis involves mixing and matching parts from different objects to form a coherent whole. The key challenge is to efficiently synthesize shape variations that are plausible, both locally and globally. A major obstacle is to assemble the objects with local consistency, i.e., all the connections between parts are valid with no dangling open connections. The combinatorial complexity of this problem limits existing methods in geometric and/or topological variations of the synthesized models. In this work, we introduce replaceable substructures as arrangements of parts that can be interchanged while ensuring boundary consistency. The consistency information is extracted from part labels and connections in the original source models. We present a polynomial time algorithm that discovers such substructures by working on a dual of the original shape graph that encodes inter-part connectivity. We demonstrate the algorithm on a range of test examples producing plausible shape variations, both from a geometric and from a topological viewpoint. [ABSTRACT FROM AUTHOR]