Author: "European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)" / Topic: computer graphics and computer-aided design - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)"' showing total 40 results

Start Over Author "European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)" Topic computer graphics and computer-aided design

40 results on '"European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)"'

1. Shape from sensors: Curve networks on surfaces from 3D orientations

Author: Nathalie Saguin-Sprynski, Tibor Stanko, Georges-Pierre Bonneau, Stefanie Hahmann, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Commissariat à l'énergie atomique et aux énergies alternatives - Laboratoire d'Electronique et de Technologie de l'Information (CEA-LETI), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), Models and Algorithms for Visualization and Rendering (MAVERICK ), and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: Cell complex, Topology (electrical circuits), 010103 numerical & computational mathematics, 02 engineering and technology, shape acquisition, 01 natural sciences, curve networks, Set (abstract data type), surface reconstruction, Inertial measurement unit, 0202 electrical engineering, electronic engineering, information engineering, Computer vision, 0101 mathematics, Mathematics, Orientation (computer vision), business.industry, General Engineering, 020207 software engineering, inertial sensors, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, Artificial intelligence, Noise (video), 3D sketching, business, Shape reconstruction, Surface reconstruction
Abstract: International audience; We present a novel framework for acquisition and reconstruction of 3D curves using orientations provided by inertial sensors. While the idea of sensor shape reconstruction is not new, we present the first method for creating well-connected networks with cell complex topology using only orientation and distance measurements and a set of user- defined constraints. By working directly with orientations, our method robustly resolves problems arising from data inconsistency and sensor noise. Although originally designed for reconstruction of physical shapes, the framework can be used for “sketching” new shapes directly in 3D space. We test the performance of the method using two types of acquisition devices: a standard smartphone, and a custom-made device.
Published: 2017
Full Text: View/download PDF

2. Authoring landscapes by combining ecosystem and terrain erosion simulation

Author: Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, Eric Guérin, Adrien Peytavie, James Gain, Eric Galin, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), University of Cape Town, Department of Computer Science [Purdue], Purdue University [West Lafayette], ERC, Fonds National pour la Société Numérique, ANR, NSF, ANR-16-CE33-0001,HDWorlds,Modèles procéduraux paramétriques pour la représentation d'univers virtuels complexes(2016), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Université Lumière - Lyon 2 (UL2)
Subjects: 010504 meteorology & atmospheric sciences, Exploit, Landscapes, Computer science, Interface (Java), Terrain, 02 engineering and technology, 01 natural sciences, GeneralLiterature_MISCELLANEOUS, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS, Computer graphics, 0202 electrical engineering, electronic engineering, information engineering, medicine, [INFO]Computer Science [cs], Ecosystem, ComputingMethodologies_COMPUTERGRAPHICS, 0105 earth and related environmental sciences, Vegetation, business.industry, Environmental resource management, 020207 software engineering, 15. Life on land, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Stochastic, Variety (cybernetics), Erosion, medicine.symptom, Simulation of Natural Phenomena, Vegetation (pathology), business
Abstract: The paper was presented at Siggraph 2017; International audience; We introduce a novel framework for interactive landscape authoring that supports bi-directional feedback between erosion and vegetation simulation. Vegetation and terrain erosion have strong mutual impact and their interplay innuences the overall realism of virtual scenes. Despite their importance, these complex interactions have been neglected in computer graphics. Our framework overcomes this by simulating the eeect of a variety of geomor-phological agents and the mutual interaction between diierent material and vegetation layers, including rock, sand, humus, grass, shrubs, and trees. Users are able to exploit these interactions with an authoring interface that consistently shapes the terrain and populates it with details. Our method, validated through side-by-side comparison with real terrains, can be used not only to generate realistic static landscapes, but also to follow the temporal evolution of a landscape over a few centuries.
Published: 2017
Full Text: View/download PDF

3. Exploratory design of mechanical devices with motion constraints

Author: Jean-Claude Léon, Robin Roussel, Marie-Paule Cani, Niloy J. Mitra, Department of Computer science [University College of London] (UCL-CS), University College of London [London] (UCL), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), ANR-11-EQPX-0002,AmiQual4HOME,AmiLab pour Habitats Intelligents(2011), European Project: 335373,EC:FP7:ERC,ERC-2013-StG,SMARTGEOMETRY(2013), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), and Computer science department [University College London] (UCL-CS)
Subjects: Computer science, media_common.quotation_subject, design space, computational design, 02 engineering and technology, fabrication, Space (commercial competition), Task (project management), Human–computer interaction, 0202 electrical engineering, electronic engineering, information engineering, Feature (machine learning), Drawing machines, Function (engineering), media_common, Mechanism design, General Engineering, mechanical motion, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, constrained exploration, Key (cryptography), 020201 artificial intelligence & image processing, Configuration space, draw-ing machines, Realization (systems)
Abstract: International audience; Mechanical devices are ubiquitous in our daily lives, and the motion they are able to transmit is often a critical part of their function. While digital fabrication devices facilitate their realization, motion-driven mechanism design remains a challenging task. We take drawing machines as a case study in exploratory design. Devices such as the Spirograph can generate intricate patterns from an assembly of simple mechanical elements. Trying to control and customize these patterns, however, is particularly hard, especially when the number of parts increases. We propose a novel constrained exploration method that enables a user to easily explore feasible drawings by directly indicating pattern preferences at different levels of control. The user starts by selecting a target pattern with the help of construction lines and rough sketching, and then fine-tunes it by prescribing geometric features of interest directly on the drawing. The designed pattern can then be directly realized with an easy-to-fabricate drawing machine. The key technical challenge is to facilitate the exploration of the high dimensional configuration space of such fabricable machines. To this end, we propose a novel method that dynamically reparameterizes the local configuration space and allows the user to move continuously between pattern variations, while preserving user-specified feature constraints.We tested our framework on several examples, conducted a user study, and fabricated a sample of the designed examples.
Published: 2018
Full Text: View/download PDF

4. Sculpting Mountains: Interactive Terrain Modeling Based on Subsurface Geology

Author: Eric Galin, Marie-Paule Cani, Bedrich Benes, Guillaume Cordonnier, Jean Braun, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Purdue University [West Lafayette], German Research Centre for Geosciences - Helmholtz-Centre Potsdam (GFZ), University of Potsdam, Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), ERC, NSF grant #1606396, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), University of Potsdam = Universität Potsdam, Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
Subjects: Computer science, Terrain, 02 engineering and technology, Solid modeling, Subsurface geology, Interactive Design, Mountains, 0202 electrical engineering, electronic engineering, information engineering, Compression (geology), geography, geography.geographical_feature_category, Terrains, Subduction, 020207 software engineering, Geology, Geophysics, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Plate tectonics, Stratigraphy, Signal Processing, Erosion, 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Scale (map), Software, Mountain range
Abstract: International audience; Most mountain ranges are formed by the compression and folding of colliding tectonic plates. Subduction of one plate causes large-scale asymmetry while their layered composition (or stratigraphy) explains the multi-scale folded strata observed on real terrains. We introduce a novel interactive modeling technique to generate visually plausible, large scale terrains that capture these phenomena. Our method draws on both geological knowledge for consistency and on sculpting systems for user interaction. The user is provided hands-on control on the shape and motion of tectonic plates, represented using a new geologically-inspired model for the Earth crust. The model captures their volume preserving and complex folding behaviors under collision, causing mountains to grow. It generates a volumetric uplift map representing the growth rate of subsurface layers. Erosion and uplift movement are jointly simulated to generate the terrain. The stratigraphy allows us to render folded strata on eroded cliffs. We validated the usability of our sculpting interface through a user study, and compare the visual consistency of the earth crust model with geological simulation results and real terrains.
Published: 2018
Full Text: View/download PDF

5. Sketching Folds

Author: Amaury Jung, Marie-Paule Cani, Antoine Begault, Laurence Boissieux, Damien Rohmer, Stefanie Hahmann, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), École supérieure de Chimie Physique Electronique de Lyon (CPE), SED [Grenoble], Inria Grenoble - Rhône-Alpes, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), École Supérieure de Chimie Physique Électronique de Lyon (CPE), and Service Expérimentation et Développement (SED [Grenoble])
Subjects: Computer science, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 02 engineering and technology, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Shape Modeling, Silhouette, Planar, Sketch-based modeling, Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, developable surfaces, Computer vision, folds generation, ComputingMethodologies_COMPUTERGRAPHICS, Developable surface, business.industry, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, 020207 software engineering, Computer Graphics and Computer-Aided Design, Sketch, non-planar silhouettes, 020201 artificial intelligence & image processing, Artificial intelligence, sketch-based modeling, business, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
Abstract: International audience; We present the first sketch-based modeling method for developable surfaces with pre-designed folds, such as garments or leather products. The main challenge we address for building folded surfaces from sketches is that silhouette strokes on the sketch correspond to discontinuous sets of non-planar curves on the 3D model. We introduce a new zippering algorithm for progressively identifying silhouette edges on the model and tying them to silhouette strokes. Our solution ensures that the strokes are fully covered and optimally sampled by the model. This new method, interleaved with developability optimization steps, is implemented in a multi-view sketching system where the user can sketch the contours of internal folds in addition to the usual silhouettes, borders and seam lines. All strokes are interpreted as hard constraints, while developability is only optimized. The developability error map we provide then enables users to add local seams or darts where needed and progressively improve their design. This makes our method robust even to coarse input, for which no fully developable solution exists.
Published: 2015
Full Text: View/download PDF

6. A Generative Audio-Visual Prosodic Model for Virtual Actors

Author: Rémi Ronfard, Adela Barbulescu, Gérard Bailly, GIPSA - Cognitive Robotics, Interactive Systems, & Speech Processing (GIPSA-CRISSP), Département Parole et Cognition (GIPSA-DPC), Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Grenoble Images Parole Signal Automatique (GIPSA-lab ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), ANR-11-LABX-0025,PERSYVAL-lab,Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique(2011), and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: Computer science, Speech recognition, ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.7: Natural Language Processing/I.2.7.5: Speech recognition and synthesis, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 02 engineering and technology, computer.software_genre, Computer graphics, 0202 electrical engineering, electronic engineering, information engineering, Prosody, Computer animation, Computer facial animation, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation, ComputingMethodologies_COMPUTERGRAPHICS, Facial expression, business.industry, 020207 software engineering, Animation, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Expression (mathematics), Visualization, ComputingMethodologies_PATTERNRECOGNITION, 020201 artificial intelligence & image processing, Artificial intelligence, business, computer, Software, Sentence, Natural language processing, 3D computer graphics
Abstract: An important problem in computer animation of virtual characters is the expression of complex mental states during conversation using the coordinated prosody of voice, rhythm, facial expressions, and head and gaze motion. In this work, the authors propose an expressive conversion method for generating natural speech and facial animation in a variety of recognizable attitudes, using neutral speech and animation as input. Their method works by automatically learning prototypical prosodic contours at the sentence level from an original dataset of dramatic attitudes.
Published: 2017
Full Text: View/download PDF

7. Patterns from Photograph: Reverse-Engineering Developable Products

Author: Damien Rohmer, Stefanie Hahmann, Amélie Fondevilla, Adrien Bousseau, Marie-Paule Cani, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), GRAPHics and DEsign with hEterogeneous COntent (GRAPHDECO), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), École supérieure de Chimie Physique Electronique de Lyon (CPE), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), and École Supérieure de Chimie Physique Électronique de Lyon (CPE)
Subjects: Reverse engineering, Surface (mathematics), Property (philosophy), Computer science, 02 engineering and technology, computer.software_genre, 01 natural sciences, Projection (mathematics), Sketch-based modeling, image-based modeling, Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Computer vision, developable surfaces, Developable surface, business.industry, General Engineering, 020207 software engineering, Object (computer science), Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], 0104 chemical sciences, Human-Computer Interaction, 010404 medicinal & biomolecular chemistry, Artificial intelligence, sketch-based modeling, business, computer, Normal, single-view 3D reconstruction
Abstract: International audience; 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.
Published: 2017
Full Text: View/download PDF

8. Bi-Layer textures: a Model for Synthesis and Deformation of Composite Textures

Author: Geoffrey Guingo, Marie-Paule Cani, Jean-Michel Dischler, Basile Sauvage, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), This work has been partially funded by the project HDWorldsfrom the Agence Nationale de la Recherche (ANR-16-CE33-0001)and by the advanced grant 291184 EXPRESSIVE from the Euro-pean Research Council (ERC-2011-ADG 20110209)., ANR-16-CE33-0001,HDWorlds,Modèles procéduraux paramétriques pour la représentation d'univers virtuels complexes(2016), European Project: 6112001(1961), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)-École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Réseau nanophotonique et optique, Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Matériaux et nanosciences d'Alsace (FMNGE), Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS), and univOAK, Archive ouverte
Subjects: Scale (ratio), Series (mathematics), Computer science, business.industry, Gaussian, [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], Structure (category theory), 020207 software engineering, 02 engineering and technology, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], symbols.namesake, Gaussian noise, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], 0202 electrical engineering, electronic engineering, information engineering, symbols, 020201 artificial intelligence & image processing, Computer vision, Artificial intelligence, Layer (object-oriented design), Representation (mathematics), business, Algorithm
Abstract: International audience; We propose a bi-layer representation for textures which is suitable for on-the-fly synthesis of unbounded textures from an input exemplar. The goal is to improve the variety of outputs while preserving plausible small-scale details. The insight is that many natural textures can be decomposed into a series of fine scale Gaussian patterns which have to be faithfully reproduced, and some non-homogeneous, larger scale structure which can be deformed to add variety. Our key contribution is a novel, bi-layer representation for such textures. It includes a model for spatially-varying Gaussian noise, together with a mechanism enabling synchronization with a structure layer. We propose an automatic method to instantiate our bi-layer model from an input exemplar. At the synthesis stage, the two layers are generated independently, synchronized and added, preserving the consistency of details even when the structure layer has been deformed to increase variety. We show on a variety of complex, real textures, that our method reduces repetition artifacts while preserving a coherent appearance.
Published: 2017
Full Text: View/download PDF

9. Interactive paper tearing

Author: Camille Schreck, Damien Rohmer, Stefanie Hahmann, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Department of Computer Science [Lyon] (CPE), École supérieure de Chimie Physique Electronique de Lyon (CPE)-Université de Lyon, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), and École Supérieure de Chimie Physique Électronique de Lyon (CPE)-Université de Lyon
Subjects: Three-Dimensional Graphics and Realism, Computer science, Scientific visualization, 020207 software engineering, Context (language use), ComputerApplications_COMPUTERSINOTHERSYSTEMS, 02 engineering and technology, Animation, 01 natural sciences, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Computer graphics, Real-time computer graphics, Physics::Plasma Physics, Computer graphics (images), 0103 physical sciences, Path (graph theory), Tearing, Physics::Space Physics, 0202 electrical engineering, electronic engineering, information engineering, Tears, 010306 general physics, Algorithm, 3D computer graphics
Abstract: International audience; 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.
Published: 2017
Full Text: View/download PDF

10. EcoBrush: Interactive Control of Visually Consistent Large-Scale Ecosystems

Author: Guillaume Cordonnier, Marie-Paule Cani, H. Long, James Gain, University of Cape Town, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), ERC, and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: 010504 meteorology & atmospheric sciences, Computer science, media_common.quotation_subject, Interface (computing), Biome, Fidelity, Terrain, 02 engineering and technology, Ecological succession, computer.software_genre, 01 natural sciences, Consistency (database systems), Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Ecosystem, Natural ecosystem, ComputingMethodologies_COMPUTERGRAPHICS, 0105 earth and related environmental sciences, media_common, Palette (computing), 020207 software engineering, 15. Life on land, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Plant ecology, Data mining, Scale (map), computer
Abstract: This paper was presented at the Eurographics 2017 conference; International audience; One challenge in portraying large-scale natural scenes in virtual environments is specifying the attributes of plants, such as species, size and placement, in a way that respects the features of natural ecosystems, while remaining computationally tractable and allowing user design. To address this, we combine ecosystem simulation with a distribution analysis of the resulting plant attributes to create biome-specific databases, indexed by terrain conditions, such as temperature, rainfall, sunlight and slope. For a specific terrain, interpolated entries are drawn from this database and used to interactively synthesize a full ecosystem, while retaining the fidelity of the original simulations. A painting interface supplies users with semantic brushes for locally adjusting ecosystem age, plant density and variability, as well as optionally picking from a palette of precomputed distributions. Since these brushes are keyed to the underlying terrain properties a balance between user control and real-world consistency is maintained. Our system can be be used to interactively design ecosystems up to 5 × 5 km 2 in extent, or to automatically generate even larger ecosystems in a fraction of the time of a full simulation, while demonstrating known properties from plant ecology such as succession, self-thinning, and underbrush, across a variety of biomes.
Published: 2017
Full Text: View/download PDF

11. Zooming On All Actors: Automatic Focus+Context Split Screen Video Generation

Author: Vineet Gandhi, Michael Gleicher, Rémi Ronfard, Moneish Kumar, International Institute of Information Technology, Hyderabad [Hyderabad] (IIIT-H), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Department of Computer Sciences [Madison] (CS), University of Wisconsin-Madison, ERC Expressive, ANR-12-CORP-0015,Spectale en ligne(s),Constitution de Corpus, analyse génétique de spectacles et nouvelles publications collaboratives à l'aide d'un dispositif pour la captation, l'indexation et le partage d'archives enrichies selon les standards du Web sémantique, audiovisuel et social(2012), and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: Computer science, business.industry, Automatic focus, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, 02 engineering and technology, Split screen, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Computer vision, Artificial intelligence, User interface, Zoom, business
Abstract: International audience; Recordings of stage performances are easy to capture with a high-resolution camera, but are difficult to watch because the actors' faces are too small. We present an approach to automatically create a split screen video that transforms these recordings to show both the context of the scene as well as close-up details of the actors. Given a static recording of a stage performance and tracking information about the actors positions, our system generates videos showing a focus+context view based on computed close-up camera motions using crop-and zoom. The key to our approach is to compute these camera motions such that they are cinematically valid close-ups and to ensure that the set of views of the different actors are properly coordinated and presented. We pose the computation of camera motions as convex optimization that creates detailed views and smooth movements, subject to cinematic constraints such as not cutting faces with the edge of the frame. Additional constraints link the close up views of each actor, causing them to merge seamlessly when actors are close. Generated views are placed in a resulting layout that preserves the spatial relationships between actors. We demonstrate our results on a variety of staged theater and dance performances.
Published: 2017
Full Text: View/download PDF

