On stress resultant geometrically exact shell model. Part I: formulation and optimal parametrization
Computer Methods in Applied Mechanics and Engineering
Piecewise smooth surface reconstruction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A multigrid preconditioner for the semiconductor equations
SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
Subdivision surfaces in character animation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
A novel FEM-based dynamic framework for subdivision surfaces
Proceedings of the fifth ACM symposium on Solid modeling and applications
A Supernodal Approach to Sparse Partial Pivoting
SIAM Journal on Matrix Analysis and Applications
Multigrid
Proceedings of the sixth ACM symposium on Solid modeling and applications
Dynamic Catmull-Clark Subdivision Surfaces
IEEE Transactions on Visualization and Computer Graphics
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Stationary subdivision and multiresolution surface representations
Stationary subdivision and multiresolution surface representations
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
A discrete model of thin shells
ACM SIGGRAPH 2006 Courses
A discrete model of thin shells
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
A consistent bending model for cloth simulation with corotational subdivision finite elements
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Subdivision surfaces for procedural design of imprint rolls
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Integration of CAD and boundary element analysis through subdivision methods
Computers and Industrial Engineering
Harmonic shells: a practical nonlinear sound model for near-rigid thin shells
ACM SIGGRAPH Asia 2009 papers
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
A parallel multigrid Poisson solver for fluids simulation on large grids
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
| Hi-index | 0.01 |
This paper presents a multilevel algorithm to accelerate the numerical solution of thin shell finite element problems de-scribed by subdivision surfaces. Subdivision surfaces have become a widely used geometric representation for general curved three dimensional boundary models and thin shells as they provide a compact and robust framework for mod-eling 3D geometry. More recently, the shape functions used in the subdivision surfaces framework have been proposed as candidates for use as finite element basis functions in the analysis and simulation of the mechanical deformation of thin shell structures. When coupled with standard solvers, however, such simulations do not scale well. Run time costs associated with high-resolution simulations (105 degrees of freedom or more) become prohibitive. The main contribution of the paper is to show that the subdivision framework can be used for accelerating such sim-ulations. Specifically the subdivision matrix is used as the intergrid information transfer operator in a multilevel pre-conditioner. The method described in the paper allows the practical simulation or a broad range of problems. Included examples show that the run time of the algorithm presented scales nearly linearly in time with problem size.