{"id":{"repo_id":"byu","oai_identifier":"oai:scholarsarchive.byu.edu:etd-2346"},"canonical_url":"https://search.dev.ndltd.org/etd/byu/oai:scholarsarchive.byu.edu:etd-2346","repository":{"repo_id":"byu","name":"Brigham Young University","base_url":"https://scholarsarchive.byu.edu/do/oai/"},"display":{"title":"Automated Quadrilateral Coarsening by Ring Collapse","abstract":"In most finite element analysis, a uniform mesh is not the optimum way to model the problem. Mesh adaptation is the ability to modify a finite element model to include regions of the mesh with higher and lower node density. Mesh adaptation has received extensive study in both computational mechanics and computer graphics to increase the resolution or accuracy of the solution in specific areas. The algorithm developed in this thesis, the Automated Quadrilateral Coarsening by Ring Collapse (AQCRC) algorithm, provides a unique solution to allow conformal coarsening of both structured and unstructured quadrilateral finite element meshes. The algorithm is based on dual chord operations and dual chord removal. The AQCRC algorithm follows six steps: 1) input of a coarsening region and factor, 2) selection of coarsening rings, 3) improvement of mesh quality, 4) removal of coarsening rings, 5) mesh clean-up and 6) coarsening iterations. Examples are presented that show the application of the algorithm.","abstract_html":"In most finite element analysis, a uniform mesh is not the optimum way to model the problem. Mesh adaptation is the ability to modify a finite element model to include regions of the mesh with higher and lower node density. Mesh adaptation has received extensive study in both computational mechanics and computer graphics to increase the resolution or accuracy of the solution in specific areas. The algorithm developed in this thesis, the Automated Quadrilateral Coarsening by Ring Collapse (AQCRC) algorithm, provides a unique solution to allow conformal coarsening of both structured and unstructured quadrilateral finite element meshes. The algorithm is based on dual chord operations and dual chord removal. The AQCRC algorithm follows six steps: 1) input of a coarsening region and factor, 2) selection of coarsening rings, 3) improvement of mesh quality, 4) removal of coarsening rings, 5) mesh clean-up and 6) coarsening iterations. Examples are presented that show the application of the algorithm.","abstract_has_math":false,"creators":["Dewey, Mark William"],"institution":"Brigham Young University - Provo","degree_name":"MS","degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T01:29:12Z","subjects":["quadrilateral","coarsening","simplification","FEA","finite element","mesh","adaptation","refinement","Civil and Environmental Engineering"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://scholarsarchive.byu.edu/etd/1347","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Dewey, Mark William"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008-03-20T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["Brigham Young University - Provo"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["quadrilateral","coarsening","simplification","FEA","finite element","mesh","adaptation","refinement","Civil and Environmental Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarsarchive.byu.edu/etd/1347","https://scholarsarchive.byu.edu/context/etd/article/2346/viewcontent/ETD_CISOPTR_1351.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ira A. Fulton College of Engineering and Technology; Civil and Environmental Engineering"]},{"key":"dc:description.abstract","label":"Abstract","values":["In most finite element analysis, a uniform mesh is not the optimum way to model the problem. Mesh adaptation is the ability to modify a finite element model to include regions of the mesh with higher and lower node density. Mesh adaptation has received extensive study in both computational mechanics and computer graphics to increase the resolution or accuracy of the solution in specific areas. The algorithm developed in this thesis, the Automated Quadrilateral Coarsening by Ring Collapse (AQCRC) algorithm, provides a unique solution to allow conformal coarsening of both structured and unstructured quadrilateral finite element meshes. The algorithm is based on dual chord operations and dual chord removal. The AQCRC algorithm follows six steps: 1) input of a coarsening region and factor, 2) selection of coarsening rings, 3) improvement of mesh quality, 4) removal of coarsening rings, 5) mesh clean-up and 6) coarsening iterations. Examples are presented that show the application of the algorithm."]},{"key":"dc:format","label":"Dc Format","values":["application:pdf"]},{"key":"dc:source","label":"Dc Source","values":["Brigham Young University - Provo"]},{"key":"dc:title","label":"Title","values":["Automated Quadrilateral Coarsening by Ring Collapse"]}]}],"canonical_facts":{"dc:creator":["Dewey, Mark William"],"dc:date":["2008-03-20T07:00:00Z"],"dc:description":["Ira A. Fulton College of Engineering and Technology; Civil and Environmental Engineering"],"dc:description.abstract":["In most finite element analysis, a uniform mesh is not the optimum way to model the problem. Mesh adaptation is the ability to modify a finite element model to include regions of the mesh with higher and lower node density. Mesh adaptation has received extensive study in both computational mechanics and computer graphics to increase the resolution or accuracy of the solution in specific areas. The algorithm developed in this thesis, the Automated Quadrilateral Coarsening by Ring Collapse (AQCRC) algorithm, provides a unique solution to allow conformal coarsening of both structured and unstructured quadrilateral finite element meshes. The algorithm is based on dual chord operations and dual chord removal. The AQCRC algorithm follows six steps: 1) input of a coarsening region and factor, 2) selection of coarsening rings, 3) improvement of mesh quality, 4) removal of coarsening rings, 5) mesh clean-up and 6) coarsening iterations. Examples are presented that show the application of the algorithm."],"dc:format":["application:pdf"],"dc:identifier":["https://scholarsarchive.byu.edu/etd/1347","https://scholarsarchive.byu.edu/context/etd/article/2346/viewcontent/ETD_CISOPTR_1351.pdf"],"dc:language":["English"],"dc:publisher":["Brigham Young University - Provo"],"dc:source":["Brigham Young University - Provo"],"dc:subject":["quadrilateral","coarsening","simplification","FEA","finite element","mesh","adaptation","refinement","Civil and Environmental Engineering"],"dc:title":["Automated Quadrilateral Coarsening by Ring Collapse"],"dc:type":["Thesis"],"thesis:degree_name":["MS"]},"updated_at":"2026-07-24T01:29:12Z"}