Abstract:InitializationIteration 20 Iteration 40Figure 1: A locally injective, energy minimizing parameterization of a mesh with over 25 million triangles computed with our algorithm in 80 minutes. The algorithm starts from a highly distorted locally injective initialization and in only 40 iterations, each requiring to solve a sparse linear system, it converges to a highly isometric map that is guaranteed to be free of inverted elements.
AbstractWe present a scalable approach for the optimization of flippreventing ener… Show more
“…This paper contributes several new ideas to parameterization and related optimization problems in geometry. We stress that our method matches or exceeds the performance of existing methods [KGL16, RPPSH17] while enjoying additional theoretical understanding and a remarkably simple matrix construction. Specific contributions include the following:…”
Section: Introductionmentioning
confidence: 59%
“…In this paper, we take inspiration from recent preconditioners that accelerate first‐order (gradient‐based) optimization for mesh parameterization [SS15, KGL16, RPPSH17]. We formulate a new preconditioner specifically designed for parameterization problems, using the language of vector field design.…”
Section: Introductionmentioning
confidence: 99%
“…A positive (semi‐)definite, rotation‐invariant preconditioner for gradient fields that penalizes non‐isometric deformations and is suited to minimization problems involving distortion energiesSimple, easy‐to‐code, closed‐form expressions for our preconditioner both in the planar and volumetric cases in terms of basic mesh elements, which can be assembled in parallel without matrix multiplication [SBCBG11a] or per‐element eigenvector/SVD computation [RPPSH17]Interpretation of our preconditioner as the gradient with respect to a natural AKVF‐based metric on the “space of parameterizations” of a mesh with fixed topologyApplication of our method to mesh parameterization problems, with improved performance over state‐of‐the‐artApplication to volumetric problems over tetrahedral meshes…”
This paper presents a new preconditioning technique for large‐scale geometric optimization problems, inspired by applications in mesh parameterization. Our positive (semi‐)definite preconditioner acts on the gradients of optimization problems whose variables are positions of the vertices of a triangle mesh in ℝ2 or of a tetrahedral mesh in ℝ3, converting localized distortion gradients into the velocity of a globally near‐rigid motion via a linear solve. We pose our preconditioning tool in terms of the Killing energy of a deformation field and provide new efficient formulas for constructing Killing operators on triangle and tetrahedral meshes. We demonstrate that our method is competitive with state‐of‐the‐art algorithms for locally injective parameterization using a variety of optimization objectives and show applications to two‐ and three‐dimensional mesh deformation.
“…This paper contributes several new ideas to parameterization and related optimization problems in geometry. We stress that our method matches or exceeds the performance of existing methods [KGL16, RPPSH17] while enjoying additional theoretical understanding and a remarkably simple matrix construction. Specific contributions include the following:…”
Section: Introductionmentioning
confidence: 59%
“…In this paper, we take inspiration from recent preconditioners that accelerate first‐order (gradient‐based) optimization for mesh parameterization [SS15, KGL16, RPPSH17]. We formulate a new preconditioner specifically designed for parameterization problems, using the language of vector field design.…”
Section: Introductionmentioning
confidence: 99%
“…A positive (semi‐)definite, rotation‐invariant preconditioner for gradient fields that penalizes non‐isometric deformations and is suited to minimization problems involving distortion energiesSimple, easy‐to‐code, closed‐form expressions for our preconditioner both in the planar and volumetric cases in terms of basic mesh elements, which can be assembled in parallel without matrix multiplication [SBCBG11a] or per‐element eigenvector/SVD computation [RPPSH17]Interpretation of our preconditioner as the gradient with respect to a natural AKVF‐based metric on the “space of parameterizations” of a mesh with fixed topologyApplication of our method to mesh parameterization problems, with improved performance over state‐of‐the‐artApplication to volumetric problems over tetrahedral meshes…”
This paper presents a new preconditioning technique for large‐scale geometric optimization problems, inspired by applications in mesh parameterization. Our positive (semi‐)definite preconditioner acts on the gradients of optimization problems whose variables are positions of the vertices of a triangle mesh in ℝ2 or of a tetrahedral mesh in ℝ3, converting localized distortion gradients into the velocity of a globally near‐rigid motion via a linear solve. We pose our preconditioning tool in terms of the Killing energy of a deformation field and provide new efficient formulas for constructing Killing operators on triangle and tetrahedral meshes. We demonstrate that our method is competitive with state‐of‐the‐art algorithms for locally injective parameterization using a variety of optimization objectives and show applications to two‐ and three‐dimensional mesh deformation.
“…This means that the preconditioner will fail to give good results if the stability term of the functional becomes dominant.On the other hand, the numerical experience in these situations is that the mesh is already nearly deteriorated if the stability term becomes dominant, which usually only happens if, for example, the boundary deformation is about to produce self‐intersections at the boundary. This indicates problems in whatever is governing the boundary deformation; thus, the arising ill‐conditioning of the mesh optimisation problem is usually the least of all worries. The quadratic proxy distortion measures in the work of Rabinovich et al are quite similar to a preconditioner.…”
Section: Methodsmentioning
confidence: 99%
“…For velocity‐based methods, successful approaches for generating orientation preserving mesh deformations have been for the purpose of using an attraction/repulsion model for vertices, for geometric conservation law‐based, or for directly specifying the determinant of the deformation gradient, but without being able to control the cell shapes . Examples for location‐based methods are using the (parabolic) Monge‐Ampère equation or the biharmonic equation or modelling the mesh as a hyperelastic material; see also the work of Rabinovich et al for surface mesh parametrisation using similar deformation energies and that of Persson and Peraire for a hyperelasticity‐based approach to higher‐order mesh generation. An in‐depth literature review can be found in the work of Budd et al Generally speaking, most mesh optimisation methods do not enforce the orientation preserving property directly (see the work of Shontz and Vavasis for a combination of a linear method and a postprocessing step) or even identify it as the major culprit, as they are more concerned with optimising the cell size distribution in a very regular domain.…”
Summary
A robust mesh optimisation method is presented that directly enforces the resulting deformation to be orientation preserving. Motivated by aspects from mathematical elasticity, the energy functional of the mesh deformation can be related to a stored‐energy functional of a hyperelastic material. Formulating the functional in the principal invariants of the deformation gradient allows fine‐grained control over the resulting deformation. Solution techniques for the arising nonconvex and highly nonlinear system are presented. As existing preconditioners are not sufficient, a partial differential equation–based preconditioner is developed.
Incorporating authentic tactile interactions into virtual environments presents a notable challenge for the emerging development of soft robotic metamaterials. In this study, a vision‐based approach is introduced to learning proprioceptive interactions by simultaneously reconstructing the shape and touch of a soft robotic metamaterial (SRM) during physical engagements. The SRM design is optimized to the size of a finger with enhanced adaptability in 3D interactions while incorporating a see‐through viewing field inside, which can be visually captured by a miniature camera underneath to provide a rich set of image features for touch digitization. Employing constrained geometric optimization, the proprioceptive process with aggregated multi‐handles is modeled. This approach facilitates real‐time, precise, and realistic estimations of the finger's mesh deformation within a virtual environment. Herein, a data‐driven learning model is also proposed to estimate touch positions, achieving reliable results with impressive R2 scores of 0.9681, 0.9415, and 0.9541 along the x, y, and z axes. Furthermore, the robust performance of the proposed methods in touch‐based human–cybernetic interfaces and human–robot collaborative grasping is demonstrated. In this study, the door is opened to future applications in touch‐based digital twin interactions through vision‐based soft proprioception.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.