2026-09-19T23:30:38Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1447402022-08-30T04:00:48Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Solomon, Justin M.
Cheng, Katherine Yi-Lin
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2022-08-29T16:08:30Z
2022-08-29T16:08:30Z
2022-05
2022-05-27T16:18:17.849Z
https://hdl.handle.net/1721.1/144740
Hexahedral (hex) meshing is the problem of approximating a 3-dimensional volume with cube-like structures, and is used to discretize arbitrary volumes to solve PDEs. The structure of a hex mesh is largely guided by its singular graph. For a hex mesh to have good quality, the hexes must have relatively low distortion, and thus relatively simpler singular graphs, as singularities lead to distorted hexes. While frame field-based methods are not guaranteed to produce a hex mesh, they are excellent at simplifying singular graphs. In this thesis, we explore possible solutions to the hexahedral meshing problem based on frame fields.
We gain insight into singularities by adaptively increasing resolution of their frame fields. We show that singularities of octahedral frame fields tend to avoid areas of high resolution, but singularities of odeco frame fields do not. We then use this discovery to help build polycube frame fields by artificially imposing a distorted metric to force singularities towards the boundary. Our approach is able to produce polycube frame fields, but does not solve meshing of certain challenging structures, such as the ramp.
We then apply frame-based ideas towards the 2-dimensional analog of hex mesh simplification: quad mesh simplification. Existing quad mesh simplification methods are not able to output a mesh with a fully simplified singular graph. We combine the ability of frame field optimization to remove complex singularities with the ability of quad mesh simplification to maintain the existence of a quad mesh. More specifically, we use frame field-inspired gradients to produce a candidate ranking algorithm for quadrilateral mesh simplification. We find that we can greatly simplify quad meshes with complicated singularities.
M.Eng.
Massachusetts Institute of Technology
In Copyright - Educational Use Permitted
Copyright MIT
http://rightsstatements.org/page/InC-EDU/1.0/
Adaptive Frame Fields for Polycube Generation and Quad Simplification
Thesis
application/pdf
Master
Master of Engineering in Electrical Engineering and Computer Science
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="1c331562-c7f5-403d-b7fd-c4e5e258ecaa">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Title>Adaptive Frame Fields for Polycube Generation and Quad Simplification</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2022-05</PublicationDate>
<Authors>
<Author>
<DisplayName>Cheng, Katherine Yi-Lin</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://rightsstatements.org/page/InC-EDU/1.0/</License>
<Abstract>Hexahedral (hex) meshing is the problem of approximating a 3-dimensional volume with cube-like structures, and is used to discretize arbitrary volumes to solve PDEs. The structure of a hex mesh is largely guided by its singular graph. For a hex mesh to have good quality, the hexes must have relatively low distortion, and thus relatively simpler singular graphs, as singularities lead to distorted hexes. While frame field-based methods are not guaranteed to produce a hex mesh, they are excellent at simplifying singular graphs. In this thesis, we explore possible solutions to the hexahedral meshing problem based on frame fields.
We gain insight into singularities by adaptively increasing resolution of their frame fields. We show that singularities of octahedral frame fields tend to avoid areas of high resolution, but singularities of odeco frame fields do not. We then use this discovery to help build polycube frame fields by artificially imposing a distorted metric to force singularities towards the boundary. Our approach is able to produce polycube frame fields, but does not solve meshing of certain challenging structures, such as the ramp.
We then apply frame-based ideas towards the 2-dimensional analog of hex mesh simplification: quad mesh simplification. Existing quad mesh simplification methods are not able to output a mesh with a fully simplified singular graph. We combine the ability of frame field optimization to remove complex singularities with the ability of quad mesh simplification to maintain the existence of a quad mesh. More specifically, we use frame field-inspired gradients to produce a candidate ranking algorithm for quadrilateral mesh simplification. We find that we can greatly simplify quad meshes with complicated singularities.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>