12. Flexible G1 interpolation of quad meshes

Author: Stefanie Hahmann, Georges-Pierre Bonneau, Models and Algorithms for Visualization and Rendering (MAVERICK), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Surface (mathematics), Degrees of freedom, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Trilinear interpolation, 020207 software engineering, Bézier curve, 010103 numerical & computational mathematics, 02 engineering and technology, Topology, 01 natural sciences, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Computer Science::Graphics, Nearest-neighbor interpolation, Modeling and Simulation, Face (geometry), 0202 electrical engineering, electronic engineering, information engineering, Polygon mesh, Geometry and Topology, 0101 mathematics, Software, ComputingMethodologies_COMPUTERGRAPHICS, Mathematics, Interpolation
Abstract: International audience; Transforming an arbitrary mesh into a smooth G1 surface has been the subject of intensive research works. To get a visual pleasing shape without any imperfection even in the presence of extraordinary mesh vertices is still a challenging problem in particular when interpolation of the mesh vertices is required. We present a new local method, which produces visually smooth shapes while solving the interpolation problem. It consists of combining low degree biquartic Bézier patches with minimum number of pieces per mesh face, assembled together with G1-continuity. All surface control points are given explicitly. The construction is local and free of zero-twists. We further show that within this economical class of surfaces it is however possible to derive a sufficient number of meaningful degrees of freedom so that standard optimization techniques result in high quality surfaces.
Published: 2014
Full Text: View/download PDF

13. Qualitative behavioral reasoning from components’ interfaces to components’ functions for DMU adaption to FE analyses

Author: Ahmad Shahwan, Moreno Trlin, Olivier Palombi, Jean-Claude Léon, Gilles Foucault, Système d’Information, conception RobustE des Produits (G-SCOP_SIREP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Laboratoire d'Anatomie des Alpes Françaises (LADAF), CHU Grenoble, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: 0209 industrial biotechnology, Computer science, media_common.quotation_subject, 0211 other engineering and technologies, 02 engineering and technology, Industrial and Manufacturing Engineering, 020901 industrial engineering & automation, Component (UML), Reasoning and knowledge management, Representation (mathematics), Function (engineering), Functional designation, 021106 design practice & management, media_common, DMUs, Product design, Geometric model, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Semantics, Computer Science Applications, Qualitative reasoning, Domain knowledge, Graph (abstract data type), Geometric modeling, Algorithm
Abstract: International audience; A digital mock-up (DMU), with its B-Rep model of product components, is a standard industrial representation that lacks geometric information about interfaces between components. Component shapes reflect common engineering practices that influence component interfaces with interferences and not only contacts. The proposed approach builds upon relationships between function, behavior, and shape to derive functional information from the geometry of component interfaces. Among these concepts, the concept of behavior is more difficult to set up and connect to the geometry of interfaces and functions. Indeed, states and design rules are introduced to express the behavior of components through a qualitative reasoning process. This reasoning process, in turn, takes advantage of domain knowledge rules and facts, checking the validity of certain hypotheses that must hold true all along a specific state of the product's lifecycle, such as operational, stand-by or relaxed states. Eliminating configurations that contradict one or more of those hypotheses in their corresponding reference state reduces ambiguity, subsequently producing functional information in a bottom-up manner. This bottom-up process starts with the generation of a conventional interfaces graph (CIG) with components as nodes, and conventional interfaces (CIs) as arcs. A CI is initially defined by a geometric interaction that can be a contact or an interference between two components. CIs are then populated with functional interpretations (FIs) according to their geometric properties, producing potentially many combinations. A first step of the reasoning process, the validation against reference states, reduces the number of FIs per CI. Domain knowledge rules are then applied again to group semantics of component interfaces into one functional designation per component to connect together geometric entities of its boundary with its function.
Published: 2013
Full Text: View/download PDF

14. Surfacing Curve Networks with Normal Control

Author: Nathalie Saguin-Sprynski, Stefanie Hahmann, Tibor Stanko, Georges-Pierre Bonneau, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Commissariat à l'énergie atomique et aux énergies alternatives - Laboratoire d'Electronique et de Technologie de l'Information (CEA-LETI), Direction de Recherche Technologique (CEA) (DRT (CEA)), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), Models and Algorithms for Visualization and Rendering (MAVERICK ), and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: Mean curvature, Curve network, General Engineering, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, curve network, normal input, 020207 software engineering, 02 engineering and technology, Curvature, Topology, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, smooth surface, Triangle mesh, 0202 electrical engineering, electronic engineering, information engineering, Piecewise, 020201 artificial intelligence & image processing, shape reconstruction, Normal, Laplace operator, Algorithm, Normal control, Mathematics, ComputingMethodologies_COMPUTERGRAPHICS
Abstract: Recent surface acquisition technologies based on microsensors produce three-space tangential curve data which can be transformed into a network of space curves with surface normals. This paper addresses the problem of surfacing an arbitrary closed 3D curve network with given surface normals. Thanks to the normal vector input, the patch finding problem can be solved unambiguously and an initial piecewise smooth triangle mesh is computed. The input normals are propagated throughout the mesh. Together with the initial mesh, the propagated normals are used to compute mean curvature vectors. We then compute the final mesh as the solution of a new variational optimization method based on the mean curvature vectors. The intuition behind this original approach is to guide the standard Laplacian-based variational methods by the curvature information extracted from the input normals. The normal input increases shape fidelity and allows to achieve globally smooth and visually pleasing shapes. Graphical abstractDisplay Omitted HighlightsA method for surfacing curve networks with prescribed normals is presented.The method does not require an extra parameter to control the magnitude of normals.The key insight is the decoupling of normals from positions before the extrapolation.The resulting shapes are globally smooth and visually pleasing.The method is fully automatic, and, at the same time, simple to implement.
Published: 2016
Full Text: View/download PDF

15. Programmable Animation Texturing using Motion Stamps

Author: Marie-Paule Cani, Markus Gross, Robert W. Sumner, Antoine Milliez, Martin Guay, Disney Research Zürich (DRZ), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology [Zürich] (ETH Zürich), and European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)
Subjects: Vertex (computer graphics), Stylization, Expressive rendering, Computer science, Interface (Java), Computer animation, 02 engineering and technology, Texturing, GeneralLiterature_MISCELLANEOUS, Shaders, Programmable, Position (vector), Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Computer vision, Shader, ComputingMethodologies_COMPUTERGRAPHICS, business.industry, 020207 software engineering, Animation, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], 020201 artificial intelligence & image processing, Artificial intelligence, business, Texture mapping
Abstract: International audience; Our work on programmable animation texturing enhances the concept of texture mapping by letting artists stylize arbitraryanimations using elementary animations, instantiated at the scale of their choice. The core of our workflow resides in twocomponents: we first impose structure and temporal coherence over the animation data using a novel radius-based animationawareclustering. The computed clusters conform to the user-specified scale, and follow the underlying animation regardlessof its topology. Extreme mesh deformations, complex particle simulations, or simulated mesh animations with ever-changingtopology can therefore be handled in a temporally coherent way. Then, in analogy to fragment shaders that specify an outputcolor based on a texture and a collection of properties defined per vertex (position, texture coordinate, etc.), we provide aprogrammable interface to the user, letting him or her specify an output animation based on the collection of properties weextract per cluster (position, velocity, etc.). We equip elementary animations with a collection of parameters that are exposedin our programmable system and enables users to script the animated textures depending on properties of the input cluster. Wedemonstrate the power of our system with complex animated textures created with minimal user input.
Published: 2016
Full Text: View/download PDF

16. Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion

Author: Adrien Peytavie, Marie-Paule Cani, Jean Braun, Eric Galin, Eric Guérin, Guillaume Cordonnier, Bedrich Benes, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Institut des Sciences de la Terre (ISTerre), Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-Institut national des sciences de l'Univers (INSU - CNRS)-Institut de recherche pour le développement [IRD] : UR219-Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Department of Computer Science [Purdue], Purdue University [West Lafayette], Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), and Université de Lyon-Université Lumière - Lyon 2 (UL2)
Subjects: geography, river incision model, geography.geographical_feature_category, Landform, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Fluvial, 020207 software engineering, Terrain, equation, 02 engineering and technology, 15. Life on land, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Tectonics, Tectonic uplift, parallel, evolution, 0202 electrical engineering, electronic engineering, information engineering, Erosion, 020201 artificial intelligence & image processing, Digital elevation model, Geomorphology, Stream power, Geology, ComputingMethodologies_COMPUTERGRAPHICS
Abstract: International audience; At large scale, landscapes result from the combination of two major processes: tectonics which generate the main relief through crust uplift, and weather which accounts for erosion. This paper presents the first method in computer graphics that combines uplift and hydraulic erosion to generate visually plausible terrains. Given a user-painted uplift map, we generate a stream graph over the entire domain embedding elevation information and stream flow. Our approach relies on the stream power equation introduced in geology for hydraulic erosion. By combining crust uplift and stream power erosion we generate large realistic terrains at a low computational cost. Finally, we convert this graph into a digital elevation model by blending landform feature kernels whose parameters are derived from the information in the graph. Our method gives high-level control over the large scale dendritic structures of the resulting river networks, watersheds, and mountains ridges.
Published: 2016
Full Text: View/download PDF

