arrow
Return

Symmetric Moving Frames

delete2019-07-12
delete27
delete
OA
AI
É
Étienne Corman *
K
Keenan Crane
DOI:10.1145/3306346.3323029delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A basic challenge in field-guided hexahedral meshing is to find a spatially-varying frame that is adapted to the domain geometry and is continuous up to symmetries of the cube. We introduce a fundamentally new representation of such 3D cross fields based on Cartan's method of moving frames. Our key observation is that cross fields and ordinary frame fields are locally characterized by identical conditions on their Darboux derivative. Hence, by using derivatives as the principal representation (and only later recovering the field itself), one avoids the need to explicitly account for symmetry during optimization. At the discrete level, derivatives are encoded by skew-symmetric matrices associated with the edges of a tetrahedral mesh; these matrices encode arbitrarily large rotations along each edge, and can robustly capture singular behavior even on coarse meshes. We apply this representation to compute 3D cross fields that are as smooth as possible everywhere but on a prescribed network of singular curves-since these fields are adapted to curve tangents, they can be directly used as input for field-guided mesh generation algorithms. Optimization amounts to an easy nonlinear least squares problem that behaves like a convex program in the sense that it always appears to produce the same result, independent of initialization. We study the numerical behavior of this procedure, and perform some preliminary experiments with mesh generation.
Keywords:
cross fields
discrete differential geometry
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

C
Carnegie Mellon University
Scholars:
1.4W
Papers: 1.4W
Citations: 2.7W
Cited Papers

Cited Papers

errShare
errSave
Singularity-Constrained Octahedral Fields for Hexahedral Meshing
err2018-07-30
err111
errOAAI
errLiu, Heng; Zhang, Paul; Chien, Edward; Solomon, Justin; Bommes, David
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
The 2020 Expert Survey on Formal Methods
err2020-08-29
err0
errOAAI
errHubert Garavel; Maurice H. ter Beek; Jaco van de Pol
errShare
errSave
Opt: A Domain Specific Language for Non-Linear Least Squares Optimization in Graphics and Imaging
err2017-10-11
err35
PREAI
errDevito, Zachary; Mara, Michael; Zollhofer, Michael; Bernstein, Gilbert; Ragan-Kelley, Jonathan; Theobalt, Christian; Hanrahan, Pat; Fisher, Matthew; Niessner, Matthias
errShare
errSave
Practical 3D Frame Field Generation
err2016-12-05
err34
errOAAI
errRay, Nicolas; Sokolov, Dmitry; Levy, Bruno
errShare
errSave
Flow Aligned Surfacing of Curve Networks
err2015-07-27
err47
PREAI
errPan, Hao; Liu, Yang; Sheffer, Alla; Vining, Nicholas; Li, Chang-Jian; Wang, Wenping
errShare
errSave
researcher View more