Gerrit Sobottka’s research while affiliated with Stanford University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (16)


A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes
  • Article

October 2015

·

48 Reads

·

31 Citations

Computers & Graphics

Dominik L. Michels

·

J. Paul T. Mueller

·

Gerrit A. Sobottka

We devise a physically based approach to the accurate simulation of stiff fibers like human hair, wool, or yarn. For that we describe fibers as three-dimensional coupled oscillator networks. The application of special analytical mapping expressions allows us to mimic the existence of Youngs and shear modulus in the oscillator network so that real material parameters can be used. For the efficient numerical treatment of the stiff equations of motion of the system a Damped Exponential Time Integrator (DETI) is introduced. This type of integrator is able to take large time steps during the solution process of the stiff system while sustaining stability. It also handles Rayleigh damping analytically by employing the closed-form solution of the fully damped harmonic oscillator. We validate the fiber model against the outcome obtained by solving the special Cosserat theory of rods. Moreover, we demonstrate the efficiency of our approach on some complex fiber assemblies like human hair and fiber meshes. Compared to established methods we reach a significant speed up and at the same time achieve highly accurate results.


On the Partial Analytical Solution of the Kirchhoff Equation
  • Article
  • Full-text available

September 2015

·

346 Reads

·

4 Citations

Lecture Notes in Computer Science

Dominik L Michels

·

Dmitry A Lyakhov

·

·

[...]

·

We derive a combined analytical and numerical scheme to solve the (1+1)-dimensional differential Kirchhoff system. Here the object is to obtain an accurate as well as an efficient solution process. Purely numerical algorithms typically have the disadvantage that the quality of solutions decreases enormously with increasing temporal step sizes, which results from the numerical stiffness of the underlying partial differential equations. To prevent that, we apply a differential Thomas decomposition and a Lie symmetry analysis to derive explicit analytical solutions to specific parts of the Kirchhoff system. These solutions are general and depend on arbitrary functions, which we set up according to the numerical solution of the remaining parts. In contrast to a purely numerical handling, this reduces the numerical solution space and prevents the system from becoming unstable. The differential Kirchhoff equation describes the dynamic equilibrium of one-dimensional continua, i.e. slender structures like fibers. We evaluate the advantage of our method by simulating a cilia carpet.

Download

Figure 1: The vector set {d k } forms a right-handed orthonormal basis at each point of the centerline. The directors d 1 and d 2 span the local material crosssection, whereas d 3 is perpendicular to the material cross-section. Note that in the presence of shear deformations d 3 is not tangent to the centerline of the fiber. 
Lie Symmetry Analysis for Cosserat Rods

November 2014

·

245 Reads

·

5 Citations

Lecture Notes in Computer Science

We consider a subsystem of the special cosserat theory of Rods and construct an explicit form of its solution that depends on three arbitrary functions in (s,t) and three arbitrary function in t. Assuming analyticity of the arbitrary functions in a domain under consideration, we prove that the obtained solution is analytic and general. The Special Cosserat Theory of Rods describes the dynamic equilibrium of 1-dimensional continua, i.e. slender structures like fibers, by means of a system of partial differential equations.


Exponential Integrators for Stiff Elastodynamic Problems

February 2014

·

142 Reads

·

47 Citations

ACM Transactions on Graphics

We investigate the application of exponential integrators to stiff elastodynamic problems governed by second-order differential equations. Classical explicit numerical integration schemes have the shortcoming that the stepsizes are limited by the highest frequency that occurs within the solution spectrum of the governing equations, while implicit methods suffer from an inevitable and mostly uncontrollable artificial viscosity that often leads to a nonphysical behavior. In order to overcome these specific detriments, we devise an appropriate class of exponential integrators that solve the stiff part of the governing equations of motion by employing a closed-form solution. As a consequence, we are able to handle up to three orders of magnitude larger time-steps as with conventional implicit integrators and at the same time achieve a tremendous increase in the overall long-term stability due to a strict energy conservation. The advantageous behavior of our approach is demonstrated on a broad spectrum of complex deformable models like fibers, textiles, and solids, including collision response, friction, and damping.


A Gabor Filter-Based Approach to Leaf Vein Extraction and Cultivar Classification

June 2013

·

38 Reads

·

1 Citation

Lecture Notes in Computer Science

We devise a new algorithm for the extraction of vine leaf veins. Our method performs a directional edge tracing on the responses of appropriate adaptive Gabor filters in order to extract the network of the main veins. The respective curvature vectors are used for the classification of different cultivars using support vector machines. We evaluate the advantageous behavior and the robustness of our approach on a test set consisting of 150 light transmitted images of different vine leaves.


A mobile application for robust feature extraction and cultivar classification of leaves

January 2013

·

8 Reads

Journal of Mobile Multimedia