17. The 2D shape structure dataset: A user annotated open access database

Author: Axel Carlier, Misha Collins, Stefanie Hahmann, Géraldine Morin, Kathryn Leonard, Centre National de la Recherche Scientifique - CNRS (FRANCE), California State University Channel Islands - CSU-CI (USA), GISHWHES (USA), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Institut polytechnique de Grenoble (FRANCE), Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE), Université Grenoble Alpes - UGA (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Laboratoire Jean Kuntzmann (Grenoble, France), Real Expression Artificial Life (IRIT-REVA), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Institut National Polytechnique (Toulouse) (Toulouse INP), California State University Channel Islands, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), GISHWHES, Inc., European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, and Institut National Polytechnique de Toulouse - INPT (FRANCE)
Subjects: Majority rule, 2d shape hierarchy, Computer science, shape decomposition, 02 engineering and technology, Crowdsourcing, 050105 experimental psychology, medial axis, Traitement des images, 2d shape structure, 0202 electrical engineering, electronic engineering, information engineering, Decomposition (computer science), Traitement du signal et de l'image, Datasets, 0501 psychology and cognitive sciences, Computer vision, Synthèse d'image et réalité virtuelle, 2d shape decomposition, ComputingMethodologies_COMPUTERGRAPHICS, Structure (mathematical logic), Ground truth, Information retrieval, Hierarchy (mathematics), business.industry, datasets, 05 social sciences, General Engineering, 2D shape, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Vision par ordinateur et reconnaissance de formes, Intelligence artificielle, Computer Graphics and Computer-Aided Design, Outcome (probability), [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, user study, Index (publishing), shape structure, crowdsourcing, Medial axis, Artificial intelligence, business, shape hierarchy
Abstract: In this paper we present the 2D Shape Structure database, a public, user-generated dataset of 2D shape decompositions into a hierarchy of shape parts with geometric relationships retained. It is the outcome of a large-scale user study obtained by crowdsourcing, involving over 1200 shapes in 70 shape classes, and 2861 participants. A total of 41,953 annotations has been collected with at least 24 annotations per shape. For each shape, user decompositions into main shape, one or more levels of parts, and a level of details are available. This database reinforces a philosophy that understanding shape structure as a whole, rather than in the separated categories of parts decomposition, parts hierarchy, and analysis of relationships between parts, is crucial for full shape understanding. We provide initial statistical explorations of the data to determine representative ("mean") shape annotations and to determine the number of modes in the annotations. The primary goal of the paper is to make this rich and complex database openly available (through the website http://2dshapesstructure.github.io/index.html), providing the shape community with a ground truth of human perception of holistic shape structure. Graphical abstractDisplay Omitted HighlightsOver 1200 shapes were annotated by 2861 users resulting in 41,953 annotated shapes.Each shape is decomposed into a main shape, levels of parts and a level of details.A majority vote shape, and a recommended number of modes for each shape are provided.The data is available at http://2dshapesstructure.github.io/index.html.
Published: 2016
Full Text: View/download PDF

18. 3D Skeletons: A State-of-the-Art Report

Author: Andrea Tagliasacchi, Nina Amenta, Michela Spagnuolo, Thomas Delame, Alexandru Telea, University of Victoria [Canada] (UVIC), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI-CNR), Consiglio Nazionale delle Ricerche [Roma] (CNR), Institute of Data Analysis and Visualization (IDAV), University of California [Davis] (UC Davis), University of California-University of California, University of Groningen [Groningen], European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), European Project: 665155,H2020,H2020-REFLECTIVE-7-2014,GRAVITATE(2015), National Research Council of Italy | Consiglio Nazionale delle Ricerche (CNR), University of California (UC)-University of California (UC), and Scientific Visualization and Computer Graphics
Subjects: Theoretical computer science, Computer science, business.industry, atom, shape analysis, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 020207 software engineering, 02 engineering and technology, medial skeleton, Computer Graphics and Computer-Aided Design, Skeletonization, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], medial axis, Medial axis, 0202 electrical engineering, electronic engineering, information engineering, skeleton, 020201 artificial intelligence & image processing, Topological skeleton, Computer vision, Artificial intelligence, business, Shape analysis (digital geometry), ComputingMethodologies_COMPUTERGRAPHICS, skeletonization, medial atom
Abstract: International audience; Given a shape, a skeleton is a thin centered structure which jointly describes the topology and the geometry of the shape. Skeletons provide an alternative to classical boundary or volumetric representations, which is especially effective for applications where one needs to reason about, and manipulate, the structure of a shape. These skeleton properties make them powerful tools for many types of shape analysis and processing tasks. For a given shape, several skeleton types can be defined, each having its own properties, advantages, and drawbacks. Similarly, a large number of methods exist to compute a given skeleton type, each having its own requirements, advantages, and limitations. While using skeletons for two-dimensional (2D) shapes is a relatively well covered area, developments in the skeletonization of three-dimensional (3D) shapes make these tasks challenging for both researchers and practitioners. This survey presents an overview of 3D shape skeletonization. We start by presenting the definition and properties of various types of 3D skeletons. We propose a taxonomy of 3D skeletons which allows us to further analyze and compare them with respect to their properties. We next overview methods and techniques used to compute all described 3D skeleton types, and discuss their assumptions, advantages, and limitations. Finally, we describe several applications of 3D skeletons, which illustrate their added value for different shape analysis and processing tasks.
Published: 2016
Full Text: View/download PDF

19. Real-Time Continuous Self-Replicating Details for Shape Deformation

Author: Damien Rohmer, Stefanie Hahmann, Marie-Paule Cani, École supérieure de Chimie Physique Electronique de Lyon (CPE), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), École Supérieure de Chimie Physique Électronique de Lyon (CPE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: Computer science, Bent molecular geometry, Deformation (meteorology), Time coherency, Self-similar Details, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Shape Modeling, Effective solution, Set (abstract data type), Simple (abstract algebra), Computer vision, [INFO]Computer Science [cs], Details, ComputingMethodologies_COMPUTERGRAPHICS, business.industry, General Engineering, Replication of Details, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, Computer Graphics and Computer-Aided Design, Deformation, Human-Computer Interaction, Distribution (mathematics), Artificial intelligence, business, Coherence (physics), Gesture
Abstract: 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. Graphical abstractDisplay Omitted HighlightsWe propose a method for continuous self-replicating details for shape deformation.This method ensures temporal coherence during mesh deformation.It preserves the distribution of self-similar geometric details at any time step.The method is applicable in real-time and thus proving visually smooth feedback.
Published: 2015
Full Text: View/download PDF

20. Stable Constrained Dynamics

Author: Maxime Tournier, Benjamin Gilles, Matthieu Nesme, François Faure, RIKEN Center for Brain Science [Wako] (RIKEN CBS), RIKEN - Institute of Physical and Chemical Research [Japon] (RIKEN), Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), Artificial movement and gait restoration (DEMAR), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Image & Interaction (ICAR), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), FUI Dynam'it!FUI Collodi, SOFA, ANR-10-COSI-0015,SOHUSIM(2010), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, and Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Inria Sophia Antipolis - Méditerranée (CRISAM)
Subjects: 02 engineering and technology, symbols.namesake, 0202 electrical engineering, electronic engineering, information engineering, medicine, Spurious relationship, Mathematics, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation, Continuum mechanics, Mathematical analysis, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling/I.3.5.7: Physically based modeling, Stiffness, 020207 software engineering, Geometric Stiffness, Elasticity (physics), Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Dynamics, Vibration, Transverse plane, Classical mechanics, Lagrange multiplier, Constraints, symbols, 020201 artificial intelligence & image processing, medicine.symptom, Lagrange Multiplier, Physically based animation, Simulation
Abstract: International audience; We present a unification of the two main approaches to simulate deformable solids, namely elasticity and constraints. Elasticity accurately handles soft to moderately stiff objects, but becomes numerically hard as stiffness increases. Constraints efficiently handle high stiffness, but when integrated in time they can suffer from instabilities in the nullspace directions, generating spurious transverse vibrations when pulling hard on thin inextensible objects or articulated rigid bodies. We show that geometric stiffness, the tensor encoding the change of force directions (as opposed to intensities) in response to a change of positions, is the missing piece between the two approaches. This previously neglected stiffness term is easy to implement and dramatically improves the stability of inextensible objects and articulated chains, without adding artificial bending forces. This allows time step increases up to several orders of magnitude using standard linear solvers.
Published: 2015
Full Text: View/download PDF

21. Space-time sketching of character animation

