36-Issue 6

Permanent URI for this collection

Issue Information

Issue Information

Articles

A Survey of Cardiac 4D PC‐MRI Data Processing

Köhler, Benjamin
Born, Silvia
van Pelt, Roy F. P.
Hennemuth, Anja
Preim, Uta
Preim, Bernhard
Articles

A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space‐Time Cubes

Bach, B.
Dragicevic, P.
Archambault, D.
Hurter, C.
Carpendale, S.
Articles

Constrained Modelling of 3‐Valent Meshes Using a Hyperbolic Deformation Metric

Richter, Ronald
Kyprianidis, Jan Eric
Springborn, Boris
Alexa, Marc
Articles

Quantizing Intersections Using Compact Voxels

Chen, Y.‐Y.
Chen, Y.‐J.
Chien, S.‐Y.
Articles

Motion Style Retargeting to Characters With Different Morphologies

Abdul‐Massih, M.
Yoo, I.
Benes, B.
Articles

Inverse Modelling of Incompressible Gas Flow in Subspace

Zhai, Xiao
Hou, Fei
Qin, Hong
Hao, Aimin
Articles

A Colour Interpolation Scheme for Topologically Unrestricted Gradient Meshes

Lieng, Henrik
Kosinka, Jiří
Shen, Jingjing
Dodgson, Neil A.
Articles

Muscle‐Based Control for Character Animation

Cruz Ruiz, A.L.
Pontonnier, C.
Pronost, N.
Dumont, G.
Articles

A Visualization‐Based Analysis System for Urban Search & Rescue Mission Planning Support

Bock, Alexander
Svensson, Åsa
Kleiner, Alexander
Lundberg, Jonas
Ropinski, Timo
Articles

Interactive Analysis of Connolly Surfaces for Various Probes

Manak, M.
Jirkovsky, L.
Kolingerova, I.
Articles

Interactive Lenses for Visualization: An Extended Survey

Tominski, C.
Gladisch, S.
Kister, U.
Dachselt, R.
Schumann, H.
Articles

Visualizing Group Structures in Graphs: A Survey

Vehlow, Corinna
Beck, Fabian
Weiskopf, Daniel
Articles

Visual Text Analysis in Digital Humanities

Jänicke, S.
Franzini, G.
Cheema, M. F.
Scheuermann, G.
Articles

Intrinsic Image Decomposition Using Multi‐Scale Measurements and Sparsity

Ding, Shouhong
Sheng, Bin
Hou, Xiaonan
Xie, Zhifeng
Ma, Lizhuang
Articles

Structure‐Texture Decomposition of Images with Interval Gradient

Lee, Hyunjoon
Jeon, Junho
Kim, Junho
Lee, Seungyong
Articles

Scalable Feature‐Preserving Irregular Mesh Coding

El Sayeh Khalil, J.
Munteanu, A.
Denis, L.
Lambert, P.
Walle, R.
Articles

A Phase‐Based Approach for Animating Images Using Video Examples

Prashnani, Ekta
Noorkami, Maneli
Vaquero, Daniel
Sen, Pradeep
Articles

Reevaluating Reconstruction Filters for Path‐Searching Tasks in 3D

Roberts, D. A. T.
Ivrissimtzis, I.
Articles

Adaptive Physically Based Models in Computer Graphics

Manteaux, P.‐L.
Wojtan, C.
Narain, R.
Redon, S.
Faure, F.
Cani, M.‐P.
Articles

Spectral Processing of Tangential Vector Fields

Brandt, Christopher
Scandolo, Leonardo
Eisemann, Elmar
Hildebrandt, Klaus
Articles

Time‐Continuous Quasi‐Monte Carlo Ray Tracing

Gribel, C.J.
Akenine‐Möller, T.
Articles

Stress‐Constrained Thickness Optimization for Shell Object Fabrication

Zhao, Haiming
Xu, Weiwei
Zhou, Kun
Yang, Yin
Jin, Xiaogang
Wu, Hongzhi
Articles

Dynamically Enriched MPM for Invertible Elasticity

Zhu, Fei
Zhao, Jing
Li, Sheng
Tang, Yong
Wang, Guoping
Articles

Visual Quantification of the Circle of Willis: An Automated Identification and Standardized Representation

Miao, H.
Mistelbauer, G.
Našel, C.
Gröller, M. E.
Articles

4D Reconstruction of Blooming Flowers

Zheng, Qian
Fan, Xiaochen
Gong, Minglun
Sharf, Andrei
Deussen, Oliver
Huang, Hui


BibTeX (36-Issue 6)
                
@article{
10.1111:cgf.13063,
journal = {Computer Graphics Forum}, title = {{
Issue Information}},
author = {}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.13063}
}
                
@article{
10.1111:cgf.12803,
journal = {Computer Graphics Forum}, title = {{
A Survey of Cardiac 4D PC‐MRI Data Processing}},
author = {
Köhler, Benjamin
 and
Born, Silvia
 and
van Pelt, Roy F. P.
 and
Hennemuth, Anja
 and
Preim, Uta
 and
Preim, Bernhard
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12803}
}
                
@article{
10.1111:cgf.12804,
journal = {Computer Graphics Forum}, title = {{
A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space‐Time Cubes}},
author = {
Bach, B.
 and
Dragicevic, P.
 and
Archambault, D.
 and
Hurter, C.
 and
Carpendale, S.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12804}
}
                
@article{
10.1111:cgf.12805,
journal = {Computer Graphics Forum}, title = {{
Constrained Modelling of 3‐Valent Meshes Using a Hyperbolic Deformation Metric}},
author = {
Richter, Ronald
 and
Kyprianidis, Jan Eric
 and
Springborn, Boris
 and
Alexa, Marc
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12805}
}
                
@article{
10.1111:cgf.12855,
journal = {Computer Graphics Forum}, title = {{
Quantizing Intersections Using Compact Voxels}},
author = {
Chen, Y.‐Y.
 and
Chen, Y.‐J.
 and
Chien, S.‐Y.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12855}
}
                
@article{
10.1111:cgf.12860,
journal = {Computer Graphics Forum}, title = {{
Motion Style Retargeting to Characters With Different Morphologies}},
author = {
Abdul‐Massih, M.
 and
Yoo, I.
 and
Benes, B.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12860}
}
                
