{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/144740"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/144740","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Adaptive Frame Fields for Polycube Generation and Quad Simplification","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_html":"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_has_math":false,"creators":["Cheng, Katherine Yi-Lin"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Solomon, Justin M."],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-05","date_published":"2022-05","updated_at":"2026-07-22T22:20:57Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/144740","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Solomon, Justin M."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Cheng, Katherine Yi-Lin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-08-29T16:08:30Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-08-29T16:08:30Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-05"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master","Master of Engineering in Electrical Engineering and Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/144740"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Adaptive Frame Fields for Polycube Generation and Quad Simplification"]}]}],"canonical_facts":{"dc:contributor.advisor":["Solomon, Justin M."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Cheng, Katherine Yi-Lin"],"dc:date.accessioned":["2022-08-29T16:08:30Z"],"dc:date.available":["2022-08-29T16:08:30Z"],"dc:date.issued":["2022-05"],"dc:description.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."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/144740"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Adaptive Frame Fields for Polycube Generation and Quad Simplification"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Engineering in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:20:57Z"}