Author: Martin Guay, Marie-Paule Cani, Rémi Ronfard, Michael Gleicher, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Department of Computer Sciences [Madison] (CS), University of Wisconsin-Madison, ERC advanced grant no. 291184 EXPRESSIVE from the European Research Council (ERC-2011-ADG 20110209).NSF award NRI-1208632., European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Computer science, 02 engineering and technology, Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Skeletal animation, 0501 psychology and cognitive sciences, Computer vision, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], stylized animation, 050107 human factors, Computer animation, Abstraction (linguistics), ComputingMethodologies_COMPUTERGRAPHICS, business.industry, 05 social sciences, 020207 software engineering, Animation, Computer Graphics and Computer-Aided Design, Sketch, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Line of action, Character (mathematics), space-time, Line (geometry), Character animation, squash-and-stretch, Sketch-based animation, Artificial intelligence, business
Abstract: We present a space-time abstraction for the sketch-based design of character animation. It allows animators to draft a full coordinated motion using a single stroke called the space-time curve (STC). From the STC we compute a dynamic line of action (DLOA) that drives the motion of a 3D character through projective constraints. Our dynamic models for the line's motion are entirely geometric, require no pre-existing data, and allow full artistic control. The resulting DLOA can be refined by over-sketching strokes along the space-time curve, or by composing another DLOA on top leading to control over complex motions with few strokes. Additionally, the resulting dynamic line of action can be applied to arbitrary body parts or characters. To match a 3D character to the 2D line over time, we introduce a robust matching algorithm based on closed-form solutions, yielding a tight match while allowing squash and stretch of the character's skeleton. Our experiments show that space-time sketching has the potential of bringing animation design within the reach of beginners while saving time for skilled artists.
Published: 2015
Full Text: View/download PDF

22. Vector Graphics Animation with Time-Varying Topology

Author: Boris Dalstein, Michiel van de Panne, Rémi Ronfard, University of British Columbia (UBC), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Theoretical computer science, topology, Spacetime, Computer science, animation, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, Animation, Topology, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.6: Methodology and Techniques/I.3.6.2: Graphics data structures and data types, Vector graphics, boundary-based representation, space-time, Computer graphics (images), vector graphics, cell complex, 2D, Merge (linguistics), ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation
Abstract: International audience; We introduce the Vector Animation Complex (VAC), a novel data structure for vector graphics animation, designed to support themodeling of time-continuous topological events. This allows features of a connected drawing to merge, split, appear, or disappear atdesired times via keyframes that introduce the desired topological change. Because the resulting space-time complex directly capturesthe time-varying topological structure, features are readily edited in both space and time in a way that reflects the intent of the drawing.A formal description of the data structure is provided, along with topological and geometric invariants. We illustrate our modelingparadigm with experimental results on various examples.
Published: 2015
Full Text: View/download PDF

23. Modeling 3D animals from a side-view sketch

Author: Michiel van de Panne, Even Entem, Loïc Barthe, Marie-Paule Cani, Frederic Cordier, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées, Structural Models and Tools in Computer Graphics (IRIT-STORM), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Toulouse III - Paul Sabatier (UT3), Laboratoire de Mathématiques Informatique et Applications (LMIA), Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA)), University of British Columbia (UBC), ANR-11-JS02-0007,IM&M,Modèles et Maillages Implicites(2011), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Laboratoire de Mathématiques Informatique et Applications [UHA] (LMIA), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - INPT (FRANCE), Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE), Université Grenoble Alpes - UGA (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), University of British Columbia (CANADA), Université de Haute Alsace - UHA (FRANCE), and Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Subjects: Sketching, Computer science, Implicit modelling, Traitement des images, Sketch-based modelling, Computer Graphics, Traitement du signal et de l'image, Computer vision, Direct reconstruction, Synthèse d'image et réalité virtuelle, ComputingMethodologies_COMPUTERGRAPHICS, Smoothness, Hierarchy (mathematics), business.industry, 3D reconstruction, General Engineering, Vision par ordinateur et reconnaissance de formes, Intelligence artificielle, Computer Graphics and Computer-Aided Design, Pipeline (software), Organic shapes, Sketch, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Hierarchical algorithm, Human-Computer Interaction, Homogeneous space, A priori and a posteriori, Geometric modeling, Artificial intelligence, business, Algorithm
Abstract: Using 2D contour sketches as input is an attractive solution for easing the creation of 3D models. This paper tackles the problem of creating 3D models of animals from a single, side-view sketch. We use the a priori assumptions of smoothness and structural symmetry of the animal about the sagittal plane to inform the 3D reconstruction. Our contributions include methods for identifying and inferring the contours of shape parts from the input sketch, a method for identifying the hierarchy of these structural parts including the detection of approximate symmetric pairs, and a hierarchical algorithm for positioning and blending these parts into a consistent 3D implicit-surface-based model. We validate this pipeline by showing that a number of plausible animal shapes can be automatically constructed from a single sketch.? Graphical abstractDisplay Omitted Highlights3D shapes generation from a single 2D sketch.Applicable to organic shapes with structural symmetries, namely animal models.Based on implicit surfaces.
Published: 2015
Full Text: View/download PDF

24. Replaceable Substructures for Efficient Part-Based Modeling

Author: Damien Rohmer, Michael Wand, Ulysse Vimont, Stefanie Hahmann, Han Liu, Marie-Paule Cani, Niloy J. Mitra, King Abdullah University of Science and Technology (KAUST), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Utrecht University [Utrecht], École supérieure de Chimie Physique Electronique de Lyon (CPE), Department Computer Science [London] (UCL-CS), University College of London [London] (UCL), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and École Supérieure de Chimie Physique Électronique de Lyon (CPE)
Subjects: Matching (graph theory), Computer science, Boundary (topology), 020207 software engineering, 02 engineering and technology, Topology, Computer Graphics and Computer-Aided Design, Graph, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Range (mathematics), Consistency (database systems), 0202 electrical engineering, electronic engineering, information engineering, Local consistency, Graph (abstract data type), 020201 artificial intelligence & image processing, Algorithm, Time complexity, Mixing (physics)
Abstract: International audience; 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.
Published: 2015
Full Text: View/download PDF

25. Robust iso-surface tracking for interactive character skinning

