Micro-electro-mechanical systems (MEMS) are very small devices that contain both mechanical and electrical elements with sizes in the order of microns. Design cycle time is an important consideration in the development and introduction of MEMS devices in the market. To develop extraction tools for MEMS designs, we need geometric algorithms to analyze the spatial layout of the mechanical portion of the MEMS device and extract a net-list of mechanical components. Such extracted net-list of mechanical components can be combined with the electronic component net-list to provide the complete device schematic. A key step in the extraction of mechanical elements is classification of various portions of the layout into structural elements. Because MEMS designs consist of a large number of elements, computational efficiency of the underlying extraction algorithm is very important for it to work on complex devices. This paper describes an efficient geometric algorithm for extracting structural elements from spatial layout of MEMS designs.
Skip Nav Destination
Article navigation
June 2003
Technical Papers
An Efficient Geometric Algorithm For Extracting Structural Elements to Facilitate Automated MEMS Extraction
S. Bellam and,
S. Bellam and
Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742
Search for other works by this author on:
S. K. Gupta
S. K. Gupta
Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742
Search for other works by this author on:
S. Bellam and
Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742
S. K. Gupta
Mechanical Engineering Department and Institute for Systems Research, University of Maryland, College Park, MD 20742
Contributed by the Computer Aided Product Development (CAPD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Oct. 2001; Revised Jan. 2003. Associate Editor: D. Dutta.
J. Comput. Inf. Sci. Eng. Jun 2003, 3(2): 155-165 (11 pages)
Published Online: June 30, 2003
Article history
Received:
October 1, 2001
Revised:
January 1, 2003
Online:
June 30, 2003
Citation
Bellam and , S., and Gupta, S. K. (June 30, 2003). "An Efficient Geometric Algorithm For Extracting Structural Elements to Facilitate Automated MEMS Extraction ." ASME. J. Comput. Inf. Sci. Eng. June 2003; 3(2): 155–165. https://doi.org/10.1115/1.1576429
Download citation file:
27
Views
Get Email Alerts
Cited By
Manufacturing Feature Recognition with a Sparse Voxel-based Convolutional Neural Network
J. Comput. Inf. Sci. Eng
Ontology-Guided Data Sharing and Federated Quality Control With Differential Privacy in Additive Manufacturing
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
Rational Be´zier Line-Symmetric Motions
J. Mech. Des (March,2005)
Mechanical Design of Compliant Microsystems—A Perspective and Prospects
J. Mech. Des (July,2005)
Components, Building Blocks, and Demonstrations of Spherical Mechanisms in Microelectromechanical Systems
J. Mech. Des (March,2008)
Editorial
J. Mech. Des (July,2005)
Related Proceedings Papers
Related Chapters
Fast Map-Matching Algorithm Based on Computational Geometry and Weights
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Byte Permutations in Block Cipher Based on Immune Systems
International Conference on Software Technology and Engineering, 3rd (ICSTE 2011)
Simple Structural Elements
Introduction to Plastics Engineering