Back to Search
Start Over
Optimized subspaces for deformation-based modeling and shape interpolation
- Source :
- Computers & Graphics. 58:128-138
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 2016.
-
Abstract
- We propose a novel construction of subspaces for real-time deformation-based modeling and shape interpolation. The scheme constructs a subspace that optimally approximates the manifold of deformations relevant for a specific modeling or interpolation problem. The idea is to automatically sample the deformation manifold and construct the subspace that best-approximates these snapshots. This is realized by writing the shape modeling and interpolation problems as parametrized optimization problems with few parameters. The snapshots are generated by sampling the parameter domain and computing the corresponding minimizers. Finally, the optimized subspaces are constructed using a mass-dependent principle component analysis. The optimality provided by this scheme contrasts it from alternative approaches, which aim at constructing spaces containing low-frequency deformations. The benefit of this construction is that compared to alternative approaches a similar approximation quality is achieved with subspaces of significantly smaller dimension. This is crucial because the run-times and memory requirements of the real-time shape modeling and interpolation schemes mainly depend on the dimensions of the subspaces. Graphical abstractDisplay Omitted HighlightsMethod to construct deformation subspaces for shape modeling and interpolation.Based on automatic generation of a set of training deformations.Description of our sampling strategies for the two particular methods.
- Subjects :
- Optimization problem
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
General Engineering
020207 software engineering
02 engineering and technology
Topology
Computer Graphics and Computer-Aided Design
Linear subspace
Domain (mathematical analysis)
Manifold
Human-Computer Interaction
Nearest-neighbor interpolation
Dimension (vector space)
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Algorithm
Subspace topology
ComputingMethodologies_COMPUTERGRAPHICS
Mathematics
Interpolation
Subjects
Details
- ISSN :
- 00978493
- Volume :
- 58
- Database :
- OpenAIRE
- Journal :
- Computers & Graphics
- Accession number :
- edsair.doi...........93b9a22112f472e5851f481951c2eb1f
- Full Text :
- https://doi.org/10.1016/j.cag.2016.05.016