Author: Gaël Guennebaud, Loïc Barthe, Rodolphe Vaillant, Brian Wyvill, Marie-Paule Cani, University of Victoria [Canada] (UVIC), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées, Melting the frontiers between Light, Shape and Matter (MANAO), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Photonique, Numérique et Nanosciences (LP2N), Université de Bordeaux (UB)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Structural Models and Tools in Computer Graphics (IRIT-STORM), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Toulouse III - Paul Sabatier (UT3), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE), Université Grenoble Alpes - UGA (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Victoria University (CANADA), Institut d'Optique Graduate School - IOGS (Bordeaux, France), and Institut National Polytechnique de Toulouse - INPT (FRANCE)
Subjects: Computer science, Computer animation, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Iso-surface tracking, Tracking (particle physics), Field (computer science), Skinning, Traitement des images, Computer graphics, Computer graphics (images), Traitement du signal et de l'image, Computer vision, Synthèse d'image et réalité virtuelle, ComputingMethodologies_COMPUTERGRAPHICS, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation, Rest (physics), business.industry, Vision par ordinateur et reconnaissance de formes, Intelligence artificielle, Computer Graphics and Computer-Aided Design, Implicit skinning, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Character (mathematics), Skinning with contact, Geometric modeling, Relaxation (approximation), Artificial intelligence, business, Energy (signal processing)
Abstract: We present a novel approach for interactive character skinning, which is robust when character movements are extreme, such as those involving contact between different parts of the skin and sharp bending angles at joints. Our approach builds on the basic idea of implicit skinning, namely approximate the character at each animation step by a 3D scalar field in which mesh-vertices are appropriately re-projected. Instead of being bound by an initial skinning solution, used to initialize the shape at each time step, we use the skin mesh to directly track iso-surfaces of the field over time. Technical problems are two-fold: firstly, all contact surfaces generated between skin parts should be captured as iso-surfaces of the implicit field; secondly, the tracking method should capture elastic skin effects when the joints bend, but also insure that the skin comes back to its rest shape when the character comes back to rest. Our solutions to these problems include: new composition operators enabling the combination of blending effects with local self-contact between implicit surfaces, and a tangential relaxation scheme derived from the as-rigid-as possible energy to solve the tracking problem. The result is a robust interactive system that can handle contacts in a way that is visually plausible, exhibits the global effect of skin elasticity (sliding), and is suitable for use in a production pipeline.
Published: 2014
Full Text: View/download PDF

26. N-ary implicit blends with topology control

Author: M. Gleicher, Marie-Paule Cani, C. Zanni, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Department of Computer Sciences [Madison] (CS), University of Wisconsin-Madison, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: Topology control, General Engineering, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, Single parameter, Ranging, Implicit surfaces, Animation, Computer Graphics and Computer-Aided Design, Constructive, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, Segmentation, Reference case, Merge (version control), Algorithm, Mathematics, ComputingMethodologies_COMPUTERGRAPHICS
Abstract: Constructive implicit surfaces are attractive for modeling and animation because they seamlessly handle shapes with complex and dynamic topology. However, the way they merge shapes is difficult to control. This paper introduces a solution: an improved blend operator that provides control over how topology changes are handled. It is based on a correction applied to the standard blending operator: the sum. Building on summation preserves the n-ary nature of the blend, providing the simplicity of arbitrary (e.g. flat) construction trees and segmentation invariance. The correction is based on projection to a reference case in the variation-space defined by the field and the norm of its gradient. It provides a single parameter, allowing for tuning behavior to achieve effects ranging from avoiding topological combination, through merging only during overlap, to merging at a distance. Dynamic adjustment of the parameter allows for context-dependent effects. Applications range from skeleton-based modeling, where shapes keep the topology of their skeleton, to objects that change topology during animation, with controllable merging. We illustrate the latter with Manga-style hair, where merging depends on the angle between hair wisps. Graphical abstractDisplay Omitted HighlightsWe introduce an n-ary blending with topology control parametrized by a single parameter.It enables the modeling of skeletal-blend, contact-blend and distance-blend.Designed for skeleton-based implicit surfaces, it preserves segmentation invariance.It correct a summation blend by analyzing its result in "variation space".We demonstrate the capability of our method on Manga-style hair modeling.
Published: 2014
Full Text: View/download PDF

27. Vector Graphics Complexes

Author: Boris Dalstein, Rémi Ronfard, Michiel van de Panne, University of British Columbia (UBC), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Theoretical computer science, Computer science, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, 02 engineering and technology, Edge (geometry), Object (computer science), Data structure, computer.software_genre, Computer Graphics and Computer-Aided Design, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS, Vertex (geometry), Set (abstract data type), Vector graphics, Planar, Graphics software, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, computer, Incidence (geometry)
Abstract: International audience; Basic topological modeling, such as the ability to have several faces share a common edge, has been largely absent from vector graphics. We introduce the vector graphics complex (VGC) as a simple data structure to support fundamental topological modeling operations for vector graphics illustrations. The VGC can represent any arbitrary non-manifold topology as an immersion in the plane, unlike planar maps which can only represent embeddings. This allows for the direct representation of incidence relationships between objects and can therefore more faithfully capture the intended semantics of many illustrations, while at the same time keeping the geometric flexibility of stacking-based systems. We describe and implement a set of topological editing operations for the VGC, including glue, unglue, cut, and uncut. Our system maintains a global stacking order for all faces, edges, and vertices without requiring that components of an object reside together on a single layer. This allows for the coordinated editing of shared vertices and edges even for objects that have components distributed across multiple layers. We introduce VGC-specific methods that are tailored towards quickly achieving desired stacking orders for faces, edges, and vertices.
Published: 2014
Full Text: View/download PDF

28. Combining 3D Models and Functions through Ontologies to Describe Man-made Products and Virtual Humans: toward a Common Framework

Author: Marie-Christine Rousset, François Faure, Olivier Palombi, Jean-Claude Léon, Federico Ulliana, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Anatomie des Alpes Françaises (LADAF), CHU Grenoble, Heterogeneous and Adaptive distributed DAta management Systems (HADAS), Laboratoire d'Informatique de Grenoble (LIG), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF), and ANR-11-LABX-0025,PERSYVAL-lab,Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique(2011)
Subjects: Theoretical computer science, Computer science, Computational Mechanics, Inference, 3d model, Context (language use), Common framework, Ontology (information science), [INFO.INFO-IA]Computer Science [cs]/Computer Aided Engineering, Computer Graphics and Computer-Aided Design, Computational Mathematics, Human–computer interaction, Semantic information, Virtual actor
Abstract: International audience; Products and virtual humans are commonly described using 3D models of their components and anatomical entities, respectively. Functions stand for symbolic information bringing a high level description of product subsets and apply also to human body anatomical entities. Ontology based approaches bring new means to improve the efficiency of these digital models. Here, the purpose is to identify similarities and differences between existing ontology based descriptions of products and virtual humans. From this analysis, it is shown how compatible descriptions can be obtained and how a common framework can be derived where products and virtual humans can be both incorporated for various applications involving 3D models. The proposed framework contains an ontology based description of products and virtual humans enabling the access to 3D models while accessing high level semantic information through the use of inference mechanisms. Biomechanical simulations of virtual humans and structural behavior simulations of products is the context used to setup this common framework such that products and virtual humans can take part to these simulations where products and virtual humans are involved.
Published: 2014
Full Text: View/download PDF

29. Feature-based terrain editing from complex sketches

Author: Marie-Paule Cani, Arnaud Emilien, Neil A. Dodgson, Stefanie Hahmann, Flora Ponjou Tasse, Dodgson, Neil [0000-0001-7649-8528], Apollo - University of Cambridge Repository, Computer Laboratory [Cambridge], University of Cambridge [UK] (CAM), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Département d'Informatique et de Recherche Opérationnelle [Montreal] (DIRO), Université de Montréal (UdeM), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Matching (graph theory), Computer science, 3d terrain, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Silhouettes, Terrain, GeneralLiterature_MISCELLANEOUS, Sketch-based modeling, Computer graphics (images), Sketch-based modelling, Feature based, Computer vision, ComputingMethodologies_COMPUTERGRAPHICS, First person editing, business.industry, General Engineering, Terrain rendering, Computer Graphics and Computer-Aided Design, Sketch, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, First person, Artificial intelligence, business
Abstract: We present a new method for first person sketch-based editing of terrain models. As in usual artistic pictures, the input sketch depicts complex silhouettes with cusps and T-junctions, which typically correspond to non-planar curves in 3D. After analysing depth constraints in the sketch based on perceptual cues, our method best matches the sketched silhouettes with silhouettes or ridges of the input terrain. A deformation algorithm is then applied to the terrain, enabling it to exactly match the sketch from the given perspective view, while insuring that none of the user-defined silhouettes is hidden by another part of the terrain. We extend this sketch-based terrain editing framework to handle a collection of multi-view sketches. As our results show, this method enables users to easily personalize an existing terrain, while preserving its plausibility and style. Graphical abstractWe present a new method for first person sketch-based editing of terrain models. As our results show, our method enables users to easily personalize an existing terrain, while preserving its plausibility and style.Display Omitted HighlightsAn algorithm for ordering strokes in a 2D complex sketch.A method for matching 3D terrain features with 2D user-specified silhouettes.A method for editing terrain with a collection of multi-view sketches.
Published: 2014
Full Text: View/download PDF

30. Template-based geometric transformations of a functionally enriched DMU into FE assembly models

Author: Flavien Boussuge, Jean-Claude Léon, Ahmad Shahwan, Gilles Foucault, Lionel Fine, Stefanie Hahmann, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Système d’Information, conception RobustE des Produits (G-SCOP_SIREP), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), EADS Innovation Works [Suresnes] (EADS IW), EADS - European Aeronautic Defense and Space, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: 0209 industrial biotechnology, Engineering, Engineering drawing, Assembly, Computational Mechanics, [PHYS.MECA.GEME]Physics [physics]/Mechanics [physics]/Mechanical engineering [physics.class-ph], CAD, 02 engineering and technology, [SPI.MECA.MSMECA]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Materials and structures in mechanics [physics.class-ph], Consistency (database systems), 020901 industrial engineering & automation, 0202 electrical engineering, electronic engineering, information engineering, Functional information, Transformation geometry, business.industry, DMU, 020207 software engineering, Function (mathematics), [INFO.INFO-IA]Computer Science [cs]/Computer Aided Engineering, [PHYS.MECA.MSMECA]Physics [physics]/Mechanics [physics]/Materials and structures in mechanics [physics.class-ph], Computer Graphics and Computer-Aided Design, CAE integration, Finite element method, [SPI.MECA.GEME]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph], Computational Mathematics, Transformation (function), Mesh generation, business, Algorithm, Scope (computer science)
Abstract: International audience; Pre-processing of CAD models derived from Digital Mock-Ups (DMUs) into finite element (FE) models is usually completed after many tedious tasks of model preparation and shape transformations. It is highly valuable for simulation engineers to automate time-consuming sequences of assembly preparation processes. Here, it is proposed to use an enriched DMU with geometric interfaces between components (contacts and interferences) and functional properties. Then, the key concept of template-based transformation can connect to assembly functions to locate consistent sets of components in the DMU. Subsequently, sets of shape transformations feed the template content to adapt components to FE requirements. To precisely monitor the friction areas and the mesh around bolts, the template creates sub-domains into their tightened components and preserves the consistency of geometric interfaces for the mesh generation purposes. From a user-selected assembly function, the method is able to robustly identify, locate and transform groups of components while preserving the consistency of the assembly needed for FE models. To enlarge the scope of the template in the assembly function taxonomy, it is shown how the concept of dependent function enforces the geometric and functional consistency of the transformed assembly. To demonstrate the proposed approach, a business oriented prototype processes bolted junctions of aeronautical structures.
Published: 2014
Full Text: View/download PDF

31. Extraction of generative processes from B-Rep shapes and application to idealization transformations

