d181959579993ca2.tex
1: \begin{abstract}
2: Many tasks in geometry processing are modeled as \newhl{variational problems}
3: solved numerically using the finite element method.
4: %
5: For solid shapes, this requires a volumetric discretization, such as a boundary
6: conforming tetrahedral mesh.
7: %
8: Unfortunately, tetrahedral meshing remains an open challenge and existing
9: methods either struggle to conform to complex boundary surfaces or require
10: manual intervention to prevent failure.
11: %
12: Rather than create a single volumetric mesh for the entire shape, we advocate
13: for solid geometry processing on \emph{deconstructed domains}, where a large
14: and complex shape is composed of overlapping solid subdomains.
15: %
16: As each smaller and simpler part is now easier to tetrahedralize, the question
17: becomes how to account for overlaps during problem modeling and how to couple
18: solutions on each subdomain together \emph{algebraically}.
19: %
20: We explore how and why previous coupling methods fail, and propose a method that
21: couples solid domains only along their boundary surfaces. 
22: %
23: We demonstrate the superiority of this method through empirical convergence
24: tests and qualitative applications to solid geometry processing on a variety
25: of popular second-order and fourth-order partial differential equations.
26: \end{abstract}
27: