PLEASE NOTE: The Publications System provided by the Manufacturing Systems Integration Division (MSID) has moved to: http://www.mel.nist.gov/msidlibrary/publications.html. The pages below are maintained for archival purposes only.

Publication summary

Author(s): Jung-Hyun Han

Publication date: May 1997

Citation: Jung-Hyun Han: "On Multiple Interpretations," Proceedings of ACM Solid Modeling Symposium, Atlanta, GA, May 14-16, 1997.

Key words: solid modeling, feature recognition, feature model, process planning

Availability:

• A paper copy of this document is available by contacting Kristy Thompson [web,email]

Abstract:

Literature of feature recognition, there has been a wall between feature recognition and process planning, Manufacturing knowledge which is typically used in process planning is rarely incorporated into feature recognition, and there is little communication between them. This paper proposes to integrate feature recognition and process planning, and presents an effort toward it with the problem of multiple interpretations. A set of features required to create a part is called a feature model or an interpretation of the oars. A part can have multiple interpretations. This paper formally classified existing approached for multiple interpretation into two schools, analyzes the complexities of their algorithms and reveals that the nature of multiple interpretations in combinatorial. Therefore, algorithms that try to generate all interpretation or an optimal interpretation are subject to combinatorial explolsion. As a solution, this paper presents a feature recognizer which computes a satisficing interpretation. However, a process planner may want alternative interpretations. Then, the feature recognizer has to be able to generate them. This paper proposes alternative interpretation on demand and presents its implementation.

Send questions or comments to Webmaster.