Author: Flavien Boussuge, Jean-Claude Léon, Stefanie Hahmann, Lionel Fine, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), EADS Innovation Works [Suresnes] (EADS IW), EADS - European Aeronautic Defense and Space, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: Engineering drawing, Theoretical computer science, CAD, 02 engineering and technology, [SPI.MECA.MSMECA]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Materials and structures in mechanics [physics.class-ph], 01 natural sciences, Industrial and Manufacturing Engineering, ACM: J.: Computer Applications/J.6: COMPUTER-AIDED ENGINEERING/J.6.0: Computer-aided design (CAD), Realizability, 0202 electrical engineering, electronic engineering, information engineering, Generative Design, Mathematics, Generative Modelling Language, Generative shape process, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, B-Rep model Construction graph, 020207 software engineering, [INFO.INFO-IA]Computer Science [cs]/Computer Aided Engineering, [PHYS.MECA.MSMECA]Physics [physics]/Mechanics [physics]/Materials and structures in mechanics [physics.class-ph], Computer Graphics and Computer-Aided Design, 0104 chemical sciences, Computer Science Applications, 010404 medicinal & biomolecular chemistry, Idealization, Design process, Graph (abstract data type), Generative grammar
Abstract: International audience; A construction tree is a set of shape generation processes commonly produced with CAD modelers during a design process of B-Rep objects. However, a construction tree does not bring all the desired properties in many configurations: dimension modifications, idealization processes, etc. Generating a non trivial set of generative processes, possibly forming a construction graph, can significantly improve the adequacy of some of these generative processes to meet user's application needs. This paper proposes to extract generative processes from a given B-rep shape as a high-level shape description. To evaluate the usefulness of this description, finite element analyses (FEA) and particularly idealizations are the applications selected to evaluate the adequacy of additive generative processes. Non trivial construction trees containing generic extrusion and revolution primitives behave like well established CSG trees. Advantageously, the proposed approach is primitive-based, which ensures that any generative process of the construction graph does preserve the realizability of the corresponding volume. In the context of FEA, connections between idealized primitives of a construction graph can be efficiently performed using their interfaces. Consequently, generative processes of a construction graph become a high-level object structure that can be tailored to idealizations of primitives and robust connections between them.
Published: 2014
Full Text: View/download PDF

32. The Line of Action: an Intuitive Interface for Expressive Character Posing

Author: Martin Guay, Marie-Paule Cani, Rémi Ronfard, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Interface (Java), Elegance, Computer science, media_common.quotation_subject, 02 engineering and technology, Motion, Human–computer interaction, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism, 0202 electrical engineering, electronic engineering, information engineering, media_common, Abstraction (linguistics), ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation, business.industry, Principal (computer security), Shape, 020207 software engineering, 16. Peace & justice, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Line of action, Character (mathematics), Expression (architecture), Character animation, 020201 artificial intelligence & image processing, Artificial intelligence, Line (text file), business
Abstract: The line of action is a conceptual tool often used by cartoonists and illustrators to help make their figures more consistent and more dramatic. We often see the expression of characters---may it be the dynamism of a super hero, or the elegance of a fashion model---well captured and amplified by a single aesthetic line. Usually this line is laid down in early stages of the drawing and used to describe the body's principal shape. By focusing on this simple abstraction, the person drawing can quickly adjust and refine the overall pose of his or her character from a given viewpoint. In this paper, we propose a mathematical definition of the line of action (LOA), which allows us to automatically align a 3D virtual character to a user-specified LOA by solving an optimization problem. We generalize this framework to other types of lines found in the drawing literature, such as secondary lines used to place arms. Finally, we show a wide range of poses and animations that were rapidly created using our system.
Published: 2013
Full Text: View/download PDF

33. Anatomy Transfer

Author: Benjamin Gilles, Olivier Palombi, Marie-Paule Cani, Dicko Ali-Hamadi, Ladislav Kavan, François Faure, Tiantian Liu, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), University of Pennsylvania [Philadelphia], Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM), Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM), Laboratoire d'Anatomie des Alpes Françaises (LADAF), CHU Grenoble, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), University of Pennsylvania, and Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)
Subjects: Rest (physics), Structure (mathematical logic), Computer science, business.industry, Anatomical structures, Shape, 020207 software engineering, Character modeling, 02 engineering and technology, Anatomy, Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Boundary representation, Character (mathematics), Transfer (computing), 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Computer vision, Artificial intelligence, Layer (object-oriented design), business, Volume (compression)
Abstract: International audience; Characters with precise internal anatomy are important in film and visual effects, as well as in medical applications. We propose the first semi-automatic method for creating anatomical structures, such as bones, muscles, viscera and fat tissues. This is done by transferring a reference anatomical model from an input template to an arbitrary target character, only defined by its boundary representation (skin). The fat distribution of the target character needs to be specified. We can either infer this information from MRI data, or allow the users to express their creative intent through a new editing tool. The rest of our method runs automatically: it first transfers the bones to the target character, while maintaining their structure as much as possible. The bone layer, along with the target skin eroded using the fat thickness information, are then used to define a volume where we map the internal anatomy of the source model using harmonic (Laplacian) deformation. This way, we are able to quickly generate anatomical models for a large range of target characters, while maintaining anatomical constraints.
Published: 2013
Full Text: View/download PDF

34. Sculpting multi-dimensional nested structures

Author: Karan Singh, Lucian Stanculescu, Marie-Paule Cani, Raphaëlle Chaine, Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Dynamic Graphics Project [Toronto] (DGP), University of Toronto, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: 0106 biological sciences, Surface (mathematics), Feature, Rigidity (psychology), 02 engineering and technology, 01 natural sciences, Sculpting, Genus (mathematics), 0202 electrical engineering, electronic engineering, information engineering, Polygon mesh, Computer vision, Mathematics, ComputingMethodologies_COMPUTERGRAPHICS, Mesh, business.industry, General Engineering, Shape, 020207 software engineering, Function (mathematics), Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Human-Computer Interaction, Feature (computer vision), Polygon, Artificial intelligence, business, Algorithm, 010606 plant biology & botany, Merge (linguistics)
Abstract: Special Issue: Shape Modeling International (SMI) Conference 2013; International audience; Solid shape is typically segmented into surface regions to define the appearance and function of parts of the shape; these regions in turn use curve networks to represent boundaries and creases, and feature points to mark corners and other shape landmarks. Conceptual modeling requires these multi-dimensional nested structures to persist throughout the modeling process, an aspect not supported, up to now, in free-form sculpting systems. We present the first shape sculpting framework that preserves and controls the evolution of such nested shape features. We propose a range of geometric and topological behaviors (such as rigidity or mutability) applied hierarchically to points, curves or surfaces in response to a set of typical free-form sculpting operations, such as stretch, shrink, split or merge. Our method is illustrated within a free-form sculpting system for self-adaptive quasi-uniform polygon meshes, where geometric and topology changes resulting from sculpting operations are applied to points, edges and triangular facets. We thus facilitate, for example, the persistence of sharp features that automatically split or merge with variable rigidity, even when the shape changes genus. Sculpting nested structures expands the capabilities of most conceptual design workflows, as exhibited by a suite of models created by our system.
Published: 2013
Full Text: View/download PDF

35. Implicit Skinning: Real-Time Skin Deformation with Contact Modeling

