| dc.contributor.advisor |
Alan Edelman and Gilbert Strang. |
en_US |
| dc.contributor.author |
Persson, Per-Olof, 1973- |
en_US |
| dc.contributor.other |
Massachusetts Institute of Technology. Dept. of Mathematics. |
en_US |
| dc.date.accessioned |
2008-02-28T16:03:44Z |
|
| dc.date.available |
2008-02-28T16:03:44Z |
|
| dc.date.copyright |
2005 |
en_US |
| dc.date.issued |
2005 |
en_US |
| dc.identifier.uri |
http://dspace.mit.edu/handle/1721.1/27866 |
en_US |
| dc.identifier.uri |
http://hdl.handle.net/1721.1/27866 |
|
| dc.description |
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2005. |
en_US |
| dc.description |
Includes bibliographical references (p. 119-126). |
en_US |
| dc.description.abstract |
We present new techniques for generation of unstructured meshes for geometries specified by implicit functions. An initial mesh is iteratively improved by solving for a force equilibrium in the element edges, and the boundary nodes are projected using the implicit geometry definition. Our algorithm generalizes to any dimension and it typically produces meshes of very high quality. We show a simplified version of the method in just one page of MATLAB code, and we describe how to improve and extend our implementation. Prior to generating the mesh we compute a mesh size function to specify the desired size of the elements. We have developed algorithms for automatic generation of size functions, adapted to the curvature and the feature size of the geometry. We propose a new method for limiting the gradients in the size function by solving a non-linear partial differential equation. We show that the solution to our gradient limiting equation is optimal for convex geometries, and we discuss efficient methods to solve it numerically. The iterative nature of the algorithm makes it particularly useful for moving meshes, and we show how to combine it with the level set method for applications in fluid dynamics, shape optimization, and structural deformations. It is also appropriate for numerical adaptation, where the previous mesh is used to represent the size function and as the initial mesh for the refinements. Finally, we show how to generate meshes for regions in images by using implicit representations. |
en_US |
| dc.description.provenance |
Made available in DSpace on 2008-02-28T16:03:44Z (GMT). No. of bitstreams: 2
60503856.pdf: 28319035 bytes, checksum: 96bf8cf30075bb2964cb89a316174897 (MD5)
60503856-MIT.pdf: 28318848 bytes, checksum: 1b3901934609a8d582af514f7414d997 (MD5)
Previous issue date: 2005 |
en |
| dc.description.statementofresponsibility |
by Per-Olof Persson. |
en_US |
| dc.format.extent |
126 p. |
en_US |
| dc.language.iso |
eng |
en_US |
| dc.publisher |
Massachusetts Institute of Technology |
en_US |
| dc.rights |
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. |
en_US |
| dc.rights.uri |
http://dspace.mit.edu/handle/1721.1/27866 |
en_US |
| dc.rights.uri |
http://dspace.mit.edu/handle/1721.1/7582 |
|
| dc.subject |
Mathematics. |
en_US |
| dc.title |
Mesh generation for implicit geometries |
en_US |
| dc.type |
Thesis |
en_US |
| dc.description.degree |
Ph.D. |
en_US |
| dc.contributor.department |
Massachusetts Institute of Technology. Dept. of Mathematics. |
en_US |
| dc.identifier.oclc |
60503856 |
en_US |