@article{
10.1111:cgf.12861,
journal = {Computer Graphics Forum}, title = {{
Inverse Modelling of Incompressible Gas Flow in Subspace}},
author = {
Zhai, Xiao
 and
Hou, Fei
 and
Qin, Hong
 and
Hao, Aimin
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12861}
}
                
@article{
10.1111:cgf.12862,
journal = {Computer Graphics Forum}, title = {{
A Colour Interpolation Scheme for Topologically Unrestricted Gradient Meshes}},
author = {
Lieng, Henrik
 and
Kosinka, Jiří
 and
Shen, Jingjing
 and
Dodgson, Neil A.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12862}
}
                
@article{
10.1111:cgf.12863,
journal = {Computer Graphics Forum}, title = {{
Muscle‐Based Control for Character Animation}},
author = {
Cruz Ruiz, A.L.
 and
Pontonnier, C.
 and
Pronost, N.
 and
Dumont, G.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12863}
}
                
@article{
10.1111:cgf.12869,
journal = {Computer Graphics Forum}, title = {{
A Visualization‐Based Analysis System for Urban Search & Rescue Mission Planning Support}},
author = {
Bock, Alexander
 and
Svensson, Åsa
 and
Kleiner, Alexander
 and
Lundberg, Jonas
 and
Ropinski, Timo
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12869}
}
                
@article{
10.1111:cgf.12870,
journal = {Computer Graphics Forum}, title = {{
Interactive Analysis of Connolly Surfaces for Various Probes}},
author = {
Manak, M.
 and
Jirkovsky, L.
 and
Kolingerova, I.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12870}
}
                
@article{
10.1111:cgf.12871,
journal = {Computer Graphics Forum}, title = {{
Interactive Lenses for Visualization: An Extended Survey}},
author = {
Tominski, C.
 and
Gladisch, S.
 and
Kister, U.
 and
Dachselt, R.
 and
Schumann, H.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12871}
}
                
@article{
10.1111:cgf.12872,
journal = {Computer Graphics Forum}, title = {{
Visualizing Group Structures in Graphs: A Survey}},
author = {
Vehlow, Corinna
 and
Beck, Fabian
 and
Weiskopf, Daniel
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12872}
}
                
@article{
10.1111:cgf.12873,
journal = {Computer Graphics Forum}, title = {{
Visual Text Analysis in Digital Humanities}},
author = {
Jänicke, S.
 and
Franzini, G.
 and
Cheema, M. F.
 and
Scheuermann, G.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12873}
}
                
@article{
10.1111:cgf.12874,
journal = {Computer Graphics Forum}, title = {{
Intrinsic Image Decomposition Using Multi‐Scale Measurements and Sparsity}},
author = {
Ding, Shouhong
 and
Sheng, Bin
 and
Hou, Xiaonan
 and
Xie, Zhifeng
 and
Ma, Lizhuang
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12874}
}
                
@article{
10.1111:cgf.12875,
journal = {Computer Graphics Forum}, title = {{
Structure‐Texture Decomposition of Images with Interval Gradient}},
author = {
Lee, Hyunjoon
 and
Jeon, Junho
 and
Kim, Junho
 and
Lee, Seungyong
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12875}
}
                
@article{
10.1111:cgf.12938,
journal = {Computer Graphics Forum}, title = {{
Scalable Feature‐Preserving Irregular Mesh Coding}},
author = {
El Sayeh Khalil, J.
 and
Munteanu, A.
 and
Denis, L.
 and
Lambert, P.
 and
Walle, R.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12938}
}
                
@article{
10.1111:cgf.12940,
journal = {Computer Graphics Forum}, title = {{
A Phase‐Based Approach for Animating Images Using Video Examples}},
author = {
Prashnani, Ekta
 and
Noorkami, Maneli
 and
Vaquero, Daniel
 and
Sen, Pradeep
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12940}
}
                
@article{
10.1111:cgf.12939,
journal = {Computer Graphics Forum}, title = {{
Reevaluating Reconstruction Filters for Path‐Searching Tasks in 3D}},
author = {
Roberts, D. A. T.
 and
Ivrissimtzis, I.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12939}
}
                
@article{
10.1111:cgf.12941,
journal = {Computer Graphics Forum}, title = {{
Adaptive Physically Based Models in Computer Graphics}},
author = {
Manteaux, P.‐L.
 and
Wojtan, C.
 and
Narain, R.
 and
Redon, S.
 and
Faure, F.
 and
Cani, M.‐P.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12941}
}
                
@article{
10.1111:cgf.12942,
journal = {Computer Graphics Forum}, title = {{
Spectral Processing of Tangential Vector Fields}},
author = {
Brandt, Christopher
 and
Scandolo, Leonardo
 and
Eisemann, Elmar
 and
Hildebrandt, Klaus
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12942}
}
                
@article{
10.1111:cgf.12985,
journal = {Computer Graphics Forum}, title = {{
Time‐Continuous Quasi‐Monte Carlo Ray Tracing}},
author = {
Gribel, C.J.
 and
Akenine‐Möller, T.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12985}
}
                
@article{
10.1111:cgf.12986,
journal = {Computer Graphics Forum}, title = {{
Stress‐Constrained Thickness Optimization for Shell Object Fabrication}},
author = {
Zhao, Haiming
 and
Xu, Weiwei
 and
Zhou, Kun
 and
Yang, Yin
 and
Jin, Xiaogang
 and
Wu, Hongzhi
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12986}
}
                
@article{
10.1111:cgf.12987,
journal = {Computer Graphics Forum}, title = {{
Dynamically Enriched MPM for Invertible Elasticity}},
author = {
Zhu, Fei
 and
Zhao, Jing
 and
Li, Sheng
 and
Tang, Yong
 and
Wang, Guoping
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12987}
}
                
@article{
10.1111:cgf.12988,
journal = {Computer Graphics Forum}, title = {{
Visual Quantification of the Circle of Willis: An Automated Identification and Standardized Representation}},
author = {
Miao, H.
 and
Mistelbauer, G.
 and
Našel, C.
 and
Gröller, M. E.
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12988}
}
                
