Hexahedral Mesh Repair via Sum-of-Squares Relaxation

Simple item page
dc.contributor.authorMarschner, Zoëen_US
dc.contributor.authorPalmer, Daviden_US
dc.contributor.authorZhang, Paulen_US
dc.contributor.authorSolomon, Justinen_US
dc.contributor.editorJacobson, Alec and Huang, Qixingen_US
dc.date.accessioned2020-07-05T13:26:11Z
dc.date.available2020-07-05T13:26:11Z
dc.date.issued2020
dc.description.abstractThe validity of trilinear hexahedral (hex) mesh elements is a prerequisite for many applications of hex meshes, such as finite element analysis. A commonly used check for hex mesh validity evaluates mesh quality on the corners of the parameter domain of each hex, an insufficient condition that neglects invalidity elsewhere in the element, but is straightforward to compute. Hex mesh quality optimizations using this validity criterion suffer by being unable to detect invalidities in a hex mesh reliably, let alone fix them. We rectify these challenges by leveraging sum-of-squares relaxations to pinpoint invalidities in a hex mesh efficiently and robustly. Furthermore, we design a hex mesh repair algorithm that can certify validity of the entire hex mesh. We demonstrate our hex mesh repair algorithm on a dataset of meshes that include hexes with both corner and face-interior invalidities and demonstrate that where naïve algorithms would fail to even detect invalidities, we are able to repair them. Our novel methodology also introduces the general machinery of sum-of-squares relaxation to geometry processing, where it has the potential to solve related problems.en_US
dc.description.number5
dc.description.sectionheadersMeshing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume39
dc.identifier.doi10.1111/cgf.14074
dc.identifier.issn1467-8659
dc.identifier.pages133-147
dc.identifier.urihttps://doi.org/10.1111/cgf.14074
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14074
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleHexahedral Mesh Repair via Sum-of-Squares Relaxationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v39i5pp133-147.pdf
Size:
24.35 MB
Format:
Adobe Portable Document Format
Download
Collections
39-Issue 5