We illustrate the development of an application for cultivar classification of leaf images based on the extraction of the network of its main veins that runs on mobile devices like smart phones or tablets. Such mobile devices can be docked to farming robots in order to support the farming process. Our application uses an efficient Gabor filter-based tracing algorithm which is able to perform a robust network extraction. The results are used as input data for the classification with a support vector machine. In order to demonstrate the advantageous behavior and the robustness of this method, we perform an evaluation on a test set consisting of 150 light transmitted images of different vine leaves.


A Symbolic-Numeric Approach to Tube Modeling in CAD Systems

September 2006

·

28 Reads

·

3 Citations

Lecture Notes in Computer Science

In this note we present a symbolic-numeric method to the problem of tube modeling in CAD systems. Our approach is based on the Kirchhoff kinetic analogy which allows us to find analytic solutions to the static Kirchhoff equa- tions for rods under given boundary conditions. Keywords: Kirchhoff rod; boundary value problems; automatic differentiation


Figure 1: Potential field of a hair strand computed from discrete point charges on a 128 × 128 × 128 grid (cf. results section).
Figure 3: Left: Sequence of deforming rods due to a terminal follower load with increasing magnitude. The direction of the terminal force remains always perpendicular to the center line of the rod. Center: Young's modulus, torsional modulus, weight and diameter of human fibers depend on the humidity (isotherms). Right: Computation times (in sec) taken with the fast multipole method for varying numbers of terms in the multipole expansion (on a Pentium IV 2.4 GHZ). The dotted line shows the corresponding mean direction deviation from the correct solution averaged over all particles.
Figure 4: The pictures show the results of our approach to electrostatics computation on human hair. 1) Curly fiber assembly consisting of 300 individual fibers (length 30 cm, 100 segments per fiber). 2) After applying a charge (T = 25 • C, RH=65%). 3) Increasing humidity to 100%. Note that due to the weight increase and the decrease of the stiffness parameters the fibers tend to loose their shape, an effect than can be observed in real hair. 4) Same charge but without the effect of gravity (T = 25 • C, RH=65%). 5) Half scalp model consisting of 65,000 fibers of equal length before and after applying a charge to both the scalp surface and the hair fibers (100 segments per fiber).
Computing Static Electricity on Human Hair

June 2006

·

2,481 Reads

·

3 Citations

We present a framework to study electrical charge phenomena on human hair. We propose a fiber based hair model which bases on the special theory of Cosserat Rods to overcome the well known difficulties one has to deal with when simple particle systems are used. We show how such models can efficiently be employed in conjunction with the fast multipole method to account for Coulomb far-field interactions. Furthermore, we extend our model such that we can account for environmental conditions.


Fig. 1. The input for our model is given by the scalp and the hair volume surface. The extraction of the surfaces from sculpture scans are beyond the scope of this paper and left as a black box process. 
Fig. 2. The reference hair volume surfaces used to demonstrate the capabilities of our approach. Left pair: spheroidal volume and the reconstructed hairstyle. Right pair: straight volume and the reconstructed hairstyle.
Fig. 4. Same hairstyle with varying contribution of the CDM. Increasing the contribution of the density controlling term results in a stringier look.
Fig. 5. Histogram of the density distribution. Left: Number of segments (1-50) per cell (abscissa) and the number of cells (ordinate) obtained with the CDM. Right: The same, but without any density model.
Fig. 6. The picture shows the hair density distribution inside the hair volume (center sagittal plane) obtained with the continuous density model (CDM). Note that the hair density is a) homogeneous and b) zero inside the head. 
Hairstyle Construction from Raw Surface Data

January 2006

·

441 Reads

·

6 Citations

We present a novel approach to the problem of hairstyle construction from raw surface data such as the ones obtained from surface scans. Our approach is based on a shape matching algorithm that fits individual hair fibers into a given volume according to a set of boundary conditions and additional hair density information. Our method employs a mechanical rod model based on the special theory of Cosserat rods. Such models can efficiently be used to simulate the deformation of individual fibers in subsequent manipulation steps


Figure 2: Wrapped (left) and layered (right) hierarchy of a given chain.  
Figure 4: Times for maintenance / update [sec] (left), times to detect all collision [sec] (center) and times to detect first collision only [msec] (right) for different models obtained with different hierarchy types.  
Figure 6: Results of the increasing DOP tests for varying k for model Tress A.  
Figure 7: The results of the increasing DOP tests with the DOP hierarchy for varying k show, that the minimum strongly depends on the geometry of the model. In most cases it is not possible to clearly identify the minimum. Model Tress C corresponds to model Tress B with doubled number of filaments.  
Efficient Bounding Volume Hierarchies for Hair Simulation

November 2005

·

201 Reads

·

9 Citations

We study the practicability and performance of different classes of bounding volume hierarchies for self collision detection in complex human hair styles with authentic geometrical properties. In particular, we focus on topology based hierarchies which allow for fast update schemes as well as conventional spatially adapted hierarchies. In this context, we introduce a parameterized k-DOP approach based on Grassmanian spaces which allows for a systematic generation of normal sets for arbitrary k. This enables us to empirically determine optimal values of k for collision detection based on DOP hierarchies.


Citations (12)


... Some approaches, such as the use of lattice deformers with additional springs [19], enhance system stability, while others focus on efficient solvers and improved hair-body interactions [9]. More physically accurate and complex models, such as the super-helix scheme [3], DER [2], and exponential time integrators [15,16], provide greater realism but at the cost of significantly higher computational demands. Recently, Daviet et al. [5] made significant engineering advancements to accelerate the DER model by parallelizing strand computations, enabling the simulation of over 10, 000 guide strands in real-time. ...

Reference:

Augmented Mass-Spring model for Real-Time Dense Hair Simulation
A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes
  • Citing Article
  • October 2015

Computers & Graphics

... Because of its inherent stiffness caused by the different deformation modes of a Cosserat rod, a pure numerical treatment of the full Cosserat PDE system requires the application of specific solvers; see e.g. [15,17]. In order to reduce the computational overhead caused by the stiffness, we analyzed the Lie symmetries of the first kinematic vector equation ((9a) in [2], Ch. 8) and constructed its general and (locally) analytical solution in [16] which depends on three arbitrary functions in (s, t) and three arbitrary functions in t. ...

On the Partial Analytical Solution of the Kirchhoff Equation

Lecture Notes in Computer Science

... Related problems such as simulating the dynamics of cloth [Bridson et al. 2002;Wang et al. 2018], the folding and crumpling of sheets [Narain et al. 2013], or the behavior of fiber meshes [Michels et al. 2015] are active fields of research. As the numerical handling of the underlying differential equations can be quite challenging, a diverse portfolio of integration methods for elastodynamic systems has been devised [Chen et al. 2020;Michels et al. 2017Michels et al. , 2014. ...

Exponential Integrators for Stiff Elastodynamic Problems
  • Citing Article
  • February 2014

ACM Transactions on Graphics

... The body hairs of mice, also, can be divided into three sections: a quite thin tip, a thicker center section and a tapering basal part [7], thus resembling the shape we observed for micro vibrissae in rats, perhaps indicating that the shaping under use may depend more from absolute size than from specialized function. On the other side, even human scalp hairs tend to have a cylindrical outer contour [18]. Thus, the characteristic contour of whiskers still may be hypothetized to be a primary morphological condition for the fulfilment of mechano-sensitive functions. ...

Geometrische und physikalische Eigenschaften von Human-Haar

... In [11] a solution method for this particular type of boundary value problem based on the Kirchhoff kinetic analogy is proposed. In [14] a simple energy minimization scheme is proposed that is also capable of handling intermediate boundary conditions. In [12] Pai introduces a rather approximate solution scheme by decoupling the kinematic relations from the balance laws. ...

Computing Static Electricity on Human Hair

... Bounding- Volume Hierarchies (BVH) is the most fashionable approach used by researchers to perform collision checking. It represents the object into hierarchical manners where each node contains single Bounding-Volume (BV) that enclosed set of triangles (Larsson and AkenineMoller, 2008, Sobottka and Weber, 2005, Chang et al., 2008).Figure 1 illustrates the different between CCD and DCD algorithm. ...

Efficient Bounding Volume Hierarchies for Hair Simulation

... Interest in the theory of rods (Antman, 1995) has surged during the last few decades in several areas of research such as its applicability in biophysics (Manning et al., 1996;Swigon et al., 1998;Kosikov et al., 1999;Thompson et al., 2002;Bozec et al., 2007;Marko and Neukirch, 2012), modeling of nanorods and nanotubes (Kumar et al., 2016;Gupta and Kumar, 2017), surgical threads (Nuti et al., 2014), curly hairs (Sobottka et al., 2008;Audoly and Pomeau, 2010;Miller et al., 2014), cables, strings and ropes (Costello, 1997;Goriely and Tabor, 1997;Bergou et al., 2008;Lang et al., 2011) etc. to name a few. Incorporating electrostatic interaction within the theory of rods is an important task since charged rod-like structures such as a DNA, proteins, polyelectrolytes etc. are ubiquitous in nature and play fundamental role in the execution of essential processes in biological systems. ...

Stable integration of the dynamic cosserat equations with application to hair modeling

... Liu and Weber (2005) presented a symbol-numerical integration method for hair simulation that can be applied at different boundary conditions. A unified method was developed to match the parameters and integration constants required by the explicit solutions and given boundary conditions (Sobottka and Weber, 2006). ...

A Symbolic-Numeric Approach to Tube Modeling in CAD Systems

Lecture Notes in Computer Science