@article{
10.1111:cgf.12989,
journal = {Computer Graphics Forum}, title = {{
4D Reconstruction of Blooming Flowers}},
author = {
Zheng, Qian
 and
Fan, Xiaochen
 and
Gong, Minglun
 and
Sharf, Andrei
 and
Deussen, Oliver
 and
Huang, Hui
}, year = {
2017},
publisher = {
© 2017 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {
10.1111/cgf.12989}
}

Browse

Recent Submissions

Now showing 1 - 26 of 26
  • Item
    Issue Information
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Chen, Min and Zhang, Hao (Richard)
  • Item
    A Survey of Cardiac 4D PC‐MRI Data Processing
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Köhler, Benjamin; Born, Silvia; van Pelt, Roy F. P.; Hennemuth, Anja; Preim, Uta; Preim, Bernhard; Chen, Min and Zhang, Hao (Richard)
    Cardiac four‐dimensional phase‐contrast magnetic resonance imaging (4D PC‐MRI) acquisitions have gained increasing clinical interest in recent years. They allow to non‐invasively obtain extensive information about patient‐specific hemodynamics, and thus have a great potential to improve the diagnosis, prognosis and therapy planning of cardiovascular diseases. A dataset contains time‐resolved, three‐dimensional blood flow directions and strengths, making comprehensive qualitative and quantitative data analysis possible. Quantitative measures, such as stroke volumes, help to assess the cardiac function and to monitor disease progression. Qualitative analysis allows to investigate abnormal flow characteristics, such as vortices, which are correlated to different pathologies. Processing the data comprises complex image processing methods, as well as flow analysis and visualization. In this work, we mainly focus on the aorta. We provide an overview of data measurement and pre‐processing, as well as current visualization and quantification methods. This allows other researchers to quickly catch up with the topic and take on new challenges to further investigate the potential of 4D PC‐MRI data.Cardiac 4D PC‐MRI acquisitions have gained increasing clinical interest in recent years.
  • Item
    A Descriptive Framework for Temporal Data Visualizations Based on Generalized Space‐Time Cubes
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Bach, B.; Dragicevic, P.; Archambault, D.; Hurter, C.; Carpendale, S.; Chen, Min and Zhang, Hao (Richard)
    We present the , a descriptive model for visualizations of temporal data. Visualizations are described as operations on the cube, which transform the cube's 3D shape into readable 2D visualizations. Operations include extracting subparts of the cube, flattening it across space or time or transforming the cubes geometry and content. We introduce a taxonomy of elementary space‐time cube operations and explain how these operations can be combined and parameterized. The generalized space‐time cube has two properties: (1) it is purely conceptual without the need to be implemented, and (2) it applies to all datasets that can be represented in two dimensions plus time (e.g. geo‐spatial, videos, networks, multivariate data). The proper choice of space‐time cube operations depends on many factors, for example, density or sparsity of a cube. Hence, we propose a characterization of structures within space‐time cubes, which allows us to discuss strengths and limitations of operations. We finally review interactive systems that support multiple operations, allowing a user to customize his view on the data. With this framework, we hope to facilitate the description, criticism and comparison of temporal data visualizations, as well as encourage the exploration of new techniques and systems. This paper is an extension of Bach .'s (2014) work.We present the , a descriptive model for visualizations of temporal data. Visualizations are described as operations on the cube, which transform the cube's 3D shape into readable 2D visualizations. Operations include extracting subparts of the cube, flattening it across space or time or transforming the cubes geometry and content. We introduce a taxonomy of elementary space‐time cube operations and explain how these operations can be combined and parameterized. The generalized space‐time cube has two properties: (1) it is purely conceptual without the need to be implemented, and (2) it applies to all datasets that can be represented in two dimensions plus time (e.g. geo‐spatial, videos, networks, multivariate data). The proper choice of space‐time cube operations depends on many factors, for example, density or sparsity of a cube.
  • Item
    Constrained Modelling of 3‐Valent Meshes Using a Hyperbolic Deformation Metric
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Richter, Ronald; Kyprianidis, Jan Eric; Springborn, Boris; Alexa, Marc; Chen, Min and Zhang, Hao (Richard)
    Polygon meshes with 3‐valent vertices often occur as the frame of free‐form surfaces in architecture, in which rigid beams are connected in rigid joints. For modelling such meshes, it is desirable to measure the deformation of the joints' shapes. We show that it is natural to represent joint shapes as points in hyperbolic 3‐space. This endows the space of joint shapes with a geometric structure that facilitates computation. We use this structure to optimize meshes towards different constraints, and we believe that it will be useful for other applications as well.Polygon meshes with 3‐valent vertices often occur as the frame of free‐form surfaces in architecture, in which rigid beams are connected in rigid joints.
  • Item
    Quantizing Intersections Using Compact Voxels
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Chen, Y.‐Y.; Chen, Y.‐J.; Chien, S.‐Y.; Chen, Min and Zhang, Hao (Richard)
    Efficient intersection queries are important for ray tracing. However, building and maintaining the acceleration structures is demanding, especially for fully dynamic scenes. In this paper, we propose a quantized intersection framework based on compact voxels to quantize the intersection as an approximation. With high‐resolution voxels, the scene geometry can be well represented, which enables more accurate simulation of global illumination, such as detailed glossy reflections. In terms of memory usage in our graphics processing unit implementation, voxels are binarized and compactly encoded in a few 2D textures. We evaluate the rendering quality at various voxel resolutions. Empirically, high‐fidelity rendering can be achieved at the voxel resolution of 1 K or above, which produces images very similar to those of ray tracing. Moreover, we demonstrate the feasibility of our framework for various illumination effects with several applications, including first‐bounce indirect illumination, glossy refraction, path tracing, direct illumination, and ambient occlusion.Efficient intersection queries are important for ray tracing. However, building and maintaining the acceleration structures is demanding, especially for fully dynamic scenes. In this paper, we propose a quantized intersection framework based on compact voxels to quantize the intersection as an approximation. With high‐resolution voxels, the scene geometry can be well represented, which enables more accurate simulation of global illumination, such as detailed glossy reflections. In terms of memory usage in our GPU implementation, voxels are binarized and compactly encoded in a few 2D textures. We evaluate the rendering quality at various voxel resolutions.
  • Item
    Motion Style Retargeting to Characters With Different Morphologies
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Abdul‐Massih, M.; Yoo, I.; Benes, B.; Chen, Min and Zhang, Hao (Richard)
    We present a novel approach for style retargeting to non‐humanoid characters by allowing extracted stylistic features from one character to be added to the motion of another character with a different body morphology. We introduce the concept of groups of body parts (GBPs), for example, the torso, legs and tail, and we argue that they can be used to capture the individual style of a character motion. By separating GBPs from a character, the user can define mappings between characters with different morphologies. We automatically extract the motion of each GBP from the source, map it to the target and then use a constrained optimization to adjust all joints in each GBP in the target to preserve the original motion while expressing the style of the source. We show results on characters that present different morphologies to the source motion from which the style is extracted. The style transfer is intuitive and provides a high level of control. For most of the examples in this paper, the definition of GBP takes around 5 min and the optimization about 7 min on average. For the most complicated examples, the definition of three GBPs and their mapping takes about 10 min and the optimization another 30 min.We present a novel approach for style retargeting to non‐humanoid characters by allowing extracted stylistic features from one character to be added to the motion of another character with a different body morphology.
  • Item
    Inverse Modelling of Incompressible Gas Flow in Subspace
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Zhai, Xiao; Hou, Fei; Qin, Hong; Hao, Aimin; Chen, Min and Zhang, Hao (Richard)
    This paper advocates a novel method for modelling physically realistic flow from captured incompressible gas sequence via modal analysis in frequency‐constrained subspace. Our analytical tool is uniquely founded upon empirical mode decomposition (EMD) and modal reduction for fluids, which are seamlessly integrated towards a powerful, style‐controllable flow modelling approach. We first extend EMD, which is capable of processing 1D time series but has shown inadequacies for 3D graphics earlier, to fit gas flows in 3D. Next, frequency components from EMD are adopted as candidate vectors for bases of modal reduction. The prerequisite parameters of the Navier–Stokes equations are then optimized to inversely model the physically realistic flow in the frequency‐constrained subspace. The estimated parameters can be utilized for re‐simulation, or be altered toward fluid editing. Our novel inverse‐modelling technique produces real‐time gas sequences after precomputation, and is convenient to couple with other methods for visual enhancement and/or special visual effects. We integrate our new modelling tool with a state‐of‐the‐art fluid capturing approach, forming a complete pipeline from real‐world fluid to flow re‐simulation and editing for various graphics applications.This paper advocates a novel method for modelling physically realistic flow from captured incompressible gas sequence via modal analysis in frequency‐constrained subspace. Our analytical tool is uniquely founded upon empirical mode decomposition (EMD) and modal reduction for fluids, which are seamlessly integrated towards a powerful, style‐controllable flow modelling approach.
  • Item
    A Colour Interpolation Scheme for Topologically Unrestricted Gradient Meshes
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Lieng, Henrik; Kosinka, Jiří; Shen, Jingjing; Dodgson, Neil A.; Chen, Min and Zhang, Hao (Richard)
    Gradient meshes are a 2D vector graphics primitive where colour is interpolated between mesh vertices. The current implementations of gradient meshes are restricted to rectangular mesh topology. Our new interpolation method relaxes this restriction by supporting arbitrary manifold topology of the input gradient mesh. Our method is based on the Catmull‐Clark subdivision scheme, which is well‐known to support arbitrary mesh topology in 3D. We adapt this scheme to support gradient mesh colour interpolation, adding extensions to handle interpolation of colours of the control points, interpolation only inside the given colour space and emulation of gradient constraints seen in related closed‐form solutions. These extensions make subdivision a viable option for interpolating arbitrary‐topology gradient meshes for 2D vector graphics.Gradient meshes are a 2D vector graphics primitive where colour is interpolated between mesh vertices. The current implementations of gradient meshes are restricted to rectangular mesh topology. Our new interpolation method relaxes this restriction by supporting arbitrary manifold topology of the input gradient mesh. Our method is based on the Catmull‐Clark subdivision scheme, which is well‐known to support arbitrary mesh topology in 3D.
  • Item
    Muscle‐Based Control for Character Animation
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Cruz Ruiz, A.L.; Pontonnier, C.; Pronost, N.; Dumont, G.; Chen, Min and Zhang, Hao (Richard)
    Muscle‐based control is transforming the field of physics‐based character animation through the integration of knowledge from neuroscience, biomechanics and robotics, which enhance motion realism. Since any physics‐based animation system can be extended to a muscle‐actuated system, the possibilities of growth are tremendous. However, modelling muscles and their control remains a difficult challenge. We present an organized review of over a decade of research in muscle‐based control for character animation, its fundamental concepts and future directions for development. The core of this review contains a classification of control methods, tables summarizing their key aspects and popular neuromuscular functions used within these controllers, all with the purpose of providing the reader with an overview of the field.Muscle‐based control is transforming the field of physics‐based character animation through the integration of knowledge from neuroscience, biomechanics and robotics, which enhance motion realism. Since any physics‐based animation system can be extended to a muscle‐actuated system, the possibilities of growth are tremendous. However, modelling muscles and their control remains a difficult challenge. We present an organized review of over a decade of research in muscle‐based control for character animation, its fundamental concepts and future directions for development.
  • Item
    A Visualization‐Based Analysis System for Urban Search & Rescue Mission Planning Support
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Bock, Alexander; Svensson, Åsa; Kleiner, Alexander; Lundberg, Jonas; Ropinski, Timo; Chen, Min and Zhang, Hao (Richard)
    We propose a visualization system for incident commanders (ICs) in urban search and rescue scenarios that supports path planning in post‐disaster structures. Utilizing point cloud data acquired from unmanned robots, we provide methods for the assessment of automatically generated paths. As data uncertainty and unknown information make fully automated systems impractical, we present the IC with a set of viable access paths, based on varying risk factors, in a 3D environment combined with visual analysis tools enabling informed decision making and trade‐offs. Based on these decisions, a responder is guided along the path by the IC, who can interactively annotate and reevaluate the acquired point cloud and generated paths to react to the dynamics of the situation. We describe visualization design considerations for our system and decision support systems in general, technical realizations of the visualization components, and discuss the results of two qualitative expert evaluation; one online study with nine search and rescue experts and an eye‐tracking study in which four experts used the system on an application case.We propose a visualization system for incident commanders (ICs) in urban search and rescue scenarios that supports path planning in post‐disaster structures. Utilizing point cloud data acquired from unmanned robots, we provide methods for the assessment of automatically generated paths.
  • Item
    Interactive Analysis of Connolly Surfaces for Various Probes
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Manak, M.; Jirkovsky, L.; Kolingerova, I.; Chen, Min and Zhang, Hao (Richard)
    The Connolly surface defines the boundary between a molecular structure and its environment. Its shape depends on the radius of the probe used to inspect the structure. The exploration of surface features is of great interest among chemists because it helps them to better understand and describe processes in the molecular structure. To help chemists better explore these features, we have combined two things together: a fast extraction of Connolly surfaces from a Voronoi diagram of atoms and a fast visualization based on GPU ray casting. Not only the surface but also the volume description is provided by the diagram. This enables to distinguish surface cavities one from another and compute their properties, e.g. the approximate volume, the maximal filling sphere or the maximal probe that can escape from the cavity to the outer environment. Cavities can be filtered out by applying restrictions to these properties. Views behind the surface and surface clipping improve the perception of the complex internal structure. The surface is quickly recomputed for any probe radius, so interactive changes of the probe radius show the development of cavities, especially how and where they merge together or with the outer environment.The Connolly surface defines the boundary between a molecular structure and its environment. Its shape depends on the radius of the probe used to inspect the structure. The exploration of surface features is of great interest among chemists because it helps them to better understand and describe processes in the molecular structure. To help chemists better explore these features, we have combined two things together: a fast extraction of Connolly surfaces from a Voronoi diagram of atoms and a fast visualization based on GPU ray casting. Not only the surface but also the volume description is provided by the diagram.
  • Item
    Interactive Lenses for Visualization: An Extended Survey
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Tominski, C.; Gladisch, S.; Kister, U.; Dachselt, R.; Schumann, H.; Chen, Min and Zhang, Hao (Richard)
    The elegance of using virtual interactive lenses to provide alternative visual representations for selected regions of interest is highly valued, especially in the realm of visualization. Today, more than 50 lens techniques are known in the closer context of visualization, far more in related fields. In this paper, we extend our previous survey on interactive lenses for visualization. We propose a definition and a conceptual model of lenses as extensions of the classic visualization pipeline. An extensive review of the literature covers lens techniques for different types of data and different user tasks and also includes the technologies employed to display lenses and to interact with them. We introduce a taxonomy of lenses for visualization and illustrate its utility by dissecting in detail a multi‐touch lens for exploring large graph layouts. As a conclusion of our review, we identify challenges and unsolved problems to be addressed in future research.The elegance of using virtual interactive lenses to provide alternative visual representations for selected regions of interest is highly valued, especially in the realm of visualization. Today, more than 50 lens techniques are known in the closer context of visualization, far more in related fields. In this paper, we extend our previous survey on interactive lenses for visualization. We propose a definition and a conceptual model of lenses as extensions of the classic visualization pipeline. An extensive review of the literature covers lens techniques for different types of data and different user tasks and also includes the technologies employed to display lenses and to interact with them.
  • Item
    Visualizing Group Structures in Graphs: A Survey
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Vehlow, Corinna; Beck, Fabian; Weiskopf, Daniel; Chen, Min and Zhang, Hao (Richard)
    Graph visualizations encode relationships between objects. Abstracting the objects into group structures provides an overview of the data. Groups can be disjoint or overlapping, and might be organized hierarchically. However, the underlying graph still needs to be represented for analyzing the data in more depth. This work surveys research in visualizing group structures as part of graph diagrams. A particular focus is the explicit visual encoding of groups, rather than only using graph layout to indicate groups implicitly. We introduce a taxonomy of visualization techniques structuring the field into four main categories: visual node attributes vary properties of the node representation to encode the grouping, juxtaposed approaches use two separate visualizations, superimposed techniques work with two aligned visual layers, and embedded visualizations tightly integrate group and graph representation. The derived taxonomies for group structure and visualization types are also applied to group visualizations of edges. We survey group‐only, group–node, group–edge and group–network tasks that are described in the literature as use cases of group visualizations. We discuss results from evaluations of existing visualization techniques as well as main areas of application. Finally, we report future challenges based on interviews we conducted with leading researchers of the field.Graph visualizations encode relationships between objects. Abstracting the objects into group structures provides an overview of the data. Groups can be disjoint or overlapping, and might be organized hierarchically. However, the underlying graph still needs to be represented for analyzing the data in more depth. This work surveys research in visualizing group structures as part of graph diagrams. A particular focus is the explicit visual encoding of groups, rather than only using graph layout to indicate groups implicitly. We introduce a taxonomy of visualization techniques structuring the field into four main categories: visual node attributes vary properties of the node representation to encode the grouping, juxtaposed approaches use two separate visualizations, superimposed techniques work with two aligned visual layers, and embedded visualizations tightly integrate group and graph representation.
  • Item
    Visual Text Analysis in Digital Humanities
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Jänicke, S.; Franzini, G.; Cheema, M. F.; Scheuermann, G.; Chen, Min and Zhang, Hao (Richard)
    In 2005, Franco Moretti introduced Distant Reading to analyse entire literary text collections. This was a rather revolutionary idea compared to the traditional Close Reading, which focuses on the thorough interpretation of an individual work. Both reading techniques are the prior means of Visual Text Analysis. We present an overview of the research conducted since 2005 on supporting text analysis tasks with close and distant reading visualizations in the digital humanities. Therefore, we classify the observed papers according to a taxonomy of text analysis tasks, categorize applied close and distant reading techniques to support the investigation of these tasks and illustrate approaches that combine both reading techniques in order to provide a multi‐faceted view of the textual data. In addition, we take a look at the used text sources and at the typical data transformation steps required for the proposed visualizations. Finally, we summarize collaboration experiences when developing visualizations for close and distant reading, and we give an outlook on future challenges in that research area.In 2005, Franco Moretti introduced Distant Reading to analyse entire literary text collections. This was a rather revolutionary idea compared to the traditional Close Reading, which focuses on the thorough interpretation of an individual work. Both reading techniques are the prior means of Visual Text Analysis. We present an overview of the research conducted since 2005 on supporting text analysis tasks with close and distant reading visualizations in the digital humanities.
  • Item
    Intrinsic Image Decomposition Using Multi‐Scale Measurements and Sparsity
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Ding, Shouhong; Sheng, Bin; Hou, Xiaonan; Xie, Zhifeng; Ma, Lizhuang; Chen, Min and Zhang, Hao (Richard)
    Automatic decomposition of intrinsic images, especially for complex real‐world images, is a challenging under‐constrained problem. Thus, we propose a new algorithm that generates and combines multi‐scale properties of chromaticity differences and intensity contrast. The key observation is that the estimation of image reflectance, which is neither a pixel‐based nor a region‐based property, can be improved by using multi‐scale measurements of image content. The new algorithm iteratively coarsens a graph reflecting the reflectance similarity between neighbouring pixels. Then multi‐scale reflectance properties are aggregated so that the graph reflects the reflectance property at different scales. This is followed by a sparse regularization on the whole reflectance image, which enforces the variation in reflectance images to be high‐frequency and sparse. We formulate this problem through energy minimization which can be solved efficiently within a few iterations. The effectiveness of the new algorithm is tested with the Massachusetts Institute of Technology (MIT) dataset, the Intrinsic Images in the Wild (IIW) dataset, and various natural images.Automatic decomposition of intrinsic images, especially for complex real‐world images, is a challenging under‐constrained problem. Thus, we propose a new algorithm that generates and combines multi‐scale properties of chromaticity differences and intensity contrast. The key observation is that the estimation of image reflectance, which is neither a pixel‐based nor a region‐based property, can be improved by using multi‐scale measurements of image content. The new algorithm iteratively coarsens a graph reflecting the reflectance similarity between neighbouring pixels.
  • Item
    Structure‐Texture Decomposition of Images with Interval Gradient
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Lee, Hyunjoon; Jeon, Junho; Kim, Junho; Lee, Seungyong; Chen, Min and Zhang, Hao (Richard)
    This paper presents a novel filtering‐based method for decomposing an image into structures and textures. Unlike previous filtering algorithms, our method adaptively smooths image gradients to filter out textures from images. A new gradient operator, the interval gradient, is proposed for adaptive gradient smoothing. Using interval gradients, textures can be distinguished from structure edges and smoothly varying shadings. We also propose an effective gradient‐guided algorithm to produce high‐quality image filtering results from filtered gradients. Our method avoids gradient reversal in the filtering results and preserves sharp features better than existing filtering approaches, while retaining simplicity and highly parallel implementation. The proposed method can be utilized for various applications that require accurate structure‐texture decomposition of images.This paper presents a novel filtering‐based method for decomposing an image into structures and textures. Unlike previous filtering algorithms, our method adaptively smooths image gradients to filter out textures from images. A new gradient operator, the interval gradient, is proposed for adaptive gradient smoothing. Using interval gradients, textures can be distinguished from structure edges and smoothly varying shadings. We also propose an effective gradient‐guided algorithm to produce high‐quality image filtering results from filtered gradients. Our method avoids gradient reversal in the filtering results and preserves sharp features better than existing filtering approaches, while retaining simplicity and highly parallel implementation.
  • Item
    Scalable Feature‐Preserving Irregular Mesh Coding
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) El Sayeh Khalil, J.; Munteanu, A.; Denis, L.; Lambert, P.; Walle, R.; Chen, Min and Zhang, Hao (Richard)
    This paper presents a novel wavelet‐based transform and coding scheme for irregular meshes. The transform preserves geometric features at lower resolutions by adaptive vertex sampling and retriangulation, resulting in more accurate subsampling and better avoidance of smoothing and aliasing artefacts. By employing octree‐based coding techniques, the encoding of both connectivity and geometry information is decoupled from any mesh traversal order, and allows for exploiting the intra‐band statistical dependencies between wavelet coefficients. Improvements over the state of the art obtained by our approach are three‐fold: (1) improved rate–distortion performance over Wavemesh and IPR for both the Hausdorff and root mean square distances at low‐to‐mid‐range bitrates, most obvious when clear geometric features are present while remaining competitive for smooth, feature‐poor models; (2) improved rendering performance at any triangle budget, translating to a better quality for the same runtime memory footprint; (3) improved visual quality when applying similar limits to the bitrate or triangle budget, showing more pronounced improvements than rate–distortion curves.This paper presents a novel wavelet‐based transform and coding scheme for irregular meshes. The transform preserves geometric features at lower resolutions by adaptive vertex sampling and retriangulation, resulting in more accurate subsampling and better avoidance of smoothing and aliasing artefacts. By employing octree‐based coding techniques, the encoding of both connectivity and geometry information is decoupled from any mesh traversal order, and allows for exploiting the intra‐band statistical dependencies between wavelet coefficients.
  • Item
    A Phase‐Based Approach for Animating Images Using Video Examples
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Prashnani, Ekta; Noorkami, Maneli; Vaquero, Daniel; Sen, Pradeep; Chen, Min and Zhang, Hao (Richard)
    We present a novel approach for animating static images that contain objects that move in a subtle, stochastic fashion (e.g. rippling water, swaying trees, or flickering candles). To do this, our algorithm leverages example videos of similar objects, supplied by the user. Unlike previous approaches which estimate motion fields in the example video to transfer motion into the image, a process which is brittle and produces artefacts, we propose an Eulerian approach which uses the phase information from the sample video to animate the static image. As is well known, phase variations in a signal relate naturally to the displacement of the signal via the Fourier Shift Theorem. To enable local and spatially varying motion analysis, we analyse phase changes in a complex steerable pyramid of the example video. These phase changes are then transferred to the corresponding spatial sub‐bands of the input image to animate it. We demonstrate that this simple, phase‐based approach for transferring small motion is more effective at animating still images than methods which rely on optical flow.We present a novel approach for animating static images that contain objects that move in a subtle, stochastic fashion (e.g. rippling water, swaying trees, or flickering candles). To do this, our algorithm leverages example videos of similar objects, supplied by the user. Unlike previous approaches which estimate motion fields in the example video to transfer motion into the image, a process which is brittle and produces artefacts, we propose an Eulerian approach which uses the phase information from the sample video to animate the static image. As is well known, phase variations in a signal relate naturally to the displacement of the signal via the Fourier Shift Theorem. To enable local and spatially varying motion analysis, we analyse phase changes in a complex steerable pyramid of the example video.
  • Item
    Reevaluating Reconstruction Filters for Path‐Searching Tasks in 3D
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Roberts, D. A. T.; Ivrissimtzis, I.; Chen, Min and Zhang, Hao (Richard)
    In this paper, we present an experiment on stereoscopic direct volume rendering, aiming at understanding the relationship between the choice of reconstruction filter and participant performance on tasks requiring spatial understanding such as 3D path‐searching. The focus of our study is on the impact on task performance of the post‐aliasing and smoothing produced by the reconstruction filters. We evaluated five reconstruction filters, each under two different transfer functions and two different displays with a wide range of behaviours in terms of post‐aliasing and smoothing. We found that path‐searching tasks commonly found in the literature, and as the one we employed here, elicit bias in the responses which should be taken into account when analysing the results. Our analysis, which employed both standard statistical tests and techniques from signal detection theory, indicates that the choice of reconstruction filter affects some aspects of the spatial understanding of the scene.In this paper, we present an experiment on stereoscopic direct volume rendering, aiming at understanding the relationship between the choice of reconstruction filter and participant performance on tasks requiring spatial understanding such as 3D path‐searching. The focus of our study is on the impact on task performance of the post‐aliasing and smoothing produced by the reconstruction filters. We evaluated five reconstruction filters, each under two different transfer functions and two different displays with a wide range of behaviours in terms of post‐aliasing and smoothing produced by the reconstruction filters.
  • Item
    Adaptive Physically Based Models in Computer Graphics
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Manteaux, P.‐L.; Wojtan, C.; Narain, R.; Redon, S.; Faure, F.; Cani, M.‐P.; Chen, Min and Zhang, Hao (Richard)
    One of the major challenges in physically based modelling is making simulations efficient. Adaptive models provide an essential solution to these efficiency goals. These models are able to self‐adapt in space and time, attempting to provide the best possible compromise between accuracy and speed. This survey reviews the adaptive solutions proposed so far in computer graphics. Models are classified according to the strategy they use for adaptation, from time‐stepping and freezing techniques to geometric adaptivity in the form of structured grids, meshes and particles. Applications range from fluids, through deformable bodies, to articulated solids.One of the major challenges in physically based modelling is making simulations efficient. Adaptive models provide an essential solution to these efficiency goals. These models are able to self‐adapt in space and time, attempting to provide the best possible compromise between accuracy and speed. This survey reviews the adaptive solutions proposed so far in computer graphics. Models are classified according to the strategy they use for adaptation, from time‐stepping and freezing techniques to geometric adaptivity in the form of structured grids, meshes and particles.
  • Item
    Spectral Processing of Tangential Vector Fields
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Brandt, Christopher; Scandolo, Leonardo; Eisemann, Elmar; Hildebrandt, Klaus; Chen, Min and Zhang, Hao (Richard)
    We propose a framework for the spectral processing of tangential vector fields on surfaces. The basis is a Fourier‐type representation of tangential vector fields that associates frequencies with tangential vector fields. To implement the representation for piecewise constant tangential vector fields on triangle meshes, we introduce a discrete Hodge–Laplace operator that fits conceptually to the prominent discretization of the Laplace–Beltrami operator. Based on the Fourier representation, we introduce schemes for spectral analysis, filtering and compression of tangential vector fields. Moreover, we introduce a spline‐type editor for modelling of tangential vector fields with interpolation constraints for the field itself and its divergence and curl. Using the spectral representation, we propose a numerical scheme that allows for real‐time modelling of tangential vector fields.We propose a framework for the spectral processing of tangential vector fields on surfaces. The basis is a Fourier‐type representation of tangential vector fields that associates frequencies with tangential vector fields. To implement the representation for piecewise constant tangential vector fields on triangle meshes, we introduce a discrete Hodge–Laplace operator that fits conceptually to the prominent discretization of the Laplace–Beltrami operator. Based on the Fourier representation, we introduce schemes for spectral analysis, filtering and compression of tangential vector fields.
  • Item
    Time‐Continuous Quasi‐Monte Carlo Ray Tracing
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Gribel, C.J.; Akenine‐Möller, T.; Chen, Min and Zhang, Hao (Richard)
    Domain‐continuous visibility determination algorithms have proved to be very efficient at reducing noise otherwise prevalent in stochastic sampling. Even though they come with an increased overhead in terms of geometrical tests and visibility information management, their analytical nature provides such a rich integral that the pay‐off is often worth it. This paper presents a time‐continuous, primary visibility algorithm for motion blur aimed at ray tracing. Two novel intersection tests are derived and implemented. The first is for ray versus moving triangle and the second for ray versus moving AABB intersection. A novel take on shading is presented as well, where the time continuum of visible geometry is adaptively point‐sampled. Static geometry is handled using supplemental stochastic rays in order to reduce spatial aliasing. Finally, a prototype ray tracer with a full time‐continuous traversal kernel is presented in detail. The results are based on a variety of test scenarios and show that even though our time‐continuous algorithm has limitations, it outperforms multi‐jittered quasi‐Monte Carlo ray tracing in terms of image quality at equal rendering time, within wide sampling rate ranges. Domain‐continuous visibility determination algorithms have proved to be very efficient at reducing noise otherwise prevalent in stochastic sampling. Even though they come with an increased overhead in terms of geometrical tests and visibility information management, their analytical nature provides such a rich integral that the pay‐off is often worth it. This paper presents a time‐continuous, primary visibility algorithm for motion blur aimed at ray tracing.
  • Item
    Stress‐Constrained Thickness Optimization for Shell Object Fabrication
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Zhao, Haiming; Xu, Weiwei; Zhou, Kun; Yang, Yin; Jin, Xiaogang; Wu, Hongzhi; Chen, Min and Zhang, Hao (Richard)
    We present an approach to fabricate shell objects with thickness parameters, which are computed to maintain the user‐specified structural stability. Given a boundary surface and user‐specified external forces, we optimize the thickness parameters according to stress constraints to extrude the surface. Our approach mainly consists of two technical components: First, we develop a patch‐based shell simulation technique to efficiently support the static simulation of extruded shell objects using finite element methods. Second, we analytically compute the derivative of stress required in the sensitivity analysis technique to turn the optimization into a sequential linear programming problem. Experimental results demonstrate that our approach can optimize the thickness parameters for arbitrary surfaces in a few minutes and well predict the physical properties, such as the deformation and stress of the fabricated object.We present an approach to fabricate shell objects with thickness parameters, which are computed to maintain the user‐specified structural stability. Given a boundary surface and user‐specified external forces, we optimize the thickness parameters according to stress constraints to extrude the surface. Our approach mainly consists of two technical components: First, we develop a patch‐based shell simulation technique to efficiently support the static simulation of extruded shell objects using finite element methods. Second, we analytically compute the derivative of stress required in the sensitivity analysis technique to turn the optimization into a sequential linear programming problem.
  • Item
    Dynamically Enriched MPM for Invertible Elasticity
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Zhu, Fei; Zhao, Jing; Li, Sheng; Tang, Yong; Wang, Guoping; Chen, Min and Zhang, Hao (Richard)
    We extend the material point method (MPM) for robust simulation of extremely large elastic deformation. This facilitates the application of MPM towards a unified solver since its versatility has been demonstrated lately with simulation of varied materials. Extending MPM for invertible elasticity requires accounting for several of its inherent limitations. MPM as a meshless method exhibits numerical fracture in large tensile deformations. We eliminate it by augmenting particles with connected material domains. Besides, constant redefinition of the interpolating functions between particles and grid introduces accumulated error which behaves like artificial plasticity. We address this problem by utilizing the Lagrangian particle domains as enriched degrees of freedom for simulation. The enrichment is applied dynamically during simulation via an error metric based on local deformation of particles. Lastly, we novelly reformulate the computation in reference configuration and investigate inversion handling techniques to ensure the robustness of our method in regime of degenerated configurations. The power and robustness of our method are demonstrated with various simulations that involve extreme deformations. We extend the material point method (MPM) for robust simulation of extremely large elastic deformation. This facilitates the application ofMPMtowards a unified solver since its versatility has been demonstrated lately with simulation of variedmaterials. Extending MPM for invertible elasticity requires accounting for several of its inherent limitations. MPM as a meshless method exhibits numerical fracture in large tensile deformations. We eliminate it by augmenting particles with connected material domains. Besides, constant redefinition of the interpolating functions between particles and grid introduces accumulated error which behaves like artificial plasticity. We address this problem by utilizing the Lagrangian particle domains as enriched degrees of freedom for simulation. We also novelly reformulate the computation in reference configuration and investigate inversion handling techniques to ensure the robustness of our method in regime of degenerated configurations
  • Item
    Visual Quantification of the Circle of Willis: An Automated Identification and Standardized Representation
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Miao, H.; Mistelbauer, G.; Našel, C.; Gröller, M. E.; Chen, Min and Zhang, Hao (Richard)
    This paper presents a method for the visual quantification of cerebral arteries, known as the Circle of Willis (CoW). It is an arterial structure with the responsibility of supplying the brain with blood, however, dysfunctions can lead to strokes. The diagnosis of such a time‐critical/urgent event depends on the expertise of radiologists and the applied software tools. They use basic display methods of the volumetric data without any support of advanced image processing and visualization techniques. The goal of this paper is to present an automated method for the standardized description of cerebral arteries in stroke patients in order to provide an overview of the CoW's configuration. This novel representation provides visual indications of problematic areas as well as straightforward comparisons between multiple patients. Additionally, we offer a pipeline for extracting the CoW from Time‐of‐Flight Magnetic Resonance Angiography (TOF‐MRA) data sets together with an enumeration technique for labelling the arterial segments by detecting the main supplying arteries of the CoW. We evaluated the feasibility of our visual quantification approach in a study of 63 TOF‐MRA data sets and compared our findings to those of three radiologists. The obtained results demonstrate that our proposed techniques are effective in detecting the arteries and visually capturing the overall configuration of the CoW.This paper presents a method for the visual quantification of cerebral arteries, known as the Circle of Willis (CoW). It is an arterial structure with the responsibility of supplying the brain with blood, however, dysfunctions can lead to strokes. The diagnosis of such a time‐critical/urgent event depends on the expertise of radiologists and the applied software tools. They use basic display methods of the volumetric data without any support of advanced image processing and visualization techniques. The goal of this paper is to present an automated method for the standardized description of cerebral arteries in stroke patients in order to provide an overview of the CoW's configuration. This novel representation provides visual indications of problematic areas as well as straightforward comparisons between multiple patients.
  • Item
    4D Reconstruction of Blooming Flowers
    (© 2017 The Eurographics Association and John Wiley & Sons Ltd., 2017) Zheng, Qian; Fan, Xiaochen; Gong, Minglun; Sharf, Andrei; Deussen, Oliver; Huang, Hui; Chen, Min and Zhang, Hao (Richard)
    Flower blooming is a beautiful phenomenon in nature as flowers open in an intricate and complex manner whereas petals bend, stretch and twist under various deformations. Flower petals are typically thin structures arranged in tight configurations with heavy self‐occlusions. Thus, capturing and reconstructing spatially and temporally coherent sequences of blooming flowers is highly challenging. Early in the process only exterior petals are visible and thus interior parts will be completely missing in the captured data. Utilizing commercially available 3D scanners, we capture the visible parts of blooming flowers into a sequence of 3D point clouds. We reconstruct the flower geometry and deformation over time using a template‐based dynamic tracking algorithm. To track and model interior petals hidden in early stages of the blooming process, we employ an adaptively constrained optimization. Flower characteristics are exploited to track petals both forward and backward in time. Our methods allow us to faithfully reconstruct the flower blooming process of different species. In addition, we provide comparisons with state‐of‐the‐art physical simulation‐based approaches and evaluate our approach by using photos of captured real flowers.Flower blooming is a beautiful phenomenon in nature as flowers open in an intricate and complex manner whereas petals bend, stretch and twist under various deformations. Flower petals are typically thin structures arranged in tight configurations with heavy self‐occlusions. Thus, capturing and reconstructing spatially and temporally coherent sequences of blooming flowers is highly challenging. Early in the process only exterior petals are visible and thus interior parts will be completely missing in the captured data. Utilizing commercially available 3D scanners, we capture the visible parts of blooming flowers into a sequence of 3D point clouds. We reconstruct the flower geometry and deformation over time using a template‐based dynamic tracking algorithm. To track and model interior petals hidden in early stages of the blooming process, we employ an adaptively constrained optimization. Flower characteristics are exploited to track petals both forward and backward in time. Our methods allow us to faithfully reconstruct the flower blooming process of different species.