Author: Gaël Guennebaud, Damien Rohmer, Mathias Paulin, Rodolphe Vaillant, Marie-Paule Cani, Olivier Gourmel, Brian Wyvill, Loïc Barthe, Visual Objects from Reality To Expression (IRIT-VORTEX), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Photonique, Numérique et Nanosciences (LP2N), Université Sciences et Technologies - Bordeaux 1 (UB)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS), Melting the frontiers between Light, Shape and Matter (MANAO), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Photonique, Numérique et Nanosciences (LP2N), Université de Bordeaux (UB)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS)-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Department of Computer Science [Bath], University of Bath [Bath], European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Centre National de la Recherche Scientifique - CNRS (FRANCE), Ecole Supérieure de Chimie Physique et Electronique de Lyon (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Institut polytechnique de Grenoble (FRANCE), Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE), Université Pierre Mendès France, Grenoble 2 - UPMF (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Victoria University (CANADA), Université Joseph Fourier Grenoble 1 - UJF (FRANCE), University of Bath (UNITED KINGDOM), Laboratoire Jean Kuntzmann (Grenoble, France), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Université Sciences et Technologies - Bordeaux 1-Institut d'Optique Graduate School (IOGS)-Centre National de la Recherche Scientifique (CNRS), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Inria Bordeaux - Sud-Ouest, Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Centre National de la Recherche Scientifique (CNRS)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), and Institut National Polytechnique de Toulouse - INPT (FRANCE)
Subjects: geometry, Computer science, animation, Skinning, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 02 engineering and technology, Deformation (meteorology), Mesh Deformation With Contact, Traitement des images, Motion, Position (vector), 0202 electrical engineering, electronic engineering, information engineering, Computer Graphics, Traitement du signal et de l'image, Computer vision, Collision detection, Synthèse d'image et réalité virtuelle, Mesh deformation with contact, ComputingMethodologies_COMPUTERGRAPHICS, business.industry, Shape, 020207 software engineering, Skin contact, Animation, Vision par ordinateur et reconnaissance de formes, Intelligence artificielle, Computer Graphics and Computer-Aided Design, Pipeline (software), [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], 020201 artificial intelligence & image processing, Artificial intelligence, business
Abstract: SIGGRAPH 2013 Conference Proceedings; International audience; Geometric skinning techniques, such as smooth blending or dualquaternions, are very popular in the industry for their high performances, but fail to mimic realistic deformations. Other methods make use of physical simulation or control volume to better capture the skin behavior, yet they cannot deliver real-time feedback. In this paper, we present the first purely geometric method handling skin contact effects and muscular bulges in real-time. The insight is to exploit the advanced composition mechanism of volumetric, implicit representations for correcting the results of geometric skinning techniques. The mesh is first approximated by a set of implicit surfaces. At each animation step, these surfaces are combined in real-time and used to adjust the position of mesh vertices, starting from their smooth skinning position. This deformation step is done without any loss of detail and seamlessly handles contacts between skin parts. As it acts as a post-process, our method fits well into the standard animation pipeline. Moreover, it requires no intensive computation step such as collision detection, and therefore provides real-time performances.
Published: 2013
Full Text: View/download PDF

36. A gradient-based implicit blend

Author: Brian Wyvill, Mathias Paulin, Loïc Barthe, Olivier Gourmel, Adrien Bernhardt, Herbert Grasberger, Marie-Paule Cani, Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI), Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT), Visual Objects from Reality To Expression (IRIT-VORTEX), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Department of Computer Science [Victoria], University of Victoria [Canada] (UVIC), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées, Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Victoria University (CANADA), University of Bath (UNITED KINGDOM), and Institut National Polytechnique de Toulouse - INPT (FRANCE)
Subjects: Binary number, 02 engineering and technology, CSG, Constructive, Field (computer science), Traitement des images, 0202 electrical engineering, electronic engineering, information engineering, Computer Graphics, Traitement du signal et de l'image, Synthèse d'image et réalité virtuelle, Topology (chemistry), Mathematics, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, Shape, 020207 software engineering, Animation, Vision par ordinateur et reconnaissance de formes, Composition (combinatorics), Intelligence artificielle, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Geometric Modeling, Implicit Surfaces, Key (cryptography), 020201 artificial intelligence & image processing, Algorithm, Merge (linguistics)
Abstract: We introduce a new family of binary composition operators that solves four major problems of constructive implicit modeling: suppressing bulges when two shapes merge, avoiding unwanted blending at a distance, ensuring that the resulting shape keeps the topology of the union, and enabling sharp details to be added without being blown up. The key idea is that field functions should not only be combined based on their values, but also on their gradients . We implement this idea through a family of C ∞ composition operators evaluated on the GPU for efficiency, and illustrate it by applications to constructive modeling and animation.
Published: 2013
Full Text: View/download PDF

37. Mutable elastic models for sculpting structured shapes

Author: Antoine Milliez, Hans-Peter Seidel, Michael Wand, Marie-Paule Cani, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Max-Planck-Institut für Informatik (MPII), Max-Planck-Gesellschaft, Saarland University [Saarbrücken], European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), and Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)
Subjects: Interaction, Computer science, Bent molecular geometry, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, Shape, 020207 software engineering, 02 engineering and technology, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Complex geometry, Active shape model, Computer graphics (images), ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.6: Methodology and Techniques, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Algorithm, ComputingMethodologies_COMPUTERGRAPHICS, Shape analysis (digital geometry)
Abstract: Special Issue: Proc. Eurographics, May 2013, Girona, Spain.; International audience; In this paper, we propose a new paradigm for free-form shape deformation. Standard deformable models minimize an energy measuring the distance to a single target shape. We propose a new, "mutable" elastic model. It represents complex geometry by a collection of parts and measures the distance of each part measures to a larger set of alternative rest configurations. By detecting and reacting to local switches between best-matching rest states, we build a 3D sculpting system: It takes a structured shape consisting of parts and replacement rules as input. The shape can subsequently be elongated, compressed, bent, cut, and merged within a constraints-based free-form editing interface, where alternative rest-states model to such changes. In practical experiments, we show that the approach yields a surprisingly intuitive and easy to implement interface for interactively designing objects described by such discrete shape grammars, for which direct shape control mechanisms were typically lacking.
Published: 2013
Full Text: View/download PDF

38. Design Preserving Garment Transfer

Author: Rémi Brouet, Laurence Boissieux, Marie-Paule Cani, Alla Sheffer, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Computer Science Department (UBC-Computer Science), University of British Columbia (UBC), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria), SED [Grenoble], European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), and Service Expérimentation et Développement (SED [Grenoble])
Subjects: Mathematical optimization, Computer science, Shape, 020207 software engineering, 02 engineering and technology, Geometry processing, Garment Modeling, Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Transfer, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Geometry Processing, Simulation, ComputingMethodologies_COMPUTERGRAPHICS
Abstract: We present a fully automatic method for design-preserving transfer of garments between characters with different body shapes. For real-life garments, such transfer is performed through a knowledge intensive and time consuming process, known as pattern grading . Our first contribution is to reformulate the criteria used in professional pattern-grading as a set of geometric requirements, respectively expressing shape or design preservation, proportionality, and fit. We then propose a fully automatic garment transfer algorithm which satisfies all of these criteria while ensuring the physical plausibility of the result. Specifically, we formulate garment transfer as a constrained optimization problem and solve it efficiently through iterative quadratic minimization. As demonstrated by our results, our method is able to automatically generate design-preserving versions of existing garments for target characters whose proportions and body shape significantly differ from those of the source. The method correctly handles the transfer of multiple layers of garment. Lastly, when source 2D patterns are available, we output graded patterns suitable for manufacturing the transferred garments. Our fully automatic design-preserving transfer method leads to significant time savings for both computer artists and fashion designers.
Published: 2012
Full Text: View/download PDF

39. Adaptive image-based intersection volume

Author: François Faure, Bin Wang, Dinesh K. Pai, School of Mathematics and Systems Science, Beihang University (BUAA), Computer Science Department (UBC-Computer Science), University of British Columbia (UBC), Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Subjects: Polynomial, Computation, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 02 engineering and technology, Image (mathematics), Motion, Intersection, 0202 electrical engineering, electronic engineering, information engineering, Computer vision, Collision detection, ray casting, Mathematics, ComputingMethodologies_COMPUTERGRAPHICS, Pixel, business.industry, 05 social sciences, gpu, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling, 050301 education, 020207 software engineering, Data structure, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Ray casting, Artificial intelligence, business, 0503 education
Abstract: International audience; A method for image-based contact detection and modeling, with guaranteed precision on the intersection volume, is presented. Unlike previous image-based methods, our method optimizes a non-uniform ray sampling resolution and allows precise control of the volume error. By cumulatively projecting all mesh edges into a generalized 2D texture, we construct a novel data structure, the Error Bound Polynomial Image (EBPI), which allows efficient computation of the maximum volume error as a function of ray density. Based on a precision criterion, EBPI pixels are subdivided or clustered. The rays are then cast in the projection direction according to the non-uniform resolution. The EBPI data, combined with ray-surface intersection points and normals, is also used to detect transient edges at surface intersections. This allows us to model intersection volumes at arbitrary resolution, while avoiding the geometric computation of mesh intersections. Moreover, the ray casting acceleration data structures can be reused for the generation of high quality images.
Published: 2012
Full Text: View/download PDF

40. Procedural Generation of Villages on Arbitrary Terrains

Author: Adrien Peytavie, Eric Galin, Arnaud Emilien, Adrien Bernhardt, Marie-Paule Cani, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), and Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
Subjects: Architectural engineering, Computer science, Open problem, Terrain, 02 engineering and technology, Shape grammar, Human settlement, 0202 electrical engineering, electronic engineering, information engineering, Open shape grammars, Village, Procedural modeling, Hamlet (place), Iterative and incremental development, business.industry, 020207 software engineering, Computer Graphics and Computer-Aided Design, Procedural generation, 3D modelling, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Artificial intelligence, Settlement (trust), business, Software, [MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA]
Abstract: Special Issue - CGI 2012; International audience; Although procedural modeling of cities has attracted a lot of attention for the past decade, populating arbitrary landscapes with non-urban settlements remains an open problem. In this work, we focus on the modeling of small, European villages that took benefit of terrain features to settle in safe, sunny or simply convenient places. We introduce a three step procedural generation method. First, an iterative process based on interest maps is used to progressively generate settlement seeds and the roads that connect them. The fact that a new road attracts settlers while a new house often leads to some extension of the road network is taken into account. Then, an anisotropic conquest method is introduced to segment the land into parcels around settlement seeds. Finally, we introduce open shape grammar to generate 3D geometry that adapts to the local slope. We demonstrate the effectiveness of our method by generating different kinds of villages on arbitrary terrains, from a mountain hamlet to a fisherman village, and validate through comparison with real data.
Published: 2012
Full Text: View/download PDF

Catalog

Books, media, physical & digital resources

See catalog results

Searchworks

Select search scope, currently: Articles Catalog books, media & more in Jio Institute collections Articles journal articles & other e-resources

Search

Search Constraints

Refine your results

Search Limiters

Topic

Publication Year Range

Language

Journal

Database

Publisher

40 results on '"European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012)"'

Search Results

Catalog

Select search scope, currently: Articles

Catalog

books, media & more in Jio Institute collections

Articles

journal articles & other e-resources