Algorithms for design and interrogation of functionally graded material solids

A Functionally Gradient Material (FGM) part is a 3D solid object that has varied local material composition that is defined by a specifically designed function. Recently, research has been performed at MIT in order to exploit the potential of creating FGM parts using a modern fabrication process, 3D Printing, that has the capability of controlling composition to the length scale of 100 [mu]m. As part of the project of design automation of FGM parts, this thesis focuses on the issue of the development of efficient algorithms for design and composition interrogation. Starting with a finite element based 3D model, the design tool based on the distance function from the surface of the part and the design tool allowing the user to design within a .STL file require enhanced efficiency and so does the interrogation of the part. The approach for improving efficiency includes preprocessing the model with bucket sorting, digital distance transform of the buckets and an efficient point classification algorithm. Based on this approach, an efficient algorithm for distance function computation is developed for the design of FGM through distance to the surface of the part or distance to a .STL surface boundary. Also an efficient algorithm for composition evaluation at a point, along a ray or on a plane is developed. The theoretical time complexities of the developed algorithms are analyzed and experimental numerical results are provided.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Ocean Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2000

Author dc:creator

• Liu, Hongye, 1970-

Advisor dc:contributor.advisor

• Nicholas M. Patrikalakis and Emanuel M. Sachs.

• Ocean Engineering.

Statement 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/9044

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/9044